基于多变量公钥密码体制的环签名方案

环签名可以让用户完全匿名地对消息进行签名.迄今为止所有的环签名都基于传统密码体制.然而随着量子计算机的出现,传统密码体制的安全性受到威胁.多变量公钥密码学是一种高效的密码体制,并且有可能成为后量子时代安全的密码体制.提出了一个基于多变量公钥密码体制的环签名方案,该方案满足无条件匿名性,在非适应性选择消息下满足不可为造性,且运算效率高.     

关于实多项式型公钥密码体制的探讨

用公钥密码的基本要求来徇实多项式型公钥密码体制，设计了一个破译算法彻底地攻破了这一体制，更进一步地指出了所谓实多项式公钥密码在计算机上实现仍然是有理多项式密码。     

一种改进的中间域多变量公钥签名方案

多变量公钥密码体制能抵抗量子计算机的攻击,被认为是后量子时代一种安全的密码体制备选方案.考虑到原中间域多变量公钥加密体制不能抵抗高阶线性化攻击,利用一种新的外部干扰,重构中心映射,提出一种基于外部干扰的改进签名方案.改进方案保持了原方案结构简单、求逆容易的性质,还能抵抗穷举攻击,秩攻击,差分攻击,代数攻击.     

一种新的基于数字水印的孤本买卖交易协议

基于数字水印技术、非对称密码体制技术和数字签名技术,针对孤本买卖交易提出了一个版权保护协议,该协议利用签名技术证实和跟踪所有曾经拥有者,并且利用数字水印技术嵌入能够鉴定和跟踪拥有者身份的相关标识信息,有效保护了当前作品拥有者的版权.     

矩阵环上快速公钥密码算法的安全分析

分析适用于资源受限的计算环境的快速公钥密码算法的安全性非常重要。通过使用格归约算法,证明破解基于矩阵环的快速公钥密码算法的难度并不比整数分解问题更难,即给定整数分解神谕,存在多项式时间求解其等价私钥,并通过计算实验演示安全分析的正确性。     

基于无序序列的概率多变量公钥密码构造

为了抵御量子攻击对用户信息的窃密,以现有概率密码体制为基础,将概率思想引入到多变量公钥密码体制,给出一种新的公钥密码体制,即基于无序序列的概率多变量公钥密码.该方法构造明文中的明文消息先后顺序不变,而扰动信息为乱序,二者在构造明文中的位置随机.解密时,由于明文消息与扰动信息存在碰撞性,恢复的明文消息可能为其本身或其子序列.在使用该公钥密码时,通信双方需提前约定明文消息子序列的长度,如果约定个数与子序列长度一致,则认为解密成功.     

量子计算的挑战与思考

量子计算时代使用什么密码,是摆在我们面前的紧迫的战略问题,研究并建立我国独立自主的抗量子计算密码是唯一正确的选择.从基于HASH函数的数字签名、基于格的公钥密码、MQ公钥密码、基于纠错码的公钥密码4个方面讨论了抗量子密码的发展现状,介绍了自己的研究工作,并从量子信息论、量子计算理论、量子计算环境下的密码安全性、抗量子计算密码的构造理论与关键技术4个方面给出了进一步研究的建议.     

背包公钥密码系统的安全性与设计

本文讨论了一般背包公钥密码系统的位安全性问题，建立了这种系统中原文整体和某些特定位的安全性的等价关系。提出了一个新的基于背包问题的公钥系统，且不涉及任何背包分量超递增序列，与Merkle-Hellman系统有着本质的区别。此外，适当选择参数时，系统密度可达很高。因而，现有的Shamir的破译算法和Brickell解低密度背包问题的算法对该系统均无效。     

椭圆曲线加密体制在数字签名中的应用

