@techreport{oai:ipsj.ixsq.nii.ac.jp:00212127, author = {工藤, 凌也 and 岩村, 恵市 and 稲村, 勝樹 and Ryoya, Kudo and Keiichi, Iwamura and Masaki, Inamura}, issue = {15}, month = {Jul}, note = {一般に,(k,n) 関値秘密分散法を用いた秘匿計算では,n<2k-1 において情報理論的安全性を持つ秘匿計算は不可能とされている.そのため,著者等のグループでは n<2k-1 において安全に秘匿計算が実行できる条件を探索するというアプローチをとり,malicious な攻撃者に対しても安全な秘匿計算法を提案した.ただし,この手法は全ての処理を秘匿計算として実行するため効率的でない.本論文では,その手法における演算処理を事前計算と秘匿計算に分け,演算のうち通信が必要な処理を事前計算に集中させることで従来法より高速な秘匿計算が実現できることを示す., In general, the (k, n)-threshold secret sharing scheme cannot be used to perform an information-theoretically secure secret computation for n<2k-1 . Therefore, our research team has been focusing on conditions under which the secret computation can be performed securely for n<2k-1, and proposed a secret computation method that is safe against malicious adversaries. However, this method is not efficient because it performs all the operations as secret computation. In this paper, we divide the arithmetic operations into precomputation and secret computation and show that we can achieve faster secret computation than the conventional method by concentrating the operations that require communication in precomputation.}, title = {n<2k-1においてmaliciousな攻撃者に対しても安全な秘密分散を用いた秘匿計算の高速化}, year = {2021} }