Неспособность правильно считать: разоблачение расчета безопасности Kyber-512 (2023) ( cr.yp.to )
Это бросилось мне в глаза:
> Для сравнения, в 2022 году при майнинге биткоинов было выполнено всего около 2^111 битовых операций. («Всего лишь»!)
У кого-нибудь есть источник этого? Результаты Google показывают, что в 2022 году майнеры Bitcoin достигли ~209 квинтиллионов хешей (209 эксахешей) в секунду. Я не знаю, сколько битовых операций занимает SHA-1, но деление 2^111 на 209 * 10^18 * 86400 * 365 дает 393891, что не кажется неразумным для количества битовых операций на хеш SHA-1.
В принципе, интересно, что глобальные вычисления достигают таких цифр. Еще интереснее то, что это всего лишь майнинг биткоинов, так что глобальные общие вычисления должны быть кратны этому (3x? 10x? 100x?). Это числа, которые когда-то считались (все еще считаются?) непостижимыми, не говоря уже о количестве, применимом к человеческим усилиям. И это в 2022 году. Сегодня хешрейт биткоинов в 4,5 раза больше.
Это довольно запутано, полагаю, это еще один удручающий факт в кучу. Я ожидал, что серьезные вещи по безопасности всегда включают в себя механизированные математические доказательства на каждом шагу, делая такие глупые ложные характеристики невозможными. Не очень весело узнать, что это не то, что происходит.
Не только облажался, но и предполагаю, что либо тут замешана политика (личная выгода, друзья друзей и т. д.), либо кто-то заплатил кому-то, чтобы тот протолкнул Кайбера через NTRU. Что трудно или невозможно доказать, ОСОБЕННО если этот “человек” – сенатор или “другой”. (Поскольку я провалил обществознание, я понятия не имею, какие силы вовлечены в нечто подобное, но все это звучит очень подозрительно).
Source: news.ycombinator.com