アリエン・レンストラ
詳細情報
- 所属
- EPFL(旧Bellcore、Citibank)
- 著名な業績
- LLLアルゴリズム、RSA-129、MD5証明書の衝突
RSAを破るのがどれほど難しいかを40年にわたり測り続けてきたオランダの数学者。たいてい、実際に破って測る。
1982年に、兄弟のヘンドリック・レンストラ、ラースロー・ロヴァースとともにLLL格子基底簡約アルゴリズムを発表した。これは格子攻撃の大部分の土台である。数体ふるい法の開発でも中心的役割を果たし、1994年にはRSA-129の分散素因数分解を率いた。隠されていたメッセージは「The magic words are squeamish ossifrage」だった。
2005年には、王小雲、ベンネ・デ・ウェーガーとともに、同じMD5ハッシュを持つ2通の異なるX.509証明書を作成し、2008年には不正な認証局証明書を偽造したチームに加わった。2012年には、彼のグループが数百万の公開RSA鍵をスキャンし、素因数を共有する鍵が数千組あることを突き止めた。論文の題は「Ron was wrong, Whit is right」である。ナディア・ヘニンガーも同時期に同じ結果にたどり着いた。