有限域上椭圆曲线密码体制快速算法研究

来源 :西南交通大学 | 被引量 : 0次 | 上传用户:sunyulong378
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息技术的飞速发展,信息安全问题日益突出。密码技术是实现信息隐藏、完整性验证、身份认证的有效途径,是确保信息系统安全的关键技术之一。椭圆曲线密码具有RSA同样的功能,同时,椭圆曲线密码还具有密钥短、密钥证书小、计算速度快等突出优点,特别适合处理能力、存储空间、带宽、功耗等受限环境中应用,经过20余年的研究,椭圆曲线密码已从学术理论研究阶段逐步走向实际应用阶段,成为目前最有前途的一种公钥密码体制,得到人们的广泛关注。如何高效实现椭圆曲线密码是信息安全领域近年来研究的一个热点,本文围绕椭圆曲线密码的快速实现,对有限域运算、标量表示法、快速标量乘法算法等内容进行了深入研究:利用滑动窗口技术改进了域GF(2n)元素乘法算法,与基于窗口技术的comb乘法算法(被认为是目前效率最好的算法之一)相比,所得算法大大减少了异或运算量,理论分析及实验结果表明,效率有明显提高。针对comb乘法算法中移位操作、异或运算较多这一问题进行研究,获得了改进的预计算和域GF(2”)元素乘法算法,完全避免了移位操作,并较大幅度地减少了异或运算量,有效提升了运算效率,并减少了空间消耗。分析了标量的典型表示法,对标量的带符号二进制表示及最佳带符号二进制表示数计算算法进行了改进,所得算法能快速计算标量的带符号二进制表示数及最佳带符号二进制表示数;设计了给定整数的给定汉明重量的标量表示算法。研究了窗口宽度对基于窗口技术的标量乘法运算效率的影响,获得了相应的最佳窗口宽度值。提出了标量的两种表示方法,基于直接计算技术,对标量乘法算法进行了改进,获得无预计算快速标量乘法算法、低存储需求的快速标量乘法算法,分析结果表明,所得算法的效率有明显提高,能有效提升ECC的实现效率。研讨了针对椭圆曲线密码体制的时间分析攻击、简单能量分析攻击、差分能量分析攻击方法,以及相应的防范策略,研究了窗口宽度对基于窗口技术的抗边信道攻击标量乘法运算效率的影响,获得了最佳窗口宽度值。
其他文献
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
我国房价正经历艰难的理性回归之路,城市扩张也正面临着转型。基于非线性视角,运用门限模型对69个大中城市房价与城市扩张的关系进行综合测度,分析不同房价收入比地区的房价
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
主动传感器网络因具有动态组网、运动目标跟踪、传感器数量少、随需应变环境能力强等明显的优点,使其在军事和民用领域都有着得天独厚的应用前景。本文研究基于移动机器人群
目的应用锥形束计算机断层扫描(cone beam computed tomography,CBCT)观察慢性牙周炎患者口服维生素D3前后牙槽骨密度的变化。方法随机选取我科60例50~59岁慢性牙周炎患者口
幼儿园舞蹈教育是素质教育的重要组成部分,也是培养幼儿德、智、体、美全面发展的一种形象生动、最受幼儿欢迎、幼儿容易接受的教育形式。
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
[目的/意义]进入深化改革新时代,中国情报学理论与实践研究面临新的机遇与挑战。因此,认真总结中国特色情报学的发展历史及存在问题,有着十分重要的理论意义与现实意义。[方