密码学
「已注销」
这个作者很懒,什么都没留下…
展开
-
密码学数学基础——群、环、域
在密码学中,很多密码学知识都涉及大不少数学知识,其中群、环、域这三种集合经常会被许多概念提及,在此做以总结。一、基础概念幺元 ,若对于一个二元运算+(+并不是指一般意义的加法,它可以指代任何二元运算),在有若干个数的集合中,存在一个元素,对于其他任何元素,通过这个二元运算之后,结果都是其他任何元素本身,则称这个元素是这个集合对于该二元运算+的幺元,记为e。以加法为例,0就是在整数集合中加法的幺元;零元 ,若对于一个二元运算+(+并不是指一般意义的加法,它可以指代任何二元运算),在有若干个数的集合中,原创 2020-10-20 09:41:22 · 2719 阅读 · 0 评论 -
RSA及在区块链中的应用
一、密钥生成随机生成两个大的素数 p 和 q ;计算 n = pq, φ(n) = (p - 1)(q - 1), 销毁 p 和 q ;随机生成 e ,满足 (e, φ(n)) = 1(e, φ(n)“互为质数”);计算 d 满足 ed mod φ(n) = 1 ,即 ed - 1 能够被 φ(n) 完全整除;公钥是 (n , e),私钥为 (n , d)。显然,由于对n做素因子分解很难,所以由公钥计算出私钥也很难。二、加密/解密算法上述给出 (n , e) 和 (n , d)。加密原创 2020-10-20 09:40:18 · 1062 阅读 · 0 评论