アリエン・レンストラ

アルイエン・クラース・レンストラ（1956年3月2日、フローニンゲン生まれ）は、オランダの数学者、暗号学者、計算数論学者である。彼はローザンヌ連邦工科大学（EPFL）の名誉教授であり、同校の暗号アルゴリズム研究所の所長を務めた。^[1]

キャリア

彼はアムステルダム大学で数学を学び、現在はEPFL（ローザンヌ）の暗号アルゴリズム研究所の教授を務めており、以前はシティバンクやベル研究所に勤務していました。

レンストラは暗号学と計算数論、特に整数の因数分解の分野で活躍しています。マーク・マナッセとともに、彼はインターネット上で大規模なボランティア・コンピューティング・プロジェクトのボランティアを募集した最初の人物です。^{[2]このようなプロジェクトは、レンストラが}デレク・アトキンス、マイケル・グラフ、ポール・レイランドとともに主導した、注目を集めた分散因数分解の成功であるRSA-129の因数分解の後、より一般的になりました。彼はまた、他のいくつかのRSA番号の因数分解の成功でも先駆者でした。

レンストラは数体ふるいの開発にも携わった。^[3]レンストラは共著者らとともに、当時の他の因数分解アルゴリズムでは到底不可能だったフェルマー数の9番目の因数分解にこのアルゴリズムを使用することで、このアルゴリズムの大きな可能性を早い段階で示した。 ^{[4]レンストラはそれ以来、現在の記録である}RSA-768を含むいくつかの数体ふるい因数分解に携わってきた。

2005年3月1日、アイントホーフェン工科大学のArjen Lenstra、 Xiaoyun Wang、Benne de Wegerは、異なる公開鍵と同じMD5ハッシュを持つ2つのX.509証明書の構築を実証しました^[6] 。これは明らかに実用的なハッシュ衝突です。構築には、両方の公開鍵の秘密鍵が含まれていました。

^ 「EPFL People、Arjen Lenstra」。EPFL People 。 2023年11月4日閲覧。
^ Arjen K. Lenstra および Mark S. Manasse、「電子メールによる因数分解」、Eurocrypt '89 会議録、コンピュータサイエンスの講義ノート、第 434 巻、355-371 ページ、1990 年。
^ AK Lenstra、HW Lenstra, Jr.、MS Manasse、JM Pollard、「The Number Field Sieve」、AK Lenstra および HW Lenstra, Jr. (編) The Development of the Number Field Sieve、Lecture Notes in Mathematics 1554、Springer-Verlag、ニューヨーク、pp. 11–42、1993 年。
^ AK Lenstra、HW Lenstra、Jr.、MS Menasse、JM Pollard、「フェルマー数の9番目の因数分解」、Math. Comp. 61、319–349、1993年。
^ AK Lenstra、HW Lenstra、Jr.、L. Lovász、「有理係数による多項式の因数分解」。 Mathematische Annalen 261 (4): pp. 515–534、1982。
^ レンストラ、アリジェン;王暁雲。 Weger、Benne de (2005)、Colliding X.509 Certificates 、 2024-02-10取得
^ RSA カンファレンスアワード 2013 年 1 月 29 日アーカイブ、Wayback Machineより