软考
陈晨
国内最早一批iOS程序员,现在在车联网行业摸爬滚打。
展开
-
信息安全工程师,rsa算法机制示例
真题里有一题是这样的:2016年下半年信息安全工程师上午综合知识解析:66、设在RSA的公钥密码体制中,公钥为(c,n)=(13,35),则私钥为()A、11B、13C、15D、17这题答案是B。但是对于一个离散数学都没有学过的人,真的是很费解。花了很久才弄懂了一些。下面整理出来。-----------------------------------------...原创 2019-04-25 14:21:42 · 654 阅读 · 0 评论 -
信息安全工程师教程上的例题2-2分析(原创)
例2-2 另p=47,q=71,n=47*71=3337, fai(n) = fai(3337)=46*70=32220。选取e=79,计算d。我求解d的方法是用的一段c++代码: int e = 79; int n = 3220; for (int d = -4000; d < 4000 ; ++d) { int count = ...原创 2019-04-25 14:56:33 · 194 阅读 · 0 评论 -
信息安全工程师教程例2-4分析(原创)
例2-4 取p=11, 椭圆曲线y^2 = x^3 +x+6。由于p较小,使GF(p)也较小,故可以利用穷举的方法求出所有解点。模平方剩余,是个术语。举例如下,当x=2时,x^3 +x+6=16,16 mod11=5, 只要y^2 mod 11=5,这边“是否模11平方剩余”就是YES。这时候y可能有多个。然后你注意看,第二列好几个地方都是4,这几行的y也都是相同的。...原创 2019-04-25 15:54:23 · 575 阅读 · 0 评论