基于随机化技术的侧信道安全的公钥密码算法分析-analysis of public key cryptography algorithm for side channel security based on randomization technology.docxVIP

摘要针对thecomparativepoweranalysis攻击对应用于安全芯片上的密码防御算法构成的巨大威胁，本论文提出了一种基于随机化技术的公钥密码防御算法。该防御算法不仅将私钥分成随机个随机大小的部分，而且随机化了加密运算的计算过程。当实际计算的私钥的二进制位长小于4/3倍的原始私钥的二进制位长时，和现有的防御方法thesquaring-and-multiply-alwaysright-to-leftbinarymethod相比，本论文所提出的算法不但对thecomparativepoweranalysis攻击具有同样良好的防御性，而且具有更高的安全性和更高的效率。如果再将本论文所提出的算法结合原子化计算的方法，或将从左到右和从右到左的二进制算法统一起来，则可以更好地防御简单功耗分析。如果将本论文所提出的算法结合左右开弓算法或并行计算架构，可以进一步提高运算效率。此外，将本论文所提出的算法扩展到CRT-RSA，同样也能使这种算法防御thecomparativepoweranalysis攻击，并且其效率和原始的CRT-RSA算法相当；本论文所提出的算法还可以扩展到另外一种重要的公钥密码算法--ECC，同样也使这种算法获得了对thecomparativepoweranalysis攻击的良好防御能力。关键词：侧信道攻击；选择明文攻击；RSA；随机化二进制算法AbstractInt