カール・ポメランスのソースを表示

'''カール・ポメランス'''（''Carl Pomerance'', [[1944年]] - ）は、[[アメリカ合衆国|アメリカ]]の[[数学者]]。専門は[[数論]]および[[暗号理論]]。[[ミズーリ州]][[ジョプリン (ミズーリ州)|ジョプリン]]生まれ。

奇[[完全数]]は少なくとも7個の相異なる素因数を持つことを証明した論文で、1972年に[[ハーヴァード大学]]で博士号を取得した。その後、[[ジョージア大学]]に勤め、1982年に教授になった。2003年より[[ダートマス大学]]教授。

1984年には、RSA などの[[公開鍵暗号]]の安全性の根拠となっている[[素因数分解]]問題を、準指数時間で解くアルゴリズム（2次ふるい法）を発表している。Adleman-Pomerance-Rumely [[素数判定]]法の発案者でもある。

== 文献 ==
* 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

== 外部リンク ==
* [http://www.math.dartmouth.edu/~carlp/ ホームページ]

{{DEFAULTSORT:ほめらんす かる}}
[[Category:アメリカ合衆国の数学者]]
[[Category:数論学者]]
[[Category:20世紀の数学者|440000]]
[[Category:21世紀の数学者|-440000]]
[[Category:ダートマス大学の教員]]
[[Category:ジョージア大学の教員]]
[[Category:ミズーリ州の人物]]
[[Category:1944年生]]
[[Category:存命人物]]
[[Category:数学に関する記事]]