[AFCTF2018]花开藏宝地1

打开文件是五个加密的压缩包，这里我只解了前三个，分别为19260817,alice,AVADA。得到了三组m和x，看了下大佬的wp:Asmuth-Bloom方案。用中国剩余定理求出来的结果是y'，假设明文为S，那么S=y'+A*p,A为随机整数，p是大素数（也就是宝藏的序号），题目没有A,而且p>S，那S=y'%p

这里只是写了用中国剩余定理的小脚本，但是后来看了下的别人的，好像只需要libnum.solve_crt()就可以实现，也是涨知识了。