文献

J-GLOBAL ID：201402295517670172   整理番号：14A1115519

代数体ベースナップサック暗号システム用の鍵生成の改善

Improvement of key generation for a number field based knapsack cryptosystem

著者 (2件)： MIYAMOTO Yasunori (Mathematics and Information Sciences, Graduate School of Sci. and Engineering, Tokyo Metropolitan Univ.) ,  NAKAMULA Ken (Mathematics and Information Sciences, Graduate School of Sci. and Engineering, Tokyo Metropolitan Univ.)
資料名： JSIAM Letters (Web)  (JSIAM Letters (Web))
巻： 5  ページ： 45-48 (J-STAGE)  発行年： 2013年 
JST資料番号： U0115A  ISSN： 1883-0617  資料種別： 逐次刊行物 (A)
記事区分： 短報  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 筆者らは量子計算機に対して耐性を持つ暗号システムOTU2000用の筆者らの以前の鍵生成の実装を改善した。最初に,筆者らは秘密鍵条件を満たす素数を決定するための多項式時間アルゴリズムを与えた。次に,復号化の一意性を保証するための別の秘密鍵条件に関して,筆者らは元のOTU2000におけるものと比較して弱い十分条件を証明し,この新しい条件によるアルゴリズムを与えた。これらは以前と比較してより多くの組合せから秘密鍵を選択する事を可能とする。筆者らの改善を含む実験結果も示した。これは量子計算機なしにOTU2000を使用する事を導くだろう。(翻訳著者抄録)

シソーラス用語： *暗号 ,  *暗号鍵 ,  コンピュータ ,  公開鍵暗号 ,  量子コンピュータ ,  体【数学】
準シソーラス用語： 体 ,  ナップサック暗号 ,  *鍵生成 ,  *秘密鍵 ,  量子計算機

分類 (2件)： 符号理論  (ND02030R) ,  データ保護  (JD01020V)

タイトルに関連する用語 (2件)： ナップサック暗号 ,  鍵生成