- 博客(3)
- 收藏
- 关注
RSS订阅原创 RSA算法的分析与Python实现
RSA算法的流程很简单： 下面来分析实际实现中的问题： 1.第一步pq的选取，pq通常在10^100量级，可以先随机选择一个数，判断是否是素数，不是的话向旁边扩展，具体可以查阅相关资料，本程序直接给出 2.第四步，找一个e与f(n)互质，这个e通常取65537，事实上选pq的时候注意生成的f(n)要与e互质 3.第五步求d的过程：de≡1 mod f(n)可以写成de+kf(n)=1,用语言描述...
2020-04-18 12:29:51
738
原创 aes加密算法（有首轮加密结果可调试）
** 本文为aes加密过程，未进行密钥扩展，有第一轮数据，可以参考调试 ** 在这里插入代码片 ```#include<bits/stdc++.h> using namespace std; uint8_t mixColumnsMatrix[][4]= { 2,3,1,1, 1,2,3,1, 1,1,2,3, 3,1,1,2 }; unsigned ch...
2020-04-07 18:43:48
469
原创 19年蓝桥杯——修改数组（并查集）
** 思路 **常规思路用哈希表的思想，设置bool数组标识是否被占用过，但是发生矛盾时将会造成查找需要遍历整个数组，比如，1，2，3……100000已连续占用，此时再插入1，将会一直遍历这100000个数，极端情况下，插入100000个1，将是n平方的复杂度。 如何快速查找到插入位置，这就引入了并查集，引入数组mp表示本位置插入元素后，下一个等值元素应该插入的位置，这样寻找插入位置将由原来的O（...
2020-02-02 19:41:59
1575
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人