信息安全数学基础 - 随笔分类 - Grit_L。

信息安全数学基础-清华大学出版社部分课后习题答案

摘要：第一章整除第二章同余第三章同余式第四章二次同余式与平方剩余第五章原根与指数第六章群后面只学了环、域，但是学完就考试了，题都没做。总的来说群环域是真的难，前面也还好啦！CSDN上面有很多大佬还整理了知识点以及其它题的答案，都写得非常好。阅读全文

posted @ 2022-01-15 11:27 Grit_L。阅读(1303) 评论(0) 推荐(0)

中国剩余定理（CRT）—韩信点兵

摘要：求解下面的同余方程组： x=a1(mod m1) x=a2(mod m2) ...... 求满足上诉同余式的x; 例题：韩信点兵，韩信带1500人打仗，战死400~500人，站成3人一排多出2人，站成5人一排多出4人，站成6人多出7人，韩信马上求出人数为1049人由题意得：x=2(mod3),x= 阅读全文

posted @ 2021-11-30 15:03 Grit_L。阅读(575) 评论(0) 推荐(0)

模重复平方算法

摘要：计算a^x(mod m)的值。 #include<iostream> using namespace std; int Square_and_Multiply(int a, int x, int m) { int i = 1,result=1; for (i = 1; i <= x; i++) { 阅读全文

posted @ 2021-11-30 13:35 Grit_L。阅读(153) 评论(0) 推荐(0)

筛法求素数

摘要：写法1： #include<stdio.h> #include<stdlib.h> #include<string.h> #include<math.h> void shift(int* isPrime, int n, int i) { for (int j = 2 * i; j < n; j += 阅读全文

posted @ 2021-10-31 02:39 Grit_L。阅读(65) 评论(0) 推荐(0)

仿射密码—加密、解密

摘要：#include<iostream> #include<string> using namespace std; int GCD(int x, int y) {//求两个数的最大公因数；可改为bool类型函数，判断x,y是否为素数即可； return y == 0 ? x : GCD(y, x % 阅读全文

posted @ 2021-10-31 02:29 Grit_L。阅读(230) 评论(0) 推荐(0)

求逆元—穷举、扩展Euclid法

摘要：方法1：穷举 #include<iostream> using namespace std; int main(){ int m = 123,i;//求11mod123的逆元 for (i = 2; (11*i-1)%123!=0; i++); cout << i; system("pause"); 阅读全文

posted @ 2021-10-31 00:49 Grit_L。阅读(78) 评论(0) 推荐(0)

扩展的Euclid

摘要：#include<iostream> using namespace std; int GCD(int &a, int &b) { int remainder; if (b != 0) while (true) { remainder = a % b; if (remainder == 0) ret 阅读全文

posted @ 2021-10-29 03:03 Grit_L。阅读(41) 评论(0) 推荐(0)

Euclid法求两个数的最大公因数

摘要：#include<iostream> using namespace std; int GCD(int x, int y) { return y == 0 ? x : GCD(y, x % y); } int main() { int x, y; x=GCD(169, 121); cout << " 阅读全文

posted @ 2021-10-29 02:59 Grit_L。阅读(56) 评论(0) 推荐(0)

Grit_L。

随笔分类 - 信息安全数学基础

公告