计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2013年
2期
441-446
,共6页
公钥加密%标准模型%可证明安全性%适应性选择密文攻击%语义安全性%d-判定性Diffie-Hellman问题
公鑰加密%標準模型%可證明安全性%適應性選擇密文攻擊%語義安全性%d-判定性Diffie-Hellman問題
공약가밀%표준모형%가증명안전성%괄응성선택밀문공격%어의안전성%d-판정성Diffie-Hellman문제
针对标准模型下抗适应性选择密文攻击语义安全的公钥加密方案存在的效率比较低或者所基于的计算假设比较强的问题,基于最近提出的d-判定性Diffie-Hellman问题构造了一个新的可证明安全的公钥加密方案.方案的构造和安全性证明采用哈希证明系统方法,达到了高效安全的目标.方案所基于的d-判定性Diffie-Hellman问题的难度介于计算Diffie-Hellman问题和判定性Diffie-Hellman问题之间,方案的效率优于基于计算Diffie-Hellman问题的方案,与基于判定性Diffie-Hellman问题的方案相近.该方案实现了计算假设与效率之间的一个比较好的折中,并且可以根据实际需要选择不同的d值以达到不同的安全级别.
針對標準模型下抗適應性選擇密文攻擊語義安全的公鑰加密方案存在的效率比較低或者所基于的計算假設比較彊的問題,基于最近提齣的d-判定性Diffie-Hellman問題構造瞭一箇新的可證明安全的公鑰加密方案.方案的構造和安全性證明採用哈希證明繫統方法,達到瞭高效安全的目標.方案所基于的d-判定性Diffie-Hellman問題的難度介于計算Diffie-Hellman問題和判定性Diffie-Hellman問題之間,方案的效率優于基于計算Diffie-Hellman問題的方案,與基于判定性Diffie-Hellman問題的方案相近.該方案實現瞭計算假設與效率之間的一箇比較好的摺中,併且可以根據實際需要選擇不同的d值以達到不同的安全級彆.
침대표준모형하항괄응성선택밀문공격어의안전적공약가밀방안존재적효솔비교저혹자소기우적계산가설비교강적문제,기우최근제출적d-판정성Diffie-Hellman문제구조료일개신적가증명안전적공약가밀방안.방안적구조화안전성증명채용합희증명계통방법,체도료고효안전적목표.방안소기우적d-판정성Diffie-Hellman문제적난도개우계산Diffie-Hellman문제화판정성Diffie-Hellman문제지간,방안적효솔우우기우계산Diffie-Hellman문제적방안,여기우판정성Diffie-Hellman문제적방안상근.해방안실현료계산가설여효솔지간적일개비교호적절중,병차가이근거실제수요선택불동적d치이체도불동적안전급별.