Euclid算法及扩展在密码学中的研究和应用

信息安全是网络时代的焦点,密码技术是信息安全的核心,而算法是密码学的精髓。文中研究了基于因数分解的Euclid算法和扩展Euclid算法,包括算法的基本原理、算法流程及编程实现。分析了Euclid算法的算法复杂性,介绍了Eu-clid算法在RSA和Affine Cipher密码系统中的应用,最后指出了该算法存在的缺陷和算法需要改进的方向。     

密码算法研究

密码算法是信息安全的重要保证。介绍了密码体制的数学定义，并比较了对称密码算法和非对称密码算法，比较了DES、AES对称密码算法，两者中AES具有比DES更好的安全性、效率、灵活性；分析比较了RSA、ECC、NTRU等非对称密码算法，要实现相同的安全水平NTRU所需要密钥长度最短。     

国产商用密码算法应用研究

密码作为我国重要战略资源，是保障国家网络安全与信息安全的核心技术和基础支撑，我国自主研发的国产商用密码系列算法SM1、SM2、SM3、SM4、SM7、SM9及祖冲之序列密码算法（ZUC）在维护我国网络空间安全、信息安全，促进经济社会发展，保护人民群众利益等方面发挥了不可替代的重要作用。本文研究了国产商用密码算法、算法的安全性和算法的具体应用情况。我国国产密码算法取得了巨大的技术成果，但在面对飞速发展的信息化时代，国产密码体系仍需不断改进与创新。     

密码技术在信息安全中的应用研究

随着网络技术的飞速发展，信息安全已成为当今信息时代的焦点，密码技术是实现信息安全的核心技术，本文主要对常用密码技术的算法及其在保护信息安全方面的重要应用研究，旨在让读者更为全面地掌握密码应用技术。     

常见密码算法分析及C语言实现

计算机的高速发展使信息安全面临着巨大的挑战。在计算机应用中要想确保信息安全,就必须要对密码算法进行合理应用。基于此,该文对密码算法进行了分析,并将密码算法的C语言实现进行了简单介绍和说明。     

密码学的发展方向与最新进展

密码技术是信息安全的核心技术。如今,计算机网络环境下信息的保密性、完整性、可用性和抗抵赖性,都需要采用密码技术来解决。密码体制大体分为对称密码(又称为私钥密码)和非对称密码(又称为公钥密码)两种。公钥密码在信息安全中担负起密钥协商、数字签名、消息认证等重要角色,已成为最核心的密码。当前,公钥密码的安全性概念已经被大大扩展了。像著名的 RSA 公钥密码算法、Rabin 公钥密码算法和ElGamal公钥密码算法都已经得到了广泛应用。但是,有些公钥密码算法在理论上是安全的,可是在具体的实际应用中并非安全。因为在实际应用中不仅…     

基于Rijndael算法的信息安全传递研究

信息安全主要是由安全协议和密码算法组成,其中密码算法是信息安全的基础和核心。Rijndael算法作为新一代的高级加密标准,运行时不需要计算机有非常高的处理能力和大的内存,操作时很容易抵御时间和空间的攻击。     

.NET平台下基于Rijndael算法文件加密解密系统的设计与实现

随着信息技术的发展,信息安全显得更加重要。密码技术是信息安全三大核心技术之一,是信息安全的基石,利用密码技术对文件进行加密和解密是保障信息安全的常用手段。本文在.NET平台下,采用C#编程语言,基于Rijndael算法设计并实现了一个文件加密解密系统。     

密码算法研究

密码算法是信息安全的重要保证。介绍了密码体制的数学定义,并比较了对称密码算法和非对称密码算法,比较了DES、AES对称密码算法,两者中AES具有比DES更好的安全性、效率、灵活性;分析比较了RSA、ECC、NTRU等非对称密码算法,要实现相同的安全水平NTRU所需要密钥长度最短。     

密码学及其在现代通讯中的应用

随着计算技术和网络技术的快速发展,电子商务、电子政务和电子银行应用的普及,信息安全也面临着严峻的考验。而在信息安全领域,密码学占有不可替代的地位。本文主要介绍了常用的对称密码算法、非对称密码算法和Hash函数,最后,介绍了典型的密码算法在现代通讯中的应用。     

一种求解欧几里德TSP问题的新算法

针对几何性质的TSP问题,提出了一种“整体优先”算法,算法的核心思想是边构造边调整。实验结果表明,该算法不仅时间复杂度和空间复杂度低,寻优能力也很强,其综合性能超过目前的一些主流算法,特别适合在微机上求解TSP问题。     

水流启发式算法求解Euclid TSP

