RSA密码分析中分解大整数的判定算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:guo4502332
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
RSA的安全性是依据大整数分解的困难性而设计的。在RSA的密码分析中,根据RSA公钥加密体制中的公开密钥n为2个大素数乘积的特性,针对形如n=pq(其中,p、q为大素数)的大整数n分解,提出一种分解n的判定算法,并对n的素因子特征与该算法的有效性关系进行分析。经过数学证明和相应算法设计证实,该算法的复杂度低于O(plogn)。
其他文献
随着会计界越来越多地试图把纷繁复杂的资产负债表外业务纳入表内核算和资产减值会计等的广泛应用,历史成本以外的计量基础(如公允价值、可收回金额等)开始越来越多地被应用到
以玉米、小麦、大豆、绿豆种子为材料,研究了不同浓度NaCl对作物种子发芽率的影响,结果显示:大豆种子的发芽率受NaCl浓度的影响最大,其次是玉米,相比较之下,对小麦和绿豆的影
了解健康教育档案现状,分析健康教育的作用,探讨新时期下妇幼健康教育的特点及档案管理规范化,分析如何利用妇幼健康教育档案资源为人民群众的健康服务。
越中曲派是活动于明嘉靖至清康熙中期的一个戏曲创作流派。其形成的文化背景,作者认为:一是渊源于绍兴古代深厚的文化积淀,二是绍兴城镇经济的发展,促进了文艺演剧活动的开展,三是
澳华"新移民"散文作家群依托良好的创作环境优势、多元化的创作阵容,在全球化语境下,他们以开阔的视野与娴熟笔致,将他们在澳洲生活、创造、求取的生存体验与文化情感外化为细
谷子机械化生产历经50多年的发展,然而其机械化收获依然是空白,至今没有专项收获机。如果科研单位和机械生产厂家能根据谷子的生产特性,在耕、播、中耕、收获环节上制造出小
本文首先对盈余管理概念进行了界定,然后从基本计量属性和具体会计准则的改变两个角度,分析了新会计准则下企业盈余管理的新动向。
<正>《电机与控制学报》是由哈尔滨理工大学主办的立足国内、面向国际的专业性学术期刊,旨在反映国内外电气工程、控制科学与工程领域中最新的重要研究成果和具有创造性的学
物业管理前期介入既能较好地履行建设单位与物业管理企业对前期物业管理的责任,更能防范前期物业管理中潜在的风险。就物业管理企业而言,在前期物业管理中能否形成良好的管理
产教融合是现代职业教育的本质特征,兼职教师建设是高职院校"双师型"教师队伍的必要组成。本文通过论述兼职教师队伍建设对于高职院校发展的意义,分析高职院校兼职教师队伍建