0%

2020 虎符网络安全大赛 GM

发表于 更新于 分类于
本文字数： 147 阅读时长 ≈ 1 分钟

0x01 GM

考点为Goldwasser–Micali密码系统

flag通过该系统对每一位进行加密，算法如下

img

通过题目中条件给的N与phi可求出p、q

再将c中的每一个密文对p和q分别求雅可比符号，当两者的雅可比符号为1时，则该位数上的值为0；当两者的雅可比符号为-1时，则该位数上的值为1

img

img

主要代码如下

img