安企神电脑监控软件 在线试用
扫码咨询客服
安企神电脑监控软件、局域网监控软件
首页
功能对比
下载中心
购买咨询
客户列表
关于安企神

圆锥曲线公钥加密算法的参数选择

更新时间:2022-10-28 15:43:50


本文简介:圆锥曲线加密算法是一种新型的公钥加密算法,其参数选择会直接影响加密算法的安全性。那么接下来我就给大家简单的介绍一下圆锥曲线公钥加密算法的参数选择。一、有限域Fp上圆锥曲线的参数选择 1、有限域Fp上的圆锥曲线有限域Fp上的圆锥曲线Cp(a,b)是指同余方程:其中,p是奇素数。将y ≡ xt (mod p)代入式(1),则圆锥曲线Cp(a,b)的全部点表示为其中,(a – t 2)–1为(a – t

圆锥曲线公钥加密算法的参数选择

圆锥曲线加密算法是一种新型的公钥加密算法,其参数选择会直接影响加密算法的安全性。那么接下来我就给大家简单的介绍一下圆锥曲线公钥加密算法的参数选择。

一、有限域Fp上圆锥曲线的参数选择

1、有限域Fp上的圆锥曲线

有限域Fp上的圆锥曲线Cp(a,b)是指同余方程:

圆锥曲线公钥加密算法的参数选择其中,p是奇素数。将y ≡ xt (mod p)代入式(1),则圆锥曲线Cp(a,b)的全部点表示为

圆锥曲线公钥加密算法的参数选择

其中,(a – t 2)–1为(a – t 2)在有限域Fp上的乘法逆元。Cp(a,b)上,定义如下运算规则:

(1)加法运算⊕:

1)对于P = p(t) ∈ Cp(a,b),满足p(t) ⊕ p(∞) = p(∞) ⊕ p(t) = p(t)。

2)设P1 = p(t1), P2 = p(t2), P3 = p(t3)且t1, t2 ≠ ∞,定义p(t1) ⊕ p(t2) = p(t3)。

其中,

圆锥曲线公钥加密算法的参数选择 (2)点P的逆元:

记作–P,当P = p(t)时,则:

圆锥曲线公钥加密算法的参数选择

(3)标量乘运算*:

k为整数且P = p(t) ∈ Cp(a,b),记 :

圆锥曲线公钥加密算法的参数选择

目前已有资料证明了圆锥曲线(Cp(a,b), ⊕)的点和运算构成群,利用圆锥曲线群(Cp(a,b), ⊕)可构造基于离散对数的密钥交换协议和公钥密码系统的方法,如Diffie-Hellman密钥交换协议、ElGamal加密方案、Massey-Omura加密方案等。在加密操作过程中,需要将明文m表示为圆锥曲线Cp(a,b)上点(即明文嵌入),编码算法为xm = b(m 2 + m + a)–1, ym = bm(m 2 + m + a)–1,在解密操作过程中,译码算法为m = ym xm–1。

二、参数选择与安全性

在式(1)所定义的圆锥曲线方程Cp(a,b)中包含两个参数,它们的选择范围和圆锥曲线加密算法安全性的关系为 :

(1)参数b:

由于该参数仅在明文嵌入与译码中起作用,因此其取值对于圆锥曲线的安全性不会产生任何影响。

(2)参数a:

由于该参数涉及到圆锥曲线群上的计算,其取值直接影响到圆锥曲线加密体制的安全性,因此需要进行讨论。

1)当a为有限域Fp上的二次剩余,即当Legendre符号(p/a)=1时,通过构造映射,设θ1和θ2为模p的二次剩余a的两个根(其中θ1 ≠ θ2),在已知θ的情况下可以构造从有限域Fp上的圆锥曲线群(Cp(a,b),)⊕到有限域Fp上的普通乘法群(Zp ,*)的映射:

圆锥曲线公钥加密算法的参数选择

其中,θ12 = θ22 = a。

经过式(6)映射后,有限域Fp上的圆锥曲线群的离散对数的安全性被降低到有限域Fp上的乘法群上的离散对数问题的安全性。特别地,当a为有限域Fp上的二次剩余且θ为a的二重根时,不仅可按照式(6)构造从圆锥曲线群(Cp(a,b),)⊕到有限域Fp上的乘法群(Zp ,*)的映射,还可以按照式(7)构造从有限域Fp上的圆锥曲线加群(Cp(a,b),)⊕到有限域Fp上的普通加法群(Zp,+)的映射:

