Chinese Journal of Computers   Full Text
Title	Provably Secure Identity-Based Authenticated Key Agreement Protocols in the Standard Model
Authors	WANG Sheng-Bao1),2) CAO Zhen-Fu1) DONG Xiao-Lei1)
Address	1)(Department of Computer Science and Engineering, Shanghai Jiaotong University, Shanghai 200240) 2)(Computing Center, Artillery Academy of PLA of China, Hefei 230031)
Year	2007
Issue	No.10(1842—1852)
Abstract &   Background	Abstract This paper presents an identity-based key agreement protocols that are provably secure without random oracles(namely, in the standard model). It is inspired by a new identity-based encryption scheme first proposed by Gentry. This paper details how this key agreement can be used in either escrowed or escrowless mode. All the proposed protocols are compared performance (with respect to computational and communication efficiencies) to all known protocols that are only proven secure in the random oracle model. keywords identity-based cryptography; authenticated key agreement; bilinear pairings; standard model background Key agreement protocols are fundamental for establishing communications between two parties over an insecure network. The random oracle has been a popular technique in provable security since its formalization by Bellare and Rogaway in 1993. Although some have argued that a proof in the random oracle model is more of a heuristic proof than a real one, existing provably-secure identity-based authenticated key agreement protocols are usually proven secure in the random oracle model. It is generally acknowledged that security in the random oracle model does not, however, imply security in the real world. In this work, the identity-based authenticated key agreement protocol proposed by the authors is proven secure in the standard model (i.e., it does not use ideal functions such as random oracles). To the best of our knowledge, this is the first such protocol. This work was supported in part by the National High Technology Research and Development Program(863 Program) of China under grant No.2006AA01Z424 and the National Natural Science Foundation of China under grant Nos.60673079, 60572155 and 60773086.