密码学
799050408
邮箱:799050408@qq.com
展开
-
poj 3749 破译密码
这学期开始学习密码学,无意中发现实验室里的一本数论书有密码学的专题,然后就开始对着刷,对每一道题尽量都用密码体制分析,希望能让自己的数论和密码学更上一层楼思路:这题自然是超级无敌大水题,密码学里称 c = a * m + b (mod q) 为仿射密码,gcd(a, q) == 1;当a == 1时,c = m + b (mod q) 为加法密码,此时若b == 3,则为凯撒密码;当b原创 2016-09-14 23:02:33 · 621 阅读 · 0 评论 -
uestc 969 易位法字符串解密
题意:chinese思路:就是按照题意模拟题目链接:http://acm.uestc.edu.cn/#/problem/show/969#include #include #include #include #include using namespace std;const int maxn = 1005;char a[30], s[1005原创 2016-09-14 23:09:20 · 1189 阅读 · 0 评论 -
poj 2184 本原元(原根)的定义
题意:给定一个素数P,求里面有多少个生成元复习下原根的定义,在mod p(p是一个素数)下,根据欧拉定理,尽管每一个g ^ (p-1)% p== 1,但是并不一定是一个生成元,假设一个数对于模来说是原根,那么的结果两两不同,且有,那么可以称为是模的一个原根。而根据欧拉定理,此时g^(p-1)%p必定等于1(这里是素数),而一个素数p有个生成元。G=是n阶循环群,则群G中的元素都是a原创 2016-10-24 22:55:09 · 6612 阅读 · 1 评论 -
51nod 1135 原根
题意:给出素数p,求最小的原根复习下原根的定义:一般来说最小的原根会比较小,所以可以从小到大枚举,在数据较小的时候可以这么做只需检查(p - 1)所有的素因子即可,因为若gcd(a, m) == 1,切a ^ g % m == 1,则必有c | d,其中c是最小的是的a ^ c % m成立的正整数。题目链接:http://www.51nod.com/onlineJudg原创 2016-10-25 15:17:26 · 404 阅读 · 0 评论 -
hdu 1211 RSA算法
题意:给出密文,根据秘钥求解明文RSA算法流程(1)用户秘密选择两个大素数p, q,然后计算出N = pq;(2)用户计算出F_N = (p-1)(q-1),然后随机选择一个整数e,满足1 (3)然后用e和F_N算出脱密秘钥d,ed%F_N==1,d是e mod F_N 的逆元,d是脱密秘钥(4)e, N是公开参数,即公钥,p, q,d严格保密加密:c = E(m)原创 2016-10-26 15:34:56 · 572 阅读 · 0 评论