Квантовые компьютеры не угрожают 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-битных ключей звучат как типичный технологический фольклор, который опережает железо на несколько эпох. Ирония в том, что именно симметричная криптография, которую обычно забывают в больших дискуссиях, в этой истории чувствует себя заметно увереннее....

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

Сообщает itzine.ru

 

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

 

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

 
 

Квантовые компьютеры уменьшатся до размеров монеты 01:56, 07 Май Квантовые компьютеры уменьшатся до размеров монеты Международная группа физиков совершила прорыв, приближающий эру миниатюрных квантовых компьютеров. Исследователям удалось увеличить время жизни магнонов — крошечных волн в намагниченности материала — до 18 микросекунд, что почти в сто раз превышает ...

Китайские квантовые компьютеры обогнали ИИ в прогнозах погоды 11:56, 17 Апр Китайские квантовые компьютеры обогнали ИИ в прогнозах погоды Квантовый переворот в метеорологии: китайские учёные предсказывают погоду в 100 раз дешевле Учёные из Университета науки и технологий Китая и Китайского университета Гонконга доказали, что квантовые компьютеры способны превзойти классические ИИ-супе...

Правильный выбор днища колодца  это важный этап строительства, который нельзя игнорировать 17:13, 19 Янв Правильный выбор днища колодца — это важный этап строительства, который нельзя игнорировать При строительстве инженерных сооружений, связанных с водоснабжением, канализацией или дренажными системами, особое внимание уделяется каждому конструктивному элементу. Колодцы используются в частном и промышленном строительстве, на коммунальных сетя...

Cisco объединяет квантовые компьютеры в облачную сеть новым ПО 18:56, 28 Сен Cisco объединяет квантовые компьютеры в облачную сеть новым ПО Cisco Systems объявила о запуске нового инструмента, который объединяет квантовые компьютеры в единую облачную сеть. Это решение позволяет распределять вычислительные задачи между компьютерами, созданными разными компаниями, упрощая разработку прило...

Квантовые компьютеры выяснят, что всё-таки происходит внутри нейтронных звёзд 02:56, 30 Ноя Квантовые компьютеры выяснят, что всё-таки происходит внутри нейтронных звёзд Учёные сделали важный шаг к пониманию одного из самых экстремальных объектов во Вселенной — нейтронной звезды. В журнале Nature Communications вышло исследование, в котором международная группа физиков использовала квантовый компьютер для изучения п...

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

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

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

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

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

18:56, 28 Сен Учёные создали «квантовые чернила» для новых инфракрасных камер Токсичные тяжёлые металлы в нынешних детекторах всё чаще запрещают из-за экологических норм, заставляя компании жертвовать либо эффективностью, либо соблюдением правил. Это давление замедляет использование инфракрасных детекторов в обычных сферах, т...

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

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

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

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

00:56, 07 Май Самодельные компьютеры, которые запустили цифровую Россию Пока официальная индустрия только набирала ход, радиолюбители уже собирали свои компьютеры из доступных микросхем и схем из журналов. Клоны ZX Spectrum вроде «Пентагона» и «Ленинграда» превратились в массовую точку входа в программирование, игры и п...

04:56, 08 Мар Asus показала компактные компьютеры для дома и офиса Популярный производитель гаджетов Asus расширил линейку потребительских компьютеров и представил настольные ПК Asus V501 и моноблоки Asus AiO V400. Новые устройства рассчитаны на домашнее использование, небольшие офисы и студии, где важны компактнос...

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

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

19:56, 04 Май Компьютеры и комплектующие исключают из перечня параллельного импорта. Что известно о запрете Минпромторг исключил из перечня товаров, разрешённых к параллельному импорту, компьютеры, накопители и комплектующие более десяти международных брендов. Новые ограничения вступят в силу 27 мая. Эксперты предупреждают о риске дефицита и роста цен на ...

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

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

17:56, 15 Янв Личные компьютеры устарели? Основатель Amazon Джефф Безос считает, что все вычисления должны уйти в облако Облачные сервисы активно развиваются во всех сферах, и вряд ли эта тенденция будет прекращена. На этом фоне очень показательно звучит заявление основателя Amazon относительно того, что будущее пользователей может быть вообще без личных полноценных к...