密码学报（中英文）2025，Vol.12Issue(2)：429-442,14.DOI:10.13868/j.cnki.jcr.000774
一种针对Kyber的并行检错密钥恢复方案
Parallel Error-Checking Key Recovery Scheme for Kyber
摘要
Abstract
Side-channel attacks play a pivotal role in evaluating the security of the post-quantum cryptographic standard Kyber.Nevertheless,achieving optimal side-channel attacks faces challenges in real-world scenarios due to factors like measurement noise and environmental interference.Current solutions often resort to majority voting or error-correcting schemes to enhance key accuracy,while these methods require additional oracle queries,thus reduce attack efficiency.This study proposes an efficient key attack scheme based on a multi-bit parallel oracle.Compared with a single-bit oracle,a multi-bit parallel oracle can simultaneously determine whether multiple bits of plaintext are correct.The scheme applies parallel and error-checking principles,based on the rough recovery of Kyber keys using a multi-bit parallel oracle,it identifies key coefficient blocks with errors and then uses the multi-bit parallel oracle to re-recover the erroneous blocks,obtaining the final recovered keys.Through theoretical analysis,the proposed scheme reduces the minimum number of queries to 640 and 448 when the parallelism numbers are 4 and 8 respectively,which are 44.44％ and 22.22％ decrease compared to the majority voting scheme.The experiments results show that when the parallelism number is less than 4,the proposed scheme can reduce the number of queries by over 40％ compared to the majority voting scheme;when the parallelism number is 8,the number of queries is reduced by approximately 20％ .关键词
Kyber/密钥不匹配攻击/侧信道攻击/多比特并行谕言机/密钥恢复Key words
Kyber/key mismatch attack/side-channel attack/parallel oracle/key recovery分类
信息技术与安全科学引用本文复制引用
林自然,程池,陈鹏,宋明..一种针对Kyber的并行检错密钥恢复方案[J].密码学报（中英文）,2025,12(2):429-442,14.基金项目
国家自然科学基金(62172374)National Natural Science Foundation of China(62172374) （62172374）
