RSAファクタリングチャレンジ – ウィキペディア

Posted on by
before-content-x4

RSAファクタリングチャレンジ 1991年3月18日にRSAセキュリティカンパニーによって呼び出された競争でした。これは、RSA暗号システムの安全性を示すことになっています。

after-content-x4

特に数学者とコンピューター科学者は、異なる長さ（330〜2048ビット）で指定された主要な要因式典を見つけるように求められました。これらの数値の生成とは対照的に、主要な要因を見つけることは非常に困難です。 RabinおよびRSA Cryptosystemsのセキュリティは、この困難に基づいています。誰かがプライムファクターを簡単に計算できる場合、RSAを使用して生成された秘密のテキストを復号化することもできます。 RSAには他の攻撃方法（タイミング攻撃など）があるため、Factionizationのための効率的なアルゴリズムの欠如を伴うRSA暗号システムの安全性は証明できません。ただし、RSAモジュールは半プライム数を考慮することが困難であるため（つまり、正確に2つの素数の積を支払う）、これらの数字は、因数分解手順の有効性を示す良い候補です。

難易度に応じて、異なる数字には異なる高さの価格が恵まれていました。 RSA-2048と呼ばれる最長数は200,000ドルです。価格の総額は635,100ドルでした。

競争が発表されてから最初の数年で、これらの数字のいくつかは、特にArjen Lenstraによって考慮されました。 [初め] ただし、530ビットの境界線は2003年までには超えられていません。

RSA-576 [ 編集 | ソーステキストを編集します ]

この174桁の数の主要な要因は、2003年12月にボンの数学研究所とエッセンの実験数学研究所のJens FrankeとThorsten Kleinjungによって発見されました。賞金は10,000ドルでした。 

RSA-576 = 1881988129206079638383869723946165043980716635633794173827007635642229888888888888888888888888888888880606047430
          45317388011303396716199692321205734031879550656996221305168759307650257059 
RSA-576 = 3980750864240649337397125500555038649119906436234252670840638518957594638895726176858317×
          4727721461074353025362233071973048224632914695302097116459852171130520711256363590397527

RSA-640 [ 編集 | ソーステキストを編集します ]

この193桁の数の要因は、2005年11月にF. Bahr、M。Boehm、J。Franke、T。Kleinjungによって発見されました。賞金は20,000ドルでした。 

RSA-640 = 310741824049004372135075003588856793003734602284272754572016194882320644440518081505563482829671723286
          782437916272838033415471073108501919548529007337724822783525742386454014691736602476523466099 
RSA-640 = 163473645809253848443133883865090859841783670033092312181110852389333310010450815121211817511579x
          19008712816648221312685157393541397547189678996851549366666385390888027103802104989571912614571571

RSA-768 [ 編集 | ソーステキストを編集します ]

この232桁の数の要因は、2009年12月12日にThorsten Kleinjung Uによって行われました。完了しました。 [2] RSAファクタリングチャレンジはその時点ですでに終了していたため、賞金は支払われませんでした。 

RSA-768 = 123018668453011775513049495838496272077285356959534792197322245215172640050726
          36575187452021997864693899564749427406384592519255732630345373154826850791702
          612214291346167042921431160222124047927473794080665351419597459856902143413 
RSA-768 = 33478071698956898786044169848212690817704794983713768568912431388982883793878002287614711652531743087737814467999489 ×
          36746043666799590428244633337996279526322791581643430876426760322838157396666651127923333334171433968270092700927998363636363

2007年5月、ボンのJens FrankeとThorsten Kleinjungが率いるチームは、1039年の因数分解を述べることができました。

after-content-x4

その直後、RSAファクタリングチャレンジが宣言されました。理由として、競争の当初の意図 – RSAのセキュリティの提示 – が今では十分に明らかにされていると言われています。

全体として、RSAセキュリティは、この競争の一環として30,100ドル相当の価格を支払いました。

  1. ↑ [email protected]から。 の： ontko.com。 Ray Online＆Company、30。Januar2002、 2022年4月29日にアクセス （英語）。
  2. ↑ RSA-768の因数分解の発表。 の： documents.epfl。 ローザンヌの連邦工科大学、 2022年4月29日にアクセス （英語）。

after-content-x4