Montgomery加密算法

---

Montgomery加密算法作为一种快速且有效的大数模乘算法，得到了广泛的研究和应用。下面我就给大家讲一下这种加密算法。

一、Montgomery加密算法描述

1、Montgomery加密算法

Montgomery加密算法计算模乘，是大数模幂乘的基础。此算法描述为：

Monpro(A,B,N)=ABR-1(modN)

其中：R可以为任何的基底，但是为了便于在计算机和硬件实现时易于处理，采用以2为基的幂次。并且要求如果R是2k，则N满足：2k-1≤N<2k，而且要求，gcd(R,N)=1，这只要N为奇数就能满足要求。

2、Montgomery加密算法的分析

Montgomery加密算法的最大特点是化除法为移位运算。因此必须构造一种结构，在此结构中避免除法的出现。可以证明存在一个数∏具有以下性质：e3ē-N30=1。

相应构造的Monpro(A,B,N)的运算步骤为：

Monpro(A,B,N)=A3B3ē(modN)(令A3B=T)={T(mode3N)+(T3N30)(mode3N)}/e={T+[(T30)(mode)]3N}/e=[A3B+(A3B30)(mode)3N]/e

二、Montgomery加密算法的实现

Monpro(A,B,N)是实现Monexp(A,P,N)的最为重要的环节。

下面将给出其具体实现方法，以S=2k为基数。(C,S)表示为2个k比特数，其中C表示进位。e=2k3n，ē为e的逆元，令0具有以下性质：

e3ē-N30=1；0[0]为0的最低位。Monpro(A,B,N)的详细步骤如下：

Algorithm1:MontPro(A,B,N)

1、fori=0upton-1

2、C=:0

3、forj=0upton-1

4、(C,S)=:t[j]+b[j]3a[i]+C

5、t[j]=:S

6、(C,S)=:t[n]+C

7、t[n]=:S

8、t[n+1]=:C

9、m=:t[0]30[0](mod2k)

10、(C,S)=:t[0]+m3n[0]

11、forj=1upton-1

12、(C,S)=:t[j]+m3n[j]+C

13、t[j-1]=:S

14、(C,S)=:t[n]+C

15、t[n-1]=:S

16、t[n]=:t[n+1]+C

17、fori=0upton

18、q[i]=:t[i]

19、ifQ>N

20、returnQ=:Q-N

三、Montgomery加密算法的FPGA实现及改进

对于Montgomery的FPGA实现，需要考虑硬件资源的消耗和速度的提高。对于基数的选择不能太长，太长的话，各个模块间的延时会增加，整个系统的时钟频率要下降。但也不能太短，太短的话，同样长度的数据各个模块的运算时间会增加，同样不利于速度的提高。同时也考虑到与外围电路的接口，所以采用以r=28为基数。改进的适合FPGA的Montgomery加密算法如下：以r=28为基数。(c1,s1),(c2,s2)表示为2个8比特数，其中c1,c2表示进位。T为w+1位28进制的数：

twtw-1…t2t1t0;

Algorithm2:MontPro(A,B,N){S=0;

T=0;

fori=0tow-1do{(c1,s1)=t[1]+a[0]3b[i];

t[0]=s[1];

m=(s[0]+t[0])30[0](modr);

(c2,s2)=s[0]+m3n[0]+t[0];

forj=1tow-1do

{

(c1,s1)=t[j+1]+a[j]3b[i]+c[1];

t[j]=s1;

(c2,s2)=s[j]+m3n[j]+c2;

s[j-1]=s2;

}

t[w]=c1;

s[w-1]=c2;

}

c1=1;

(c2,s2)=s[0]+t[1];

s[0]=s2;

forj=1tow-1do

{

(c2,s2)=s[j]+t[j+1]+c2;

s[j]=s2;

(c1,s1)=s[j-1]+not(n[j-1])+c1;

t[j+1]=s1;

}

(c1,s1)=s[w-1]+not(n[w-1])+c1;

t[w]=s1;

if(c2xorc1=1)thenoutput(t[w]t[w-1]……t[2]t[1])r;

elseoutput(s[w-1]s[w-2]……s[1]s[0]);

}

立即下载试用

---

常用的加密软件有哪些，企业电脑数据防泄密软件

常用的加密软件有哪些，企业电脑数据防泄密软件

随着信息技术的飞速发展，企业数据安全问题愈发凸显。如何确保企业核心信息资产的安全，防止数据泄露，已成为企业亟待解决的问题。安企神软件作为一款专业的企业级数据安全解决方案，正是您需要的加密利器。

安企神软件数据加密功能详解：

1、文档透明加解密： 安企神软件采用文件过滤驱动实现透明加解密，全程跟踪并保护电子文档的操作行为，如创建、修改、复制、删除等，确保企业计算机信息不被破坏、丢失或泄密。

2、实时动态保护： 通过实时监控员工电脑操作行为，安企神软件可对电子文档进行实时动态保护，及时发现并阻止任何潜在的数据泄露风险。

3、灵活权限控制： 安企神软件提供只读、可写、可编辑、禁止删除等灵活的权限设置，可根据实际需求进行调整，确保不同部门和员工对重要文件的合理操作。

4、多种应用支持： 安企神软件不仅支持各种业务应用软件的加密，如PDM、PLM、ERP、OA等，还支持其他基于Windows、macOS、Linux的各种应用系统，为您提供更全面的数据安全保障。

5、水印追溯泄密者： 安企神软件支持在屏幕上显示水印信息，通过照片追溯泄密者信息，增加泄密难度，让泄密者无处可藏。

总之，安企神软件作为一款专业的企业级数据安全解决方案，既具备全面保护功能，又灵活适应企业特殊需求。选择安企神软件，就是选择对企业核心信息资产的全方位保护。让我们携手共同守护企业的信息安全，为企业稳健发展保驾护航！

本文为收集整理，文章部分观点不代表本站观点，如有侵权或其它问题请反馈客服。https://www.wgj7.com/cjwt/16272.html