crypto
彼岸花苏陌
不积跬步何以至千里?
展开
-
中国剩余定理(孙子定理)详解
题目引出在《孙子算经》中有这样一个问题:“今有物不知其数,三三数之剩二(除以3余2),五五数之剩三(除以5余3),七七数之剩二(除以7余2),问物几何?”这个问题称为“孙子问题”,该问题的一般解法国际上称为“中国剩余定理”。解决方法1.找出三个数:从3和5的公倍数中找出被7除余1的最小数15,从3和7的公倍数中找出被5除余1 的最小数21,最后从5和7的公倍数中找出除3余1的最小数70。2.用15乘以2(2为最终结果除以7的余数),用21乘以3(3为最终结果除以5的余数),同理,用70乘以2(2为原创 2020-09-09 16:24:59 · 29056 阅读 · 4 评论 -
RSA加密入门(新手友好系列)
加密,主要分为两种,对称加密和非对称加密什么是对称和非对称?对称加密对称加密是指加密和解密都是用的同一个秘钥,如DES,AESExample:A要传一个“2”给B,为了安全起见A需要给“2”加密于是A把2加“1”得到“3”再把“3”传给B,这样B得到“3”后再使用秘钥“1”便得到了“2”(当然实际情况肯定和这个不一样,这个例子只是简单介绍下原理)那么那个秘钥“1”如何传给B呢?这个并不需要,对称加密的秘钥是很多的,这就相当于A和B都有一大把钥匙,他们今天商量使用钥匙“1”来加锁和开锁,原创 2020-08-22 17:11:08 · 1472 阅读 · 0 评论 -
第二届网鼎杯青龙组Boom Writeup
题目通过网盘下下来就是一个boom.exe点开发现enter后弹出如下界面:源码给你们也可以去试试first:this string md5:46e5efe6165a5afb361217446a2dbd01扔进后得到输入,进入下一关消z消y得x,代入可解得y,再代入求得zx=74y=68z=31下一关二元一次方程有在线求解网站,但我是因式分解求得(ps:试一下你就知道了,6个数,每个因子都是三个数相乘得到,80w那个肯定要乘以43或者乘以3,不然就不对了)x=8912原创 2020-05-11 14:37:38 · 830 阅读 · 0 评论