ダニエル・J・バーンスタイン

ダニエル・J・バーンスタイン
生まれる	( 1971-10-29 )1971年10月29日（53歳） ニューヨーク州イースト・パッチグーグ[1]
市民権	アメリカ人、ドイツ人[1]
母校	カリフォルニア大学バークレー校(博士号) ニューヨーク大学(学士号)
知られている	qmail、djbdns、Salsa20、ChaCha20、Poly1305、Curve25519
科学者としてのキャリア
フィールド	数学、暗号学、 コンピュータセキュリティ
機関	イリノイ大学シカゴ校、アイントホーフェン工科大学
博士課程の指導教員	ヘンドリック・レンストラ
Webサイト	翻訳元:

ダニエル・ジュリアス・バーンスタイン（ djbとも呼ばれる、1971年10月29日生まれ）は、アメリカの数学者、暗号学者、コンピュータ科学者である。2024年までボーフムのCASA ^[2]の客員教授を務めたほか^{[3] 、}イリノイ大学シカゴ校のコンピュータサイエンスの研究教授も務めた。それ以前は、アイントホーフェン工科大学の数学・コンピュータサイエンス学部の客員教授を務めていた。^[4]

バーンスタインはロングアイランドの公立高校であるベルポート高校に通い、1987年に15歳で卒業した。 ^[5]同年、ウェスティングハウス・サイエンス・タレント・サーチで5位にランクイン。^[6] 1987年（16歳）、ウィリアム・ローウェル・パトナム数学コンペティションでトップ10入りを果たし、^[7]翌年、プリンストン大学から2位になったチームのメンバーとなった。 ^{[8]バーンスタインは}ニューヨーク大学で数学の学士号（1991年）を取得し、カリフォルニア大学バークレー校で数学の博士号（1995年）を取得した。バークレー校ではヘンドリック・レンストラに師事した。^[1]

米国からの暗号技術の輸出は、冷戦時代から1996年に再分類されるまで軍需品として規制されていたが、1990年代後半にはさらに緩和された。 ^{[9] 1995年、バーンスタインは}、バーンスタイン対米国で訴訟を起こした。この訴訟の判決は、ソフトウェアは憲法修正第1条の下で保護された言論であると宣言し、暗号化に対する規制を緩和する規制変更に貢献した。^[10]バーンスタインは当初、電子フロンティア財団によって代理されていた。^[11]後に彼は自分で代理を務めた。^[12]

バーンスタインは2005年にSalsa20 ストリーム暗号を設計し、レビューと標準化の可能性を求めてeSTREAMに提出した。彼は後に2008年にSalsaの変種ChaCha20を発表した。2005年には楕円曲線 Curve25519を公開鍵方式の基礎として提案した。彼はEdDSAのEd25519版の主任研究者として働いた。このアルゴリズムは人気のソフトウェアに採用された。例えば、2014年以降、OpenSSHがOpenSSLなしでコンパイルされると、ほとんどの操作がEd25519に基づいて実行され、OpenBSDパッケージの署名はEd25519に基づいている。^{[13] [14]}

それからほぼ10年後、エドワード・スノーデンが 国家安全保障局による大規模監視を暴露し、研究者らは同局のDual EC DRBGアルゴリズムにバックドアを発見した。これらの出来事により、NSAが提案しNISTが標準化した楕円曲線パラメータに疑念が生じた。^[15]多くの研究者は^[16]、 NSAが暗号解読で有利になる曲線を選択したのではないかと懸念した。^{[17] [18]} Googleは、インターネットセキュリティで広く使用されているTLSで使用するために、 ChaCha20とBernsteinのPoly1305メッセージ認証コードを採用した。^[19] Bernsteinの研究に基づく多くのプロトコルがさまざまな標準化団体に採用され、 Apple iOS、^[20] Linuxカーネル、^[21] OpenSSH、^{[22] [23]} Torなど、さまざまなアプリケーションで使用されている。[ 24 ^]

2005年春、バーンスタインは「高速暗号化」の講座を教えた。^[25]彼は同時期にAESの実装に対する新しいキャッシュ攻撃を紹介した。 ^[26]

2008年4月、^[27]バーンスタインのストリーム暗号「Salsa20 」が、欧州連合の研究指令の一部であるeSTREAMプロジェクトの最終ポートフォリオのメンバーとして選ばれました。

2011 年、Bernstein はFast Syndrome Based Hash関数の派生である RFSB を公開しました。

彼は2009年に出版された『ポスト量子暗号』の編集者の一人である。^[28]

1990 年代半ばから、Bernstein はqmail、ezmlm、djbdns、ucspi-tcp、daemontools、など、セキュリティを重視したプログラムを数多く作成しましたpublicfile。

