【摘 要】
:
RSA(Rivest-Shamir-Adleman)算法是迄今为止最具代表性的公钥加密算法,如何破译RSA一直是一个研究热点。基于寻找大整数约数的困难性,实现RSA密码破译的难度巨大,所以这也是一个研究难点。分解大整数是研究者们最为常用的破译RSA密码的途径,但是应用一般的计算模型很难求解该问题。本文首次应用一种生物计算模型——脉冲神经膜(Spiking Neural P,SN P)系统来研究大整
论文部分内容阅读
RSA(Rivest-Shamir-Adleman)算法是迄今为止最具代表性的公钥加密算法,如何破译RSA一直是一个研究热点。基于寻找大整数约数的困难性,实现RSA密码破译的难度巨大,所以这也是一个研究难点。分解大整数是研究者们最为常用的破译RSA密码的途径,但是应用一般的计算模型很难求解该问题。本文首次应用一种生物计算模型——脉冲神经膜(Spiking Neural P,SN P)系统来研究大整数分解从而在理论上解决RSA密码破译问题。本文首先分析一种SN P系统扩展模型——突触上带规则及权值的SN P(Weighted Spiking Neural P with Rules on Synapses,RWSN P)系统的运算性能。通过构造实现加法运算和乘法运算的RWSN P系统与基本SN P系统构造的加法和乘法系统相比较,减少了神经元的使用。并且应用RWSN P系统基于模块化思想实现了最大公约数的求解。最大公约数是很多复杂应用的基础,应用SN P系统实现它的求解过程是前人还未研究的。以上分析说明了这种SN P系统变体除了具有基本SN P系统的分布式并行结构之外,还能够使操作更加灵活,简化系统结构,减少神经元的数量,同时它还可以扩展到其他复杂领域,运算性能更好。基于以上这些特点,故本文的计算模型选用RWSN P系统。同时,基本运算的实现为应用RWSN P系统实现RSA密码破译奠定了基础。其次,本文在采用分解大整数的思想基础上,应用RWSN P系统构造出了一个RSA密码破译系统。并详细说明了该系统中所需的每个子模块的具体实现过程,分别为输入模块、随机数模块、乘法模块、比较模块和输出模块。由于神经元的数目是海量的,在SN P系统计算能力允许范围内,以上构造的RSA密码破译系统利用SN P系统的并行结构,设置足够多的分解模块并行处理,使得分解成功的概率趋近于1。并行工作的分解模块尽可能地测试大整数的每组可能的因子,找出乘积与给定大整数相等的因子输出。系统输出后,即完成了对RSA密码的破译。最后,通过分析和比较,本文构造的破译RSA密码的RWSN P系统理论上能够在线性时间内完成破译,具有有效性以及高效性。
其他文献
对于π型锅炉,顶板梁的重量与其他钢结构的重量相差悬殊,顶板梁吊装是锅炉钢结构安装的重要阶段,也是百万千瓦级发电机组建设工程的重点、难点。本文以广东陆丰宝丽华曱湖湾
派罗克杀草砜是一种新型苗前除草剂,由日本组合化学工业株式与庵原化学工业株式会社开发,可有效防除米田、大豆田及小麦田的禾本科和阔叶杂草,对环境中的有机物基本无害。论
为提高心电信号分类识别的准确率,提出一种基于时频特征融合与动态模糊决策树的心电信号分类识别方法。对心电信号依次进行周期分割、小波包分解与重构和形态识别处理,将小波
氯乙烯是制造聚氯乙烯的单体,在合成氯乙烯和氯乙烯聚合的过程中,有氯乙烯单体逸出。加工聚氯乙烯制品,由于原料中残留一定量的氯乙烯,工人也可少量接触。在日常生活中使用和
<正>在中国,诸如"环保"、"保护环境"等词汇在生活中屡见不鲜,社会生活中环保活动也不胜枚举,而真正在日常生活中能够做到环保的人又有多少?仅仅把环保落实在口头,还是在心中
目的通过观察慢性阻塞性肺疾病(Chronic obstructive pulmonary disease,COPD)中重度稳定期患者在应用富露施(N-乙酰半胱氨酸N-acetylcysteine,NAC)联合信必可(布地奈德福莫特罗Budesonide/Formoterol)治疗后肺功能(FEV1/FVC、FEV1%pred)、血气分析(PaCO_2、PaO_2)、CAT评分(Chronic ob
铬是我国重要资源,其铬盐产品具有广泛用途。铬盐传统生产工艺存在资源能源利用率低、铬渣排放量大、环境污染严重等问题,绿色清洁生产工艺的开发是环境可持续发展的必由之路。中国科学院过程工程研究所研发了铬铁矿亚熔盐液相氧化法制铬盐清洁生产工艺,从源头上解决了铬渣的环境污染问题,在提高铬收率的基础上大幅度降低了反应温度和能源消耗,实现了真正意义上的绿色可持续发展。该清洁工艺以苛性碱为反应介质,氧化浸出后的铬
2014年3月27-28日中国·上海2014生物样本库与临床研究论坛将于3月27-28日在上举行,论坛由生物谷主办,上海市内分泌代谢病研究所、国家代谢性疾病临床研究中心、上海市制冷学
墨家逻辑是中国先秦时代的墨家学派所创立的系统逻辑学说.研究其产生的历史文化背景是我们深入研究墨家逻辑的内容和本质的基础和关键所在.百家争鸣的时代背景是墨家逻辑产生
企业的融资结构是各种资金来源分布状况的总称。不同国家的同一时期以及同一国家的不同时期企业的融资结构不同。20世纪90年代以来,发达国家的融资结构与融资次序依次为:内部融