「カール・ポメランス」の版間の差分
削除された内容 追加された内容
DYLAN LENNON (会話 | 投稿記録) 編集の要約なし |
m編集の要約なし |
||
1行目:
'''カール・ポメランス'''(
[[ハーヴァード]]からPh.d取得。現[[ダートマス大学]]教授。[[数論]]が専門。
[[暗号理論]]で重要な貢献をしている。1984年にRSAなどの[[公開鍵暗号]]の安全性の根拠となっている、素因数分解問題を準指数時間で解くアルゴリズム(2次ふるい法)を発表している。
近年、「完全数は(繰り返しも含め)少なくとも75個以上の素因数が必要である」という[[ケヴィン・ヘア]]
== 文献 ==
* Carl Pomerance, "The Quadratic Sieve Factoring Algorithm", In Advances in Cryptology - Proceedings of EUROCRYPT 84 (A Workshop on the Theory and Application of of Cryptographic Techniques, Paris, France, April 9-11, 1984), Thomas Beth, Norbert Cot, Ingemar Ingemarsson (Eds.), pp.169-182, Lecture Notes in Computer Science 209, Springer 1985, ISBN 3-540-16076-0
[[Category:アメリカ合衆国の数学者|ほめらんす
[[Category:20世紀の数学者|謎]]
[[Category:数学に関する記事|ほめらんす かある]]
{{math-stub|ほめらんす かある}}
[[en:Carl Pomerance]]
|