文献

J-GLOBAL ID：201802257375969327   整理番号：18A1471145

非可換代数を用いた準同型暗号の演算と実装

A homomorphic encryption based on non-commutative algebra and its implementation

著者 (2件)： KIHARA Maki (Tokyo Univ. Sci., Chiba) ,  IRIYAMA Satoshi (Tokyo Univ. Sci., Chiba)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 118  号： 139(IT2018 12-26)  ページ： 11-13  発行年： 2018年07月12日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 準同型暗号は,加法または乗法の準同型性を有するような暗号方式であり,代表的なものとして,Paillier暗号やRSA暗号などが知られている。また,2009年Gentryらにより,加法と乗法の両方の演算が可能なFully Homomorphic Encryptionが提案されている。本講演では,非可換代数を基にした共通鍵暗号を用いて,入力の暗号文に対し高速な準同型演算を可能とする手法を提案する。さらに2048bitの平文を用いた実装を紹介し,従来の準同型暗号との速度等の性能比較を示す。(著者抄録)

シソーラス用語： *暗号 ,  *代数学 ,  *秘密鍵暗号 ,  演算
準シソーラス用語： *準同型暗号 ,  代数 ,  *非可換代数 ,  *共通鍵暗号 ,  準同型演算

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

引用文献 (13件)：

• Paillier, Pascal. “Public-key cryptosystems based on composite degree residuosity classes.” International Conference on the Theory and Applications of Cryptographic Techniques. Springer, Berlin, Heidelberg, 1999.
• Rivest, Ronald L., Adi Shamir, and Leonard Adleman. “A method for obtaining digital signatures and public-key cryptosystems.” Communications of the ACM 21.2 (1978): 120-126.
• Gentry, C. “Fully homomorphic encryption using ideal lattices. Annual ACM Symposium on Theory of Computing. Proceedings of the 41st annual ACM symposium on Theory of computing.” (2009).
• Gentry, Craig, and Shai Halevi. “Implementing gentry's fully-homomorphic encryption scheme.” Annual International Conference on the Theory and Applications of Cryptographic Techniques. Springer, Berlin, Heidelberg, 2011.
• Goldwasser, Shafi, Silvio Micali, and Charles Rackoff. “The knowledge complexity of interactive proof systems.” SIAM Journal on computing 18.1 (1989): 186-208.

タイトルに関連する用語 (3件)： 可換代数 ,  暗号 ,  実装