文献

J-GLOBAL ID：201002297219272567   整理番号：10A0950669

実二次体と三次体を利用したナップサック型暗号系

On a knapsack based cryptosystem using real quadratic and cubic fields

著者 (2件)： NISHIMOTO Keiichiro (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))
巻： 2  ページ： 81-84 (J-STAGE)  発行年： 2010年 
JST資料番号： U0115A  ISSN： 1883-0617  資料種別： 逐次刊行物 (A)
記事区分： 短報  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 数体を利用するナップサック型暗号系が,量子公開鍵暗号系の一方式として[1]において提案されている。筆者らは,この方式の鍵生成を虚二次体の場合について研究した[2]。本論文では,実二次体と三次体の場合を研究する。最初に,実用的な鍵生成に対する若干の命題を与える。次に,これらの場合と虚二次体の場合に対して生成されたナップサック問題の種々の密度を推定する。さらに幾つかの場合に対し明示的公開鍵とナップサック問題を生成し,低密度攻撃に対する耐性をテストする。(翻訳著者抄録)

シソーラス用語： *公開鍵暗号 ,  *ナップサック問題 ,  信号発生 ,  暗号鍵 ,  実数 ,  虚数 ,  アルゴリズム ,  十分条件 ,  量子暗号 ,  コンピュータセキュリティ ,  安全性 ,  整数論 ,  計算機シミュレーション ,  密度 ,  暗号理論 ,  体【数学】
準シソーラス用語： 体 ,  暗号鍵生成 ,  数体 ,  離散対数問題 ,  暗号攻撃

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

引用文献 (8件)：

• [1] T. Okamoto, K. Tanaka and S. Uchiyama, Quantum public-key cryptosystems, in: Proc. of CRYPTO 2000, B. Mihir ed., Lect. Notes Comput. Sci., Vol. 1880, pp. 147-165, Springer-Verlag, Berlin, 2000.
• [2] K. Nishimoto and K. Nakamula, On key generation of OTU 2000 and related problems, Trans. JSIAM, 18 (2008), 185-197.
• [3] P. W. Shor, Algorithms for quantum computation: discrete logarithms and factoring, in: Proc. of the 35th Annual Symposium on Foundations of Computer Science, pp. 124-134, 1994.
• [4] MAGMA Group, MAGMA, http://magma.maths.usyd.edu. au/magma/MagmaInfo.html.
• [5] P. Q. Nguyen and J. Stern, Adapting density attacks to low-weight knapsacks, in: Proc. of ASIACRYPT 2005, R. Bimal ed., Lect. Notes Comput. Sci., Vol. 3788, pp. 41-58, Springer-Verlag, Berlin, 2005.

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