基于TMS320C64_x系列DSP_s的有限域乘法逆元算法的设计与实现

有限域上求乘法逆元的计算很浪费时间 ,为此提出了一种结合TMS32 0 C6 4 0 0系列 DSPs中 Galois域乘法器及费尔马小定理的特点来进行乘法逆元计算的新思路。通过对 DSPs流水线的设计与优化 。

基于GF（2^n）的ECC乘法逆元的快速实现

设计了一种串并结合结构的乘法器,在此基础上给出求乘法逆元的硬件实现结构,并通过实验给出面积与速度的比较分析。结果表明,该算法的效率很高,适于FPGA实现。

信息学中的数学知识——乘法逆元及其应用

数学知识是信息学奥赛经常考察的内容之一，今天我向大家介绍一个简单的数论知识：乘法逆元，它在信息学奥赛中有着广泛的应用，首先我们来看道题目。

有限域逆元算法的实现

在扩展欧几里得算法的基础上提出了有限域乘法逆元的计算方法。给出了该算法的硬件结构图。该算法的优点是其时间复杂度和空间复杂度较优,便于VLSI的实现。

基于矩阵变换的图像置乱逆问题求解

基于矩阵变换的图像置乱用周期性对图像恢复,代价高昂;而通过逆变换恢复,已有方法未解决ZN上逆阵求解问题.针对此问题,通过构造映射规则,将伴随矩阵求逆方法推广到ZN,解决了n维矩阵变换的逆问题.为减小该方法计算代价,将杜里特尔分解和克劳特分解求逆推广到ZN,解决了变换阵顺阶主子式模N互质,矩阵变换的逆问题.为弱化扩展杜里特尔分解和克劳特分解求逆条件,将高斯-约当消去法推广到ZN,给出了任意变换阵在ZN上求逆算法和简化求逆算法.所提方法可用于得到任意变换阵在ZN上的逆变换阵,从而可直接对图像恢复,而不必计算可恢复周期.实验表明所提方法的可行性和有效性.

RSA的加密算法与安全性浅析

在现代密码体系中,RSA被认为是保密性能好的一种密钥体系,既能用于数据加密也能用于数字签名,它的安全性依赖于大素数因数分解的困难性。文章重点介绍RSA的加密算法理论,密钥的算法原理、具体如何实现加密与解密,以及分析它的安全性问题。

防欺骗秘密共享体制的研究与设计

秘密共享就是将要保管的秘密s提供给一个参与者集合P的所有成员分开保管,当且仅当集合P的一个授权子集中的所有成员出示他们的秘密份额时才能恢复出共享秘密s,而非授权子集成员则得不到关于秘密s的任何信息。本文分别利用有限域上多项式和乘法逆元两种方式作为认证欺骗函数,各构造出一种防欺骗的秘密共享体制,并对其出现欺诈情况的概率给出了讨论和详细的计算结果。

Shamir密钥分享方案的分析与实现

文章讨论了Shamir密钥分享方案中的恢复主密钥过程,主要利用Cramer法则求解有限域GF(p)上关于拉格朗日插值多项式系数的线性方程组来确定主密钥,给出了解的存在性证明,并在MATLAB环境下进行了实现。

一种椭圆曲线密码加密算法及其实现

提出了一种在椭圆曲线有限域求取K·P的算法及其实现。该算法将改进的Booth算法嵌入传统算法，大大地降低了迭代次数和有限域运算。K·P核心结构的设计使各硬件部分独立于数据长度和乘除法算法，增强了系统的可移植性。系统采用FPGA实现，可以方便地应用于加解密和数字签名。

关于一次同余方程组的探究

利用模运算的性质,给出了一个求解一次同余方程组的方法。该方法简单且适用范围广,在一定程度上弥补了中国剩余定理的不足。

二进制有限域的乘逆算法分析

分析了二进制有限域的结构特征,对二进制模式下的有限乘逆求法进行了归纳,解决了有限域运算模块无法通用的问题.

辗转相除法在密码学中的应用

针对密码学课程的特点,以及为了满足计算机相关专业学生的认知需要以及教学需要,讨论该密码学课程的教学改革;重点探讨了密码学课程之中辗转相除法的运用,有力提升了学生对计算机密码学的兴趣,促使学生主动学习,更加深入理解密码学的相关理论,达到化繁为简,真正理解的目的。利用该种教学方法和策略,密码学的课堂教学取得了满意的教学效果。

密码学——理论和实践

由Stinson D R 撰写的《密码学——理论和实践》是一本几乎涉及密码学所有重要的核心领域的综合性书籍,它特别适用于大学生、研究生作为密码学课程的教材,它主要讲了密码编码学、密码分析学及它在实践中的应用。该书浅显易懂,对每一种方法都给出了它的一般原理及安全性分析,并配有大量实例,这样就可让读者更加深刻地理解它的一般方法。 从本期开始,本刊将选载该书的部分内容,并将在近期推出该书的中译本。相信这本书对密码学理论与实践两者的结合将会起到重要的作用。