USD

AED

AFN

ALL

AMD

ANG

AOA

ARS

AUD

AWG

AZN

BAM

BBD

BDT

BGN

BHD

BIF

BMD

BND

BOB

BRL

BTN

BWP

BYN

BZD

CAD

CDF

CHF

CLF

CLP

CNH

CNY

COP

CRC

CUC

CUP

CVE

CZK

DJF

DKK

DOP

DZD

EGP

ERN

ETB

EUR

FJD

FKP

GBP

GEL

GHS

GIP

GMD

GNF

GTQ

GYD

HKD

HNL

HRK

HTG

HUF

IDR

ILS

IMP

INR

ISK

JMD

JOD

JPY

KES

KGS

KHR

KMF

KPW

KRW

KWD

KYD

KZT

LAK

LBP

LKR

LRD

LSL

LYD

MAD

MDL

MGA

MKD

MMK

MNT

MOP

MRU

MUR

MVR

MWK

MXN

MYR

MZN

NAD

NGN

NIO

NOK

NPR

NZD

OMR

PAB

PEN

PGK

PHP

PKR

PLN

PYG

QAR

RON

RSD

RUB

RWF

SAR

SBD

SCR

SDG

SEK

SGD

SHP

SLL

SLE

SRD

SSP

STD

STN

SVC

SYP

SZL

THB

TJS

TMT

TND

TOP

TRY

TTD

TWD

TZS

UAH

UGX

UYU

UZS

VES

VND

VUV

WST

ZAR

ZMW

XCG

ZWL

ZWG

Forklog 2026-08-07 10:44:56

Исследователь AWS нашел потенциальную уязвимость постквантовой криптографии

Исследователь Amazon Web Services (AWS) Дэниел Саймон представил новый квантовый алгоритм, который потенциально позволяет значительно быстрее решать некоторые математические задачи, лежащие в основе постквантовой криптографии. По его утверждению, время работы алгоритма растет не экспоненциально, а как степень размера задачи. Если результат подтвердится, это может изменить представления об устойчивости некоторых задач к квантовым вычислениям. При этом документ не содержит практической атаки на действующие стандарты, включая ML-KEM и ML-DSA. В 1990-х Саймон разработал одноименный квантовый алгоритм, ставший одним из первых примеров существенного преимущества квантовых вычислений и предшественником алгоритма Шора. https://forklog.com/cryptorium/chto-takoe-kvantovoe-prevoshodstvo-poleznost-i-preimushhestvo В новой работе исследователь рассмотрел математическую задачу под названием Dihedral Coset Problem (DCP). Упрощенно квантовый компьютер получает набор связанных состояний и должен определить скрытое между ними значение. Сама по себе DCP не используется для защиты криптокошельков или интернет-соединений. Она важна потому, что ранее математики доказали ее связь с другими задачами, на сложности которых строится решетчатая криптография. В начале 2000-х Одед Регев показал, что эффективный алгоритм для DCP можно использовать для решения определенных вариантов задач на многомерных решетках. Однако существовавший полиномиальный подход требовал идеализированный инструмент для решения другой сложной вычислительной задачи. Саймон утверждает, что смог обойти это ограничение. Его алгоритм должен выполнять необходимое преобразование непосредственно на квантовом компьютере. Результат затрагивает основу постквантовой криптографии В сочетании с предыдущими математическими работами алгоритм Саймона потенциально распространяется на определенные варианты Shortest Vector Problem (SVP) и Learning With Errors (LWE). SVP можно упрощенно представить как поиск достаточно короткого пути между точками в очень сложной многомерной структуре. LWE скрывает секрет в системе уравнений, куда намеренно добавлен математический «шум». Существующие компьютеры не умеют эффективно решать определенные варианты этих задач при достаточно больших параметрах. Считается, что с ними также не должны справляться будущие квантовые машины, поэтому на решетчатой математике построена значительная часть постквантовой криптографии. В частности, в 2024 году американский Национальный институт стандартов и технологий (NIST) стандартизировал механизм инкапсуляции ключей ML-KEM. Его безопасность связана со сложностью Module Learning With Errors — структурированного варианта LWE. Стандарт цифровых подписей ML-DSA также относится к решетчатой криптографии и использует связанные математические задачи. Если результат Саймона подтвердится, он покажет, что некоторые связанные с этой областью задачи квантовый компьютер теоретически способен решать существенно эффективнее, чем предполагалось ранее. ML-KEM пока не взломан Из исследования не следует, что квантовый компьютер теперь способен восстановить ключ ML-KEM или подделать подпись ML-DSA. Саймон не атаковал конкретный криптографический стандарт и не показал способ взлома его реальных параметров. Работа касается математических задач и определенных вариантов их решения. Кроме того, LWE представляет собой целое семейство задач. В практической постквантовой криптографии используются их специально структурированные варианты, поэтому результат для одного класса LWE нельзя автоматически переносить на любую основанную на нем криптографическую систему. В препринте также нет оценки количества логических кубитов, квантовых вентилей или операций коррекции ошибок, необходимых для запуска алгоритма при криптографически значимых размерах. На момент публикации независимого экспертного консенсуса по исследованию нет. В этой области уже были случаи, когда громкие предварительные результаты не выдерживали проверки. В 2024 году исследователь Йилей Чэнь заявил о полиномиальном квантовом алгоритме для LWE и связанных решетчатых задач. Через несколько дней специалисты обнаружили ошибку в ключевой части доказательства, после чего автор отказался от основного вывода. Напомним, в мае разработчики Quantus указали на зависимость значительной части криптоиндустрии от алгоритмов, уязвимых для потенциальных квантовых атак, и необходимость перехода к постквантовым решениям. О том, можно ли заработать на квантовых технологиях, как блокчейны готовятся к «квантовой» эре и реально ли взломать квантовый интернет, читайте в новой рубрике «Quantum & After».

