OTU2000の鍵生成および関連する問題について(数論アルゴリズムとその応用,<特集>平成19年研究部会連合発表会)

西本 啓一郎; 中村 憲

doi:10.11540/jsiamt.18.1_185

西本啓一郎, 中村憲

著者情報

ジャーナルフリー

2008 年 18 巻 1 号 p. 185-197

DOI https://doi.org/10.11540/jsiamt.18.1_185

詳細

抄録

Crypto2000において,初めて量子公開鍵暗号の概念と具体的な方式OTU2000が提案された.我々は,その鍵生成・暗号化・複合を有理数体と虚二次体の場合に実装した.現実に鍵を生成するためには,パラメータの取りかたや選択順序などを工夫する必要があった.それをふまえて具体的な鍵生成アルゴリズムを提案する.また生成されるナップサック問題の密度をあげる目的でOTU2000を少し拡張した方式を提案する.

責任著者(Corresponding author)

J-STAGEへの登録はこちら（無料）