有限域GF(p)上SEA算法的几个问题

来源 :第三届中国信息和通信安全学术会议 | 被引量 : 0次 | 上传用户:TNT2000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
有限域GF(p)上椭圆曲线密码体制具有自身特色,特别是OEF(Optimal Extension Fields)的提出,使对GF(p)上椭圆曲线密码体制的研究具有一定的现实意义.本文通过对GF(p)上SEA算法的实现的研究,解决了GF(p)上安全椭圆曲线的选取问题.在此过程中,着重探讨了三个问题:(1)GF(p)上平方根算法,本文把F<,p>上平方根平移到GF(p)中,并对平移后的算法做了改进,提出了自己的算法.(2)l_th模多项式Φ<,l>(x,j(E))在GF(p)[x]中的分解模式的计算,本文针对OEF域特征较小(一般小于32比特)的特点,设计了具体算法.(3)简单探讨了可除多项式的计算过程中分母出现零的问题.最后,我们给出了在OEF上SEA算法的实现效率及几组OEF上安全椭圆曲线参数实例.
其他文献
Linux操作系统的安全性只接近国家一级标准,仅具有一定的自主访问控制功能,且在网络环境下缺乏应有的安全性.针对Linux安全的脆弱性,提出了多级安全保密Linux的系统结构,并在自主设计研发的LSECS(Linux Security System)系统中加以实现,其安全性达到国家三级以上安全标准.LSECS安全访问控制核心对BLP安全模型和Biba完整性模型进行了改进,并采用监控器机制实现了与原
本文阐述了操作系统安全的特权及机制,分析说明了Linux系统在安全性方面的优越性,讨论了构建我国自主的基于Linux的安全操作系统平台的设想.
通过对数据资源分布粒度和操作权限多重性特点的分析,提出双向验证的安全控制策略,并介绍提高验证效率的几个措施.
本文在防篡改硬件中采用水印和加密码技术,提出一个可靠的、安全的技术方案,它可避免或减少攻击,实现多媒体内容的保护.
本文针对目前ISO/IEC 13888系列洒中抵赖服务标准中存在的严重缺陷:选择性收据问题,提出了一个公平不可抵赖协议FNRP,并通过严格的形式化分析证明了FNRP具有防抵赖性、公平性和适时中止性.
单向HASH算法广泛应用于信息认证,特别是在数字签名中.从Diffie Hellmen、Merke提出公钥密码体制后,HASH技术已经有许多研究.近几年,一些快速软件实现的HASH函数已经提出,其中大部分的设计是基于Ron Rivest的MD4.我们将分析MD4、MD5、SHA-1、RIPEMD-160和HAVAL等HASH函数的设计特点,同时给出一些关于面向芯片实现的HASH算法设计的建议.
本文根据密码学中密钥交换Diffei-Hellman算法设计了一套安全水印应用协议,该协议是基于可信任第三方TTP的安全协议.应用数字证书技术,能抵抗中间人攻击,能防止欺骗和冒充,在网络环境下具有好的安全特性.应用该协议建立了水印应用一般性框架,希望能为我们国家数字水印应用标准化提供立论依据.
本文针对现有门限群签名的主要特点——难以抵御部分成员的合谋攻击,给合了将签名成员分等级的思想,提出了一种(l,t,n)门限群签名方案.
Satoh算法是一个全新的椭圆曲线求阶算法.本文并行化了该算法,对其复杂度进行了分析,并给出了特征为2情况下的算法细节及实现结果.
门限签名是门限密码学的重要应用,建立有效的门限RSA签名体制有重要的理论和应用价值.自适应攻击是一种很实际的攻击模式.在这种攻击模式下,攻击者可以在协议运行的任何时刻选择并入侵服务器.本文运用可验证秘密共享和零知识证明等密码技术,提出了一种新的简单有效的自适应安全的门限RSA数字签名协议.我们的协议能够抵抗自适应攻击,且是常数轮的,我们给出了安全性证明.