基于最大秩距离码的公钥密码系统

摘要

秩距离码及最大秩距离码的概念是由Gabidulin首先提出的,由于秩距离的特点,利用秩距离码构造的各种密码体制和认证系统的安全性比汉明距离度量的码更高.利用最大秩距离码,提出了新的McElience公钥密码系统,讨论了其可行性及安全性,证明了它比基于纠错码的McElience公钥密码系统更安全.而且,通过引入单向杂凑函数,使密码系统能有效的抗击消息重发攻击和相关消息攻击.