模运算的新性质及求模逆元或模系数的递归算法

来源 :信息安全与通信保密 | 被引量 : 0次 | 上传用户:opou
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
假设M为模数,U为小于M的本元元素,且与M互素,R为余数,它们满足U*V mod M=R,当R=1时,我们称V为U的模逆元,当R≠1时,称V为U的模系数.模逆元和模系数是公开密钥加密算法和数字签名算法中最常用的参数之一(如在著名的RSA算法中,用到了模逆元,在E1Gamal算法中,用到了模系数).在大多数参考书中,求模逆元或模系数都是采用基于欧几里德思想的递推算法,但是,这些算法有一个不足,就是或者只适用于求模逆元,或只适用于求模系数,不能同时适用于求两者.下面介绍一种新设计的既适用于求模逆元,也适用于求模系数,且非常简练的递归算法.rn
其他文献
期刊
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
期刊
按施工方法分类,钢筋混凝土工程可分为预制装配式混凝土结构工程和现浇混凝土结构工程,现浇钢筋混凝土结构工程在当今建筑领域被更多的采用,从安全、使用经济等方面考虑,都应该深
本文介绍了CPE-based VPN系统的基本工作原理、安全机制、密钥管理及其独特的系统特点,并通过应用实例来说明利用CPE-based VPN系统在Internet的网络环境中建立自己的专用网络。
《逃离》是门罗首部在中国翻译出版的短篇小说集。时间倒错手法在《逃离》中有着不容忽视的存在和重要的叙事功能。本文在对《逃离》的时间倒错的分类、特征加以分析后将进一
近几年来,我国的高速铁路在迅速发展。在此之前,高速铁路建设的质量安全也是人们一直关注的话题之一。如何确保我国铁路系统的安全性可靠性,这是高速铁路建筑不可忽视的一大关键
本文从房屋建筑施工技术中存在问题及解决措施、施工技术管理、施工质量控制及创新举措方面进行了分析与探讨。
期刊
桥面铺装层施工是路桥工程建设中的重点之一,其质量是保证公路运行质量的关键因素,因此,实际工程中必须对桥面的铺装层出现的问题进行细致的分析,采取相应措施提升桥面铺装层的质
期刊