素数分解两种实现算法

用计算机做大素数分解，基于计算复杂性理论原理，当分解的素数是NP－完全问题的时候，采用了二种查找验算程序即：试除法、素数因子法、并给出了算法流程图和程序清单。     

快速素数算法之RSA及在税收征管系统中的应用

RSA算法是基于数论的公钥密码体制,是公钥密码体制中最优秀的加密算法。根据素数的陈氏表示法改进RSA公钥密码体制中的安全素数寻找方法,以提高RSA算法的运行速度,并将其RSA公钥密码体制应用于税收征管信息系统,从而实现了该系统的网上纳税申报数字签名功能。     

Computing Prime Factorization And Discrete Logarithms: From Index Calculus To Xedni Calculus

The integer factorization problem (IFP), the finite field discrete logarithm problem (DLP) and the elliptic curve discrete logarithm problem (ECDLP) are essentially the only three mathematical problems that the practical public-key cryptographic systems are based on. For example, the most famous RSA cryptosystem is based on IFP, the US government's Digital Signature Standard, DSS, is based on DLP, whereas the ECC (Elliptic Curve Cryptography) and Elliptic Curve Digital Signature Algorithm (ECDSA) are based on ECDLP. The security of such cryptographic systems relies on the computational intractability of these three mathematical problems. In this paper, we shall present a survey of various methods for solving the IFP/DLP and particularly the ECDLP problems. More specifically, we shall first discuss how the index calculus as well as quantum algorithms can be used to solve IFP/DLP. Then we shall show why the index calculus cannot be used to solve ECDLP. Finally, we shall introduce a new method, xedni calculus , due to Joseph Silverman, for attack ECDLP; some open problems and new research directions, will also be addressed.     

Application of Parallel Virtual Machine Framework to the Strong Prime Problem

This paper use the well-discussed PVM (Parallel Virtual Machine) software with several personal computers, and adopt the widespread Microsoft Windows '98 operating system as our operation platform to construct a heterogeneous PCs cluster. By engaging the related researches of PC cluster system and cluster computing theory, we apply our heterogeneous PC cluster computing system to generate more secure parameters for some public key cryptosystems such as RSA. Copes with each parameter's related mathematic theory's restriction, enormous computation power is needed to get better computation performance in generating these parameters. In this paper, we contribute heterogeneous PCs combined with the PVM software to cryptosystem parameters, which is conformed to today's safety specification and requirement. We practically generate these data to prove that computer cluster can effectively accumulate enormous computation power, and then demonstrate the cluster computation application in finding strong primes which are needed in some public key cryptosystems.     

两个素数阶循环图与八个经典Ramsey数的下界

构造两个素数阶循环图,并引用相关的公式,得到八个Ramsey数的新下界:R(3,24)≥140,R(3,28)≥164,R(3,93)≥835,R(3,109)≥979,R(5,25)≥557,R(5,29)≥653,R(3,3,25)≥557,R(3,3,29)≥653。     

超高速鱼雷弹道视景仿真研究

超高速鱼雷运用超空泡减阻技术,以极高的速度带空泡航行,破坏威力巨大,但限于技术原因,难以直观感知其实航全弹道.采用视景仿真技术开发了超高速鱼雷弹道视景仿真系统,对超空泡的生成、发展和振荡状态进行了直观的描述,揭示了超高速鱼雷的作战使用方式和战术弹道,生动展现了超高速水下航行器的速度和破坏威力;该系统还可用于再现航行试验过程,对于试验数据理解和故障分析具有实用价值;本系统已成功应用于超高速鱼雷弹道演示和数据分析,效果良好.     

基于多线程实现Vega Prime封装

采用C＋＋面向对象思想,从快捷使用的角度,利用多线程将Vega Prime进行封装,主要解决了刷新线程与主线程同步、刷新线程暂停等关键技术,提供了主程序与Vega Prime之间的通信方法。     

快速寻找大素数的算法分析与实现

RSA是目前最优秀的公钥方案之一,其安全性建立在大整数分解为两个素数之积的困难性假设基础之上.由于RSA进行的都是大数运算,因此受到素数产生技术的限制,产生密钥困难.本文从超大整数在内存中的表示方法及基本运算方法开始,讨论了两种产生素数的方法:试除法和测试法,根据产生素数范围的不同,使用试除法和测试法可以有效地解决快速产生大素数的技术难题.     

