一种新的基于椭圆曲线码的子域子码的McEliece密码系统

摘要

1994年,Shor提出了具有多项式时间复杂度的针对整数分解问题和离散对数问题的量子算法.这意味着目前被广泛使用的RSA密码及其他基于离散对数问题的密码在可实用量子计算机出现的背景下是不安全的.可抗量子计算机攻击的后量子密码系统成为学界研究的热点问题.基于编码理论的密码系统是后量子密码系统的一个选择.在初始McEliece密码系统的基础上,设计一种新的基于椭圆曲线码的子域子码的McEliece密码系统.使用针对McEliece密码系统的通用攻击和针对基于代数几何码的McEliece密码系统的攻击对设计的密码系统进行安全分析.结果 表明,该密码系统具有与初始McEliece密码系统相同的安全性能.