椭圆曲线密码体制（ECC）属于公开密钥算法，作为一种比较新的技术已逐渐被人们用作基本的数字签名 系统。椭圆曲线签名系统是建立在求解离散对数困难性的基础上，通过与其他方案的比较，它具有安全性高，密钥 短，运行速度快的特点，在VC平台上用C语言实现了一种基于椭圆曲线密码体制的数字签名方案，这种方案是 建立在目前还没有有效攻击方法的有限域上椭圆曲线离散对数问题上的，从理论上来说这个方案是安全的，并且 具有一定的实用价值。最后对椭圆曲线如何用于软件注册和反盗版方面进行了探讨和研究。     

椭圆曲线加密体制在数字签名中的应用

椭圆曲线密码体制（ECC）属于公开密钥算法，作为一种比较新的技术已逐渐被人们用作基本的数字签名系统。椭圆曲线签名系统是建立在求解离散对数困难性的基础上，通过与其他方案的比较，它具有安全性高。密钥短，速行速度快的特点。在VC平台上用C语言实现了一种基于椭圆曲线密码体制的数字签名方案，这种方案是建立在目前还没有有效攻击方法的有限域上椭圆曲线离散对数问题上的，从理论上来说这个方案是安全的，并且具有一定的实用价值。最后对椭圆曲线如何用于软件注册和反盗版方面进行了探讨和研究。     

An Efficient and Practical Public Key Cryptosystem with CCA-Security on Standard Model

Chosen Ciphertext Attack （CCA） security on the standard model is widely accepted as the standard security notion for the public key cryptosystem. The existing CCA-secure public key cryptosystems on the standard model are expensive in terms of efficiency and practicality. In this paper, an efficient and practical public key cryptosystem is presented over the group of signed quadratic residues. It is provably secure against CCA on the standard model. Furthermore, public verifiability for this scheme is also realized in the way that projects the verification privacy key into public key on trapdoor pretending. It will be useful to devise efficient CCA-secure threshold and proxy re-encryption schemes on the standard model.     

一种基于RSA和纠错码的水印算法

提出一种基于RSA公钥、纠错码和DCT变换的盲水印算法,利用客户的公钥对水印信息进行RSA加密,以确保只有合法用户才能获取水印信息,并嵌入纠错码来增强其健壮性,实验证明该算法能抵制一些基本攻击.     

基于格的RSA密码分析

格在公钥密码分析领域中有着十分重要的地位.1996年,Coppersmith以多项式方程求小值解的问题为桥梁,把攻击RSA密码体制的问题转换为求格中短向量的问题,开辟了基于格的RSA密码分析的研究,他的工作也在后人的简化完善下逐渐形成了Coppersmith方法.一方面,关于基于格的Coppersmith方法,依次介绍了模多项式方程求小值解的方法、整系数多项式方程求小值解的方法、求解近似公共因子问题的方法,还简单描述了除Coppersmith方法外的一种在低维格中寻找最短非零向量的格方法.另一方面,关于RSA密码分析,回顾了小加密指数攻击、小解密指数攻击、部分私钥泄露攻击、求解私钥d与分解模数N的等价性证明、隐式分解问题的分析、素因子部分比特泄露攻击、共模攻击等,并且以Prime Power RSA,Takagi's RSA,CRT-RSA,Common Prime RSA为例,介绍了格方法在RSA密码变体分析中的应用.     

基于半脆弱水印的离线电子支付方案的研究与实现

结合半脆弱水印、信息隐藏和椭圆曲线密码体制,提出了一种比较完善的安全加密协议.该协议通过直接修改MP3Stego软件包实现信息隐藏,将通信双方的重要数据隐藏于表面上毫无相干的普通多媒体文件中;采用椭圆曲线密码体制使其具有更高的加密强度;嵌入的数字水印不仅对篡改具有高度的敏感性还能抵抗JPEG压缩.基于该协议构造了一种安全的离线电子支付方案,它使合法用户做到了完全的匿名,又能防止重复消费,可以较好地模拟传统现金的直接交易功能,是对现有电子支付模式的有效扩展和补充.     

基于DCT域的数字水印算法

