В пену

Математик, решивший загадку простых чисел,

newsstreet.ru — заявляет о новом прорыве. Математик Итан Чжан, который в 2013 году шокировал математическое сообщество крупным результатом и из безвестности превратился в светило благодаря разгадке векового вопроса о простых числах, теперь утверждает, что решил ещё одну проблему. Эта проблема похожа на гипотезу Римана, которая считается одной из самых важных проблем в математике, но отличается от неё.

Новости, Наука | Toplogin 19:26 15.11.2022

5 комментариев | 67 за, 0 против |

Beefeater »

#1 | 20:25 15.11.2022 | Кому: Mayor

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

Так что можно считать, что вся компьютерная безопасность от этого зависит.

Beefeater »

#2 | 21:41 15.11.2022 | Кому: Mayor

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

На работе по регламентам требуют ключ не менее 3072 бит уже. А 1024 считается априори ненадёжным.

Beefeater »

#3 | 21:53 15.11.2022 | Кому: Mayor

> И это ломается телефоном на раз-два?

Камрад. Гораздо более сложную систему с известным именем «Энигма» сломали в сороковых. Использовавшийся для этого компьютер был в миллион раз слабее нынешнего телефона.

Beefeater »

#4 | 22:51 15.11.2022 | Кому: Mayor

Дело не в операционке, а в процессорах. Нынешние имеют стандартные регистры в шестьдесят четыре бита, и сложнее устроенные регистры SSE в сто двадцать восемь бит. Так что твой ключ может обрабатываться за один такт процессора.

Beefeater »

#5 | 07:55 16.11.2022 | Кому: Mayor

В ассемблере x86 команда NOP с опкодом 0x90 означает просто «xchg ax, ax». Понятно, что она делается за один такт ещё начиная с i8086, да и почти все математические и логические команды, кроме умножения и деления, в i8086 за один такт делались.

Войдите или зарегистрируйтесь чтобы писать комментарии.

Логин
Пароль
	Запомнить