IT用語集 › セキュリティ › アリエン・レンストラ

アリエン・レンストラ

セキュリティ Svenska → 更新: 2026-10-21
詳細情報
所属
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」である。ナディア・ヘニンガーも同時期に同じ結果にたどり着いた。

← 用語集に戻る