2026-04-14T12:53:11Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00210102 2025-01-19T18:16:19Z 1164:3925:10503:10504

差分プライベートな秘密計算のための暗号化された離散乱数を生成する非対話型二者間プロトコル A Non-Interactive Two-Party Protocol that Generate Encrypted Discrete Random Numbers for Differential Private Secure Computation 紀伊, 真昇 市川, 敦謙 セキュアプロトコル 秘密計算は参加者がそれぞれの秘密情報を自身以外に漏洩させずに，秘密情報に統計処理などの処理を施すことを可能にする．最近では秘密計算での処理結果にノイズを加えて差分プライバシーを達成する手法が研究されている．そういった手法を実現するには安全な乱数，すなわち，いずれの参加者も事前に定めた分布以上のことは知らない乱数を生成する必要がある．特に離散乱数を安全に生成することは，様々な p についてベルヌーイ分布 Ber(p) に従う乱数を安全に生成することに帰着される．しかしこれは難しく，従来手法では参加者が三人以上必要，通信量が大きい，といった問題点が有った．本研究では完全準同型暗号方式の一つである TFHE 方式を用いて，確率 p=0/N, 1/N, 2/N,..., N/N（N は TFHE のパラメータ．210 程度．）についてベルヌーイ分布 Ber(p) に従う乱数を予め TFHE 方式で暗号化された形で安全に生成する手法を提案する．この手法では参加者は二人いれば十分であり，また準備の他に通信は不要である．論文では応用として，生成した乱数から予め暗号化された形で一様分布，二項分布，離散ラプラス分布に従う離散乱数を生成する手法を述べる．これらの乱数は差分プライバシーを達成するために利用することができる． 情報処理学会 2021-03-08 jpn technical report https://ipsj.ixsq.nii.ac.jp/records/210102 2188-8655 AA11235941 研究報告コンピュータセキュリティ（CSEC） 2021-CSEC-92 5 1 8 https://ipsj.ixsq.nii.ac.jp/record/210102/files/IPSJ-CSEC21092005.pdf application/pdf 986.7 kB 2023-03-08