基于Java BigInteger类的大整数运算应用

在许多应用场合都需要高精度的计算,这些计算问题超出了一般程序语言所能表示的最大范围,如精确到100位小数的黄金分割系数计算;在密码问题中的大素数问题;求解梅森素数问题等,都涉及大整数运算。应用Java提供的BigInteger类,可以较好地解决这些问题。研究了应用Java的BigInteger类计算高精度黄金分割系数、100位以上大素数计算、300位以内梅森素数计算问题,给出了Java程序。

嵌入式系统中大素数的快速生成

在公钥密码应用中，RSA算法现在仍处于主流地位。RSA算法在受限环境、嵌入式环境中最慢的操作是生成密钥对，即寻找两个大素数。该文在Robin-Miller概率素性判别算法之前，采用适合于嵌入环境实现的方法，先对随机数进行过滤，可以使素数生成的整体效率提高50%。

基于信息论安全的防窃听网络编码方案

为提高组播通信网络中信息传输的安全性,提出一种基于信息论安全的网络编码方案。利用大素数及其本原根产生不同的噪声符号,并将噪声符号与原始信息进行混合,达到隐藏信息的目的。分析结果表明,该方案通过舍弃少量带宽,使网络编码以很高的概率达到信息论安全的要求,当信源与信宿之间有一条专用的安全信道时,可在不增加通信开销的前提下使网络的信息论安全概率为1。

RSA算法中几种可能泄密的参数选择

RSA加密算法是目前使用较多、安全性高的一种非对称加密算法,在实际应用中要使该算法有较高的防破解强度,在大素数的选择上是有要求的。文章给出了选择高质量的大素数的有效方法,并对一些不当的选择可能造成的泄密给出了相应的证明。

一种大素数快速生成算法设计与实现

针对RSA中对安全大素数的要求,基于对Rabin-Miller测试改进,通过引入预测试方法,设计实现了一个快速大素数产生算法。实验结果显示,算法具有良好的大素数产生效率,分析结果表明其产生的素数具有很高的可信度,具有较强的实际应用意义。

一种生物证书密钥生成算法

生物特征数字证书涉及的RSA公私钥对可以由近似随机信号的生物特征密钥派生,但是生物特征密钥长度较短,而基于大素数分解困难的RSA算法要求密钥较长.为了解决该问题,提出一种生物证书密钥生成算法,结合对称加密算法和大素数生成算法生成生物大素数,并采用哈希算法对生物大素数进行可用性设计,在解决密钥长度问题的同时保证生物大素数安全可用,以便用于生成生物特征数字证书中的RSA公私钥对.基于VC6.0和MIRACL大数库的实验结果表明:基于生物特征密钥生成的生物大素数满足确定性和可用性,能够应用于生物数字证书之中.本文所提算法行之有效,且具有实际应用价值.

RSA算法中快速生成大素数方法的改进

根据同余理论提出一种快速试除法来更快地判断一个大整数是否能被小素数整除,从而进一步提高RSA算法中所需要的大素数的生成速度。

利用数据变换与并行运算的闭频繁项集挖掘方法

针对传统闭频繁项集(CFI)挖掘方法耗时长、效率低的问题,提出一种基于数据变换与并行运算(DTPC)的新型挖掘方法:设计基于质数对数运算的数据变换方法,将大量数据转换成简单的数字;利用Spark并行框架中的平方/开方运算将这些数字转换成频繁项集.3 000万篇文章的大数据集实验结果表明,提出的DTPC算法可以大幅度提升数据挖掘效率,同时减少计算资源的不必要浪费.

基于椭圆曲线离散对数的密文传送

给出了椭圆曲线密码应用于数字签名的原理和实现方案,密文传送的私钥在素数中产生,这样保证了数据的安全等级。最后,给出了与其他算法的比较结果。

RSA算法中安全大素数生成方法及其改进

在介绍RSA算法的基本原理及加、解密过程的基础上,分析比较了各种检测素数的方法,综合各种方法的优缺点,提出了一种新的生成安全大素数的方法.

RSA算法中安全大素数生成方法研究与改进

