Proactive public key and signature systems

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Proactive public key and signature systems

Full text

Pdf (1.51 MB)

Source

Conference on Computer and Communications Security archive
Proceedings of the 4th ACM conference on Computer and communications security table of contents

Zurich, Switzerland

Pages: 100 - 110

Year of Publication: 1997

ISBN:0-89791-912-2

Authors

Amir Herzberg	IBM Research, Haifa Scientific Center
Markus Jakobsson	University of California, San Diego
Stanislław Jarecki	Massachusetts Institute of Technology
Hugo Krawczyk	IBM T.J. Watson Research Center
Moti Yung	CertCo, New York

Sponsor

SIGSAC: ACM Special Interest Group on Security, Audit, and Control

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 11, Downloads (12 Months): 54, Citation Count: 32

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/266420.266442 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	AMV	(;~ Agnew, R.(;. Mullin, S. Vanstone, Improved d~q:- tal s:gnature scheme based o1~ d~screte exponenttatt(,n. Electronics Letters, v. 26, 1990, pp. 1024-1025.
	AGY	Noga Alon , Zvi Galil , Moti Yung, Efficient Dynamic-Resharing "Verifiable Secret Sharing" Against Mobile Adversary, Proceedings of the Third Annual European Symposium on Algorithms, p.523-537, September 25-27, 1995
	Bl	R. Blakley, Safeguarding Cryptographic Keys, FIPS ~;on. Proc (v. 48), 1979, pp. 313-317
	BCDP	Joan Boyar , David Chaum , Ivan Damgård , Torben P. Pedersen, Convertible Undeniable Signatures, Proceedings of the 10th Annual International Cryptology Conference on Advances in Cryptology, p.189-205, August 11-15, 1990
	Br	Stefan Brands, Untraceable off-line cash in wallet with observers, Proceedings of the 13th annual international cryptology conference on Advances in cryptology, p.302-318, January 1994, Santa Barbara, California, United States
	CH	Ran Canetti , Amir Herzberg, Maintaining Security in the Presence of Transient Faults, Proceedings of the 14th Annual International Cryptology Conference on Advances in Cryptology, p.425-438, August 21-25, 1994
	CHH	R. (:anetti, S Halevi and A Herzberg, Maintaining Authenttcatton :u Secure Commun:catton)in preparation.
	CSH	('.. S (:how and A. Herzberg, Network Randomtzatton Protocol: A Proacttve Pseudo-Random Generator, the Fifth Usenix Security Symposium, June 1995, pp. 55-64
	C	David Chaum, Zero-knowledge undeniable signatures (extended abstract), Proceedings of the workshop on the theory and application of cryptographic techniques on Advances in cryptology, p.458-464, February 1991, Aarhus, Denmark
	CvA	David Chaum , Hans van Antwerpen, Undeniable signatures, Proceedings on Advances in cryptology, p.212-216, July 1989, Santa Barbara, California, United States
	CP	David Chaum , Torben P. Pedersen, Wallet Databases with Observers, Proceedings of the 12th Annual International Cryptology Conference on Advances in Cryptology, p.89-105, August 16-20, 1992
	CGMA	B. ('.her, S. Goldwasser) S Micali and B. Awerbuch, Vertriable Secret Shamng and Achtevtng Simultaneous Broadcast, Proceedings of the 26th Sympostum on Foundations of Computer Sczt.nce, IEEI~, 1985, pp 335- 344.
	DDFY	Alfredo De Santis , Yvo Desmedt , Yair Frankel , Moti Yung, How to share a function securely, Proceedings of the twenty-sixth annual ACM symposium on Theory of computing, p.522-533, May 23-25, 1994, Montreal, Quebec, Canada [doi>10.1145/195058.195405]
	DF	Yvo G. Desmedt , Yair Frankel, Threshold cryptosystems, Proceedings on Advances in cryptology, p.307-315, July 1989, Santa Barbara, California, United States
	ER	M. Eichin and J. Rochlis, With Mtcroscope and Tweezers. An Analysts of the Interne, Vtrus of November 1988, IEEE Sym on Securtty and Privacy, 1989, pp 326- 343
	E	T. El Gamal, A Pubhc key cryptosystem and a signature scheme based on d:screte Iogamthm, IEEE Trans. on Informatmn Theory 31,465-472, 1985.
	F	P. Feldman, A Practtcal Scheme for Non-htteracttve Versriable Secret Shartng, Proceedings of the 28th Symposium on Foundattons of Computer Sctence, IEEE, 1987, pp.427-437
	FGY	Yair Frankel , Peter Gemmell , Moti Yung, Witness-based cryptographic program checking and robust function sharing, Proceedings of the twenty-eighth annual ACM symposium on Theory of computing, p.499-508, May 22-24, 1996, Philadelphia, Pennsylvania, United States [doi>10.1145/237814.237998]
	FGMY	Y. l~ankel, P. Gemmel, P. MacKenzie and M. Yung. Proacttve RSA, manuscript
	GJKR1	R. Gennaro, S. Jareckt, H. Krawczyk, T Rabln, Robust Threshold D~qS Stgnatures) Advances tn cryptology Eurocrypt 96 Proceedings, Lecture Notes in computer Science Vol. 1070, tl. Maurer ed., Springer-Verlag, 1996, pp, 354-371
	GJKR2	Rosario Gennaro , Stanislaw Jarecki , Hugo Krawczyk , Tal Rabin, Robust and Efficient Sharing of RSA Functions, Proceedings of the 16th Annual International Cryptology Conference on Advances in Cryptology, p.157-172, August 18-22, 1996
	GMR1	S. Goldwasser , S. Micali , C. Rackoff, The knowledge complexity of interactive proof systems, SIAM Journal on Computing, v.18 n.1, p.186-208, Feb. 1989 [doi>10.1137/0218012]
	GMR2	Shafi Goldwasser , Silvio Micali , Ronald L. Rivest, A digital signature scheme secure against adaptive chosen-message attacks, SIAM Journal on Computing, v.17 n.2, p.281-308, April 1988 [doi>10.1137/0217017]
	H	L. Ham, Group oriented (t,n) digital Stltnaturc schcm~, IEEE Proc.-(;omput.r)jgtt Teeh. Vol 141 No 5 september 1994, pp. 307-313.
	JY	Markus Jakobsson , Moti Yung, Proving Without Knowing: On Oblivious, Agnostic and Blindolded Provers, Proceedings of the 16th Annual International Cryptology Conference on Advances in Cryptology, p.186-200, August 18-22, 1996
	J	S. Jareckt, Proacttve Secret Shartn!! and Pubh, h,~l (Tryptosystems, M~ter thests, KIIT, 1996
	HJKY	Amir Herzberg , Stanislaw Jarecki , Hugo Krawczyk , Moti Yung, Proactive Secret Sharing Or: How to Cope With Perpetual Leakage, Proceedings of the 15th Annual International Cryptology Conference on Advances in Cryptology, p.339-352, August 27-31, 1995
	K	P.A. Karger, Ltmtttng the Damage Potential .f Disc- ,rosary Tro3an Horses, IEEE Sym on Security and privacy, 1987, pp 32-37
	Kra	D.W. Kravitz, II.g patent 5,231,668, July 1993
	NIST	National Institute for Stan,lar, ls anti Technology, Dagital Stgnature Standard (D.qS), F-doral Register,vol-56, pp 169,20 Aug 1991
	OY	Rafail Ostrovsky , Moti Yung, How to withstand mobile virus attacks (extended abstract), Proceedings of the tenth annual ACM symposium on Principles of distributed computing, p.51-59, August 19-21, 1991, Montreal, Quebec, Canada [doi>10.1145/112600.112605]
	P1	T.P. Pedemen, Dtstrtbuted Provers u,tth Application Undentable Szgnatures, Advances tn C.ryptoloqy-Euro crypt 91 Proceedings, Lecture Notes Jn computer science Vol. 547, !') Davms ed., Sprlnger-Verlag, 1991, pp- 221- 242
	P2	Torben P. Pedersen, Non-Interactive and Information-Theoretic Secure Verifiable Secret Sharing, Proceedings of the 11th Annual International Cryptology Conference on Advances in Cryptology, p.129-140, August 11-15, 1991
	P3	Torben P. Pedersen, Non-Interactive and Information-Theoretic Secure Verifiable Secret Sharing, Proceedings of the 11th Annual International Cryptology Conference on Advances in Cryptology, p.129-140, August 11-15, 1991
	RSA	R. L. Rivest , A. Shamir , L. Adleman, A method for obtaining digital signatures and public-key cryptosystems, Communications of the ACM, v.21 n.2, p.120-126, Feb. 1978 [doi>10.1145/359340.359342]
	Sch	Claus P. Schnorr, Efficient identification and signatures for smart cards, Proceedings on Advances in cryptology, p.239-252, July 1989, Santa Barbara, California, United States
	Sh	Adi Shamir, How to share a secret, Communications of the ACM, v.22 n.11, p.612-613, Nov. 1979 [doi>10.1145/359168.359176]

CITED BY 33

	Boaz Barak , Shai Halevi , Amir Herzberg , Dalit Naor, Clock synchronization with faults and recoveries (extended abstract), Proceedings of the nineteenth annual ACM symposium on Principles of distributed computing, p.133-142, July 16-19, 2000, Portland, Oregon, United States
	Boaz Barak , Amir Herzberg , Dalit Naor , Eldad Shai, The proactive security toolkit and applications, Proceedings of the 6th ACM conference on Computer and communications security, p.18-27, November 01-04, 1999, Kent Ridge Digital Labs, Singapore
	Yair Frankel , Philip D. MacKenzie , Moti Yung, Robust efficient distributed RSA-key generation, Proceedings of the thirtieth annual ACM symposium on Theory of computing, p.663-672, May 24-26, 1998, Dallas, Texas, United States
	Mike Burmester , Vassilios Chrissikopoulos , Panayiotis Kotzanikolaou , Emmanouil Magkos, Strong forward security, Proceedings of the 16th international conference on Information security: Trusted information: the new decade challenge, June 11-13, 2001, Paris, France
	Philip MacKenzie , Michael K. Reiter, Delegation of cryptographic servers for capture-resilient devices, Proceedings of the 8th ACM conference on Computer and Communications Security, November 05-08, 2001, Philadelphia, PA, USA
	Lidong Zhou , Fred B. Schneider , Robbert Van Renesse, COCA: A secure distributed online certification authority, ACM Transactions on Computer Systems (TOCS), v.20 n.4, p.329-368, November 2002
	Miguel Castro , Barbara Liskov, Practical byzantine fault tolerance and proactive recovery, ACM Transactions on Computer Systems (TOCS), v.20 n.4, p.398-461, November 2002
	Hugo Krawczyk, Simple forward-secure signatures from any signature scheme, Proceedings of the 7th ACM conference on Computer and communications security, p.108-115, November 01-04, 2000, Athens, Greece
	Yair Frankel , Philip MacKenzie , Moti Yung, Adaptively secure distributed public-key systems, Theoretical Computer Science, v.287 n.2, p.535-561, 28 September 2002
	Himanshu Khurana, Scalable security and accounting services for content-based publish/subscribe systems, Proceedings of the 2005 ACM symposium on Applied computing, March 13-17, 2005, Santa Fe, New Mexico
	Gene Itkis, Cryptographic tamper evidence, Proceedings of the 10th ACM conference on Computer and communications security, October 27-30, 2003, Washington D.C., USA
	Michael Backes , Christian Cachin , Reto Strobl, Proactive secure message transmission in asynchronous networks, Proceedings of the twenty-second annual symposium on Principles of distributed computing, p.223-232, July 13-16, 2003, Boston, Massachusetts
	Ran Canetti , Shai Halevi , Amir Herzberg, Maintaining authenticated communication in the presence of break-ins, Proceedings of the sixteenth annual ACM symposium on Principles of distributed computing, p.15-24, August 21-24, 1997, Santa Barbara, California, United States
	Miguel Castro , Peter Druschel , Ayalvadi Ganesh , Antony Rowstron , Dan S. Wallach, Secure routing for structured peer-to-peer overlay networks, ACM SIGOPS Operating Systems Review, v.36 n.SI, Winter 2002
	Michael Backes , Matthias Schunter, From absence of certain vulnerabilities towards security proofs: pushing the limits of formal verification, Proceedings of the 2003 workshop on New security paradigms, August 18-21, 2003, Ascona, Switzerland
	Michael A. Marsh , Fred B. Schneider, CODEX: A Robust and Secure Secret Distribution System, IEEE Transactions on Dependable and Secure Computing, v.1 n.1, p.34-47, January 2004
	Philip MacKenzie , Michael K. Reiter, Delegation of cryptographic servers for capture-resilient devices, Distributed Computing, v.16 n.4, p.307-327, December 2003
	Bo Zhu , Feng Bao , Robert H. Deng , Mohan S. Kankanhalli , Guilin Wang, Efficient and robust key management for large mobile ad hoc networks, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.48 n.4, p.657-682, 15 July 2005
	Christian Scheideler, How to spread adversarial nodes?: rotate!, Proceedings of the thirty-seventh annual ACM symposium on Theory of computing, May 22-24, 2005, Baltimore, MD, USA
	Jong Youl Choi , Markus Jakobsson , Susanne Wetzel, Balancing auditability and privacy in vehicular networks, Proceedings of the 1st ACM international workshop on Quality of service & security in wireless and mobile networks, October 13-13, 2005, Montreal, Quebec, Canada
	Miguel Castro , Peter Druschel , Ayalvadi Ganesh , Antony Rowstron , Dan S. Wallach, Secure routing for structured peer-to-peer overlay networks, Proceedings of the 5th symposium on Operating systems design and implementation Due to copyright restrictions we are not able to make the PDFs for this conference available for downloading , December 09-11, 2002, Boston, Massachusetts
	Stanislaw Jarecki , Nitesh Saxena , Jeong Hyun Yi, 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, October 25-25, 2004, Washington DC, USA
	Lidong Zhou , Fred B. Schneider , Robbert Van Renesse, APSS: proactive secret sharing in asynchronous systems, ACM Transactions on Information and System Security (TISSEC), v.8 n.3, p.259-286, August 2005
	Mario Di Raimondo , Rosario Gennaro, Provably secure threshold password-authenticated key exchange, Journal of Computer and System Sciences, v.72 n.6, p.978-1001, September 2006
	Miguel Castro , Barbara Liskov, Proactive recovery in a Byzantine-fault-tolerant system, Proceedings of the 4th conference on Symposium on Operating System Design & Implementation, p.19-19, October 22-25, 2000, San Diego, California
	David M. Goldschlag , David W. Kravitz, Beyond cryptographic conditional access, Proceedings of the USENIX Workshop on Smartcard Technology on USENIX Workshop on Smartcard Technology, p.10-10, May 10-11, 1999, Chicago, Illinois
	Nitesh Saxena , Gene Tsudik , Jeong Hyun Yi, Threshold cryptography in P2P and MANETs: The case of access control, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.51 n.12, p.3632-3649, August, 2007
	Jacek Pomykała , Sławomir Barabasz, Eliptic Curve Based Threshold Proxy Signature Scheme with Known Signers, Fundamenta Informaticae, v.69 n.4, p.411-425, December 2006
	Shouhuai Xu , Xiaohu Li , Paul Parker, Exploiting social networks for threshold signing: attack-resilience vs. availability, Proceedings of the 2008 ACM symposium on Information, computer and communications security, March 18-20, 2008, Tokyo, Japan
	Matt Franklin, A survey of key evolving cryptosystems, International Journal of Security and Networks, v.1 n.1/2, p.46-53, September 2006
	Rakesh Bobba , Himanshu Khurana , Musab AlTurki , Farhana Ashraf, PBES: a policy based encryption system with application to data sharing in the power grid, Proceedings of the 4th International Symposium on Information, Computer, and Communications Security, March 10-12, 2009, Sydney, Australia
	Arpita Patra , Ashish Choudhary , C. Pandu Rangan , Kannan Srinathan , Prasad Raghavendra, Perfectly reliable and secure message transmission tolerating mobile adversary, International Journal of Applied Cryptography, v.1 n.3, p.200-224, February 2009
	Caimu Tang , Dapeng Oliver Wu , Anthony T. Chronopoulos , Cauligi S. Raghavendra, Efficient multi-party digital signature using adaptive secret sharing for low-power devices in wireless networks, IEEE Transactions on Wireless Communications, v.8 n.2, p.882-889, February 2009