Brace for impact: ECDLP challenges for quantum cryptanalysis
本論文は、ビットコインの曲線を用いたビット長ごとの段階的な楕円曲線離散対数問題(ECDLP)の課題群を提案し、表面符号や LDPC 猫符号などの物理エラー訂正符号を想定した資源見積もりに基づき、完全な 256 ビットインスタンスの解読が 2027 年から 2033 年の間に可能になる可能性を示すことで、フォールトトレラント量子コンピュータの進展を測定する透明な基準を提供するとともに、ポスト量子暗号への移行を促すことを目的としています。