哪些网站可以做微信,wordpress多本小说站出售,工程公司会计账务处理,wordpress地理定位Kyber是一种IND-CCA2安全的密钥封装机制。Kyber的安全性基于在模格#xff08;MLWE问题#xff09;中解决LWE问题的难度。Kyber的构造采⽤两阶段⽅法#xff1a;⾸先介绍⼀种⽤来加密固定32字节⻓度的消息原⽂的IND-CPA安全性的公钥加密⽅案#xff0c;我们称之为 CPAPKEMLWE问题中解决LWE问题的难度。Kyber的构造采⽤两阶段⽅法⾸先介绍⼀种⽤来加密固定32字节⻓度的消息原⽂的IND-CPA安全性的公钥加密⽅案我们称之为 CPAPKE CPAPKE由密钥生成 CPAPKE.KeyGen、加密 CPAPKE.Encrypt、解密 CPAPKE.Decrypt三个算法组成。然后我们使⽤略微调整的Fujisaki-OkamotoFO变换来构建IND-CCA2安全性的CCAKEMCCAKEM方案由密钥生成CCAKEM.KeyGen、封装CCAKEM.Encaps、解封装CCAKEM.Decaps三个算法组成。
由CPAPKE通过FO变换转换成CCAKEM并不复杂本文我们主要举例解释一下CPAPKE的三个算法Kyber出于安全性考虑系统参数都较大这里我们只为了简要解释原理因此采用了压缩版的参数。假设q17, 多项式模数 。 1.密钥对生成 添加图片注释不超过 140 字可选
对于密钥对生成阶段我们会获得密钥对pk,sk,其中pktAse, sks。As, e都是随机生成的我们假设其取值如图上所示最终计算获得
由于多项式系数取值模数 ,可以简单理解为 ,对t进行转换 将 转换为-1
又由于q17, 我们进一步对系数取模得到 综上密钥生成阶段我们生成了密钥对 2.密钥封装 添加图片注释不超过 140 字可选
密钥封装阶段我们从公钥中恢复了种子 ρ 从而恢复出密钥对生成阶段的矩阵A又随机生成了 r,, , 并假设我们的输入 .转化为多项式系数后 添加图片注释不超过 140 字可选 , 再结合之前生成的 Ar, , , 计算 3.密钥解封装 添加图片注释不超过 140 字可选
根据密钥封装阶段的u,v和密钥对生成阶段的sk, 我们计算出密钥解封装阶段的 ,最后我们将 的多项式系数与 q/2 0 对比并取round获取了round后的多项式 ,最终我们计算 ,取系数得 .
