代数学在公钥密码学中的应用

本文总结了代数学在公钥密码学中的应用及其最新进展．通过分析基于椭圆曲线、双线性对以及基于辫子群的公钥密码体制的代数学特征,着重讨论了构建基于非交换代数的公钥密码体制所面临的困难．最后列出了一些值得进一步研究的问题．     

基于公钥密码学的脆弱水印在图像鉴定中的应用

数字图像真实性确认和完整性鉴定在多媒体通讯中具有重大意义.脆弱水印由于其特有的性质,已成为国内外研究的热点.图像鉴定的一般方法是通过数字签名实现,但需要额外的信息和一个独立的进行私钥通讯的安全信道.该文利用MD5作为Hash函数,结合公钥密码学算法,设计实现了一种用私钥加密嵌入水印,公钥解密抽取水印进行图像鉴定的方法.实验结果表明,嵌入水印图像具有良好的感觉质量,并且Hash函数检测对水印攻击具有良好的定位能力.     

基于环面自同构的公钥加密算法

混沌映射因其自身特性在密码学中有极大的应用价值,但相比起在私钥系统中的广泛应用,混沌在公钥系统中的研究还很少．通过分析典型的混沌映射环面自同构的周期,利用传统公钥算法RSA的架构,设计了一种基于环面自同构的公钥加密算法．它与RSA算法相似,其安全性基于大数因式分解的难度,能够抵抗对于lISA的选择密文攻击,并且易于软件实现．     

某些群的内自同构群

确定一个群的自同构群和内自同构群的结构往往十分困难,还没有一般性的理论及方法.本文给出了关于交换群和一般群的内自同构群的两个定理,并通过举例说明了它们的应用.     

算术p-群的自同构群

对任意奇素数p-引入了一类所谓的算术p-群，并确定了其自同构群和外自同构群，所得结果推广具有一个循环极大子群的p-群的相应结论。     

基于对角自同构群的离散对数问题的盲签名方案

为了能够抵抗已知的量子算法攻击,非交换密码已成为后量子密码时代的研究方向之一。采用非交换群构造了一个签名方案,并在此基础上设计了一个盲签名方案。新方案的安全性依赖于单位三角矩阵群的对角自同构群上的离散对数问题。新的盲签名方案满足盲性和多一不可伪造性安全,并且只需要更短的公钥和更少的存储空间;采用平方-乘算法计算两个自同构的乘积,减少了计算成本。     

半直积的外自同构群

设有限群 G=N H为半直积 ,本文借助于 N和 H的自同构求出了 G的外自同构群阶的公式 ,并给出了若干应用。     

代数系统及其特殊系统的自同构群

本文首先给出了代数系统的自同构群的概念，并证明了同构的代数系统的自同构群也同构；然后再探讨了其特殊系统－群的自同构群的一些基本性质。     

群自同构的不动点

引入群自同构不动点的概念,对群自同构不动点的性质,非单位元不动点的存在性等做了初步的探讨,得到了若干结果。     

关于自同构群的结构

本文考虑群的自同构群,得到了DC_(4n),QD_(8n)及MC_(4q)的自同构群的结构,我们有:①若n≥3,则AutDC_(4n)≌HolC_(2n)②若n≥2,则An在QD_(8n)≌AutC_(4n)∝C_(2n)。③若q≡1(mod4),则AutMC_(4q)≌HolC_q。     

圈Cn的自同构群

一个图的自同构群通常反映了该图的对称性,讨论一个图的自同构群构造是代数图论中的基本问题之一.直观上可以看出,圈Cn的自同构群是2n阶的,但对于其具体构造目前还没有形式化的证明.作者基于群作用的思想,利用群的轨道方程对此问题研究,得出Cn的自同构群是一个二面体群的结论.通过严格的推证,表明该结论是可靠的.     

二次剩余码的自同构群

 针对二次剩余码的自同构置换建立了判定定理,利用矩阵的广义逆理论研究了二次剩余码的扩展码的自同构群,并用实例验证了相关结论.     

自同构群阶为16pq的有限群

设G是有限群,m是正整数,关于自同构方程|Aut(G)|=m的求解是一个难题.此课题的系统研究始于上世纪70年代末.目前已经取得了一系列的结果.在过去研究的基础上讨论群方程|Aut(G)|=16pq的求解问题,找出了所有满足条件的有限幂零群.     

自同构群阶为16pq的有限群

设G是有限群,m是正整数,关于自同构方程｜Aut（G）｜=m的求解是一个难题．此课题的系统研究始于上世纪70年代末．目前已经取得了一系列的结果．在过去研究的基础上讨论群方程｜Aut（G）｜=16pq的求解问题,找出了所有满足条件的有限幂零群．     

单位上三角矩阵群的自同构群

计算了整数环上的3×3阶单位上三角矩阵群的子群的自同构群.     

有限格2~X的自同构群

证明了有限格 2 X 的自同构群 Aut2 X 与有限偏序集 X的自同构群是同构的这一结论     

有限交换群的自同构群的阶

 对于任意给定的有限阿贝尔群,迄今尚未见有文献给出其自同构群的群阶的一般计算公式.通过对给定群的生成基的讨论和多次迭加,得到了其自同构群的阶数的一般公式.     

自同构群阶为4p2qr的有限群

设G是有限群幂零群,给出了方程｜ Aut(G)｜ =4p2qr的全部解.其中p,q,r为任意不同的素数,且2＜p＜q＜r.     

公钥图像隐秘通信方案

在因特网通信环境中,存在被动攻击的隐秘通信系统是当前信息隐藏技术研究的一个热点问题.但是隐秘容量和隐秘安全性这一对矛盾始终存在.将公钥密码技术、Anderson的公钥信息伪装协议和Eggers的直方图保持的数据嵌入方法有机地结合在一起,提出了一种新的公钥图像隐秘通信方案.理论分析和实验结果证明该方案能够在保证很高的隐秘容量的同时保证相当高的安全水平.     

智能卡公钥密码体制的模乘器

模乘器的面积过大和速度较慢是影响公钥密码体制 RSA在智能卡应用中的主要问题。文中针对 Montgomery模乘算法进行了分析和改进 ,提出了一种新的适合于智能卡应用的高基模乘器结构。由于模乘器采用两个并行 16bit乘法器和两个流水的加法器 ,使得它有效地降低了芯片面积、提高了运算速度 ,从而实现了智能卡公钥密码体制 RSA的数字签名与认证。仿真表明 :在基于华邦 0 .5μm工艺下 ,模乘器 VLSI实现共用 85 0 0个门 ,在 2 0 MHz的时钟频率下 ,加密 10 2 4bit的数据模幂乘运算平均时间仅需 3 42 ms。这个指标优于当今电子商务的加密处理器 ,适合于智能卡应用