1.思想来源旅行商问题(TSP)可以简单表述如下:给定一组N个城市和它们之间的两两距离,找出一个闭合的旅程,使得每个城市刚好经过一次且总的旅程距离最短。旅行商问题已经被证实是一个NP难解问题。虽然欧氏平面上的TSP有PTAS,但运算时间和精度呈指数函数关系,所以找一个快速的近似算法仍然具有很大的意义。近年来提出的逼近最优解的算法如遗传算法、模拟退火算法、神经网络算法本质上都是进行随机搜索,本文是用确定性的启发式算法求解TSP。     

Geometry starting with Euclid

Hartshorne, R. (2000). Geometry: Euclid and Beyond. New York: Springer, 2000. ISBN 0–387–98650–2.     

Regularity of the Euclid Algorithm; application to the analysis of fast GCD Algorithms

There exist fast variants of the gcd algorithm which are all based on principles due to Knuth and Schönhage. On inputs of size n$n$, these algorithms use a Divide and Conquer approach, perform FFT multiplications with complexity μ(n)$\mu \left(n\right)$ and stop the recursion at a depth slightly smaller than lgn$lgn$. A rough estimate of the worst-case complexity of these fast versions provides the bound O(μ(n)logn)$O(\mu \left(n\right)logn)$. Even the worst-case estimate is partly based on heuristics and is not actually proven. Here, we provide a precise probabilistic analysis of some of these fast variants, and we prove that their average bit-complexity on random inputs of size n$n$ is Θ(μ(n)logn)$\Theta (\mu \left(n\right)logn)$, with a precise remainder term, and estimates of the constant in the Θ$\Theta$-term. Our analysis applies to any cases when the cost μ(n)$\mu \left(n\right)$ is of order Ω(nlogn)$\Omega (nlogn)$, and is valid both for the FFT multiplication algorithm of Schönhage–Strassen, but also for the new algorithm introduced quite recently by Fürer [Fürer, M., 2007. Faster integer Multiplication. In: Proceedings of STOC’07. pp. 57–66]. We view such a fast algorithm as a sequence of what we call interrupted algorithms, and we obtain two main results about the (plain) Euclid Algorithm, which are of independent interest. We precisely describe the evolution of the distribution of numbers during the execution of the (plain) Euclid Algorithm, and we exhibit an (unexpected) density ψ$\psi$ which plays a central rôle since it always appears at the beginning of each recursive call. This strong regularity phenomenon proves that the interrupted algorithms are locally “similar” to the total algorithm. This ultimately leads to the precise evaluation of the average bit-complexity of these fast algorithms. This work uses various tools, and is based on a precise study of generalised transfer operators related to the dynamical system underlying the Euclid Algorithm.     

On Legality Assertions in Euclid

The design of the programming language Euclid requires that a compiler for the language produce legality assertions to aid in verification of programs written in the language. This paper analyzes the legality assertions that must be produced and discusses the impact that this requirement has on the implementation of the language.     

基于Euclid算法的广义猫映射构造方法及在图像置乱中的应用

基于欧几里得算法求乘法逆元的思想,提出了两种构造广义猫映射的简单方法。一种基于Fibonacci序列,一种基于Dirichlet序列;还给出了结合这两个序列的构造方法。仿真实验表明广义猫映射的变换周期是可变的并且相对于猫映射更大,从而有较好的置乱效果,这也使得它的安全性优于猫映射和Fibonacci等置乱变换。在图像信息隐蔽存储与传输中,这类图像变换具有重大的应用价值,为图像置乱提供了更坚实的理论基础。     

Proof rules for the programming language Euclid

Summary In the spirit of the previous axiomatixation of the programming language Pascal, this paper describes Hoare-style proof rules for Euclid, a programming language intended for the expression of system programs which are to be verified. All constructs of Euclid are covered except for storage allocation and machine dependencies.Supported by the Defense Advanced Research Projects Agency under contract DAHC-15-72-C-0308Supported in part by the National Science Foundation under grant MCS-76-86089 and the Joint Services Electronics Program monitored by the Air Force Office of Scientific Research under contract F44620-76-C-0061Supported in part by a Research Leave Grant from the University of Toronto and a grant from the National Research Council of Canada.Supported in part by the Defense Advanced Research Projects Agency under contract DAHC 73-C-0368. The views expressed are those of the authors     

欧氏范数的Vague多目标决策

在Vague多目标决策的研究中,引入欧氏范数,建立加权向量概念,通过计算和比较各候选方案与理想方案间的几何偏差来确定最优方案。算例验证了该方法的有效性和可行性。     

基于欧氏距离相关函数的多重分形谱算法

提出了一种基于欧氏距离相关函数计算多重分形谱的算法.介绍了基于测度理论的多重分形谱的定义,定义了基于欧氏距离相关函数的概率测度,对基于欧氏距离相关函数的多重分形谱算法的性能进行了分析.采取衬底法与方差法进行仿真比较的方法,进行了线性区间,抗噪声性能和收敛速度的比较.该算法具有保持和加强图像的局部特性,突出图像的细微处的特点,克服了多重分形谱对噪声敏感的缺点,且权重因子收敛快.