AMM_algorithm
0x01 How come?
昨天拿到一道奇怪的RSA题目。乍一看很简单,pq都给出来了,仔细分析有问题:phi%e居然等于0!?顿时觉得有点意思。
经过一个假期的不断摸索,终于把Crypto交互的部分搞明白了。本篇记录了Crypto交互题的解题过程,以及一道交互题是如何实现其功能的。
记录下在docker上部署sage的密码学交互题目的过程。
https://www.bilibili.com/video/BV1PW4y187iB/
RSA算法能正确加解密的前提之一,是作为加密钥的
上个博客研究了矩阵对递归的实现,本就应该想到与lfsr的联系的,但直到最近做题才想到。参考学习群大佬的博客Canzik's Blog || 关于LFSR的原理以及攻击方式,用矩阵实现了lfsr。