Title
A closer look at PKI: security and efficiency
Abstract
In this paper we take a closer look at the security and efficiency of public-key encryption and signature schemes in public-key infrastructures (PKI). Unlike traditional analyses which assume an "ideal" implementation of the PKI, we focus on the security of joint constructions that consider the certification authority (CA) and the users, and include a key-registration protocol and the algorithms of an encryption or a signature scheme. We therefore consider significantly broader adversarial capabilities. Our analysis clarifies and validates several crucial aspects such as the amount of trust put in the CA, the necessity and specifics of proofs of possession of secret keys, and the security of the basic primitives in this more complex setting. We also provide constructions for encryption and signature schemes that provably satisfy our strong security definitions and are more efficient than the corresponding traditional constructions that assume a digital certificate issued by the CA must be verified whenever a public key is used. Our results address some important aspects for the design and standardization of PKIs, as targeted for example in the standards project ANSI X9.109.
Year
DOI
Venue
2007
10.1007/978-3-540-71677-8_30
Lecture Notes in Computer Science
Keywords
Field
DocType
closer look,public-key infrastructure,traditional analysis,strong security definition,basic primitive,ansi x9,signature scheme,public-key encryption,certification authority,broader adversarial capability,corresponding traditional construction,digital signature,digital certificate,provable security,certificate authority,public key,satisfiability,public key encryption,public key infrastructure
Root certificate,Certificate policy,Public key certificate,Computer science,Computer security,Self-signed certificate,Certificate authority,Encryption,Public-key cryptography,Implicit certificate
Conference
Volume
ISSN
Citations 
4450
0302-9743
26
PageRank 
References 
Authors
1.00
30
4
Name
Order
Citations
PageRank
Alexandra Boldyreva12297114.80
Marc Fischlin2170992.71
Adriana Palacio350621.53
Bogdan Warinschi4151468.98