TY - GEN
T1 - Certificate path verification in peer-to-peer public key infrastructures by constructing DFS spanning tree
AU - Balachandra,
AU - Rao, Ajay
AU - Prema, K. V.
PY - 2011
Y1 - 2011
N2 - Authentication of users in an automated business transaction is commonly realized by means of a Public Key Infrastructure(PKI). A PKI is a framework on which the security services are built. Each user or end entity is given a digitally signed data structure called digital certificate. Peer-to- Peer(also called Mesh PKI) architecture is one of the most popular PKI trust models that is widely used in automated business transactions, but certificate path verification is very complex since there are multiple paths between users and the certification path is bidirectional. In this paper, we propose a novel method to convert a peer-to-peer PKI to a Depth First Search(DFS) spanning tree to simplify the certificate path verification by avoiding multiple paths between users, since the DFS spanning tree equivalent of peer-to-peer PKI contains only one path between any two Certification Authorities.
AB - Authentication of users in an automated business transaction is commonly realized by means of a Public Key Infrastructure(PKI). A PKI is a framework on which the security services are built. Each user or end entity is given a digitally signed data structure called digital certificate. Peer-to- Peer(also called Mesh PKI) architecture is one of the most popular PKI trust models that is widely used in automated business transactions, but certificate path verification is very complex since there are multiple paths between users and the certification path is bidirectional. In this paper, we propose a novel method to convert a peer-to-peer PKI to a Depth First Search(DFS) spanning tree to simplify the certificate path verification by avoiding multiple paths between users, since the DFS spanning tree equivalent of peer-to-peer PKI contains only one path between any two Certification Authorities.
UR - http://www.scopus.com/inward/record.url?scp=84857198800&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84857198800&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-17857-3_16
DO - 10.1007/978-3-642-17857-3_16
M3 - Conference contribution
AN - SCOPUS:84857198800
SN - 9783642178566
VL - 131 CCIS
T3 - Communications in Computer and Information Science
SP - 158
EP - 167
BT - Advances in Computer Science and Information Technology - First International Conference on Computer Science and Information Technology, CCSIT 2011, Proceedings
T2 - 1st International Conference on Computer Science and Information Technology, CCSIT 2011
Y2 - 2 January 2011 through 4 January 2011
ER -