M14 / What breaks

Simon 2026/DCP: yaşayan bir iddianın güncel durumu

FoundationsPractitionerAdvisor

After this lesson you can

  • Simon 2026/eprint 2026/1591'in Dihedral Coset Problem (DCP) iddiasının güncel (çürütülmüş) durumunu, çürütmenin (eprint 2026/1693) neyi gösterdiğini anlatır
  • 'Yaşayan bir iddia' nasıl takip edilir, corpus'un Ağustos 2026 anlık görüntüsünün o an için doğru temkinli tavrının neden bugün artık eksik olduğunu gösterir

Before thisThe HAWK case: cryptanalysis found by an AI

Zihinsel model

HAWK vakasında bir kriptanaliz iddiasının nasıl bağımsız olarak doğrulandığını gördün: iddia gerçekti, doğrulandı, HAWK çekildi. Bu ders, tam tersi bir örnek: bir kriptanaliz iddiası ortaya çıktı, ML-KEM/ML-DSA’nın matematiksel temelini teorik olarak ilgilendirebilecek bir iddiaydı, ve bağımsız inceleme sonucunda çürütüldü. İkisi birlikte, “yeni bir iddiayı nasıl takip edersin” sorusunun iki farklı sonucunu gösteriyor.

İddia: Dihedral Coset Problem için polinom-zamanlı bir kuantum algoritması

3 Ağustos 2026'daSOURCED, AWS Cryptography Group’tan Daniel R. Simon (Simon’ın algoritması, kuantum hesaplamanın erken teorik temellerinden birinin yazarı), Dihedral Coset Problem (DCP, kabaca: gizli bir simetriyi bulma problemi, birçok lattice-tabanlı kriptografik yapının teorik güvenliğiyle ilişkili) için polinom-zamanlı bir kuantum algoritması iddia eden bir makale yayımladı (eprint 2026/1591). Bu iddia tek başına ML-KEM/ML-DSA’yı doğrudan etkilemiyordu, ama CRYPTO 2026’da kabul edilen ayrı bir köprü makalesi (Wen ve Zheng, eprint 2026/155), Module-LWE’nin (M2’de gördüğün, ML-KEM/ML-DSA’nın dayandığı problem) yapısal bir Extended DCP (EDCP) ile teorik olarak ilişkilendirilebileceğini gösteriyordu. Bu köprü, DCP’ye yönelik bir kuantum saldırısını (eğer gerçekse) teorik olarak ML-KEM/ML-DSA parametre rejimiyle ilgili hale getiriyordu, doğrudan bir saldırı değil ama izlenmesi gereken bir zincir.

Çürütme: makine-doğrulanmış bir kanıtla

15 Ağustos 2026'daSOURCED, Aparna Gupte (MIT), Seyoon Ragavan (Google/MIT), ve Mark Zhandry (Google/Stanford), Simon’ın algoritmasının DCP’yi çözmediğini gösteren bir makale yayımladı (eprint 2026/1693, “The ePrint:2026/1591 Quantum Algorithm Does Not Solve DCP”). Bu çürütmenin özellikle güçlü olma nedeni, iddianın sadece “biz katılmıyoruz” demek yerine, argümanı Lean 4 adlı bir formal doğrulama sistemiyle makine-kontrollü hale getirmesi: yani çürütmenin mantığı, bir insan hakemin gözden geçirmesine ek olarak, bir bilgisayar programı tarafından da adım adım doğrulandı. Makale 1 Eylül 2026’da revize edildi, ve bu dersin yazıldığı tarih (6 Eylül 2026) itibarıyla her iki makalenin de kendi eprint sayfasında yeni bir revizyon yok, yani tartışma şu an stabil durumda.

Corpus’un kendi temkinli tavrı: bir zamanlama dersi, hata değil

Bu kursun ham kaynak materyali (Day 7/8 belgeleri), 18 Ağustos 2026’da durmuş bir anlık görüntü; o tarihte çürütme (15 Ağustos’ta yayımlanan 1693) henüz sadece 3 günlükti, gözden geçirilmemiş ve doğrulanmamıştı. Corpus’un o anki tavrı, iddiayı “preliminary, unreviewed” (ön izleme, gözden geçirilmemiş) olarak işaretlemekti, ne “kırıldı” ne de “önemsiz” demeden. Bu, tam olarak doğru bir tavırdı, o anki bilgiyle. Bugün, üç hafta sonrasının bilgisiyle, hikayenin bir sonu var: iddia çürütüldü, topluluk konsensüsü (Matthew Green, postquantum.com gibi bağımsız gözlemciler dahil) “hiçbir standartlaşmış algoritma etkilenmedi” yönünde birleşiyor.

Bu ders, corpus’un temkinli tavrını bir hata gibi göstermek yerine, doğru bir metodolojinin canlı bir örneği olarak kullanıyor: bir iddia yeniyken, “henüz doğrulanmadı” demek doğrudur; zaman geçtikçe, o iddianın durumu (doğrulandı, çürütüldü, veya hâlâ belirsiz) değişebilir, ve bir kursun (veya bir bankanın risk raporunun) görevi, o anki en güncel durumu yansıtmak, ilk duyduğu haliyle donmuş kalmamak. Bu, /dogrula gibi periyodik doğrulama alışkanlığının, tek seferlik bir araştırmadan neden daha değerli olduğunun somut kanıtı: kriptografi alanı sürekli hareket eden bir alan, ve bugün doğru olan bir cümle, yarın güncellenmeyi gerektirebilir. Bir sonraki derste, bu kez teorik değil, doğrudan implementasyon seviyesinde gerçekleşmiş saldırıları (side-channel) göreceksin.

