文献

J-GLOBAL ID：201502273967390270   整理番号：15A0609881

多項式環に基づく完全準同型暗号のマルチキーへの拡張

An Extension of the Polynomial Ring-based Fully Homomorphic Encryption Scheme to a Multikey Scheme

著者 (2件)： 早藤智暉 (金沢大 大学院自然科学研究科) ,  満保雅浩 (金沢大 理工研究域)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 114  号： 470(IT2014 62-101)  ページ： 39-46  発行年： 2015年02月23日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 短報  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： マルチキー準同型暗号は,シングルキー準同型暗号の拡張方式であり,全てのユーザに異なる鍵を割り当てる方式である。すなわち,各ユーザに割り当てられた異なる鍵で暗号化された暗号文を準同型評価関数の入力とする。2012年にLopez-Altらにより提案されたLTV方式は,NTRUに基づくマルチキー完全準同型暗号であるが,1ビットメッセージの暗号化のみ可能である。一方,2013年に提案されたBosらによるBLLN方式は,このLTV方式を発展させたものであり,シングルキーではあるが,多ビットメッセージの暗号化が可能である。そこで本論文では,BLLN方式をマルチキーに拡張することにより,多ビットメッセージの暗号化が可能なマルチキー完全準同型暗号の構成を検討する。(著者抄録)

シソーラス用語： *暗号 ,  *暗号鍵 ,  数 ,  環 ,  多項式 ,  加算 ,  乗算
準シソーラス用語： *準同型暗号化 ,  複数

分類 (1件)： 符号理論  (ND02030R)

引用文献 (10件)：

• M. Bellare, A. Boldyreva and S. Micali, “Public-Key Encryption in a Multi-user Setting: Security Proofs and Improvements“, Advances in Cryptology - EUROCRYPTO 2000, Lecture Notes in Computer Science, Vol.1807, pp.259-274, Springer, 2000.
• J. W. Bos, K. Lauter, J. Loftus and M. Naehrig, “Improved Security for a Ring-Based Fully Homomorphic Encryption Scheme“, PQCrypto 2013, Lecture Notes in Computer Science, Vol.8308, pp.45-64, Springer, 2013.
• Z. Brakerski, “Fully homomorphic encryption without modulus switching from classical GapSVP“, Advances in Cryptology - Crypto 2012, Lecture Notes in Computer Science, Vol.7417, pp.595-618, Springer, 2009.
• Z. Brakerski, C. Gentry and V. Vaikuntanathan, “Fully homomorphic encryption without bootstrapping“ , ITCS, pp.309-325, 2012.
• Z. Brakerski and V. Vaikuntanathan, “Efficient fully homomorphic encryption from (standard) LWE“, FOCS 2012, pp.97-106, 2011.

タイトルに関連する用語 (6件)： 多項式 ,  環 ,  暗号 ,  マルチ ,  キー ,  拡張