【摘 要】
:
依照“摩尔定律”,电子计算机的计算速度逐渐地接近瓶颈,类似量子计算机,生物计算机等新型的计算模型被科学家提出,用来解决计算瓶颈问题。膜计算是自然计算的一个分支,它是
论文部分内容阅读
依照“摩尔定律”,电子计算机的计算速度逐渐地接近瓶颈,类似量子计算机,生物计算机等新型的计算模型被科学家提出,用来解决计算瓶颈问题。膜计算是自然计算的一个分支,它是从对生物活细胞的功能和结构,以及其他组织和器官或者其他细胞群等高级结构的研究而抽象出来的一种新的计算模型,并且这种模型具有生物化学反应中的高并发性,可以很好的解决计算问题,包括一些NP难问题。最初是由罗马尼亚科学家Gh.P?un教授提出,几年来针对膜计算的研究已经取得了一定的成果。基于膜计算构造出来的P系统已经用于解决一些计算问题。大数分解问题是一个非常典型的NP难问题,传统计算机无法在多项式时间内有效的解决。RSA算法则是基于大数分解的算法,在密码学领域被极为广泛的应用。本文基于膜计算这种新型的计算模型,充分发挥它的并行性,构造相应的P系统来解决大数分解问题,同时利用膜计算来实现RSA算法,拓展其在密码学领域的应用。本文所完成的研究主要如下:(1)基于膜计算,从组件角度设计并行的算术运算(加、减、乘、除)算法和平方根估值算法,并且基于这些算法提供供全文P系统使用的计算组件P系统,包括算术运算P系统和平方根估值P系统。(2)基于膜计算,设计了并行的求解大数分解算法,设计了大数分解P系统的结构和规则,同时提供实例阐述P系统的执行过程,设计并实现了验证大数分解P系统有效性和可行性的仿真程序。(3)充分利用膜计算的并行性,改进了RSA算法的实现过程,设计了RSA算法P系统,提供了实例阐述P系统的执行过程,并且使用仿真程序验证了RSA算法P系统的有效性和可行性。本文的成果为解决大数分解问题和实现RSA算法提供了一种新的思路,进一步丰富了膜计算解决NP难问题上的实例,拓展了膜计算在密码学领域的研究,可以为今后解决其他相似问题的提供参考。
其他文献
碳量子点(CQDs)由于其自身优异的理化性质如良好的生物相容性、低毒性、尺寸小、环境友好、易于表面功能化等特性使其作为一种纳米级的碳基载体,通过有目的的搭载各种具有不同作用的基团而具有不同的特性从而应用于不同领域;其自身的荧光特性也使其在光学领域、生物医学领域都有着巨大的研究价值。本文以橄榄树叶为生物质碳源,硫脲为氮源、硫源采用水热法合成氮硫共掺杂碳量子点(NS-CQDs),并将其作为荧光探针应用
依据"卓越教师"培养计划,分析了小学教育专业数学教学的现状与不足,提出通过对数学思想的渗透、数学游戏的融入、数学模型的应用以及数学语言的教育这四个教学策略,着力于培
本文综述了红景天属植物的化学成分、与运动性疲劳的关系以及国内外研究现状,旨在为红景天的进一步研究和开发奠定基础。
新中国成立到“文革”开始前的十七年里,舞蹈艺术在历经“启蒙文艺”、“革命文艺”之后,开始走向了以马克思主义文艺理论为指导思想的艺术发展道路。在“继承与发展”、“中
为研究妊娠期营养水平对高产的初产母猪体况及子代生长性能和肌肉发育的影响,试验采用单因子试验设计,选择8月龄、体重130kg以上配种的长大二元初配母猪120头,按体况与体重平
目的:本研究采用经内镜联合ERCP治疗胆总管结石后鼻胆管引流结合中药四逆利胆汤灌注的方法,改变给药途径,通过观察数据统计分析,比较中药组及对照组提高胆石症疗效及复发率的
中压岸电系统的应用在我国仍然处于起步阶段。为推动我国船舶岸电系统(简称AMP系统)的发展,对中压AMP系统进行了深入研究。通过对中压AMP系统的结构以及快速连接、无缝切换、
究竟以"社会危害性"还是以"人身危险性"作为量刑根据,学者的认识未达成一致。作为"罪行"与"罪人"刑事归责的统一,人身危险性在量刑中的功能发挥也已然成为挥之不去的客观存在
基于MATLAB的智能交通中车牌识别设计,首先通过对图像处理技术的借鉴,通过MATLAB对高清摄像头采集的图像进行预处理,而图像的预处理则包括图像的灰度变换,以及图像的开关运算
社区矫正对象在劳动力市场、社会网络、社会保障等各个领域遭受社会排斥,它们并非孤立地产生着影响,而是相互交织地发挥着作用,一个方面遭受排斥还会引起其它方面遭受排斥的