Numbers to know

  • eprint 2026/1591 (Simon, AWS): 3 Ağustos 2026'da yayımlandı, DCP için polinom-zamanlı bir kuantum algoritması iddia ediyor; Wen ve Zheng'in CRYPTO 2026'da kabul edilen köprü makalesi (eprint 2026/155) Module-LWE'yi yapısal EDCP'ye bağlıyor, bu yüzden iddia (doğru olsaydı) ML-KEM/ML-DSA parametre rejimini teorik olarak ilgilendirebilirdi
  • eprint 2026/1693 (Gupte/Ragavan/Zhandry): 15 Ağustos 2026'da yayımlandı, 1 Eylül 2026'da revize edildi, Simon'ın algoritmasının DCP'yi ÇÖZMEDİĞİNİ makine-doğrulanmış (Lean 4) bir kanıtla gösteriyor; iki makalenin de kendi eprint sayfasında 6 Eylül 2026 itibarıyla (bu dersin yazıldığı tarih) yeni bir revizyon yok, durum stabil

Lab: İki eprint'in kendi revizyon geçmişini kontrol et

[not run] Bu bir canlı-durum kontrolü, çalıştırılabilir bir komut değil

Requires: internet erişimi. Check your setup

shell
# eprint.iacr.org/2026/1591 ve eprint.iacr.org/2026/1693 sayfalarını aç, her ikisinin de 'Revision History' bölümüne bak
Recorded output
1591'de son revizyon 17 Ağustos 2026, 1693'te son revizyon 1 Eylül 2026; her iki makalenin de kendi tarihinden sonra yeni bir revizyon yoksa, tartışmanın o hali güncel demektir. Bu dersi okuduğun tarihte tekrar kontrol et, tarih ilerledikçe yeni bir revizyon eklenmiş olabilir

At the table

How to say this in a bank meeting.

To an executive
Ağustos 2026'da, ML-KEM/ML-DSA'nın dayandığı matematiksel probleme kuantum bir saldırı iddia edildi. Üç hafta içinde, bağımsız araştırmacılar bu iddiayı makine-doğrulanmış bir kanıtla çürüttü. Standartlaşmış hiçbir algoritma kırılmadı; ama bu, sürecin nasıl işlediğinin iyi bir örneği.
To an architect
Bu vakanın asıl değeri, tehdidin kendisi değil ('nothing standardized is broken' topluluk konsensüsü net), sürecin gösterdiği şey: yeni bir kriptanaliz iddiası ortaya çıktığında, hemen panik yapmadan ama görmezden de gelmeden, bağımsız doğrulamayı beklemek gerekiyor. Bu, HAWK vakasında gördüğün 'tek kaynağa güvenme' prensibinin bir başka uygulaması, ama bu sefer sonuç ters yönde: iddia doğrulanmadı, çürütüldü.
Objection
“"Corpus (bu kursun ham kaynak materyali) Ağustos 2026'da bu konuda temkinliydi, şimdi neden farklı bir şey söylüyoruz?"”
Answer
Corpus'un temkinli tavrı o an için doğruydu: 18 Ağustos 2026'da (corpus'un durduğu tarih), çürütme (15 Ağustos'ta yayımlanan 1693) henüz yeterince yeni ve gözden geçirilmemişti, 'preliminary, unreviewed' demek doğru bir tavırdı. Bugün (bu dersin yazıldığı tarih), çürütme 1 Eylül 2026'da revize edilmiş, makine-doğrulanmış haliyle duruyor ve hiçbir karşı-itiraz yayımlanmadı. Bu bir çelişki değil, zamanın ilerlemesi: bir iddianın durumu değişebilir, ve bir kursun görevi o anki en güncel, doğrulanabilir durumu yansıtmak.

Sources

Checkpoint

Answer first, then compare with the model answer and score yourself against the rubric. Saved in this browser only.

  1. 01Recall

    eprint 2026/1591 ne iddia ediyordu, eprint 2026/1693 bu iddiaya ne yaptı?

  2. 02Recall

    Wen ve Zheng'in CRYPTO 2026 köprü makalesi (eprint 2026/155) neden bu tartışmayı ML-KEM/ML-DSA'yla ilgili kılıyordu (iddia doğru olsaydı)?

  3. 03Scenario

    Bir meslektaşın, Ağustos 2026'da yayılan haberleri görüp 'ML-KEM kırıldı' diye endişeleniyor. Ona bugünün (çürütme sonrası) durumunu nasıl özetlersin?

  4. 04Hostile

    Bir denetçi 'bu kurs hangi tarihte yazıldı, o tarihten sonra yeni bir gelişme oldu mu nasıl bilebilirim' diye soruyor. Bu dersin lab'ındaki 'kendi revizyon geçmişini kontrol et' alıştırmasını, bu soruya bir cevap olarak anlat.

Project linkP4 (capstone) risk bölümüne, 'yaşayan bir iddia nasıl izlenir' metodolojisinin şablonu; migrasyon programının kendi izleme sürecine (`/dogrula` benzeri periyodik kontroller) doğrudan katkı.