扩展Euclid算法及其在RSA中的应用

来源 :吉首大学学报:自然科学版 | 被引量 : 0次 | 上传用户:xuanxuaner8
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
RSA以大数因子分解困难性为基础,目前广泛使用的是公钥密码体制.Euclid算法和扩展Euclid算法是求解RSA公钥、私钥的最普遍算法.对IEEEP1363中的扩展Euclid算法进行了改进,消除了扩展Euclid算法中负数的运算,从而减少了RSA占用的计算资源.
其他文献
在资产价值服从双指数跳跃扩散过程,负债服从连续扩散随机过程的假定下,考虑资产与负债的相关风险,建立了一个基于跳跃扩散过程的信用违约互换定价模型,并利用Gaver-Stehfest
求得一类变换图G(R*,S*)(其中R*=(r1,r2),S*=(1,…,1))的直径为r,证明了对于G(R*,S*)中任意2个距离为k的点,恰存在k2条内部不交的最短路联结这2个点,并且最多存在(r1)(n-r1)条内部不交的路联结这2
例1 如图1所示,一个冰球在冰上做匀减速滑行时,依次通过长度为L的两段相等的路程,并继续向前滑行,它通过第一段路程历时T,通过第二段路程历时2T,求冰球通过B点时的速度。 本文为全文原貌 未安装PDF浏览器用户请先下载安装
一、选择题(本题共10小题,每小题4分,共40分。在每小题给出的四个选项中.有的小题只有一个选项正确,有的小题有多个选项正确,全部选对的得4分,选对但不全的得2分,有选错或不答的得0分
2010年以来,受大宗商品价格疲软和世界印刷市场不景气的影响,纸张价格受到冲击,许多造纸厂被迫减产和降价。而近期,受成本上升和汇率波动的影响,造纸成本上扬,国际纸业巨头宣