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和位翻转密钥封装(BIKE)是两种基于编码理论的典型代表,通过选择适当的密钥尺寸,可以有效规避针对这些算法的经典结构攻击。本文采用低成本设备,利用简单功耗分析(SPA)方法评估在生成共享密钥的解封装阶段是否存在显著的信息泄露。通过执行相关实验,证明电磁辐射与秘密值之间存在相关性。进一步地,仅收集200条功耗轨迹后,机器学习模型即可预测解封装过程中产生的共享会话密钥的秘密比特。