素因数分解問題に基づく公開鍵暗号系

• Item type: Journal(1)
• 公開日: 1995-10-15
• タイトル: 素因数分解問題に基づく公開鍵暗号系
• タイトル / 言語: en
• タイトル: A Public - key Cryptosystem Based on Prime Factorization Problem
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• その他タイトル / その他のタイトル: 基礎理論
• 著者所属: 昭和エンジニアリング（株）
• 著者所属(英): en
• 著者所属(英): Showa Engineering Corporation
• 著者名: 八木沢, 正博
• 著者名(英): Masahiro, Yagisawa
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 素因数分解問題に墓づく落とし戸一方向関数を利用した公開鐘暗号系の具体的な実現方法を提案する。本方法では演算量が極めて少なくなる。また、平文の範囲を拡張することにより、任意の暗号文O_w<に対応する平文が存在し、デイジタル署名が可能となる。系の構成は、次のようになる。十分に大きな素数p，qから成るn＝pqを法とする有限環上で、整数a、bを係数、wを暗号文、0_x y z_Rを平文とする暗号化式w=x+ay+bz(mod n)を構築する。ここで、o(p)=o(q^2)、a=e-1c(mod n)、b＝e-1d(mod n)、c=c1k1q+c2k2p(mod n)、d=d1k1p(mod n)、e=e1k1q+e2k2p(mod n)、1=k1q+k2p(mod n)、R(e1+c1+d1)<p、R<d1、o(c1)=o(e1)=o(q^0.9)、o(d1)=o(q)、d1c2-c1d2（mod q）=0「係数a、bが与えられたとき、nの素因数分解に必要な計算量と、本暗号を解読する困難さとは等価である」ことを示すことができる。
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 36, 号 10, p. 2321-2326, 発行日 1995-10-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764