Квантовые компьютеры не угрожают 128-битным ключам

Зато с асимметричной криптографией история куда неприятнее. RSA и ECDH действительно висят на крючке у Shor’s algorithm, и именно поэтому индустрия нервно двигается в сторону постквантовых схем. Но даже там речь не о магии из лабораторного постера: по тексту исходника, нынешние квантовые машины не умеют даже разложить 21 на множители, так что разговоры о тотальном крахе шифрования слегка опережают физику. Grover’s algorithm и пределы ускорения Главная путаница, похоже, растёт из очень удобного для алармизма слова «квантовый». Люди слышат его и автоматически дорисовывают себе экспоненциальный взлёт, хотя Grover’s algorithm даёт лишь квадратный выигрыш по времени поиска. Это неприятно для защитников, но не катастрофа уровня «выключите интернет». Есть и ещё один скучный, но важный момент. Поиск через Grover’s не распараллеливается так, как любят делать обычные вычисления, поэтому нельзя просто раскидать задачу по куче процессоров и получить линейный прирост. Именно здесь реальность ломает самые громкие прогнозы. RSA и ECDH под ударом, AES-128 пока нет Разделение тут простое, хоть и неприятное для маркетинга безопасности. Асимметричные алгоритмы вроде RSA и ECDH уязвимы из-за Shor’s algorithm, а симметричные системы вроде AES-128 и SHA-256 в ближайшей перспективе выглядят куда спокойнее. Именно поэтому обсуждение постквантовой криптографии чаще всего сводится не к паническому «всё сломано», а к более прагматичному вопросу миграции. Мы уже видели этот сюжет раньше, когда очередная технология обещала обнулить старую инфраструктуру, а потом упиралась в стоимость, масштабирование и банальную нехватку железа. Здесь похожая история: угроза есть, но для 128-битных симметричных ключей она не выглядит срочной, если только кто-то не принесёт алгоритм лучше Grover’s. Что пока умеют квантовые компьютеры И вот тут начинается самая приземлённая часть. Если квантовый компьютер не может даже разложить 21, то до сценария «сломаем AES, а потом ещё и весь интернет» ему, мягко говоря, далеко. Поэтому ближайшие годы, скорее всего, пройдут не под знаком немедленного отказа от классического шифрования, а под знаком постепенной подготовки к смене асимметричных алгоритмов. Пока же громкие заявления о гибели 128-битных ключей звучат как типичный технологический фольклор, который опережает железо на несколько эпох. Ирония в том, что именно симметричная криптография, которую обычно забывают в больших дискуссиях, в этой истории чувствует себя заметно увереннее....

Сообщает itzine.ru

Новость из рубрики: Технологии, Наука

Поделиться новостью: Поделиться новостью в Facebook Поделиться новостью в Twittere Поделиться новостью в VK Поделиться новостью в Pinterest Поделиться новостью в Reddit

Топ новости часа

01:07, 15 Ноя IBM представил квантовые процессоры Nighthawk и Loon Компания IBM на Quantum Developer Conference представила ряд технологических достижений в области квантовых вычислений. Главным анонсом стали квантовые процессоры Nighthawk и Loon, которые компания рассматривает как ключ к достижению «квантового пре...

06:07, 07 Дек Квантовые технологии из лабораторий вышли, но до масс дойдут нескоро Квантовые технологии уже переходят от лабораторных опытов к реальным системам, и учёные считают, что эта область сейчас переживает важный момент. Его сравнили ранним этапом развития обычных компьютеров до появления транзистора. Но есть нюанс.В новой...

14:14, 10 Дек Разработка технической карты сварки В производстве и строительстве ключевым фактором безопасности и качества является строгое соблюдение технологических процессов. Особенно это актуально для сварочных работ на объектах повышенной опасности, где малейшее отклонение от нормы может приве...

Не мы угрожаем нам угрожают. Что Путин сказал военным на коллегии Минобороны 12:07, 19 Дек «Не мы угрожаем — нам угрожают». Что Путин сказал военным на коллегии Минобороны На расширенной коллегии Минобороны Владимир Путин подвёл военные итоги года. Главные тезисы президента о ситуации на фронте, «европейских подсвинках» и готовности к диалогу — в материале ниже.О ситуации на фронте Открывая заседание, Владимир Путин з...

13:36, 18 Дек Матрица судьбы как зеркало жизни и скрытых возможностей Интерес к самопознанию всегда был частью человеческой природы. В разные эпохи люди искали ответы в философии, религии и науке, а сегодня всё чаще обращаются к нумерологии. Одним из самых глубоких и наглядных инструментов считается Матрица судьбы на ...

