n<2k-1における秘匿計算の安全性検討及び非対称秘密分散との応用

摘要

第70回CSECにおいて、n＜2k-1において実行可能な秘匿乗算を含む秘匿四則演算を提案した。しかし、そこでは秘匿四則演算の組合せに対する詳細な安全性は検討されていなかった。そこで本論文では、CSEC70において提案した秘匿演算の安全性について検討する。また、n<2k-1における秘匿計算が有効に応用できる例として非対称秘密分散法との組合せを考え、有効な具体例を示す