SNTRUP优化封装算法

输入：编码后的公钥 $\overline{K}\left(x\right)$

输出：密文C

1、对编码后的公钥 $\overline{K}\left(x\right)$ 解码，生成 $K\left(x\right)$ 多项式

2、生成一个属于t-small的多项式 $r\left(x\right)$

3、使用Toom-Cook算法对 $K\left(x\right)$ 和 $r\left(x\right)$ 相乘进行优化生成 $c\left(x\right)$

4、对相乘结果 $c\left(x\right)$ 进行编码得到 $\overline{c}\left(x\right)$

5、对 $\overline{K}\left(x\right)$ 进行 $has{h}_4\left(\overline{K}\left(x\right)\right)$ 运算

6、对 $r\left(x\right)$ 进行编码生成 $\overline{r}\left(x\right)$ 再进行 $has{h}_1\left(has{h}_3\left(\overline{r}\left(x\right)\right)\right)$ 运算

7、密文C等于 $\overline{c}\left(x\right)$ 、 $has{h}_2\left(has{h}_3\left(\overline{r}\left(x\right)\right)\right)$ 和 $has{h}_4\left(\overline{K}\left(x\right)\right)$ 的组合