任意明文空间上基于私钥同态密码体制的公钥同态密码体制构造
自从2009年Gentry成功构造第一个全同态公钥密码体制以来,同态密码学吸引了密码学界大量的关注.Rothblum (Rothblum TCC”11)证明当消息空间为”0,1”时,公钥同态密码体制可由私钥同态密码体制构造而来.本文尝试推广该工作:首先在任意的消息空间上,给定一个可同态计算加法的私钥密码体制,构造了三种公钥加密体制.其次,本文讨论了这三种构造的异同之处.最后,本文启发式地讨论了这三种构造的安全性,但具体形式化的安全性证明仍是一个公开问题.
公钥同态密码体制 构造特征 消息空间 安全机制
陈飞 向涛
香港中文大学计算机科学及工程系 重庆大学计算机学院
国内会议
合肥
中文
25-31
2012-08-09（万方平台首次上网日期，不代表论文的发表时间）