The Gap between Intractable Problem and Adaptive Chosen Ciphertext Security  

作　　者：路献辉 来学嘉 何大可 

机构地区：[1]School of Information Science and Technology,Southwest Jiaotong University,Chengdu 610031,China [2]Department of Computer Science and Engineering,Shanghai Jiaotong University,Shanghai 200240,China

出　　处：《Journal of Shanghai Jiaotong university(Science)》2009年第1期90-93,共4页上海交通大学学报（英文版）

基　　金：the National Natural Science Foundation of China(Nos.60573032,60773092,90604036)

摘　　要：To describe the design approaches of IND-CCA2 （adaptive chosen ciphertext attack） secure public key encryption schemes systematically, the gaps between different kinds of intractable problems and IND-CCA2 security are studied. This paper points out that the construction of IND-CCA2 secure schemes is essentially to bridge these gaps. These gaps are categorized, analyzed and measured. Finally the methods to bridge these gaps are described. This explains the existing design approaches and gives an intuition about the difficulty of designing IND-CCA2 secure public key encryption schemes based on different types of assumptions.To describe the design approaches of IND-CCA2(adaptive chosen ciphertext attack) secure public key encryption schemes systematically,the gaps between different kinds of intractable problems and IND-CCA2 security are studied.This paper points out that the construction of IND-CCA2 secure schemes is essentially to bridge these gaps.These gaps are categorized,analyzed and measured.Finally the methods to bridge these gaps are described.This explains the existing design approaches and gives aa intuition about the difficulty of designing IND-CCA2 secure public key encryption schemes based on different types of assumptions.

关 键 词：public key encryption adaptive chosen ciphertext security intractable vroblem 

分 类 号：U266[机械工程—车辆工程] TP309[交通运输工程—载运工具运用工程]