拓展欧几里得算法 2024-11-29 密码中的数学系列——拓展欧几里得算法 题外话：前提摘要，“鸽了两个月左右，最近忙于各种比赛的爆零，实力还是太菜了，真的需要沉下心来学习了。先从复现新生赛开始，这篇就是复盘basectf2024得来的笔记”，和前一篇一起记下的笔记 more >> 展开全文 >>
欧几里得算法 2024-11-29 密码中的数学系列——欧几里得算法 题外话：鸽了两个月左右，最近忙于各种比赛的爆零，实力还是太菜了，真的需要沉下心来学习了。先从复现新生赛开始，这篇就是复盘basectf2024得来的笔记 more >> 展开全文 >>
校内纳新赛wp 2024-11-23 给校内纳新赛出的五道题，涉及编码解码、LCG入门、古典密码入门、RSA和sagemath软件安装。都能被AI一把梭的难度，也是骗点新生来学密码（bushi） more >> 展开全文 >>
共模攻击 2024-09-17 共模攻击是一种针对RSA加密的攻击方式，当使用相同的模数n和不同的公钥指数e加密相同的消息时，攻击者可以不解密直接获取明文。基础形式的共模攻击要求公钥指数e互素，利用斐蜀定理可以找到解密需要的参数。当e不互素时，可以找到最大公约数，结合模运算的性质也能实施攻击。NSSCTF工坊提供了两个实例题目，展示了共模攻击的具体应用。第一个题目中e互素，直接应用共模攻击原理；第二个题目中e不互素，需要先找到最大公约数，再进行相应的计算。这些题目帮助理解共模攻击的原理和技巧。(该摘要由ai生成) more >> 展开全文 >>
