电子技术应用 防伪技术与信息版权保护技术

0628456个性化公开密钥系统的设计〔刊,中〕/王伟//信息安全与通信保密.—2006,(7).—100-101(L)论文提出利用用户提供的个性化信息来随机产生关联大素数,保证了素数选取的随机化、个性化,提高了RSA算法的安全性。参40628457一种基于小波变换的图像数字水印方法〔刊,中〕/张光桃//计算机工程与设计.—2006,27(13).—2480-2481,2510(L)提出一种结合置乱技术的小波域图像水印算法。利用Arnold置换方法对水印图像作时域上的变换,将秘图变换成无意义的图像,达到加密的效果,再根据提出的一种小波变换域的数字水印算法,将水印图像嵌入到小波变…     

一种快速的强素数生成方法

针对传统的大素数生成方法需进行较复杂的模幂运算,从而导致运算速度较慢的缺陷,本文基于Miller-Rabin概率性素数检测法提出了一种大素数生成的优化方法,有效地提高了寻找大素数的速度。基于此优化方法,提出了一种新的强素数生成算法,该方法根据强素数的特征,用自顶向下的方法来生成强素数,算法简单、易实现,满足RSA算法安全性的需求。     

新的信道复用技术：素数复用

为了提高信道利用率,根据素数积的惟一分解特性,提出一种新的信道复用技术:素数复用,并阐述了素数复用的工作原理和优缺点。素数复用特别适用于终端用户复用或终端功能复用。     

一种实用的大素数快速生成方法

R大素数的选取是构造RSA密钥的关键。文章介绍了几种可行的大素数生成方法,给出了快速生成大素数的有效方法,并给出了用计算机实现相应算法的步骤。     

基于光纤光栅编解码和修正素数跳频码的一种光码分多址系统方案研究

在素数跳频码（PHCs）的基础上，研究了修正素数跳频码（MPHCs）的构造方法和性能，提出了基于光纤布拉格光栅（FBG）编解码实现修正素数跳频码这种二维地址码的光码分多址（OCDMA）系统方案。并通过对素数跳频码和修正素数跳频码这两种码字误码性能的分析，得到以下结论：对于相同的素数P，当系统误码率（BER）B≤10^-9，P≥37时，修正素数跳频码所容纳的最大用户数大于素数跳频码；在光纤布拉格光栅阵列上修正素数跳频码所需要的编码光栅数相对素数跳频码减少（P一1）／2个，从而降低了光纤布拉格光栅阵列的制作难度。     

新的信道复用技术：素数复用

为了提高信道利用率，根据素数积的惟一分解特性，提出一种新的信道复用技术：素数复用，并阐述了素数复用的工作原理和优缺点。素数复用特别适用于终端用户复用或终端功能复用。     

精简的求素数BASIC程序

素数又称质数,是数学研究的重要对象之一,许多著名的数学猜想,象歌德巴赫猜想,费马定理等都和它有关。那么如何快速探求素数呢?不少作者发表过有关快速求素数的方法,其中都离不开大量的除法运算,致使速度无法得以有效提高。本文旨在总结有关素数的求法,并提出一种快速求素数的方法和广大读者探讨: 常规求素数的方法是将N除以2——SQR(N)之间的数,如都不能整除,则N为素数,反之则不然(程序略)。这种方法需要大量的除法运算,速度很慢。 仔细分析素数的定义,我们不难得到快速求素数的方法:将N除以N/2或SQR(N)以内的所有素数,如都不能整除,则N为素数(参阅程序一)。这种方法     

素数和安全公钥密码参数的快速生成

本文给出了一个非常有效的递归算法，可用来生成几乎随机的可证素数。该算法生成一个素数的期望时间略高于只通过一次Ｍｉｌｌｅｒ－Ｒａｂｉｎ测试而生成伪素数所需的期望时间。因而，我们 算法甚至快于目前用来生成伪素数的所有算法，因为要使所生成的素数达到一定的可信程度，那些伪素数生成算法不得不使用独立随机的基进行多次Ｍｉｌｌｅｒ－Ｒａｂｉｎ测试。     

有限群DH和RSA密钥交换理论注记及其在安全套接字层和IP层的应用

分析了基于Diffie—Hellman和RSA的密钥交换所面临的威胁。给出了生成DH安全素数和RSA安全素数的若干支持理论,由此可证明在算术级数上可得到形如P=2q 1的安全素数。最后,给出了上述密钥交换协议在安全套接字层和IP层的应用。     

由素数与殆素数构成的等差数列

考察了由３个素数和１个殆素数构成的等差数列。     

任意大偶数可表为两个奇素数之和

文章证明了任意大偶数都可表为两个奇素数之和,且满足此条件的奇素数不少于ｐｒ／４对（ｐｒ为不超过给定偶数的平方根的最大素数）。同时,给出了具体的求解方法。     

素数元旋转对称弹性布尔函数的构造与计数

