文献

J-GLOBAL ID：201702285241105859   整理番号：17A0208630

RSA暗号方式の完全な環状構造

The Complete Cyclic Structure of the RSA Cryptosystem

著者 (4件)： SUZUKI Hideo (Tokyo Univ. Information Sci., Chibashi, JPN) ,  YASUOKA Hiroshi (Tokyo Univ. Information Sci., Chibashi, JPN) ,  MATSUSHITA Kotaro (Tokyo Univ. Information Sci., Chibashi, JPN) ,  HANADA Masaki (Tokyo Univ. Information Sci., Chibashi, JPN)
資料名： Information (Koganei)  (Information (Koganei))
巻： 19  号： 10(B)  ページ： 4647-4661  発行年： 2016年10月 
JST資料番号： L7416A  ISSN： 1343-4500  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 平文Mに対して,RSA暗号方式の公開鍵集合(n,e)は,RSAサイクルx:M^E(E=e^x)≡M(modn)を有する。与えられた(n,e)と平文Mに対してRSAサイクルを計算することは比較的簡単である。しかし,Z_nにおけるすべてのMに対して,膨大な量のMによる網羅的な試行によってすべてのRSAサイクルを計算することは不可能である。本論文では,与えられたRSAサイクルxを有するZ_nにおける平文の明示的基数のための列挙関数η_n,e(x)を初めて示した。従って,本論文は,任意の与えられた鍵集合(n,e)に対するRSA暗号方式の完全な環状構造を明らかにした。(翻訳著者抄録)

シソーラス用語： *公開鍵暗号 ,  *環状構造 ,  暗号鍵 ,  計算 ,  暗号 ,  サイクル ,  数
準シソーラス用語： *RSA暗号 ,  暗号方式 ,  基数

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

引用文献 (19件)：

• Blakley, B. & Blakley, G.R., Security of Number Theoretic Public Key Cryptosystems Against Random Attack I, II and III, Cryptologia, 2(1978) (4): 305-321, 3(1979) (1): 29-42 & 3(1979) (2): 105-118.
• Blakley, G.R. & Borosh, I., Rivest-Shamir-Adleman Public Key Cryptosystem Do not Always Conceal Messages, Comp. & Maths. with Appls., 5(1979): 169-178.
• Carmichael, R.D., Note on A New Number Theory Function, Bulletin of the American Mathematical Society, 16(1910): 232-238.
• Gauss, C.F., Disquisitiones Arithmeticae, English edition of Springer-Verlag, 1986. Sections 52-54.
• Grošek, O., Remarks Concerning RSA-Cryptosystem Exponents, Mathematics Slovaca, 44(1994) (2): 279-285.

タイトルに関連する用語 (2件)： RSA暗号 ,  環状構造