本文在对RSA算法的基本原理及加、解密过程进行介绍的基础上分析比较了各种检测素数的方法,综合各种方法的优缺点,提出了一种新的生成安全大素数的方法。

RSA算法中大素数硬件生成方法研究与设计

在RSA加密算法的硬件设计中,大素数的生成极为关键。为了提高RSA算法中大素数的生成效率,在传统筛法的基础上,提出了一种能自动生成确定性大素数的硬件实现算法-循环迭代法。该算法的硬件实现采用状态机架构,使用VerilogHDL语言描述,并通过Modelsim仿真。实验结果表明,使用该方法生成素数序列,具有快速准确、高效、易于硬件实现的特点,为RSA算法的使用提供了极大的便利。

RSA加密中大素数的生成方法及其改进

RSA加密算法的安全性是基于两个大素数的乘积用目前的计算机水平无法分解这一前提,生成两个满足长度要求的大素数,能够保证RSA加密数据的安全可靠。文章在对RSA算法基本原理及加、解密过程进行介绍的基础上,比较了几种常见检测素数的方法,并对个别算法进行了改进。综合它们的优缺点提出了一种新的生成安全大素数的方法及计算机实现相应算法的步骤。

数字签名标准DSS中素数生成的一个新方法

提出了生成数字签名标准 DSS中的素数 p和 q( q| p- 1 )的一个新方法。应用 VisualJ++6 .0语言 ,给出了用该方法生成 p和 q的源程序。生成的 p为 51 2～ 1 0 2 4 bit,q为 1 6 0 bit。

基于椭圆曲线离散对数认证的密文传送

针对数据加密传递问题,利用椭圆曲线和离散对数相结合的算法进行解决。首先阐述了椭圆曲线上的算法结构,由于素离散对数问题和大数因子分解问题的解构不成附加结构,求不出解,其安全性比在有限域上更高。其次在A-bel群确定系统基点、公私密钥产生、数据加密传递和接收解密4个部分,实现过程中私钥不可伪造,同时对数偶和随机整数的设置使加密具有随机性,数据传递以单向Hash函数为依据,防止欺诈产生。最后在JAVA平台上实现了算法,给出了数据对比结果,表明椭圆曲线离散对数算法安全、简洁、高效,可广泛地应用于数据加密传递。

RSA密码体制中几个关键问题的研究与应用

本文针对RSA密码体制中的几个关键问题进行研究,主要介绍了多精度数据的抽象,利用计算机硬件、时钟、进程和内存来获得种子源,快速产生伪随机数序列。然后用Miller-Rabin实现伪随机数的素性检测,并结合以上的关键模块,将其应用于RSA密钥对的生成,同时给出了实现的关键代码和算法。

插齿机加工大质数直齿轮的对数分齿计算

介绍了在Y54插齿机上采用对数分齿计算方法加工大质数直齿轮的计算方法和计算实例。生产实践证明,采用对数分齿计算方法既简单易懂,操作方便,同时又能提高工作效率和保证齿轮的加工精度。

基于数组的大整数运算的实现

随着网络的不断普及,人们对网络安全的要求越来越高,而密码学是网络安全的重要方面,许多密码机制都是基于大整数的运算,本文讨论基于数组的大整数运算的表示方法,并给出了其程序实现。

三维海域管理信息系统的研究与实现

为了更好地规划海域管理,提高管理人员对海域的感性认知,以厦门港为例,提出了构建三维海域管理信息系统的想法,采用虚拟现实技术、数据库技术等实现了海域三维仿真系统.提出了构建三维系统中的视景建模技术、大场景数据调用技术、三维场景驱动技术等关键技术,利用Vega Prime中的粒子系统对雨雪等自然现象进行仿真.实际应用表明,该系统可以为厦门港海域管理提供辅助支持.

RSA算法中大素数的快速生成方法研究

RSA加密算法的安全性是基于两个非常大的质数的乘积;用目前的计算机水平无法分解这一前提的,生成两个满足长度要求的大素数是保证RSA加密的数据安全可靠的前提。本文介绍了几种可行的大素数测试方法,给出了实现用计算机实现相应算法的步骤,并给出了快速生成大素数的有效方法。