バーンスタインは、当時の主流のDNSパッケージであるBIND を批判し、セキュリティを第一の目標とする DNS パッケージとして djbdns を作成した。^[29]バーンスタインは、欠陥の特定に対して金銭的な報酬という形で、qmail と djbdns の「セキュリティ保証」を提供している。^{[30] [31]} 64 ビット プラットフォームで動作する qmail を標的としたエクスプロイトと思われるものが 2005 年に公開されたが、^{[32] [ 33]バーンスタインは、このエクスプロイトは qmail のセキュリティ保証の範囲外であると考えている。2009 年 3 月、バーンスタインは}djbdnsのセキュリティ欠陥を発見したマシュー デンプスキーに 1000 ドルを授与した。^[34]

2008年8月、バーンスタインは、ドメインネームシステムのセキュリティを確保するための提案であるDNSCurve ^{[35]を発表しました。DNSCurveは、} 楕円曲線暗号の技術を応用し、DNSSECで使用されるRSA公開鍵アルゴリズムよりも大幅にパフォーマンスを向上させることを目的としています。DNSCurveは、既存のDNS階層を使用して、公開鍵を特別にフォーマットされた下位互換性のあるDNSレコードに埋め込むことで信頼を伝播します。

バーンスタインは、電子メールの代替システムとしてインターネットメール2000を提案した。これは、シンプルメール転送プロトコル（SMTP）、ポストオフィスプロトコル（POP3）、インターネットメッセージアクセスプロトコル（IMAP）に代わるものとなることを意図していた。^[36]

バーンスタインは、文字列ハッシュ関数 djb2 ^{[37] [38]}とcdbデータベースライブラリ^[39]でも知られています。

バーンスタインは数学と計算に関する数多くの論文を発表しています。彼の論文の多くはアルゴリズムや実装を扱っています。

2001年、バーンスタインは「整数因数分解のための回路：提案」^[40]を発表した。この提案では、物理的なハードウェア実装を理論的な効率に近づけることができれば、当時一般的だった適切なセキュリティパラメータの推定値は3倍もずれる可能性があると示唆した。当時512ビットRSAは破られやすいため、1536ビットRSAも破られる可能性がある。バーンスタインは実際の予測をしないように注意し、漸近式を正しく解釈することの重要性を強調した。数人の著名な研究者（アルジェン・レンストラ、アディ・シャミール、ジム・トムリンソン、エラン・トロマーなど）は、バーンスタインの結論に強く反対した。^[41]バーンスタインは、この可能性を実現できるかどうかを調査するために資金提供を受けている。^[要出典]

バーンスタインは、高速でポータブルなFFTライブラリである数学ライブラリDJBFFTと、アトキンの篩(より一般的なエラトステネスの篩ではなく)に基づく、メモリ使用量が少なく漸近的に高速な小型素数篩である の作者でもある。どちらも、大きな素数の探索に効果的に使用されている。^[要出典] primegen

2007年、バーンスタインは楕円曲線暗号の基礎として（ねじれた）エドワーズ曲線、Curve25519の使用を提案し、これはEdDSAのEd25519実装で採用されています。^[要出典]

2015年2月、バーンスタインらは、 SPHINCSと呼ばれるステートレスなポスト量子 ハッシュベース署名方式に関する論文を発表しました。 ^[42] 2022年7月、バーンスタインらがSPHINCSを改良した署名方式であるSPHINCS+は、NISTポスト量子暗号標準化コンペティションで優勝した4つのアルゴリズムのうちの1つに選ばれました。優勝した4つのアルゴリズムの中で唯一のハッシュベースのアルゴリズムでした。^{[43] [44]}

2017年4月、バーンスタインらは、整数因数分解アルゴリズムを含むポスト量子RSAに関する論文を発表した。このアルゴリズムは「ショアのアルゴリズムよりもはるかに高速であることが多い」と主張されている。^[45]

2004年、バーンスタインはコンピュータソフトウェアのセキュリティに関するコースを教え、各学生に公開されたソフトウェアの脆弱性を10個見つけるように課題を与えた。 ^[46] 25人の学生は44個の脆弱性を発見し、クラスはそれらの問題に関するセキュリティ勧告を公開した。 ^[46]

• CubeHash 、 NISTハッシュ関数コンペティションへのBernsteinの応募作品
• シップハッシュ
• NaCl (ソフトウェア)、ネットワークおよび暗号化ライブラリ
• クイックメールキューイングプロトコル(QMQP)
• クイックメールトランスポートプロトコル(QMTP)

ウィキメディア・コモンズには、ダニエル・J・バーンスタインに関連するメディアがあります。

Wikiquote にDaniel J. Bernsteinに関する引用があります。

• 公式サイト
• JBFFT
• UICの教員ページのダニエル・バーンスタイン
• アイントホーフェン工科大学の教員ページ 2016-11-23 にWayback Machineでアーカイブ
• 数学系譜プロジェクトのダニエル・J・バーンスタイン