素因数分解可能な範囲

ウィキペディア小見出し辞書

素因数分解可能な範囲

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/06/15 05:03 UTC 版)

「RSA暗号」の記事における「素因数分解可能な範囲」の解説

2004年現在、インターネットで公募した数多くのPCを用いると512ビット程度の数なら素因数分解できる。したがって、現在では、RSA暗号に使用する法 n を1024-4096ビット（10進数で300-1000桁程度）にすることが推奨されている。 しかしShamirは、RSA問題を解くための専用装置 (TWIRL) を作成すれば、1024ビットの n に関するRSA問題ですら解くことができると主張している。