DanlingPtr

分类

CTF(1) 密码学(1) 算法(1)

/ 注册

全部文章（共2篇）

JNU-Xp0int 新生赛 Crypto WP

RSAstudy1 题目一共有4个问题。已知n,d,c，求m. m=cdmod nm = c^{d} \mod nm=cdmodn 懂？已知n,e,c，求m. 这种就是正常的使用RSA，如果没有什么问题是没办法求m的。但这里用的n太小了，可以直接分解出p,q。用分解出的p,q...

2021-12-03

0 862

Nivasch’s cycle detection algorithm

一简介 1.1 说明此算法与Floyd和Brent算法一样，都是寻找由函数F(X)产生的序列S中是否存在循环，而且多用在非循环序列比循环序列长的序列中。上面提到的两个算法已经有很多人科普，唯独这个算法没有人科普，我就献丑了。与前面所提到的两个算法不同，此算法需要维护一个堆栈结构Stack，该栈...

环查找算法算法

2021-10-01

2 541