非可換構造を用いた次世代暗号の設計と解析

実施期間：2011 - 2011
実施機関 (1件)：
研究責任者： ( , その他部局等, 研究員 )
研究概要：

量子コンピュータに耐性を持つ公開鍵暗号として期待されている多変数多項式公開鍵暗号(MPKC)はRSA暗号に比べて鍵長が大きくなるという欠点を持っている。この研究は複雑な代数構造を提供する非可換環をMPKCに導入することで、安全性を保ったまま鍵長を小さくすることが目的であった。この研究の結果、MPKCの署名方式Rainbowに対し、非可換環を用いた新方式を提案し、従来のものに比べて秘密鍵長を約1/5に縮めることに成功した。今後はさらなる鍵長削減を目指し、今回鍵長削減に寄与した非可換環の特性を抽出し、その特性を効果的に発揮する新方式の開発を行うつもりである。

, , ,

研究制度：＞＞＞
研究所管機関：

国立研究開発法人科学技術振興機構

前のページに戻る