圆锥曲线公钥加密算法的参数选择

其中,θ2 = a。

经过式(7)映射后,有限域Fp上的圆锥曲线群的离散对数的安全性被降低到有限域Fp上的普通加法群上的离散对数问题的安全性。此时圆锥曲线上的标量乘运算可以通过域上的乘法运算求解,因而可通过域上的除法计算求解任意点的逆元。从而使得定义在该圆锥曲线上的加群(Cp(a, b), )⊕变得毫无安全性可言。

2)当a不是有限域Fp上的二次剩余,即在Fp域上不存在a的平方根θ使θ2=a时,此时需通过扩域才有可能在规模至少是有限域2pF的域上构造与圆锥曲线群(Cp(a, b),)⊕同构的普通乘法群。由于有限域2pF上操作数的长度比有限域Fp上操作数的长度多了一倍,因此,此时构成的映射并未降低原有限域Fp上的圆锥曲线离散对数的安全性。

综上所述,为了保证圆锥曲线公钥密码体制的安全性,需要取适当的a值,从而使圆锥曲线公钥加密算法的参数选择,即在有限域Fp上a不是模p的二次剩余,二次剩余的判定可通过Euler判别法计算。参数a的取值算法具体描述如下:

算法 有限域Fp上产生圆锥曲线参数a的算法。

输入 模p的取值。

输出 适当的a值。

步骤1 随机取适当的a值;

步骤2 计算圆锥曲线公钥加密算法的参数选择

步骤3 若圆锥曲线公钥加密算法的参数选择返回步骤1;

步骤4 得到适当的a值,算法结束。

2、环Zn上圆锥曲线的参数选择

环Zn上的圆锥曲线Cn(a,b) 是指同余方程:

圆锥曲线公钥加密算法的参数选择其中,p,q为两个不等的奇素数;n= pq。模n下的加、减、乘法运算构成了环Zn上的运算,根据式(3)可得到Cn(a, b)上的点,并通过在Cn(a, b)的点上定义加法运算⊕,从而得到环Zn上的圆锥曲线群(Cn(a, b),)⊕。其中,环Zn中加法运算⊕的定义类似于式(2)~式(5)。

对于环Zn上的圆锥曲线(Cn(a,b), )⊕的应用,如利用环Zn上的圆锥曲线对RSA公钥密码体制进行模拟。若按照式(6)构造从环Zn上的圆锥曲线群到环Zn上的乘法子群的映射,则必须要在环Zn上计算参数a的二次剩余。当合数n为两相异素数p, q的乘积时,对于模n的二次剩余问题有:

(1)在未知n的分解的情况下,模n的二次剩余判定问题(QRP)是一个数学难题。

(2)分解n的计算等价于求模n的平方根。

由此可见,当合数n的分解未知时,在环Zn中无论是二次剩余的判断问题还是平方根的求解问题都是困难的。因此,构造从环Zn上的圆锥曲线群到环Zn上的乘法子群的映射是困难的。 综上所述,当圆锥曲线建立在环Zn上时,为了避免安全上的漏洞,提高运算的安全性,对于参数a的取值可选择如下两种情况,其中的(a/p)或(a/q)可通过Euler判别法计算:

圆锥曲线公钥加密算法的参数选择此时,Jaccobi符号圆锥曲线公钥加密算法的参数选择。根据Jaccobi符号的概念可知,当Jaccobi符号结果为–1时,在环Zn中不存在a的二次剩余。

圆锥曲线公钥加密算法的参数选择尽 管 此 时Jaccobi符 号圆锥曲线公钥加密算法的参数选择,但在环Zn中并不存在a的二次剩余。

三、扩展的圆锥曲线及其参数选择

在特征char(F)=2的有限域上,任何元素t与2的标量乘2*t=t+t=0,其中,0指char(F)=2的有限域域中的零元。由式(5)可知,当t1 = t2 = t ≠ ∞且t1 + t2 ≠ 0时,p(t3) = 2*p(t) = p((t2+a)(2t)–1)。特别地,在特征char(F)=2的有限域上p(t3) = 2*p(t) = p(∞),即在特征char(F)=2的有限域上圆锥曲线群仅存在阶为2的子群。显然,该运算使得圆锥曲线上的离散对数运算不能够加密任何数据。 为了使圆锥曲线公钥密码体制在特征为2的有限域上实现,将原圆锥曲线的定义方程扩展为式(9)的形式:

