在一道密码学题目中碰到的问题，需要绕过Miller-Rabin素性测试，稍微记录一下

最近经常碰到背包问题，所以稍微整理一下

¶问题描述

一般我们碰到的都是0 1背包问题，如下，我们已有数字$a_1,a_2…a_n$，从中给它们分别赋予0或者1的权重$w_i$，使得最终的和为$W$，即

$$\sum_1^n w_ia_i = W$$

而在这类问题中，当$n$较大时就是一个$2^n$复杂度的NP问题

如果你熟悉去年所有CTF比赛中的web题解，那么比赛中一半以上的题都能轻松解决 —— posix小姐姐

第四部分是相关消息的内容

依赖库：

• gmpy2
• pycrypto
• pwntools
• sage

第三部分是基本的Coppersmith相关内容

依赖库：

• gmpy2
• pycrypto
• pwntools
• sage

第二部分主要是一些Oracle相关的内容

依赖库：

• gmpy2
• pycrypto
• pwntools
• sage

碰到东西老是忘老是忘，要用的时候总是得自己去搜索模板浪费时间，所以只能整理整理一下套路和解题模板才能活下去这样子

依赖库：

• gmpy2
• pycrypto