数字水印技术是通过水印算法将作者的版权信息嵌入到多媒体数据中,以起到版权保护、秘密通信、数据文件的真伪鉴别等作用.笔者采用了DCT离散余弦变换（DCT,Discrete Cosine Transform）的算法,对图像进行了数字水印的嵌入和提取研究.并且基于MATLAB平台实现在DCT域中的图像数字水印嵌入和提取的仿真,实验结果表明这种算法具有较好的不可见性,对低通滤波和剪切攻击具有较好的鲁棒性.     

基于矢量长度的三维网格模型公有水印算法

为解决目前三维网格模型空域公有数字水印算法抵抗噪声攻击的鲁棒性较弱的问题,提出了一种新的基于矢量长度的三维网格模型空域公有数字水印算法.该算法通过修改从模型中心到顶点这一矢量的长度来嵌入水印信息,同时在水印嵌入和检测过程中,结合顶点邻域属性实现了水印的盲检测,并将一位水印信息反复嵌入使之分布到整个三维网格模型,从而消除噪声对水印产生的影响.试验结果表明,该算法的时间复杂度仅与三维网格模型顶点数成线性关系,执行速度快,鲁棒性较强,能够抵抗平移、旋转、比例变换等常见的几何变换及其组合变换,并对噪声攻击具有很强的抵抗能力,适用于实时版权验证.     

基于非交换代数结构的公钥密码体制

提出了一个新的基于非交换代数结构的Diffie - Hellman密钥交换协议,并在此基础上建立了一个新的公钥密码体制.它的安全性取决于一个基本问题的困难性,而这个基本问题是共轭搜索问题和Diffie - Hellman问题的结合变形问题.最后将提出的体制应用到数字签名方案中,并给出一个类似于ElGamal的签名方案.     

New Public-Key Cryptosystem Based on the Morphism of Polynomials Problem

During the last two decades, there has been intensive and fast development in Multivariate Public Key Cryptography(MPKC), which is considered to be an important candidate for post-quantum cryptography. However,it is universally regarded as a difficult task, as in the Knapsack cryptosystems, to design a secure MPKC scheme(especially an encryption scheme) employing the existing trapdoor construction. In this paper, we propose a new key-exchange scheme and an MPKC scheme based on the Morphism of Polynomials(MP) problem. The security of the proposed schemes is provably reducible to the conjectured intractability of a new difficult problem,namely the Decisional Multivariate Diffie-Hellman(DMDH) problem derived from the MP problem. The proposed key agreement is one of several non-number-theory-based protocols, and is a candidate for use in the post-quantum era. More importantly, by slightly modifying the protocol, we offer an original approach to designing a secure MPKC scheme. Furthermore, the proposed encryption scheme achieves a good tradeoff between security and efficiency,and seems competitive with traditional MPKC schemes.     

一种基于视频水印技术的数字视频节目监控系统设计

为了实现特定电视节目的监控,设计完成了一种基于视频水印技术的电视节目监控系统．视频水印技术对具体的节目内容进行标识,通过在双向机顶盒中完成水印的检测和TS信息的处理,从而完成对特定节目的版权所有者、播出时间、长度等信息的捕获,并由机顶盒的回传模块完成到前端数据服务器的信息传送．视频水印方案的实验结果表明,对于电视广播中采用的MPEG-2压缩具有较好的鲁棒性．设计的节目监控软件,通过对TS流中相关信息的实时显示和保存达到了电视节目监控的目的．     

An improved digital watermarking scheme combining with PKC

1　Introduction　WiththerapiddevelopmentoftheInternettechnique,electroniccommercebecomesmoreandmorepopular,whichbringsusmoreconvenience.Whileelectroniccommerceisproceeding,networkalsoprovidestheconvenientpassagefortheillegalcopies.Digitalwatermarkingistheenablingtechnologytoproveanownershiponcopyrightedproducts,detecttheoriginatorofillegallycopies,monitortheusageofthem,andanalyzethespreadspectrumofthedataovernetworksandservers.Fingerprintingisthetechniquewhichembedstheuniquebuyeridentificatio…