02:07, 10 Авг Американцы и итальянец угрожают положению Самарина и Алиева в рейтинге ISU Удержаться в тройке лидеров почти нереально. Обновлённый рейтинг ISU наверняка радует российских фанатов мужского фигурного катания. Так, Александр Самарин и Дмитрий Алиев занимают 2 и 3 места соответственно и уступают лишь японцу Юдзуру Ханю. Но ес...

13:07, 26 Авг Samsung, Oppo и Honor угрожают Redmi Note 8 жестокой конкуренцией 29 августа 2019 года только состоится официальный анонс нового смартфона с модельным номером M1908C3IC от Redmi, а «стервятники» уже выжидают. Многие ценители продукции с нетерпением ждут выхода нового смартфона Redmi Note 8, который сос...

15:07, 13 Ноя IBM нацелилась на реальное квантовое преимущество к 2026 году и представила квантовые чипы Nighthawk и Loon IBM объявила о запуске двух квантовых чипов — Nighthawk и Loon, — которые компания рассматривает как ключ к достижению «квантового преимущества» к концу 2026 года. Под квантовым преимуществом понимают ситуацию, когда квантовы...

00:07, 05 Дек "Речь о безопасности нашего ребёнка". Певец Влад Соколовский признался, что ему угрожают похищением трёхлетнего сына 34-летний певец Влад Соколовский и его жена Ангелина пожаловались на то, что им угрожают похищением их трёхлетнего сына Дэвида. Супруги опубликовали обращение в инстаграме*, в котором раскрыли детали.Они рассказали, что их семью начали преследовать ...

05:07, 08 Сен Компьютеры на Windows «не видят» смартфоны Huawei Пользователи не могут восстановить устройство после сбоев, но поддержка Huawei игнорирует проблему. Пока «холодная война» между администрацией Трампа и китайской компанией Huawei перешла в фазу застоя, пользователи китайских смартфонов о...

10:07, 29 Авг Появились первые вирусы с ChatGPT. Как ИИ убивает компьютеры Эксперты из ESET обнаружили нового вымогателя под названием PromptLock — и это первый случай, когда вредонос использует генеративный ИИ. Пока программа выглядит как черновик и не представляет реальной угрозы, но сам факт её появления уже вызывает бе...

17:07, 08 Сен Как установить анимированную заставку с замком Disney на компьютеры Mac Одной из главных фишек macOS Sonoma, вышедшей в 2023 году, стала поддержка анимированных заставок. Стоит вам заблокировать ваш Mac, и на экране появляется не статичная картинка, а прикольные движущиеся обои. К тому же Apple наснимала огромное количе...

21:07, 30 Авг Фейковый зарядный кабель iPhone поможет взломать компьютеры Собственный IP-адрес кабеля позволит хакерам мгновенно внедриться в любой компьютер при подключении к нему кабеля. Эксперт по кибербезопасности Майкл Гровер поведал о точной копии зарядного USB-кабеля для iPhone, с помощью которой можно взломать люб...

23:07, 16 Окт Microsoft хочет превратить компьютеры в ИИ-устройства с голосовым управлением Microsoft провела специальный брифинг для журналистов, на котором поделилась своим видением будущего операционных систем семейства Windows. Конечно, компания пока не готова анонсировать Windows 12, но Microsoft ясно дала понять, что стремится превра...

13:07, 11 Фев На маркетплейсе М.Видео стали почти в 8 раз чаще покупать компьютеры М.Видео отчиталась о продолжении роста своего маркетплейса. По итогам января 2026 года оборот площадки составил 2,1 млрд рублей, что на 124% больше, чем за тот же месяц прошлого года.Особенно быстро в январе росли продажи некоторых видов техники. Си...

07:07, 14 Ноя Apple добавила кольцевую лампу на компьютеры Mac в macOS Tahoe 26.2. Зачем она там нужна? В macOS Tahoe 26.2 появилась небольшая, но очень полезная функция, которая улучшает качество видеозвонков в условиях плохого освещения. Теперь ваш Mac сможет аккуратно подсветить лицо без внешних ламп и аксессуаров. Речь идет о новой опции под назва...

04:07, 16 Сен Apple выпустила macOS Tahoe 26. Какие компьютеры Mac поддерживают обновление и как его установить Сегодня у Apple очередной большой день. Компания выпускает новые версии операционных систем для всех своих устройств, и теперь у нас на очереди macOS Tahoe 26. Этот апдейт предназначен для компьютеров Mac, и он привнесет на них новый дизайн Liquid G...

17:07, 31 Дек Началось: Asus поднимает цены на свои компьютеры с 5 января 2026 года Компания Asus объявила о планах повысить цены на ряд своих продуктов начиная с 5 января. Причиной стали резко возросшие издержки на оперативную память и накопители, спрос на которые подогревается бумом искусственного интеллекта. Asus идет по пути De...