简述:ElGamal公钥密码体制是由 T.ElGamal于 1985年提出的,直到现在仍然是一个安全性能良好的公钥密码体制.该算法既能用于数据加密也能用于数字签名,其安全性依赖于计算有限域上离散对数这一难题.下面详细介绍该算法. 1.背景 ElGamal公钥密码体制是由 T.ElGamal于 1985年提出的,与 Diffie-Hellman密钥分配体制密切相关.ElGamal密码体系应用于一些技术标准中,如数字签名标准(DSS)和 S/MIME电子邮件标准.直到现在仍然是一个安全性能良好的公钥

1.对称加密与非对称加密概述 关于对称加密与非对称加密的概念这里不再多说,感兴趣可以看下我之前的几篇文章,下面说一说两者的主要区别. 对称加密算法数据安全,密钥管理复杂,密钥传递过程复杂,存在密钥泄露问题. 非对称加密算法强度复杂.安全性依赖于算法与密钥.但是由于算法复杂,使得非对称算法加解密速度没有对称算法加解密的速度快. 对称密钥体制中只有一种密钥,并且是非公开的.如果要解密就得让对方知道密钥.所以保证其安全性就是保证密钥的安全. 非对称密钥体制有两种密钥,其中一个是公开的,这样就可以不需要

一.几个问题 在提出问题之前,先创建一个使用场景,发送方(甲方)要给接收方(乙方)发送投标书.大家知道,投标书都包括发送方的标的,这个标的是不能被竞标者知晓,更不能被竞标者修改的.在传输的投标书时,提出了以下三个问题: 1.怎么保证发送方(甲方)发送的投标书不泄密给攻击者呢 2.在传输过程中,攻击者虽然解密不了密文,但是对密文进行编辑,比如截掉了一段信息,加上了一段乱码,怎么办?在这个场景中,举一个极端的例子,修改了标的,怎么办 3.接收者(乙方)接到了投标书,怎么确定是甲方发出的呢?就是说甲方

EIGamal密码体制:由EIGamal提出,是一种基于离散对数问题的双钥密码体制,既可用于加密,又可以用于签名. 密钥对生成步骤: 1.取大素数p和g<p(g最好是p的素根) 2.选一整数x<p,(p,g,x)是私钥 3.计算y=gx (mod p),(p,g,y)作为公钥 加密和解密步骤 要加密M,选取一个随机数k,(k,p-1)=1即k与p-1互素 加密:  a=gk (mod p) b=Myk (mod p) C=a||b(||表示连接) 解密:M=ba-x (mod p) 证明:ba

      非对称加密算法需要两个密钥:公开密钥(publickey)和私有密钥(privatekey).公开密钥与私有密钥是一对,如果用公开密钥对数据进行加密,只有用对应的私有密钥才能解密:如果用私有密钥对数据进行加密,那么只有用对应的公开密钥才能解密.因为加密和解密使用的是两个不同的密钥.       非对称加密与对称加密相比,其安全性更好:对称加密的通信双方使用相同的秘钥,如果一方的秘钥遭泄露,那么整个通信就会被破解.而非对称加密使用一对秘钥,一个用来加密,一个用来解密,而且公钥是公开的,

