位置：成果数据库 > 期刊 > 期刊详情页
扩展Euclid算法及其在RSA中的应用
  • ISSN号：1000-4424
  • 期刊名称：《高校应用数学学报：A辑》
  • 时间：0
  • 分类：TN918.1[电子电信—通信与信息系统;电子电信—信息与通信工程]
  • 作者机构：[1]杭州电子科技大学通信工程学院,浙江杭州310018, [2]安徽工业大学计算机学院,安徽马鞍山243002
  • 相关基金：浙江省自然科学基金资助项目（Y1100318,R1090138）;国家自然科学基金委员会与中国工程物理研究院联合基金资助项目（10776077）
作者： 周建钦[1,2], 胡军[2], 崔洪成[2]
关键词： Euclid算法, 扩展Euclid算法, 加密算法, RSA, Euclid algorithm , extended Euclid algorithm , encryption algorithm , RSA
中文摘要：

RSA以大数因子分解困难性为基础，目前广泛使用的是公钥密码体制．Euclid算法和扩展Euclid算法是求解RSA公钥、私钥的最普遍算法．对IEEEP1363中的扩展Euclid算法进行了改进，消除了扩展Euclid算法中负数的运算，从而减少了RSA占用的计算资源．

英文摘要：

RSA,an encryption and decryption system based on the great difficulty of integer factorization, is the widely-used public-key cryptosystem. Euclid algorithm and extended Euclid algorithm are the best algorithms to solve the public key and private key in RSA. Extended Euclid algorithm in IEEE P1363 is improved by eliminating the negative integer operation,hence the computing resources occupied by RSA are reduced.

同期刊论文项目
　密钥流序列线性复杂度及其稳定性的理论与算法
期刊论文 25
同项目期刊论文
关于k紧优双环网络的无限族
基于簇结构稳定的分环多跳路由算法
2^n-周期二元序列的3-错误序列分布
若干二元周期序列的紧错线性复杂度
周期为2p~n二元序列的m紧错线性复杂度
基于纠错编码和RSA数字签名的盲水印算法
适用于大规模无线传感器网络的分布式组密钥管理方案
2~n周期二元序列线性复杂度小于2~n的k错线性复杂度期望
二元周期序列的k-错线性复杂度研究
周期为2^n的线性复杂度为2^n-9二元序列的k错线性复杂度分布
二元序列K错线性复杂度研究
WSN中节点可移动场景下分簇式组密钥管理方案
周期为2p~n的q元序列m紧错线性复杂度
语音加密算法A5的改进
2~n-周期二元序列的k错线性复杂度期望
pn 周期序列3错线性复杂度原序列计数公式
二元周期序列4-错误序列的研究
一种改进的基于Delaunay三角剖分的指纹匹配算法
2~n周期平衡二元序列的6-错线性复杂度
2~n-周期二元序列的6-错线性复杂度
周期二元序列的部分4-错误序列计数公式
二元周期序列的5错线性复杂度
最优扩散的循环矩阵
具有2^n线性复杂度的2^n周期二元序列的3错线性复杂度
期刊信息
  • 《高校应用数学学报：A辑》
  • 北大核心期刊（2011版）
  • 主管单位:国家教育部
  • 主办单位:浙江大学 中国工业与应用数学学会
  • 主编：林正炎 李大潜
  • 地址：杭州市玉泉浙江大学数学系
  • 邮编：310027
  • 邮箱：amjcu@zjy.edu.cn
  • 电话：0571-87951602
  • 国际标准刊号：ISSN：1000-4424
  • 国内统一刊号：ISSN：33-1110/O
  • 邮发代号:
  • 获奖情况:
  • 国内外数据库收录:
  • 美国数学评论（网络版）,德国数学文摘,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:3669