
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
高斯整数变种 RSA n=p²q² 完整解题实录
本次 CTF 密码题为自定义高斯整数 RSA,区别于常规整数域 RSA,本题将明文封装为复数 a+bi,在高斯整数环 Z [i]下完成模幂加密;模数构造特殊 n=(p**2)*(q**2),题目直接给出素因子私钥 (p,q),无需大数分解,核心考察复数乘法、高斯整数欧拉函数、自定义填充还原。高斯整数 RSA 变种:加密单元为复数 \(a+bi\),必须自定义复数模乘、二分模幂;特殊模数欧拉函数。
到底了







