导 师: 唐韶华
授予学位: 博士
作 者: ();
机构地区: 华南理工大学
摘 要: 目前主流的公钥密码学方案安全性基本上都基于大数分解问题、离散对数问题和椭圆曲线上的离散对数问题。1993年,Shor提出了在量子计算机上解决大整数分解和离散对数问题的多项式时间算法,这对目前流行的公钥密码方案构成的严重的安全威胁。能够抵抗量子计算机攻击的后量子密码成为了一个重要的密码学研究方向。多变量公钥密码(简称MPKC)是目前最受关注的后量子密码之一。过去三十年中,多变量公钥密码得到了快速发展,许多加密和签名方案被提出。多变量公钥密码的公钥一般由有限域上非线性多变量多项式组构成。其加密和签名验证过程只需要进行简单的有限域上多项式带入求值计算,速度非常快,十分适用于在资源有限环境中使用。目前并没有有效的量子算法能够对多变量公钥密码构造威胁,所以多变量公钥密码是一个具有极高研究价值的密码学研究方向。然而,多变量公钥密码的发展并不是一帆风顺的。目前还存在一些问题待解决。多变量公钥密码密钥过长影响其实际使用,解密和签名生成过程相对于加密和签名验证过程速度过慢,安全性缺乏足够的分析,安全的多变量加密方案和适用于传感器网络的多变量公钥密码方案十分缺乏。本文首先关注目前多变量密码密钥过长和解密、签名速度相对较慢的问题。提出了循环UOV、循环Rainbow两个签名方案和循环SRP加密方案。本文对这些方案进行了详细的安全性分析和性能对比。最后,本文还提出了一种适用于无线传感网络的循环UOV在线离线签名方案。在第三章中,本文提出了一种新型的UOV变种签名方案,称之为循环UOV。本文在UOV中心映射中插入了部分旋转关系。这些旋转关系在UOV签名生成过程中能够生成循环矩阵从而提高UOV签名速度同时降低UOV私钥大小。在安全性上,本文分析了旋转关�
领 域: []