【摘 要】
:
随着互联网的广泛应用,信息安全问题已成为当今待解决的首要问题之一。密码技术是使信息安全到达最重要的手段。密码体制可分为传统密码体制和公钥密码体制。公钥密码体制可
论文部分内容阅读
随着互联网的广泛应用,信息安全问题已成为当今待解决的首要问题之一。密码技术是使信息安全到达最重要的手段。密码体制可分为传统密码体制和公钥密码体制。公钥密码体制可很好地支持互联网用户间的保密通信。公钥密码体制最重要的两个问题是系统的安全性和运行效率。在对公钥密码体制的各种攻击中有的利用密钥对的某些特点发起攻击;有的则利用计算机不断加快的运算能力达到分解大数的目的。对此必须使用强素数并采用尽量大数位的密钥对。大数位的密钥对影响了公钥密码系统的运行效率。因此研究强素数的快速生成以及公钥密码系统的运行效率具有显著的价值。本论文主要做了如下工作:(1)介绍了密码学的概念及发展情况,详细介绍了公钥密码体制所用到的数论基础知识,为后面的工作打下了基础。(2)对公钥密码体制中的强素数生成算法进行了研究。首先介绍了公钥密码体制使用强素数的重要性,其次详细分析了几个典型的强素数生成算法,并对这些算法的优缺点进行了比较,在此基础上提出了一个强素数快速生成算法,并对它的优点进行了详细的分析和证明。(3)对公钥密码体制中的大数乘法进行了研究。首先阐述了公钥密码体制中改进大数乘法的意义,其次深入研究了十进制普通大数乘法和十进制分治大数乘法,提出了一个21 6进制的分治大数乘法,最后对提出的算法的优点从理论和实验两个方面来验证。(4)给出了一个基于21 6进制分治大数乘法的RSA算法实现。首先介绍了RSA算法,讨论了算法实现中大数进制、存储、数据结构以及精确计时等问题的一般解决方法,并分别用十进制普通大数乘法和21 6进制分治乘法实现了RSA算法,最后从效率方面进行了比较分析。
其他文献
本体映射是本体重用和本体集成的关键环节,这项技术的发展对语义web中本体查询、推理等应用具有重要意义。本文将着重对此进行研究。首先,简要介绍了课题的研究背景,总结了本
《代理银行财政集中支付系统——银行业务子系统》是配合财政支付系统改革的银行端业务应用系统,该系统实现了财政对银行的业务需求,包括:额度管理、凭证管理、授权支付、直接支
在信息化社会里,特别是随着电子商务,电子政务的发展和广泛应用,信息安全显得格外重要。为了保证电子支付、电子合同、电子投票、电子文件等电子信息的安全性,数字签名随之产生。
报表引擎是报表工具软件的核心组成部分,它控制报表系统的运行过程,为灵活多变的企业级报表展示提供强有力的软件支持。在研究报表引擎工作原理、Eclipse插件、RCP、XML、OSG
随着计算机体系结构的发展,多核平台得到了越来越广泛的应用。多核平台与并行计算理论相结合,以多线程并行的方式使应用程序性能大为提高。然而在图形领域,多核平台的应用尚未展
本体映射旨在不同的本体间搭建语义桥梁,以期实现不同本体间的信息交流和知识共享。对于大规模本体,由于其概念数量庞大、相互之间关系复杂,要实现大本体之间的映射变得非常
随着社会信息化进程的不断深入,办公软件已经成为人们日常办公不可缺少的基础软件之一。但自上世纪以来,各个办公软件厂商大多采用封闭专有的文档格式,这些标准不开放,存在安全隐
无线传感器网络是由大量传感器节点组成并以多跳自组织方式构成的无线网络,各传感器节点通过协作方式感知、采集、处理和传输监测区域内被感知对象的信息,并最终把这些信息发
XML已成为Web上数据表示、集成和交换的标准,它格式简单、自描述能力强,越来越多的应用如信息集成、电子商务等使用XML来存储、交换和发布信息。有效地存储和查询XML文档是技术
随着空间数据获取技术的快速发展,空间数据量急剧增加。为了充分地利用空间数据库中的资源,在大量的数据中获取有价值的信息,提出了空间数据挖掘技术。空间数据挖掘技术可以