使用VC 开发考场随机排座系统

针对高校考试的特点,用VC 编写了一个考场随机排座系统,实现了考场人员座次的随机排序、显示和打印等功能;将符合正态分布的随机数理论引入VC的程序设计中,消除了VC系统伪随机数产生可能带来的影响,取得了良好的效果,与传统的手工排序和随机抽号方式相比较,该系统在方便性、效率和可维护性上具有明显的优势。     

二色Ramsey数R(5,28)的下界

应用变异的回溯算法得到一个二色Ramsey数的新下界：R(5,28)≥594。     

基于Vega Prime的视景仿真驱动技术研究

概要介绍了Vega Prime的开发环境及系统结构.运用面向时象方法和软件工程相关原理,结合MFC应用程序框架,深入分析了基于MFC的Vega Prime程序中视景驱动技术所遇到的问题,在此基础之上,给出了一种灵活实用的视景仿真驱动方法.     

基于Creator/Vega Prime的单件生产系统虚拟现实仿真

为了对一个单件生产系统调度过程进行虚拟现实仿真,文中首先采用多线程方式编写了单件生产系统的实时仿真程序,此程序可仿真各工件在各机器上的调度过程.为了使仿真过程可视化,使用三维建模工具Creator建立了这个单件生产系统的模型,并在VS2003环境下由仿真程序调用Vega Prime工具包对模型进行驱动,最终实现了对单件生产系统调度过程的虚拟现实仿真.从仿真结果来看,可以清晰直观地看到该单件生产系统的工作过程,证明此方法正确、有效,并可以推广到更复杂的生产系统中.     

RSA公钥密码体制中安全大素数的生成

RSA算法是基于数论的公钥密码体制,是公钥密码体制中最优秀的加密算法。由于RSA算法中大素数的生成对RSA加密算法的安全性有直接的影响,其寻找大素数的实现难度大,运算时间长。文中在研究了密钥生成的一般算法的基础上．即确定性素数产生和概率性素数产生方法．给出了利用Montgomery算法优化的Miller-Rabin算法和Pocldington定理算法实现．构造了大素数的生成算法,以提高RSA算法的安全性和运行速度。     

Ramsey数R(3,28)新下界的并行计算

寻找有效的参数集,构造素数阶循环图,用并行算法获得二色Ramsey数R（3,q）的新下界:R（3,28）≥164。     

基于Vega Prime的飞行复现仿真系统设计

将视景仿真技术应用于飞机的飞行复现仿真分析,为飞行员提供了飞行训练时的真实世界景象和场景的渲染效果,对于提高飞行训练效果具有重要的作用。文章基于Vega Prime开展飞行训练视景仿真系统研究,对视景仿真系统中的关键技术开展了研究,实现了飞行过程的复现、作战轰炸过程的再现,并对对地攻击结果给出评估。     

基于C语言的RSA算法高效实现

RSA算法是现代公钥密码体制事实上的标准,虽然它有被椭圆曲线密码算法(ECC)取代的局势,但是研究RSA加密算法还有一定的实际意义。深入讨论RSA算法的实现细节,对RSA的快速实现给出一种高效实用算法。     

基于C语言的RSA算法高效实现

RSA算法是现代公钥密码体制事实上的标准,虽然它有被椭圆曲线密码算法（ECC）取代的局势,但是研究RSA加密算法还有一定的实际意义。深入讨论RSA算法的实现细节,对RSA的快速实现给出一种高效实用算法。     

Montgomery方法及其在伪随机数发生器中的应用

文章在Montgomery算法的基础上作了一些改进使之适合于硬件实现,并将修改后的Montgomery算法用于计算一种类Blum－Micali伪随机数发生器的计算,从而在很大程度上提高了该发生器的速度。该伪随机数发生器的安全性是基于离散对数的难题,如果素数q的位数很高（如512－bit）,则伪随机数发生器是很安全的。     

基于Vega Prime大地形管理地景仿真研究

仿真训练已经成为现代战争中作战人员训练的必然趋势。通过对战场级大规模地景仿真技术的研究，以Vega Prime仿真开发平台为主、多种工具和方法进行辅助的开发方式，解决了仿真开发中出现的如高程数据资源的获取、海量地形模型数据的处理等关键技术问题，探索出了一套符合基层部队训练条件现状的开发方法。