<p><strong>7. Test for Primes Menaces Internet</strong></p><div class="vert-display-toggle collapsible relative flex flex-col items-center "><div class="vert-unit mt-4 mb-3 top-20"><div ad-type="mobile-desktop" class="ad-wrapper vert min-h-boombox flex items-start justify-center" data-ad-mapping="inline" data-ad-slot="Discover/inline-ad" id="div-inline-ad-0"></div></div><span aria-label="Advertisement" class="text-ad mt-1 text-[11px] uppercase">Advertisement</span></div><p>The e-mail that three Indian computer scientists sent to a few dozen of the world's best mathematicians on August 4 was shockingly simple and elegant. Their algorithm, a scant 13 lines long, provided a test for whether a number is prime. That may seem like a forbidding intellectual curiosity, but large prime numbers have become a major factor in encryption technologies, especially those that govern financial transactions over the Internet. Although mathematicians have known for more than 2,000 years that there are an infinite number of primes—integers such as 7 and 43 divisible only by 1 and themselves—testing larger numbers to determine if they are prime has proved surprisingly difficult and time-consuming. After a number gets to be more than 10,000 digits long, even powerful computers quickly become bogged down in the task, forcing scientists to rely on less-than-perfect probability techniques. </p><p>So when mathematicians around the world opened their e-mail the next morning and looked at the work of Manindra Agrawal, Neeraj Kayal, and Nitin Saxena of the Indian Institute of Technology in Kanpur, the world changed. New knowledge, especially in mathematics, is often disruptive. The algorithm points toward an efficient solution to an old problem but suggests a new one as well. Encryption protocols used over the Internet rely on the difficulty of factoring into primes. Once that becomes easy, those protocols may be rendered useless. Despite this potential turmoil, mathematics is a field in which simplicity and beauty are standards of excellence, and this proof passes those tests. <em>— David Appell</em></p><div data-embedid="4b651d8f-ea11-445f-9ea7-e776ca36eef3" id="insticator-embed-temp"></div>

January 2003

The January 2003 issue of Discover Magazine

The Sciences

Mathematics

Article

News

Science

7. Test for Primes Menaces Internet The e-mail that three Indian computer scientists sent to a few dozen of the world's best mathematicians on August 4 was shockingly simple and elegant. Their algorithm, a scant 13 lines long, provided a test for whether a number is prime. That may seem like a forbidding intellectual curiosity, but large prime numbers have become a major factor in encryption technologies, especially those that govern financial transactions over the Internet. Although mathematicians have known for more than 2,000 years that there are an infinite number of primes—integers such as 7 and 43 divisible only by 1 and themselves—testing larger numbers to determine if they are prime has proved surprisingly difficult and time-consuming. After a number gets to be more than 10,000 digits long, even powerful computers quickly become bogged down in the task, forcing scientists to rely on less-than-perfect probability techniques. So when mathematicians around the world opened their e-mail the next morning and looked at the work of Manindra Agrawal, Neeraj Kayal, and Nitin Saxena of the Indian Institute of Technology in Kanpur, the world changed. New knowledge, especially in mathematics, is often disruptive. The algorithm points toward an efficient solution to an old problem but suggests a new one as well. Encryption protocols used over the Internet rely on the difficulty of factoring into primes. Once that becomes easy, those protocols may be rendered useless. Despite this potential turmoil, mathematics is a field in which simplicity and beauty are standards of excellence, and this proof passes those tests. — David Appell

Discover Magazine’s award-winning journalism inspires and informs, delivering thought-provoking content that sparks meaningful conversations. With a focus on groundbreaking developments in science, technology, and the world around us, Discover highlights the impact of these innovations on our daily lives.

数学

新闻简报

发表于

2002年百大科学新闻

百年数学难题被破解，有助于提高风力涡轮机效率

宇宙完全消失还需要多久？

5个来自古代的数学公式

这10个自然现象是斐波那契数列的例子吗？

网飞《三体问题》背后的科学，由天体物理学专家保罗·萨特解读

你听说过那个数学家的故事吗……

8位了不起的黑人科学家以及他们如何改变历史

我们都曾面临的拼图问题有了数学解法

物理定律曾被打破过吗？

40位通过发现改变世界的著名科学家

在古代遗址发现的这些神秘石球是谁或什么制造的？

什么是虫洞，它们会是时间旅行的答案吗？

时间会停止吗：未来会有终结吗？

终于，业余爱好者发现了“爱因斯坦”瓷砖

认识阿达·洛芙莱斯，第一位计算机程序员

保持好奇

加入我们的列表

订阅杂志