非对称加密（相关搜索：密码学）

Question

正在读Mahir Bellare 的 paper, 关于公钥加密，密钥封装部分的安全性->链接 https://cseweb.ucsd.edu/~mihir/papers/musu.pdf, 如果有学密码学的学长, 想请教一下下面此题怎么去做,要求完整过程, 不相关的人请谨慎回答谢谢.

UCSD 密码学祖师爷 Mahir Bellare 在论文中提到了关于非对称加密多query 的做法(KEM+ DEM)，此题简化为密钥封装(KEM). 部分截图: p15, p16

题目如下(在论文基础上将pke 改成 KEM)

Answer 1

KEM(密钥封装机制)与混合加密的区别（附简单的公钥加密与私钥加密解释）_什么是密钥封装机制-CSDN博客 文章浏览阅读3.8k次，点赞2次，收藏11次。KEM(密钥封装机制)与混合加密的区别（附简单的公钥加密与私钥加密解释）概念：公钥加密方案（非对称加密方案）： 密钥一与密钥二不同的加密方案，即加解密时要使用不同的密钥。私钥加密方案（对称加密方案）： 密钥一与密钥二相同的加密方案，即加解密时要使用相同的密钥。KEM（ key-encapsulation mechanism）密钥封装机制，一种同时公钥加密方案和私钥加密方案对消息进行加密的技术。混合加密因为单纯使用的公钥加密系统相对于对称加密来说传输信息效率不高。对称加密由于加解密时使用的密_什么是密钥封装机制 https://blog.csdn.net/CCCYYY090/article/details/117198537