A Mathematician Found a Hidden Pattern That Could Keep Your Biggest Secrets Safe
Prime numbers are essential for technologies like RSA encryption, which rely on the difficulty of guessing these numerals.
A new paper shows that another area of mathematics called integer partition unlocks 'infinitely many new ways' to detect them beyond divisibility.
The team said that this breakthrough arrived by using decades-old methods to answer mathematical questions no one else thought to ask.
Although prime numbers are a mathematical concept everyone learns about in elementary school, extremely large prime numbers form the backbone of some of the most complex technologies in modern society—especially in the realm of cryptography. But in the burgeoning era of quantum computers, which can solve problems exponentially faster than standard computers (including supercomputers), there's a chance that this kind of previously uncrackable protection could suddenly become very vulnerable.
This has pushed mathematicians—including Ken Ono from the University of Virginia—to continue exploring the frontiers of prime numbers. In September of last year, Ono (along with co-authors William Craig and Jan-Willem van Ittersum) published a paper in the journal Proceedings of the National Academy of Sciences (PNAS) exploring how to find new prime numbers with a novel approach centered around what are called integer partitions. His groundbreaking work scored him recognition for the Cozzarelli Award for originality and creativity, but to understand it, we'll need to take a few steps back.
A prime number (as you likely know) is an integer that is not divisible by any number other than 1 and itself. While there are technically infinite prime numbers, it's difficult to find new ones, as they appear in a number line with no pattern. (Currently, the largest known prime number is more than 41 million digits long.) But Ono and his co-authors discovered a connection between prime numbers and integer partitions, which divvy up numbers into all their possible smaller sums—the number four, for example, can be described as 4, as 3 + 1, as 2 + 2, as 2 + 1 + 1, and as 1 + 1 + 1 + 1.
'The prime numbers, the building blocks of multiplicative number theory, are the solutions of infinitely many special 'Diophantine equations' in well-studied partition functions,' the authors wrote. 'In other words, integer partitions detect the primes in infinitely many natural ways.'
Named for the third-century mathematician Diophantus of Alexandria, these equations can be incredibly complex, but if the resulting answer turns out to be true, that means you're working with a prime number. This essentially devises a new way to investigate prime numbers that has never been explored before.
'This paper, as excited as I am about it, represents theoretical math that could've been done decades ago,' Ono said in a video interview accompanying a press statement. 'What I like about our theorem is that if there was a time machine, I could go back to 1950, explain what we done, and it would generate the same level of excitement […] and the experts at that time would understand what we did.'
Ono is intimately familiar with the security implications of prime number research, as he serves on the advisory board for the National Security Agency (NSA). Technologies like RSA encryption rely on the difficulty of detecting prime numbers to safeguard the world's most sensitive information, so understanding prime numbers from every conceivable angle will be helpful when quantum computers make ferreting out these unfathomably large numbers easier. Speaking with Scientific American, many mathematicians say this work serves as the foundation of a new way of seeing what other mathematical connections can be made using partition functions.
Prime numbers may be elementary, but they remain a fixture of our complex technological future.
You Might Also Like
The Do's and Don'ts of Using Painter's Tape
The Best Portable BBQ Grills for Cooking Anywhere
Can a Smart Watch Prolong Your Life?
Hashtags
Try Our AI Features
Explore what Daily8 AI can do for you:
Comments
No comments yet...
Related Articles
Yahoo
14 minutes ago
- Yahoo
Rumble considers near $1.2 billion offer for German AI cloud group Northern Data
(Reuters) -U.S.-listed video platform Rumble is considering a potential offer of about $1.17 billion (1 billion euro) for German AI cloud group Northern Data AG, according to separate statements from the companies and Reuters calculations. Rumble, also a cloud services provider, said a deal would integrate Northern Data's data center business and GPU cloud business with a significant number of Nvidia GPUs, into Rumble's existing operations. Rumble is considering offering 2.319 shares for each Northern Data share, both companies said. The exchange values Northern Data at about $18.3 per share (about 15.69 euros per share), based on Reuters calculations. This is at a discount of about 32% to the German company's last close. Rumble said its proposed offer assumes Northern Data's Peak Mining unit will be divested prior to the completion of the deal. Tether, the majority shareholder of Northern Data, has expressed support for the transaction, according to the statements. However, the companies said there is no certainty that the discussions will eventually result in a formal offer for the German group. (1 euro = $1.1664)
Wall Street Journal
an hour ago
- Wall Street Journal
Trump Administration to Take 15% Cut of Nvidia and AMD Chip Sales to China
Nvidia NVDA 1.07%increase; green up pointing triangle and Advanced Micro Devices AMD 0.21%increase; green up pointing triangle have agreed to give the Trump administration a portion of the sales from their artificial-intelligence chips to China, unusual agreements that deepen their relationships with the U.S. government. The Trump administration will receive 15% of the sales as part of a deal to approve exports of Nvidia's H20 AI chip to China, according to people familiar with the matter. That could amount to billions of dollars given demand for the H20 chips and is the latest example of the White House employing novel tactics to raise revenue.
Yahoo
an hour ago
- Yahoo
OpenAI's open source pivot shows how U.S. tech is trying to catch up to China's AI boom
OpenAI, the developer behind ChatGPT, released two bombshell AI developments last week. Last Thursday, it released GPT-5, the long-awaited update to its powerful GPT model. But OpenAI's earlier decision to release open-source versions of its powerful model—the first time it's done so since 2020, may be more consequential. OpenAI's move follows a flood of Chinese AI models spurred by the surprise release from Chinese AI startup DeepSeek. It's a major shift for the U.S. AI developer, now worth $300 billion. Open weight models allow developers to fine-tune for specific tasks without retraining it from scratch. Despite its name, OpenAI has focused on releasing closed, proprietary models, meaning developers couldn't get under the hood to see how they worked—allowing OpenAI to charge for access to its powerful models. DeepSeek tested that strategy. The Hangzhou-based start-up made waves by releasing models that matched the performance of products from Western rivals like OpenAI and Anthropic. By making its technology openly accessible, DeepSeek allowed developers around the globe to experience the power of its models firsthand. Since then, Chinese AI development has exploded, with companies large and small rushing to unveil increasingly advanced models. Most releases are open-source. 'Globally, AI labs are feeling the heat as open source models are increasingly recognized for their role in democratizing AI development,' Grace Shao, an China-based AI analyst and founder of AI Proem, says. U.S. tech stocks have rebounded from the slump triggered by DeepSeek, but the shift to open-source may be more permanent. In March, OpenAI CEO Sam Altman conceded that the developer may have been on the 'wrong side of history' by maintaining a closed approach. The race is now geopolitically charged. Ahead of releasing the open-source models, Altman said he was 'excited for the world to be building on an open AI stack created in the United States, based on democratic values, available for free to all and for wide benefit.' Altman's statement leans into a growing competition over AI–one that developers in the U.S. are worried of losing. 'This plethora of simultaneous open AI models (with published weights and papers about technique) is an 'idea orgy.' The collective innovation should easily soar past anything one company can do alone,' Benchmark general partner Bill Gurley wrote on X in late July. 'It's formidable and should easily win over single proprietary players (anywhere in the globe).' China embraces open-source Chinese AI firms are now aggressively championing open-source. Baidu, once the leader in China's AI development with its ERNIE model, went open-source a few months ago to catch up with Alibaba and DeepSeek. Kuaishou and Tencent have both released open-source video-generation models. Zhipu AI, Moonshot AI and MiniMax–some of China's so-called 'AI tigers'—have also released open-source models in recent weeks. Rather than closely guard their breakthroughs, Chinese developers think an open approach will encourage greater innovation and encourage adoption. 'When the model is open-source, people naturally want to try it out of curiosity,' Baidu CEO Robin Li told analysts in February, soon after the company unveiled its plans to go open-source And there's a business argument too: Alibaba executives, for example, argue that their open-source Qwen models encourage companies and startups to use Alibaba's cloud computing services. Since DeepSeek's release, Chinese companies have rushed to integrate Chinese AI models into their products, including social media platforms, cars, and even air-conditioners. There may also be a psychological element at play. Going open-source lets users around the world see the power of Chinese AI models for themselves, appealing to an up-and-coming tech sector that's long been denigrated by outsiders as a copycat. Export controls China has supported other open-source technologies. Officials back the use of the RISC-V chip design architecture, an open-source alternative to proprietary architectures like ARM and Intel's x86. RISC-V allows Chinese chip engineers to share best practices and ideas, spurring the growth of the broader sector. Beijing seeks to develop a self-sufficient semiconductor sector, in part due to concerns of the U.S.'s control of critical parts of the chip supply chain. The Biden administration's decision to impose chip controls in 2022 intensified China's push for domestic innovation. China's embrace of RISC-V has raised eyebrows in Washington. Last year, the House Select Committee on the Chinese Communist Party recommended that U.S. officials study the risks of RISC-V, and reportedly proposed preventing U.S. citizens from aiding China on the open-source architecture. Leaders vs. followers China's embrace of open-source aligns with the country's initial position as a runner-up in AI. 'If you're an OpenAI, an Anthropic, a Google…if you're really leading, then you have this incredibly valuable asset,' Helen Toner, the director of strategy at Georgetown's Center for Security and Emerging Technology, said at the Fortune Brainstorm AI Singapore conference in mid-July. 'It's easy to understand why they wouldn't want to just hand out [their models] for free to their competitors if they're able to sell access to their closed systems at a premium.' But for followers, who 'can't compete at the frontier,' releasing an open-source model is a way to show 'how advanced you are,' she explained. Open-source models also 'buy a lot of goodwill,' Toner, who once served on OpenAI's board, added. 'What we've seen over the last couple years is how much soft power is available to people who are willing to and organizations that are willing to make their technology available freely,' she explained. The U.S. may now recognize the 'soft power' potential of open-source. 'The United States is committed to supporting the development and deployment of open-source and open-weight models,' Michael Kratsios, director of the U.S. Office of Science and Technology Policy, said in South Korea earlier this week And with OpenAI's decision, U.S. AI is now perhaps put in a rare position: Following, not leading. This story was originally featured on
