文献

J-GLOBAL ID：201202266966779206   整理番号：12A0608027

GL(r,Z_n)に基づく公開鍵システムの暗号解析

Cryptanalysis of a GL(r,Z_n)-Based Public Key System

著者 (2件)： KAMAL Abdel Alim (Concordia Inst. for Information Systems Engineering, Concordia Univ.) ,  YOUSSEF Amr (Concordia Inst. for Information Systems Engineering, Concordia Univ.)
資料名： IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Institute of Electronics, Information and Communication Engineers)  (IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Institute of Electronics, Information and Communication Engineers))
巻： E95-A  号： 4  ページ： 829-831 (J-STAGE)  発行年： 2012年 
JST資料番号： F0699C  ISSN： 0916-8508  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： Keith Salvinは,nが2つの個別の大きい素数の積である,一般線形グループ,GL(r,Z_n)のマトリックスを使った鍵交換プロトコルを述べた。システムを,2008年に発行されたアメリカ合衆国特許番号7346162で完全に特定した。特許請求で,このシステムを破壊するための最良の方法はnを要因として含めることである,ことを示した。その上,効率の理由で,r=2を用いることを提唱した。この論文で,著者らは,この暗号システムを,Z_n上の2r未知数の1組の一貫した均一r²線形方程式を解くことにより容易に破壊できる,ことを示した。(翻訳著者抄録)

シソーラス用語： *暗号鍵 ,  素数 ,  行列 ,  プロトコル ,  公開鍵暗号 ,  一次方程式 ,  特許請求範囲
準シソーラス用語： マトリックス【行列】 ,  *暗号解析 ,  鍵交換プロトコル ,  *公開鍵 ,  公開鍵暗号システム

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

引用文献 (6件)：

• MENEZES, A. J. Handbook of Applied Cryptographic Research. 1996
• WU, C. K. Generalised inverses in public key cryptosystem design. Proc. Computers and Digital Techniques. 1998, 145, 5, 321-326
• FLANNERY, S. In Code : A Mathematical Journey. 2001
• YOUSSEF, A. M. Cryptanalysis of key agreement scheme based on generalized inverses of matrices. Electron. Lett. 1997, 33, 21, 1777-1778
• SLAVIN, K. Public key cryptography using matrices. U. S. Patent no.7346162. 2008

タイトルに関連する用語 (3件)： Zn ,  公開鍵 ,  暗号解析