圆锥曲线公钥加密算法的参数选择

根据圆锥曲线的相关性质,由式(9)推导出特征char(F)=2有限域上的圆锥曲线方程上群的运算:

(1)对于加法运算⊕,有p(t1) ⊕ p(t2) = p(t3),其中:

圆锥曲线公钥加密算法的参数选择

(2)当t≠0且t≠∞时,倍乘运算*为:

圆锥曲线公钥加密算法的参数选择

综上所述,改进后的圆锥曲线中增加了参数c,通过改变参数c的取值可以使圆锥曲线公钥密码体制建立在任意特征的有限域上。设t≠0且t≠∞,参数c的取值按如下方式进行产生,

(1)当char(F)≠2时,此时令参数c=0,从而倍乘:

圆锥曲线公钥加密算法的参数选择

(2)当char(F)=2时,此时令参数c≠0,从而倍乘:

圆锥曲线公钥加密算法的参数选择

通过上述分析可知,有限域Fp和环Zn上圆锥曲线密码算法安全性主要取决于参数a的选择。

小知识之圆锥曲线

圆锥曲线包括椭圆,双曲线,抛物线。其统一定义:到定点的距离与到定直线的距离的比e是常数的点的轨迹叫做圆锥曲线。当0<e<1时为椭圆:当e=1时为抛物线;当e>1时为双曲线。

立即下载试用

安企神加密软件

时代飞速发展,选择靠谱的安全软件用来保护企业的私密文件和知识产权变成不可或缺的一环,许多公司因为内部文件被泄露破产,今天为大家带来企业安全神器——安企神,它不仅可以保护您的计算机免受病毒和恶意软件的攻击,还可以对您的文件进行加密,只能在企业局域网内部查看和使用,外发出去全是乱码,而且U盘也拷贝不下来,丰富的功能确保企业的数据安全。除了基本的加密功能之外,安企神加密软件还有超多实用的功能。

333.jpeg

首先,安企神除了可以对文件进行加密,还能管理局域网内的其他电脑设备。管理者可以在后台实时监控其他的计算机,还可以设置敏感词,随时监控内部文件和企业员工的动态,几十上百台的电脑设备也可以轻松管理。

其次,安企神还有网络审计的功能,管理端可以看到被控端的实时桌面,可以很方便的看到被控端电脑上的文件操作日志,什么文件进行了查看和复制等操作都能一目了然。如果有需求,也能查看被控端电脑打开过什么网页,在聊天软件上的聊天记录等数据。

3331.webp

有了它,可以更好的保护企业的隐私信息,如密码、个人信息等。当您安装了安企神加密软件后,它可以自动保护您的隐私信息,有风险会及时提醒,确保您的隐私安全。


33.png

数据可能会以各种各样的方式泄露出去,安企神可以一键对U盘,打印机进行管理,彻底禁止这些途径,而且想通过聊天工具,云盘,邮件等方式泄露也无法奏效,使用安企神,不必再担心数据会泄密,安企神有着专业的团队为您解忧。

安企神还有几大亮点

1、悄无声息查看局域网内其他电脑的屏幕和后台终端,随时可以查看被控端电脑的后台运行程序,还有非常智能的员工行为分析,可以看到员工的工作状态,离职概率等,轻松查看员工电脑各个应用和文件的运行时间,看到每天每个人的工作时长,也能看到员工是否在工作期间摸鱼,摸鱼多次时间。

2、实时屏幕,可以同时查看其他设备的实时屏幕,就像在看监控,屏幕都是高清流畅的,还能远程操作被控端的电脑。

3、远程协助,被控端的电脑遇到任何问题,都可以通过管理端进行帮助,多台被控端电脑可以一键关机或者重启,也能设置每天晚上十点自动关机。

4、加密文件自动备份,使用者可以对企业的重要文件进行加密,从而有效的保护信息安全,还有落地加密的功能,通过下载到指定路径的文件,可以自动加密/解密。

5、USB存储控制,支持允许使用、仅读取、仅写入和禁止使用四种模式,管理者可以根据需求进行使用。也允许客户端向管理员提交使用U盘的申请,由管理员进行审批。

安企神加密软件是一款实用性非常强的安全软件,它不仅具有基本的加密功能,还具有实时监控、数据备份、隐私保护和系统优化等多项功能。如果您想保护您的计算机和数据安全,不妨考虑使用安企神加密软件。


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