Post-Quantum cryptography is about to substitute current cryptographic schemes as being resilient in attacks from quantum computers. McEleiece and Bit Flip Key Encapsulation (BIKE) are two delight representatives based on coding theory where classical structural attacks against these algorithms can be successfully phased out by selecting the appropriate key size. Using low cost equipment, the method of Simple Power Analysis (SPA) is used in this paper to evaluate whether or not there is significant information leakage during the decapsulation phase where the shared secret key is generated. Executing a related experiment it is shown that correlation between electromagnetic emissions and secret values exists. In the aftermath, with only 200 power traces collected, machine learning models can predict secret bits of the shared session key, produced during the decapsulation.
翻译:后量子密码学即将取代当前的密码方案,因其能够抵御量子计算机的攻击。McEliece和Bit Flip密钥封装(BIKE)是基于编码理论的两个杰出代表,通过选择适当的密钥大小,可以成功消除针对这些算法的经典结构性攻击。本文采用简单功耗分析(SPA)方法,使用低成本设备评估在生成共享密钥的解封装阶段是否存在显著的信息泄露。通过相关实验表明,电磁辐射与秘密值之间存在相关性。进一步地,仅收集200条功耗轨迹后,机器学习模型即可预测解封装过程中产生的共享会话密钥的秘密比特。