Τα περισσότερο Αναγνωσμένα Νέα

Ordinals (ORDI) Price Prediction 2026, 2027-2...
2026-08-19
Pump.fun (PUMP) Price Prediction 2026,2027-20...
2026-08-19
Ondo Price Prediction 2026, 2027 – 2030: Can...
2026-08-19
Bitcoin Trading Volume Falls Below $1B as Mar...
2026-08-19
Bitmine Nears 5% Ethereum Goal After Adding A...
2026-08-18
Pi Network New: Will Pi Price Rally After Aug...
2026-08-18
Polygon (POL) Price Surges: Can Bulls Break t...
2026-08-18
Trump’s Crypto Summit Tomorrow: CLARITY Get P...
2026-08-18

Σχετικά Νέα

Cardano Tests $0.175 as On-Chain Activity Continue...
19 Aug 2026
Asian Stocks Market Today is Down Slide
19 Aug 2026
Bitway Price Soars 90% as Traders Flood Into BTW:...
19 Aug 2026
XRP Institutional Holdings Report 2026: Corporate,...
19 Aug 2026
What to Expect From FOMC Minutes Today?
19 Aug 2026
When Will Altcoin Season Start in 2026?
19 Aug 2026

Διαβάστε την Αποποίηση Ευθυνών : Όλο το περιεχόμενο που παρέχεται εδώ στον ιστότοπό μας, τους υπερσυνδεδεμένους ιστότοπους, τις σχετικές εφαρμογές, τα φόρουμ, τα ιστολόγια, τους λογαριασμούς κοινωνικών μέσων και άλλες πλατφόρμες (“Site”) προορίζεται μόνο για τις γενικές πληροφορίες σας, που προέρχονται από τρίτες πηγές. Δεν κάνουμε καμία εγγύηση οποιουδήποτε είδους σε σχέση με το περιεχόμενό μας, συμπεριλαμβανομένης ενδεικτικά της ακρίβειας και της ενημέρωσης. Κανένα μέρος του περιεχομένου που παρέχουμε δεν αποτελεί οικονομική συμβουλή, νομική συμβουλή ή οποιαδήποτε άλλη μορφή συμβουλών που προορίζεται για τη συγκεκριμένη εμπιστοσύνη σας για οποιονδήποτε σκοπό. Οποιαδήποτε χρήση ή εξάρτηση από το περιεχόμενό μας είναι αποκλειστικά με δική σας ευθύνη και διακριτική ευχέρεια. Πρέπει να πραγματοποιήσετε τη δική σας έρευνα, να ελέγξετε, να αναλύσετε και να επαληθεύσετε το περιεχόμενό μας προτού βασιστείτε σε αυτά. Η διαπραγμάτευση είναι μια εξαιρετικά επικίνδυνη δραστηριότητα που μπορεί να οδηγήσει σε μεγάλες απώλειες, επομένως συμβουλευτείτε τον οικονομικό σας σύμβουλο πριν λάβετε οποιαδήποτε απόφαση. Κανένα περιεχόμενο στον ιστότοπό μας δεν προορίζεται να είναι παράκληση ή προσφορά