#quantum-cryptanalysis

共收录 5 条相关情报。

← 返回所有主题
学术论文2026-09-23 发布INFO

Pinpointing Super-Quadratic Quantum Enumeration Speedups: Exact and Certified Evaluation of the Guessing-Moment Exponent under Product-Distribution Advice

该论文研究量子黑盒搜索在带有概率性“先验建议”(advice)时的精确加速幅度问题。经典情况下 Grover 算法提供最优的平方加速,但在密码分析中搜索常附带关于候选者的额外概率信息,尤其是乘积形式的信息(例如对相互独立密钥坐标的侧信道泄漏

历史摘要 · 未重新核验 · arXiv cs.CR

学术论文2026-09-09 发布INFO

ECDSA.Fail: Open Autoresearch for Optimizing Elliptic-Curve Point Addition in Shor's Algorithm

该论文提出「开放自动研究」(Open Autoresearch) 这一范式:人类与 AI 代理共同在一个公共排行榜上发布经评估器 (evaluator) 自动验证的改进成果,任何提升都必须可被机器复算检验。作者将其实例化为 ECDSA.Fa

历史摘要 · 未重新核验 · arXiv cs.CR

学术论文2026-07-20 发布INFO

Quantum Cryptanalysis on IBM Quantum Hardware: Extending Even--Mansour Period Recovery from $N=4$ to $N=10$

本文报告在IBM量子硬件(ibm_kingston, Heron代)上真实执行了未经编译的、忠实于教科书的对称密码结构量子密码分析。研究者使用Simon算法恢复了Even-Mansour密码的隐藏周期,安全参数N达到10,远超前人实物演示的

历史摘要 · 未重新核验 · arXiv cs.CR

学术论文2026-06-22 发布INFO

When the Learning With Errors Problem Meets the Coherent Ising Machine: A Penalty-Free Algorithm-Hardware Co-Design

该论文提出了一种名为CIM-BDD的混合有界距离解码(Bounded-Distance-Decoding)求解器,用于破解基于学习带误差(LWE)问题的后量子密码(PQC)系统。核心创新在于将LWE问题通过一种严格的免惩罚(penalty-

历史摘要 · 未重新核验 · arXiv cs.CR

学术论文2026-05-17 发布CRITICAL

Module Lattice Security (Part IV): Probabilistic Polynomial Quantum Attack on Module-LWE over 2-Power Cyclotomics

本文提出了一种针对基于2-power cyclotomic环的模块格密码系统的概率多项式时间量子攻击。攻击的核心创新在于利用扩域链Q⊂Q(ζ_8)⊂⋯⊂Q(ζ_{2^k})对主理想问题(PIP)进行塔式分解,将高维格上的困难问题转化为低维子

历史摘要 · 未重新核验 · arXiv cs.CR