公钥算法的基本数论知识 公钥密码学中大部分引用了数论的成果,所以必要在介绍RSA密码体制之前,详细介绍一下所使用的几个数论的知识点 欧几里得算法 欧几里得算法主要是解决最大公约数问题,记两个正整数\(r_0\)和\(r_1\)的\(gcd\)表示: \[gcd(r_0,r_1)\] 在公钥体系中,安全性依赖于大整数的因式分解通常是不可能的.所以人们通常使用一种更有效的算法计算gcd,即欧几里得算法,此算法基于一个简单的观察: \[gcd(r_0,r_1) = gcd(r_0 - r_1, r_1

ElGamal也是一种基于离散对数的公钥体制,与Diffie-Hellman密钥体制密切相关.ElGamal密码体系用于数字签名标准(DSS)和S/MIME电子邮件标准等一些技术标准中. 算法描述: 1.用户A选择一个素数q及q的某本原根α,并产生一随机数XA,1 < XA < q - 1.计算YA = αXA mod q.A的私钥为XA,公钥为{q , α , YA} 2.用户B要和用户A通信,使用A的公钥加密信息.加密过程如下: a) 使用分组密码序列的方式发送消息,每块分组表示成一个整数

RSA公钥密码体制是美国麻省理工学院(MIT)的三位科学家Rivest.Shamir.Adleman于1978年提出的,简称RSA公钥秘密系统.实际上,RSA稍后于MH背包公钥密码实用系统,但它的影响超过了MH密码体系.它是一个根据理论模型可以进行应用设计的公钥密码实用系统.RSA体制的理论基础是数论的欧拉函数,安全性依据是:求两个大素数乘积是计算上容易的,但要分解大数的素因子是困难的.因此是迄今为止仍被认为一个最有影响的密码体制.

一.椭圆曲线的基本概念 简单的说椭圆曲线并不是椭圆,之所以称为椭圆曲线是因为他们是用三次方程来表示,并且该方程与计算椭圆周长的方程相似. 对密码学比较有意义的是基于素数域GF(p)和基于二进制域(GF(2^m))上的椭圆曲线. 下面重点介绍基于GF(p)上的椭圆曲线: y^2 º x^3 + a*x + b(modp) 其中p是素数,a和b满足:4a^3 + 27b^2 (mod p) ¹ 0 满足上述方程的整数对(x, y), 就叫椭圆曲线上的点. 素数域: 其实域就是一个集合,在其上面进行加

一.Rabin密码体制 Rabin密码体制是RSA密码体制的一种,假定模数$n=pq$不能被分解,该类体制对于选择明文攻击是计算安全的.因此,Rabin密码体制提供了一个可证明安全的密码体制的例子:假定分解整数问题是整数上不可行的,那么Rabin密码体制是安全的. Thm1 (Rabin密码体制)设$n=pq$,其中$p$和$q$是素数,且$p,q \equiv 3 (mod \, 4)$,设$P=C=Z^{\star}_{n}$,且定义$$\kappa =\{(n,p,q)\}$$对$K=(n

1. 加密算法大全: ********************************************************************************************************************** ********************************************************************************************************************** 1

简介 ElGamal算法可以用于加密和签名,其安全性依赖于计算有限域上离散对数的难度. ElGamal密钥 生成密钥对时,首先选择素数p,两个随机数g和x,g和x都小于p,然后计算: y = g ^ x mod p 私钥:x 公钥:y, g, p 其中,g和p可以由一组用户共享. ElGamal加解密 加密 对消息m进行加密,首先选取随机数k,k和p-1互素,然后计算: a = g ^ k mod p b = y ^ k * m mod p a和b是密文对(密文的大小是明文的两倍) 解密 解密时

本文详细学习Lifted ElGamal 门限加密算法 门限加密体制 (1)门限加密是可以抗合谋的 (2)表现在私钥分为\(n\)份,至少需要\(t\)份才能解密成功,叫做(t-n)门限.类似于"秘密分享". ElGamal算法 (1)源自[A public key cryptosystem and a signature scheme based on discrete logarithms]给出了加法和乘法同态性的定义,其中加法同态只能用于小的明文域. (2)\(G\)是阶为\(p

加密算法: 一:对称加密算法 在对称加密算法中,加密使用的密钥和解密使用的密钥是相同的.也就是说,加密和解密都是使用的同一个密钥.因此对称加密算法要保证安全性的话,密钥要做好保密,只能让使用的人知道,不能对外公开.这个和上面的公钥密码体制有所不同,公钥密码体制中加密是用公钥,解密使用私钥,而对称加密算法中,加密和解密都是使用同一个密钥,不区分公钥和私钥. 密钥,一般就是一个字符串或数字,在加密或者解密时传递给加密/解密算法.前面在公钥密码体制中说到的公钥.私钥就是密钥,公钥是加密使用的密钥,私钥

加密,是以某种特殊的算法改变原有的信息数据,使得未授权的用户即使获得了已加密的信息,但因不知解密的方法,仍然无法了解信息的内容.大体上分为双向加密和单向加密,而双向加密又分为对称加密和非对称加密(有些资料将加密直接分为对称加密和非对称加密). 双向加密大体意思就是明文加密后形成密文,可以通过算法还原成明文.而单向加密只是对信息进行了摘要计算,不能通过算法生成明文,单向加密从严格意思上说不能算是加密的一种,应该算是摘要算法吧.具体区分可以参考: (本人解释不清呢 …… ) http://secur

[源地址http://www.iteye.com/topic/1122076/] 加密,是以某种特殊的算法改变原有的信息数据,使得未授权的用户即使获得了已加密的信息,但因不知解密的方法,仍然无法了解信息的内容.大体上分为双向加密和单向加密,而双向加密又分为对称加密和非对称加密(有些资料将加密直接分为对称加密和非对称加密). 双向加密大体意思就是明文加密后形成密文,可以通过算法还原成明文.而单向加密只是对信息进行了摘要计算,不能通过算法生成明文,单向加密从严格意思上说不能算是加密的一种,应该算是摘

PKI – Public Key Infrastructure , 通常翻译为公钥基础设施. PKI 安全平台提供的4个服务,来保证安全的数据,分别是: l  身份识别 l  数据保密 l  数据完整 l  不可抵赖 PKI 体系现存问题 l  密钥管理 l  相关法律体系建立 l  相关法律.政策的缺乏 l  技术各异,国内各个认证机构发放的证书在相互兼容,互通互用的方面存在问题. l  用户认识不足 l  重复建设 l  缺乏统一规范和服务效率 l  安全管理急待加强 PKI基于的理论:公钥

明天就要去面试啦,去感受一下,估计又是一顿虐,蓝瘦-- 3月4日:计算机安全基础技术与原理方面的学习 密码体制(密码)由五个部分组成: 消息空间(m),密文空间(c),密钥空间(k),加密算法(E),解密算法(D) 密码又分为两种:一种是对称密码一种是非对称密码,主要的区别在于发送方和接收方使用的Key是不是相同,kd=ke,就是对称密码. 对称密码又有分组密码和序列密码:主要是加密时子密钥是不是要分组加密来区分. 分组密码有五种工作模式:电子密码本模式(ECM,m与c一一对应);密码分组链模式

概述 信息安全基本概念: RSA算法(Ron Rivest.Adi Shamir.Leonard Adleman,人名组合) RSA RSA公钥加密算法是1977年由罗纳德·李维斯特(Ron Rivest).阿迪·萨莫尔(Adi Shamir)和伦纳德·阿德曼(Leonard Adleman)一起提出的. RSA算法基于一个十分简单的数论事实:将两个大质数相乘十分容易,但是想要对其乘积进行因式分解却极其困难,因此可以将乘积公开作为加密密钥. RSA公开密钥密码体制.所谓的公开密钥密码体制就是使用

1.简单介绍 这几天一直在看非对称的加密,相比之前的两篇内容,这次看了两倍多的时间还云里雾里的,所以这篇文章相对之前的两篇,概念性的东西多了些,另外是代码的每一步我都做了介绍,方便自己以后翻阅,也方便大家理解.最后就是关于代码的demo,DH算法.RSA算法本文中只有最基础的用法,实际在工作中可能会涉及到密钥的转换X509EncodedKeySpec和PKCS8EncodedKeySpec,相关的demo名分别叫DH2Test,RSA2Test,已经上传GIT.如果对您有帮助,请给我个star.