Distributing security-mediated PKI revisited

Authors:
Jong-Phil Yang;Kouichi Sakurai;Kyung Hyune Rhee
Affiliations:
Graduate School of Information Science and Electrical Engineering, Kyushu University, Higashi-ku, Fukuoka, Japan;Graduate School of Information Science and Electrical Engineering, Kyushu University, Higashi-ku, Fukuoka, Japan;Division of Electronic, Computer and Telecommunication Engineering, Pukyong National University, Pusan, Republic of Korea
Venue:
EuroPKI 2006 Proceedings of the Third European conference on Public Key Infrastructure: theory and Practice
Year:
2006

Citing 14
Cited 1

Proactive public key and signature systems

Proceedings of the 4th ACM conference on Computer and communications security
Understanding Public-Key Infrastructure: Concepts, Standards, and Deployment Considerations

Understanding Public-Key Infrastructure: Concepts, Standards, and Deployment Considerations
Non-Interactive and Information-Theoretic Secure Verifiable Secret Sharing

CRYPTO '91 Proceedings of the 11th Annual International Cryptology Conference on Advances in Cryptology
Proactive Secret Sharing Or: How to Cope With Perpetual Leakage

CRYPTO '95 Proceedings of the 15th Annual International Cryptology Conference on Advances in Cryptology
Proactive RSA

CRYPTO '97 Proceedings of the 17th Annual International Cryptology Conference on Advances in Cryptology
A Simplified Approach to Threshold and Proactive RSA

CRYPTO '98 Proceedings of the 18th Annual International Cryptology Conference on Advances in Cryptology
Optimal-resilience proactive public-key cryptosystems

FOCS '97 Proceedings of the 38th Annual Symposium on Foundations of Computer Science
Networked Cryptographic Devices Resilient to Capture

SP '01 Proceedings of the 2001 IEEE Symposium on Security and Privacy
Towards fault-tolerant and secure on-line services

Towards fault-tolerant and secure on-line services
An attack on the proactive RSA signature scheme in the URSA ad hoc network access control protocol

Proceedings of the 2nd ACM workshop on Security of ad hoc and sensor networks
A method for fast revocation of public key certificates and security capabilities

SSYM'01 Proceedings of the 10th conference on USENIX Security Symposium - Volume 10
Certificate revocation and certificate update

SSYM'98 Proceedings of the 7th conference on USENIX Security Symposium - Volume 7
A practical scheme for non-interactive verifiable secret sharing

SFCS '87 Proceedings of the 28th Annual Symposium on Foundations of Computer Science
Two efficient and provably secure schemes for server-assisted threshold signatures

CT-RSA'03 Proceedings of the 2003 RSA conference on The cryptographers' track

Instant Revocation

EuroPKI '08 Proceedings of the 5th European PKI workshop on Public Key Infrastructure: Theory and Practice

Quantified Score

Hi-index	0.00

Visualization

Abstract

The SEM approach to PKI offers several advantages, such as immediate revocation of users’ signing ability without CRLs and compatibility with the standard RSA. However, it has a weakness against denial of service attack caused by breaking down or being compromised. G. Vanrenen et al. proposed a distributed SEM approach to overcome the weakness. However, it does not provide the desirable properties such as instant availability and immunity against denial of service attack, due to inadequate usage of threshold cryptography and proactive secret sharing. In this paper, we point out its structural shortcomings and propose a modified version.