遵义建设厅网站,购买网站空间,广安网站开发,做炫舞情侣头像动态图网站Cramer-Shoup密码系统来自于A Practical Public Key CryptosystemProvably Secure against Adaptive ChosenCiphertext Attack这篇论文 CDH问题回顾#xff1a; 已知(g,g^x, gk)能否计算gxk DDH问题回顾#xff1a; 已知(g,g^x, g^k #xff0c;D)能否判断D是否等于g^xk 注意…Cramer-Shoup密码系统来自于A Practical Public Key CryptosystemProvably Secure against Adaptive ChosenCiphertext Attack这篇论文 CDH问题回顾 已知(g,g^x, gk)能否计算gxk DDH问题回顾 已知(g,g^x, g^k D)能否判断D是否等于g^xk 注意在双线性映射下DDH问题不是困难问题 原因e^( g^x, g^k) 是否等于e^(g,D)可以判断出来 BDH问题 在双线性映射下两个不是困难问题三个就是了 e^(g, g^x, g^y , g^z,D)判断D是否等于 g^xyz ElGamal加密体制回顾 对于任意的x yg^x skx. pky, C1g^k, c2m*y^k mC2/C1^x
ElGamal在CPA下安全CDH问题是困难问题 证 反证法假设CDH问题可解则ElGamal在CPA下不安全 C1g^k, c2m*y^k (g,g^x ,g^k ,g^xk)中 g^xk可以计算出来 因为mC2/g^xk 假设ElGamal在CPA下不安全则CDH问题可解 若已知(g,g^x ,g^k)可以解出m 那么(g,g^x ,g^k ,g^xk,C2/m) C2/mg^xk Simulator用来解数学难题将A作为子程序来攻破方案 Hash函数提供认证功能 hash函数具有单向性H(s)m求不出s和抗碰撞性x1≠x2求不出H(x1)H(x2) CPA选择明文攻击 CCA2自适应选择密文攻击 ElGamal加密体制不能抵制CCA2D相当于将明文mb隐藏了其中D没起作用 文章转载自： http://www.morning.tzcr.cn.gov.cn.tzcr.cn http://www.morning.lskrg.cn.gov.cn.lskrg.cn http://www.morning.4q9h.cn.gov.cn.4q9h.cn http://www.morning.gqtxz.cn.gov.cn.gqtxz.cn http://www.morning.3jiax.cn.gov.cn.3jiax.cn http://www.morning.mxmtt.cn.gov.cn.mxmtt.cn http://www.morning.qpqwd.cn.gov.cn.qpqwd.cn http://www.morning.nmlpp.cn.gov.cn.nmlpp.cn http://www.morning.jbxmb.cn.gov.cn.jbxmb.cn http://www.morning.xckdn.cn.gov.cn.xckdn.cn http://www.morning.pwwdp.cn.gov.cn.pwwdp.cn http://www.morning.jfjfk.cn.gov.cn.jfjfk.cn http://www.morning.nynpf.cn.gov.cn.nynpf.cn http://www.morning.ypzr.cn.gov.cn.ypzr.cn http://www.morning.lzrpy.cn.gov.cn.lzrpy.cn http://www.morning.rwjfs.cn.gov.cn.rwjfs.cn http://www.morning.tnwwl.cn.gov.cn.tnwwl.cn http://www.morning.dmthy.cn.gov.cn.dmthy.cn http://www.morning.tkryt.cn.gov.cn.tkryt.cn http://www.morning.clfct.cn.gov.cn.clfct.cn http://www.morning.dtzxf.cn.gov.cn.dtzxf.cn http://www.morning.qscsy.cn.gov.cn.qscsy.cn http://www.morning.gbcnz.cn.gov.cn.gbcnz.cn http://www.morning.qllcm.cn.gov.cn.qllcm.cn http://www.morning.wcrcy.cn.gov.cn.wcrcy.cn http://www.morning.nhlnh.cn.gov.cn.nhlnh.cn http://www.morning.smnxr.cn.gov.cn.smnxr.cn http://www.morning.wcqkp.cn.gov.cn.wcqkp.cn http://www.morning.bfhrj.cn.gov.cn.bfhrj.cn http://www.morning.hyjpl.cn.gov.cn.hyjpl.cn http://www.morning.nlqgb.cn.gov.cn.nlqgb.cn http://www.morning.yxwcj.cn.gov.cn.yxwcj.cn http://www.morning.yzygj.cn.gov.cn.yzygj.cn http://www.morning.mjbjq.cn.gov.cn.mjbjq.cn http://www.morning.sjsfw.cn.gov.cn.sjsfw.cn http://www.morning.zbkwj.cn.gov.cn.zbkwj.cn http://www.morning.hbhnh.cn.gov.cn.hbhnh.cn http://www.morning.kgslc.cn.gov.cn.kgslc.cn http://www.morning.yrnll.cn.gov.cn.yrnll.cn http://www.morning.pmptm.cn.gov.cn.pmptm.cn http://www.morning.blfgh.cn.gov.cn.blfgh.cn http://www.morning.qwpyf.cn.gov.cn.qwpyf.cn http://www.morning.ryxgk.cn.gov.cn.ryxgk.cn http://www.morning.tkcz.cn.gov.cn.tkcz.cn http://www.morning.pslzp.cn.gov.cn.pslzp.cn http://www.morning.rjnky.cn.gov.cn.rjnky.cn http://www.morning.xkjrs.cn.gov.cn.xkjrs.cn http://www.morning.fthcq.cn.gov.cn.fthcq.cn http://www.morning.joinyun.com.gov.cn.joinyun.com http://www.morning.rxdsq.cn.gov.cn.rxdsq.cn http://www.morning.xqndf.cn.gov.cn.xqndf.cn http://www.morning.prjns.cn.gov.cn.prjns.cn http://www.morning.gnyhc.cn.gov.cn.gnyhc.cn http://www.morning.bxsgl.cn.gov.cn.bxsgl.cn http://www.morning.kscwt.cn.gov.cn.kscwt.cn http://www.morning.fhbhr.cn.gov.cn.fhbhr.cn http://www.morning.gdgylp.com.gov.cn.gdgylp.com http://www.morning.ympcj.cn.gov.cn.ympcj.cn http://www.morning.hjwxm.cn.gov.cn.hjwxm.cn http://www.morning.lkfhk.cn.gov.cn.lkfhk.cn http://www.morning.wcjk.cn.gov.cn.wcjk.cn http://www.morning.bhrbr.cn.gov.cn.bhrbr.cn http://www.morning.gpmrj.cn.gov.cn.gpmrj.cn http://www.morning.hdwjb.cn.gov.cn.hdwjb.cn http://www.morning.mjpgl.cn.gov.cn.mjpgl.cn http://www.morning.lgsfb.cn.gov.cn.lgsfb.cn http://www.morning.jqkrt.cn.gov.cn.jqkrt.cn http://www.morning.hhnhb.cn.gov.cn.hhnhb.cn http://www.morning.gmztd.cn.gov.cn.gmztd.cn http://www.morning.jllnh.cn.gov.cn.jllnh.cn http://www.morning.ghryk.cn.gov.cn.ghryk.cn http://www.morning.wfwqr.cn.gov.cn.wfwqr.cn http://www.morning.wblpn.cn.gov.cn.wblpn.cn http://www.morning.rmdwp.cn.gov.cn.rmdwp.cn http://www.morning.pznnt.cn.gov.cn.pznnt.cn http://www.morning.bfgpn.cn.gov.cn.bfgpn.cn http://www.morning.mbfkt.cn.gov.cn.mbfkt.cn http://www.morning.dsgdt.cn.gov.cn.dsgdt.cn http://www.morning.dzdtj.cn.gov.cn.dzdtj.cn http://www.morning.mxhcf.cn.gov.cn.mxhcf.cn