通过对素数元旋转对称弹性布尔函数特征矩阵的研究,给出了其特征矩阵的若干性质,得到了素数元旋转对称布尔函数为弹性函数的一个充要条件,由此完全决定了旋转对称弹性函数的构造以及这类函数的精确计数公式,最后还给出了所有的三元、五元、七元旋转对称弹性布尔函数的构造方案与精确计数。     

基于RSA算法的扩展算法

RSA的安全性是依据大整数分解的困难性而设计的。RSA公开密钥加密体制中n为2个大素数的乘积,即针对n=pq（p,q为大素数）的大整数分解,这里介绍了RSA算法的扩展算法的加密和解密原理,即针对n=p1,p2,…,pr（p1,p2,…,pr为大素数）的大整数分解。通过扩展素因子的个数达到RSA算法的安全性。比较RSA算法,扩展的RSA算法不仅可用于数据加密解密,也可用于数字签名。利用扩展的RSA算法实现数字签名也具有较高的安全性和可靠性。     

一种素数产生算法

素数判定是许多公钥密码算法中的一个重要环节,当前在密码算法中所使用的素性测试方法都是概率素数测试法。本文提出一种有效素数产生算法,该算法能在较快时间内产生任意比特长、从理论可以证明的素数。     

2n modified prime codes for use in fibre optic CDMAnetworks

2ⁿ modified prime codes are designed for all-optical code-division multiple access (CDMA) networks using very simple encoders and decoders. The proposed code is obtained from an original 2ⁿ prime code of prime number P. By padding P-1 zeros in each `subsequence' of codewords in the corresponding 2ⁿ prime code. The cross-correlation constraint of the resulting 2ⁿ modified prime code is equal to one, as opposed to two for a 2ⁿ prime code. For a given bit error rate (BER), the proposed code can thus be used to support a larger number of active users in the fibre optic CDMA network than a 2ⁿ prime code. Moreover, using the former can also reduce code length and weight compared with employing the latter to achieve the same BER     

一种基于素数码和单重合序列的二维光正交码

以素数码(PC)作为时间扩频伪随机序列,以单重合序列(OCS)作为波长跳频伪随机序列,构造了一种新的二维光正交码(OOC)PC/OCS,并分析了码字的互相关性能.与素数跳频码PC/PC相比,PC/OCS的波长数并不局限于素数,可以是任意整数,不仅构造灵活,而且可充分利用多波长光码分多址(MW OCDMA)系统的有效波长数.当系统的有效波长数为大于某个素数的整数时,PC/OCS不仅码字容量大于PC/PC,而且互相关性能也有所改善,降低了MW OCDMA系统的误码率(BER).     

一种基于RSA的数字图象加密技术及其快速实现

RSA公钥密码体制的安全性依赖于大整数因数分解的困难性,目前安全素数产生难度大,运算时间长。文章根据素数的特殊表示法研究了一种高速的安全素数算法,针对当今的信息安全问题和数字图像的特点,提出了一种基于图像信息摘要和RSA的图像加密技术,利用图像信息摘要构造图像像素置乱矩阵并对图像像素矩阵进行置乱后再运用RSA公钥加密算法对置乱后的图像快速加密。     

The vulnerability of geometric sequences based on fields of odd characteristic

A new method of cryptologic attack on binary sequences is given, using their linear complexities relative to odd prime numbers. We show that, relative to a particular prime number p, the linear complexity of a binary geometric sequence is low. It is also shown that the prime p can be determined with high probability by a randomized algorithm if a number of bits much smaller than the linear complexity is known. This determination is made by exploiting the imbalance in the number of zeros and ones in the sequences in question, and uses a new statistical measure, the partial imbalance.This project was sponsored by the National Security Agency under Grant No. MDA904-91-H-0012. The United States Government is authorized to reproduce and distribute reprints notwithstanding any copyright notation hereon.     

MetaPrime: an interactive fault-tree analyzer

The performances of almost all available fault tree analysis tools are limited by the performance of their prime implicant computation procedure. All these procedures manipulate the prime implicants of the fault trees in extension, so that the analysis costs are directly related to the number of prime implicants to be generated, which in practice makes these tools difficult to apply on fault trees with more than 20 000 prime implicants. This paper introduces an analysis method of coherent as well as noncoherent fault trees that overcomes this limitation because its computational cost is related to neither the number of basic events, nor the number of gates, nor the number of prime implicants of these trees. The authors present the concepts underlying the prototype tool MetaPrime, and the experimental results obtained with this tool on real fault trees. These results show that these concepts provide complete analysis in seconds on fault trees that no previously available technique could ever even partially analyze, for instance noncoherent fault trees with more than 10²⁰ prime implicants. These concepts can also be used to analyze event trees because such trees denote Boolean functions on which these concepts can be applied. Prime implicant computation is also critical in many other domains, in particular in expert system applications such as reasoning maintenance and multiple fault diagnosis. The application of the concepts underlying MetaPrime to the resolution of these problems is under study