代数曲面暗号系で用いる代数曲面に関する考察

概要

論文の詳細を見る
代数曲面上の求セクション問題は数学的に計算困難であることが知られており、その計算困難性を安全性の根拠として代数曲面暗号[1]および代数曲面署名(ASS-CC,[6])が提案されている。これらの方式では、ランダムに生成したセクションを秘密鍵とし、セクションを含む代数曲面を生成して公開鍵として利用する。文献[1],[6]の鍵生成アルゴリズムが出力する公開鍵(代数曲面)は、定数項の次数が他の項の次数よりも大きい。そのため、公開鍵のサイズが大きくなる上に、方式の安全性の仮定は次数が偏った代数曲面上の求セクション問題の計算困難性に制限される。本稿では、代数曲面とセクションから、同一のセクションを含む異なる代数曲面を出力する変換手法を提案する。文献[1],[6]の鍵生成アルゴリズムが出力する代数曲面とセクション(秘密鍵)に提案手法を適用することで、より一般の代数曲面を生成して公開鍵として利用できる。したがって、公開鍵サイズを削減できる、安全性の仮定を弱めることができる。さらに、ASS-CCの署名生成アルゴリズムが出力する署名成分に提案手法を適用することで、署名サイズも削減できる。提案手法を利用することで、公開鍵サイズは11%、署名サイズは29%削減することができる。
2010-05-14

代数曲面暗号系で用いる代数曲面に関する考察

スポンサーリンク

概要

著者

関連論文

スポンサーリンク