Под угрозой банки и военные. Математик сделал прорыв в изучении простых чисел

Американский математик Кен Оно нашел новый способ обнаруживать простые числа, который может перевернуть мир криптографии. Об этом сообщило издание Scientific American.

Исследователь доказал, что простые числа представляют собой решения диофантовых уравнений – особого типа уравнений, известного математикам еще в III веке. Новый способ позволяет избежать трудоемкой проверки чисел на делимость.

«Похоже, что наша работа дает вам бесконечно много новых определений простых чисел. Это просто сногсшибательно», – констатировал Оно.

Простые числа лежат в основе криптографии, так как их поиск долгое время оставался сложнейшей задачей. Появление способа их вычисления поставило под вопрос защиту банковских данных и даже зашифрованных переговоров военных. Однако для их вскрытия потенциальным взломщикам потребуются квантовые компьютеры.

Ранее в Китае решили сложнейшую математическую задачу об иголке в трех измерениях.