密码学
文章平均质量分 53
Johnny 周
百岁写代码
展开
-
Password-Based Key Derivation Functions (PBKDF)
PBKDF(Password-Based Key Derivation Function)原创 2022-12-08 19:46:15 · 788 阅读 · 0 评论 -
DH密钥交换和ECDHE密钥交换
Diffie-Hellman密钥交换Diffie-Hellman算法的有效性是建立在计算离散对数很困难的基础上的,简单如下所述:首先定义素数p的本原根是一个整数,且其幂可以产生1到p-1之间的所有整数,也就是说若a是p的本原根,则a mod p,a^2 mod p,… a^p-1 mod p各不相同,它是整数1到p-1的一个置换对任意整数b和素数p的本原根a,我们可以找到唯一的指数使得b = a^i mod p, 其中i大于等于0,小于等于p-1;Diffie-Hellman密钥交换过原创 2022-05-17 23:05:54 · 358 阅读 · 0 评论 -
RSA的中国剩余定理(CRT)算法解密
一、 传统方式计算RSA1.公私钥计算(1) 计算 n = p x q ;(2) 计算Φ(n)= (p-1) x (q-1);(3) 选择 e ,且e与Φ(n)互素 ;(4) 确定d x e= 1 mod Φ(n);(5) 确定公钥 PU = {n , d}, 私钥 PR = {n,e}2.加解密明文M ;加密Y= M^e mod n;解密 M = Y^d mod n;二、 中国剩余定理简介p和q是互相独立的大素数,n为p*q,对于任意(m1, m2), (0<=m1< p原创 2022-02-24 20:11:32 · 11061 阅读 · 2 评论 -
中国剩余定理(CRT)孙子定理学习笔记
在《孙子算经》中有这样一个问题:“今有物不知其数,三三数之剩二(除以3余2),五五数之剩三(除以5余3),七七数之剩二(除以7余2),问物几何?”这个问题称为“孙子问题”,该问题的一般解法国际上称为“中国剩余定理”。用到数学公式:① 如果a%b=c,那么如果x%b=c/2,此时x=a/2;也就是说除数相等时,被除数和余数是成比例的。② 如果a%b=c,那么 (a + k*b)%b=c,其中k为整数具体解法:在3和5的公倍数中找出除以7余1的最小数(15)在3和7的公倍数中找出除以5余1的最小原创 2022-02-12 17:13:40 · 767 阅读 · 0 评论 -
DSA签名算法
一 什么是DSADSA-Digital Signature Algorithm 是Schnorr和ElGamal签名算法的变种,被美国NIST作为DSS(DigitalSignature Standard)。简单的说,这是一种更高级的验证方式,用作数字签名。不单单只有公钥、私钥,还有数字签名。私钥加密生成数字签名,公钥验证数据及签名。如果数据和签名不匹配则认为验证失败!数字签名的作用就是校验数据在传输过程中不被修改。数字签名,是单向加密的升级!DSA是算法,DSS是标准。标准采用算法,算法是标准的一部分原创 2022-02-02 20:33:57 · 3666 阅读 · 0 评论 -
椭圆曲线数字签名算法(ECDSA)
一. 椭圆曲线加密算法简称ECC,是基于椭圆曲线数学理论实现的一种非对称加密算法。相比RSA,ECC优势是可以使用更短的密钥,来实现与RSA相当或更高的安全,RSA加密算法也是一种非对称加密算法,在公开密钥加密和电子商业中RSA被广泛使用。据研究,160位ECC加密安全性相当于1024位RSA加密,210位ECC加密安全性相当于2048位RSA加密(有待考证)二. 什么是椭圆曲线Wolfram MathWorld给出了个准确非凡的定义椭圆曲线。椭圆曲线可以暂时简单的理解为描述了特定点的集合的公式:原创 2022-02-01 22:48:49 · 16985 阅读 · 3 评论 -
ElGamal数字签名
ElGamal数字签名原创 2022-01-30 22:01:54 · 1339 阅读 · 0 评论 -
RSA-PSS数字签名算法
RSA-PSS数字签名算法原创 2022-01-29 19:14:50 · 10642 阅读 · 0 评论 -
消息认证码
消息认证码原创 2022-01-28 23:31:12 · 2711 阅读 · 0 评论 -
SHA-512 逻辑
SHA-512 逻辑原创 2022-01-27 22:09:31 · 1985 阅读 · 0 评论 -
密码学数论基础复习2
密码学数论基础复习2原创 2022-01-24 22:44:13 · 339 阅读 · 0 评论 -
密码学数学基础复习1
摘自网络,密码学数论基础复习原创 2022-01-23 16:01:46 · 610 阅读 · 0 评论 -
ElGamal密码体制计算
ElGamal密码体制计算原创 2022-01-20 22:12:56 · 3576 阅读 · 1 评论 -
基于离散对数Diffie-Hellman密钥交换计算
基于离散对数Diffie-Hellman密钥交换计算原创 2022-01-19 22:09:20 · 2170 阅读 · 0 评论 -
椭圆曲线加解密
椭圆曲线: y^2 = x^3 +ax +b; 满足4a^3 + 27b^2 ≠ 0.密码体制的参数E11(1,6) 和基点G=(2,7), B的私钥nB=71.找出B的公钥;2.A要加密消息Pm=(10,9),其选择的随机值k=3,确定密文Cm;3.给出B由Cm恢复Pm的过程解答:利用网页工具Elliptic Curve scalar multiplication (????p) 计算1.B的公钥PB= nB G = 7(2,7)=(7,2)2.Cm={kG,Pm+kPB}={原创 2022-01-16 10:54:01 · 2659 阅读 · 0 评论 -
推下 RSA
推下RSA原创 2022-01-09 20:02:17 · 759 阅读 · 0 评论