Random oracles are practical

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Random oracles are practical: a paradigm for designing efficient protocols

Full text

Pdf (1.17 MB)

Source

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

Fairfax, Virginia, United States

Pages: 62 - 73

Year of Publication: 1993

ISBN:0-89791-629-8

Authors

Mihir Bellare	High Performance Computing and Communications, IBM T.J. Watson Research Center, P.O. Box 704, Yorktown Heights, NY
Phillip Rogaway	PS LAN System Design, IBM Personal Software Products, 11400 Burnet Road, Austin, TX

Sponsor

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

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 61, Downloads (12 Months): 257, Citation Count: 204

Additional Information:

abstract 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/168588.168596 What is a DOI?

ABSTRACT

We argue that the random oracle model—where all parties have access to a public random oracle—provides a bridge between cryptographic theory and cryptographic practice. In the paradigm we suggest, a practical protocol P is produced by first devising and proving correct a protocol PR for the random oracle model, and then replacing oracle accesses by the computation of an “appropriately chosen” function h. This paradigm yields protocols much more efficient than standard ones while retaining many of the advantages of provable security. We illustrate these gains for problems including encryption, signatures, and zero-knowledge proofs.

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.

	1	D. BBAVBR, S. MICALI AND P. ROGAWAY, "The round complexity of secure protocols," STOC 90.
	2	Mihir Bellare , Silvio Micali, How to sign given any trapdoor permutation, Journal of the ACM (JACM), v.39 n.1, p.214-233, Jan. 1992 [doi>10.1145/147508.147537]
	3	L Blum , M Blum , M Shub, A simple unpredictable pseudo random number generator, SIAM Journal on Computing, v.15 n.2, p.364-383, May 1986 [doi>10.1137/0215025]
	4	Manuel Blum , Shafi Goldwasser, An efficient probabilistic public key encryption scheme which hides all partial information, Proceedings of CRYPTO 84 on Advances in cryptology, p.289-302, August 1985, Santa Barbara, California, United States
	5	Manuel Blum , Silvio Micali, How to generate cryptographically strong sequences of pseudo-random bits, SIAM Journal on Computing, v.13 n.4, p.850-864, Nov. 1984 [doi>10.1137/0213053]
	6	Manuel Blum , Paul Feldman , Silvio Micali, Non-interactive zero-knowledge and its applications, Proceedings of the twentieth annual ACM symposium on Theory of computing, p.103-112, May 02-04, 1988, Chicago, Illinois, United States [doi>10.1145/62212.62222]
	7	Manuel Blum , Alfredo De Santis , Silvio Micali , Giuseppe Persiano, Noninteractive zero-knowledge, SIAM Journal on Computing, v.20 n.6, p.1084-1118, Dec. 1991 [doi>10.1137/0220068]
	8	Bert den Boer , Antoon Bosselaers, Collisions for the compression function of MD5, Workshop on the theory and application of cryptographic techniques on Advances in cryptology, p.293-304, January 1994, Lofthus, Norway
	9	Gilles Brassard , David Chaum , Claude Crépeau, Minimum disclosure proofs of knowledge, Journal of Computer and System Sciences, v.37 n.2, p.156-189, October 1988 [doi>10.1016/0022-0000(88)90005-0]
	10	Ivan Damgård, Towards Practical Public Key Systems Secure Against Chosen Ciphertext Attacks, Proceedings of the 11th Annual International Cryptology Conference on Advances in Cryptology, p.445-456, August 11-15, 1991
	11	A. DE SANTIS AND G. PER$IANO, "Zero-knowledge proofs of knowledge without interaction" FOCS 92.
	12	W. DIFFIE AND M. E. HELLMAN, "New directions in cryptography," IEEE Trans. in.fo. Theory IT-22, 644- 654 (November 1976).
	13	Danny Dolev , Cynthia Dwork , Moni Naor, Non-malleable cryptography, Proceedings of the twenty-third annual ACM symposium on Theory of computing, p.542-552, May 05-08, 1991, New Orleans, Louisiana, United States [doi>10.1145/103418.103474]
	14	Amos Fiat , Adi Shamir, How to prove yourself: practical solutions to identification and signature problems, Proceedings on Advances in cryptology---CRYPTO '86, p.186-194, January 1987, Santa Barbara, California, United States
	15	U. Feige , A. Fiat , A. Shamir, Zero-knowledge proofs of identity, Journal of Cryptology, v.1 n.2, p.77-94, Aug. 1988 [doi>10.1007/BF02351717]
	16	U. FBmB, D. LAPmOT, AND A. SHAMm, "Multiple non-interactive zero-knowledge proofs based on a single random string," FOCS 90.
	17	Z. GALIL, S. HABBR AND M. YUNG, "Symmetric pub. lic key cryptosystems," manuscript, July 1989.
	18	0. GOLDREICH, "A uniform complexity treatment of encryption and zero-knowledge," Journal of Cryptology, Vol. 6, pp. 21-53 (1993).
	19	Oded Goldreich, Foundations of Cryptography: Basic Tools, Cambridge University Press, New York, NY, 2000
	20	Oded Goldreich , Shafi Goldwasser , Silvio Micali, How to construct random functions, Journal of the ACM (JACM), v.33 n.4, p.792-807, Oct. 1986 [doi>10.1145/6490.6503]
	21	Oded Goldreich , Shafi Goldwasser , Silvio Micali, On the cryptographic applications of random functions, Proceedings of CRYPTO 84 on Advances in cryptology, p.276-288, August 1985, Santa Barbara, California, United States
	22	Oded Goldreich , Hugo Krawczyk, On the composition of zero-knowledge proof systems, Proceedings of the seventeenth international colloquium on Automata, languages and programming, p.268-282, July 1990, Warwick University, England
	23	O. Goldreich , L. A. Levin, A hard-core predicate for all one-way functions, Proceedings of the twenty-first annual ACM symposium on Theory of computing, p.25-32, May 14-17, 1989, Seattle, Washington, United States [doi>10.1145/73007.73010]
	24	S. GOLDWASSBR AND S. MICALI, "Probabilistic encryption," J. o/' Computer and System Sciences 28, 270-299, April 1984.
	25	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]
	26	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]
	27	R. Impagliazzo , S. Rudich, Limits on the provable consequences of one-way permutations, Proceedings of the twenty-first annual ACM symposium on Theory of computing, p.44-61, May 14-17, 1989, Seattle, Washington, United States [doi>10.1145/73007.73012]
	28	T. LEIGHTON AND S. MICALI, "Provably fast and secure digital signature algorithms based on secure hash functions," Manuscript, March 1993.
	29	T. LEIGHTON AND S. MICALI, "New approaches to secret key exchange," Crypto 93.
	30	Michael Luby , Charles Rackoff, How to construct pseudorandom permutations from pseudorandom functions, SIAM Journal on Computing, v.17 n.2, p.373-386, April 1988 [doi>10.1137/0217022]
	31	M. LUBY AND C. RACKOFF, aA study of password security," manuscript.
	32	S. MICALI, "CS proofs," Manuscript.
	33	Silvio Micali , Charles Rackoff , Bob Sloan, The notion of security for probabilistic cryptosystems, SIAM Journal on Computing, v.17 n.2, p.412-426, April 1988 [doi>10.1137/0217025]
	34	M. Naor , M. Yung, Public-key cryptosystems provably secure against chosen ciphertext attacks, Proceedings of the twenty-second annual ACM symposium on Theory of computing, p.427-437, May 13-17, 1990, Baltimore, Maryland, United States [doi>10.1145/100216.100273]
	35	M. O. Rabin, DIGITALIZED SIGNATURES AND PUBLIC-KEY FUNCTIONS AS INTRACTABLE AS FACTORIZATION, Massachusetts Institute of Technology, Cambridge, MA, 1979
	36	Charles Rackoff , Daniel R. Simon, Non-Interactive Zero-Knowledge Proof of Knowledge and Chosen Ciphertext Attack, Proceedings of the 11th Annual International Cryptology Conference on Advances in Cryptology, p.433-444, August 11-15, 1991
	37	R. RIVBST, "The MD5 message-digest algorithm," IETF Network Working Group, RFC 1321, April 1992.
	38	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]
	39	RSA DATA SECURITY, INC., "PKCS #i: RSA Encryption Standard," June 1991
	40	P. ROGAWAY AND B. BLAKLBY, "An asymmetric authentication protocol," IBM Technical Disclosure Bulletin (1993).
	41	Gene Tsudik, Message authentication with one-way hash functions, Proceedings of the eleventh annual joint conference of the IEEE computer and communications societies on One world through communications (Vol. 3), p.2055-2059, May 1992, Florence, Italy
	42	H. WILLIA}~IS, "A modification of the RSA public key encryption procedure," IEEE ~ransacfions on Information Theory, Vol. IT-26, No. 6, November 1980.
	43	A. YAO, "Theory and apphcations of trapdoor functions," FOCS 82.
	44	Yuliang Zheng , Jennifer Seberry, Practical Approaches to Attaining Security Against Adaptively Chosen Ciphertext Attacks (Extended Abstract), Proceedings of the 12th Annual International Cryptology Conference on Advances in Cryptology, p.292-304, August 16-20, 1992

CITED BY 204

	Wei Jiang , Chris Clifton , Murat Kantarcıoğlu, Transforming semi-honest protocols to ensure accountability, Data & Knowledge Engineering, v.65 n.1, p.57-74, April, 2008
	Guillaume Poupard , Jacques Stern, On the fly signatures based on factoring, Proceedings of the 6th ACM conference on Computer and communications security, p.37-45, November 01-04, 1999, Kent Ridge Digital Labs, Singapore
	Yongdae Kim , Adrian Perrig , Gene Tsudik, Simple and fault-tolerant key agreement for dynamic collaborative groups, Proceedings of the 7th ACM conference on Computer and communications security, p.235-244, November 01-04, 2000, Athens, Greece
	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
	Ronald Cramer , Victor Shoup, Signature schemes based on the strong RSA assumption, Proceedings of the 6th ACM conference on Computer and communications security, p.46-51, November 01-04, 1999, Kent Ridge Digital Labs, Singapore
	Moni Naor , Benny Pinkas, Efficient oblivious transfer protocols, Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms, p.448-457, January 07-09, 2001, Washington, D.C., United States
	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
	H. Wang , Y. Zhang, Untraceable off-line electronic cash flow in e-commerce, Australian Computer Science Communications, v.23 n.1, p.191-198, January-February 2001
	David Pointcheval , Guillaume Poupard, A New $\mathcal{NP}$ -Complete Problem and Public-Key Identification, Designs, Codes and Cryptography, v.28 n.1, p.5-31, January 2003
	Ray Bird , Inder Gopal , Amir Herzberg , Phil Janson , Shay Kutten , Refik Molva , Moti Yung, The KryptoKnight family of light-weight protocols for authentication and key distribution, IEEE/ACM Transactions on Networking (TON), v.3 n.1, p.31-41, Feb. 1995
	David Mazières , Michael Kaminsky , M. Frans Kaashoek , Emmett Witchel, Separating key management from file system security, ACM SIGOPS Operating Systems Review, v.33 n.5, p.124-139, Dec. 1999
	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
	David Pointcheval , Jacques Stern, New blind signatures equivalent to factorization (extended abstract), Proceedings of the 4th ACM conference on Computer and communications security, p.92-99, April 01-04, 1997, Zurich, Switzerland
	Ronald Cramer , Victor Shoup, Signature schemes based on the strong RSA assumption, ACM Transactions on Information and System Security (TISSEC), v.3 n.3, p.161-185, Aug. 2000
	Ran Canetti , Daniele Micciancio , Omer Reingold, Perfectly one-way probabilistic hash functions (preliminary version), Proceedings of the thirtieth annual ACM symposium on Theory of computing, p.131-140, May 24-26, 1998, Dallas, Texas, United States
	Emmanuel Bresson , Olivier Chevassut , David Pointcheval , Jean-Jacques Quisquater, Provably authenticated group Diffie-Hellman key exchange, Proceedings of the 8th ACM conference on Computer and Communications Security, November 05-08, 2001, Philadelphia, PA, USA
	Alec Yasinsac, Dynamic analysis of security protocols, Proceedings of the 2000 workshop on New security paradigms, p.77-87, September 18-21, 2000, Ballycotton, County Cork, Ireland
	Markus Jakobsson , Moti Yung, Revokable and versatile electronic money (extended abstract), Proceedings of the 3rd ACM conference on Computer and communications security, p.76-87, March 14-15, 1996, New Delhi, India
	Ran Canetti , Oded Goldreich , Shai Halevi, The random oracle methodology, revisited (preliminary version), Proceedings of the thirtieth annual ACM symposium on Theory of computing, p.209-218, May 24-26, 1998, Dallas, Texas, United States
	Markus Jakobsson, Flash mixing, Proceedings of the eighteenth annual ACM symposium on Principles of distributed computing, p.83-89, May 04-06, 1999, Atlanta, Georgia, United States
	Christian Cachin , Klaus Kursawe , Victor Shoup, Random oracles in constantipole: practical asynchronous Byzantine agreement using cryptography (extended abstract), Proceedings of the nineteenth annual ACM symposium on Principles of distributed computing, p.123-132, July 16-19, 2000, Portland, Oregon, United States
	David Naccache , David Pointcheval , Jacques Stern, Twin signatures: an alternative to the hash-and-sign paradigm, Proceedings of the 8th ACM conference on Computer and Communications Security, November 05-08, 2001, Philadelphia, PA, USA
	Emmanuel Bresson , Olivier Chevassut , David Pointcheval, Security proofs for an efficient password-based key exchange, Proceedings of the 10th ACM conference on Computer and communications security, October 27-30, 2003, Washington D.C., USA
	Ingrid Biehl , Johannes Buchmann , Safuat Hamdy , Andreas Meyer, A Signature Scheme Based on the Intractability of Computing Roots, Designs, Codes and Cryptography, v.25 n.3, p.223-236, March 2002
	Luis von Ahn , Andrew Bortz , Nicholas J. Hopper, k-anonymous message transmission, Proceedings of the 10th ACM conference on Computer and communications security, October 27-30, 2003, Washington D.C., USA
	Yongdae Kim , Adrian Perrig , Gene Tsudik, Tree-based group key agreement, ACM Transactions on Information and System Security (TISSEC), v.7 n.1, p.60-96, February 2004
	Chun-I Fan , Chin-Laung Lei, An unlinkably divisible and intention attachable ticket scheme for runoff elections, Journal of Network and Computer Applications, v.25 n.2, p.93-107, April 2002
	W. G. Tzeng, A Secure Fault-Tolerant Conference-Key Agreement Protocol, IEEE Transactions on Computers, v.51 n.4, p.373-379, April 2002
	Oded Goldreich, Cryptography and cryptographic protocols, Distributed Computing, v.16 n.2-3, p.177-199, September 2003
	Ninghui Li , Wenliang Du , Dan Boneh, Oblivious signature-based envelope, Proceedings of the twenty-second annual symposium on Principles of distributed computing, p.182-189, July 13-16, 2003, Boston, Massachusetts
	Benoît Libert , Jean-Jacques Quisquater, Efficient revocation and threshold pairing based cryptosystems, Proceedings of the twenty-second annual symposium on Principles of distributed computing, p.163-171, July 13-16, 2003, Boston, Massachusetts
	Rakesh Agrawal , Alexandre Evfimievski , Ramakrishnan Srikant, Information sharing across private databases, Proceedings of the 2003 ACM SIGMOD international conference on Management of data, June 09-12, 2003, San Diego, California
	Yevgeniy Dodis , Leonid Reyzin, Breaking and repairing optimistic fair exchange from PODC 2003, Proceedings of the 3rd ACM workshop on Digital rights management, October 27-27, 2003, Washington, DC, USA
	Matthias Fitzi , Juan A. Garay, Efficient player-optimal protocols for strong and differential consensus, Proceedings of the twenty-second annual symposium on Principles of distributed computing, p.211-220, July 13-16, 2003, Boston, Massachusetts
	Yuan Zhou , Zhenfu Cao , Rongxing Lu, An efficient digital signature using self-certified public keys, Proceedings of the 3rd international conference on Information security, November 14-16, 2004, Shanghai, China
	Group Key Agreement Efficient in Communication, IEEE Transactions on Computers, v.53 n.7, p.905-921, July 2004
	Rongxing Lu , Zhenfu Cao, A proxy-protected signature scheme based on conic, Proceedings of the 3rd international conference on Information security, November 14-16, 2004, Shanghai, China
	Secure password-based cipher suite for TLS, ACM Transactions on Information and System Security (TISSEC), v.4 n.2, p.134-157, May 2001
	Mihir Bellare , Shafi Goldwasser, Verifiable partial key escrow, Proceedings of the 4th ACM conference on Computer and communications security, p.78-91, April 01-04, 1997, Zurich, Switzerland
	Giovanni Di Crescenzo , Yuval Ishai , Rafail Ostrovsky, Non-interactive and non-malleable commitment, Proceedings of the thirtieth annual ACM symposium on Theory of computing, p.141-150, May 24-26, 1998, Dallas, Texas, United States
	Silvio Micali , Kazuo Ohta , Leonid Reyzin, Accountable-subgroup multisignatures: extended abstract, Proceedings of the 8th ACM conference on Computer and Communications Security, November 05-08, 2001, Philadelphia, PA, USA
	Mihir Bellare , Gregory Neven, Multi-signatures in the plain public-Key model and a general forking lemma, Proceedings of the 13th ACM conference on Computer and communications security, October 30-November 03, 2006, Alexandria, Virginia, USA
	Giuseppe Ateniese, Efficient verifiable encryption (and fair exchange) of digital signatures, Proceedings of the 6th ACM conference on Computer and communications security, p.138-146, November 01-04, 1999, Kent Ridge Digital Labs, Singapore
	Ammar Alkassar , Christian Stüble , Ahmad-Reza Sadeghi, Secure object identification: or: solving the Chess Grandmaster Problem, Proceedings of the 2003 workshop on New security paradigms, August 18-21, 2003, Ascona, Switzerland
	Ran Canetti , Oded Goldreich , Shai Halevi, The random oracle methodology, revisited, Journal of the ACM (JACM), v.51 n.4, p.557-594, July 2004
	Philip MacKenzie , Alina Oprea , Michael K. Reiter, Automatic generation of two-party computations, Proceedings of the 10th ACM conference on Computer and communications security, October 27-30, 2003, Washington D.C., USA
	Dahlia Malkhi , Michael Merritt , Ohad Rodeh, Secure reliable multicast protocols in a WAN, Distributed Computing, v.13 n.1, p.19-28, January 2000
	Giuseppe Ateniese, Verifiable encryption of digital signatures and applications, ACM Transactions on Information and System Security (TISSEC), v.7 n.1, p.1-20, February 2004
	Valerie King , Jared Saia, Choosing a random peer, Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing, July 25-28, 2004, St. John's, Newfoundland, Canada
	Christine M. O'Keefe , Ming Yung , Lifang Gu , Rohan Baxter, Privacy-preserving data linkage protocols, Proceedings of the 2004 ACM workshop on Privacy in the electronic society, October 28-28, 2004, Washington DC, USA
	Yevgeniy Dodis , Michael J. Freedman , Stanislaw Jarecki , Shabsi Walfish, Versatile padding schemes for joint signature and encryption, Proceedings of the 11th ACM conference on Computer and communications security, October 25-29, 2004, Washington DC, USA
	Dan Boneh , Hovav Shacham, Group signatures with verifier-local revocation, Proceedings of the 11th ACM conference on Computer and communications security, October 25-29, 2004, Washington DC, USA
	Danfeng Yao , Nelly Fazio , Yevgeniy Dodis , Anna Lysyanskaya, ID-based encryption for complex hierarchies with applications to forward security and broadcast encryption, Proceedings of the 11th ACM conference on Computer and communications security, October 25-29, 2004, Washington DC, USA
	Daniel R. Brown, Generic Groups, Collision Resistance, and ECDSA, Designs, Codes and Cryptography, v.35 n.1, p.119-152, April 2005
	Min-Shiang Hwang , Jung-Wen Lo , Chia-Hsin Liu, Enhanced of key agreement protocols resistant to a denial-of-service attack, Fundamenta Informaticae, v.61 n.3,4, p.389-398, July 2004
	Kaoru Kurosawa , Wakaha Ogata, Efficient Rabin-type Digital Signature Scheme, Designs, Codes and Cryptography, v.16 n.1, p.53-64, January 1999
	Amos Fiat , Jared Saia, Censorship resistant peer-to-peer content addressable networks, Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms, p.94-103, January 06-08, 2002, San Francisco, California
	Wen-Guey Tzeng, Efficient 1-Out-of-n Oblivious Transfer Schemes with Universally Usable Parameters, IEEE Transactions on Computers, v.53 n.2, p.232-240, February 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
	Xavier Boyen, Reusable cryptographic fuzzy extractors, Proceedings of the 11th ACM conference on Computer and communications security, October 25-29, 2004, Washington DC, USA
	XiaoFeng Wang , Michael K. Reiter, Mitigating bandwidth-exhaustion attacks using congestion puzzles, Proceedings of the 11th ACM conference on Computer and communications security, October 25-29, 2004, Washington DC, USA
	Wenliang Du , Jing Deng , Yunghsiang S. Han , Pramod K. Varshney , Jonathan Katz , Aram Khalili, A pairwise key predistribution scheme for wireless sensor networks, ACM Transactions on Information and System Security (TISSEC), v.8 n.2, p.228-258, May 2005
	Maurizio Adriano Strangio, Efficient Diffie-Hellmann two-party key agreement protocols based on elliptic curves, Proceedings of the 2005 ACM symposium on Applied computing, March 13-17, 2005, Santa Fe, New Mexico
	Ari Juels , Dario Catalano , Markus Jakobsson, Coercion-resistant electronic elections, Proceedings of the 2005 ACM workshop on Privacy in the electronic society, November 07-07, 2005, Alexandria, VA, USA
	Xavier Boyen , Qixiang Mei , Brent Waters, Direct chosen ciphertext security from identity-based techniques, Proceedings of the 12th ACM conference on Computer and communications security, November 07-11, 2005, Alexandria, VA, USA
	Abhilasha Bhargav-Spantzel , Anna C. Squicciarini , Elisa Bertino, Establishing and protecting digital identity in federation systems, Proceedings of the 2005 workshop on Digital identity management, November 11-11, 2005, Fairfax, VA, USA
	Craig Gentry , Philip Mackenzie , Zulfikar Ramzan, Password authenticated key exchange using hidden smooth subgroups, Proceedings of the 12th ACM conference on Computer and communications security, November 07-11, 2005, Alexandria, VA, USA
	John Malone-Lee, Signcryption with Non-interactive Non-repudiation, Designs, Codes and Cryptography, v.37 n.1, p.81-109, October 2005
	Guilin Wang, An abuse-free fair contract signing protocol based on the RSA signature, Proceedings of the 14th international conference on World Wide Web, May 10-14, 2005, Chiba, Japan
	Junghyun Nam , Jinwoo Lee , Seungjoo Kim , Dongho Won, DDH-based group key agreement in a mobile environment, Journal of Systems and Software, v.78 n.1, p.73-83, October 2005
	E-yong Kim , Klara Nahrstedt , Li Xiao , Kunsoo Park, Identity-based registry for secure interdomain routing, Proceedings of the 2006 ACM Symposium on Information, computer and communications security, March 21-24, 2006, Taipei, Taiwan
	D. R. Stinson, Some Observations on the Theory of Cryptographic Hash Functions, Designs, Codes and Cryptography, v.38 n.2, p.259-277, February 2006
	Chik How Tan, A secure signature scheme, Proceeding of the 2006 international conference on Communications and mobile computing, July 03-06, 2006, Vancouver, British Columbia, Canada
	Ninghui Li , Wenliang Du , Dan Boneh, Oblivious signature-based envelope, Distributed Computing, v.17 n.4, p.293-302, May 2005
	Javier Herranz , Germán Sáez, Distributed Ring Signatures from General Dual Access Structures, Designs, Codes and Cryptography, v.40 n.1, p.103-120, July 2006
	Einar Mykletun , Maithili Narasimha , Gene Tsudik, Authentication and integrity in outsourced databases, ACM Transactions on Storage (TOS), v.2 n.2, p.107-138, May 2006
	Yuh-Min Tseng, A communication-efficient and fault-tolerant conference-key agreement protocol with forward secrecy, Journal of Systems and Software, v.80 n.7, p.1091-1101, July, 2007
	Jason E. Holt, Logcrypt: forward security and public verification for secure audit logs, Proceedings of the 2006 Australasian workshops on Grid computing and e-research, p.203-211, January 16-19, 2006, Hobart, Tasmania, Australia
	Emmanuel Bresson , Olivier Chevassut , David Pointcheval, A security solution for IEEE 802.11's ad hoc mode: password-authentication and group Diffie Hellman key exchange, International Journal of Wireless and Mobile Computing, v.2 n.1, p.4-13, May 2007
	Phillip G. Bradford , Olga V. Gavrylyako, Hash chains with diminishing ranges for sensors, International Journal of High Performance Computing and Networking, v.4 n.1/2, p.31-38, July 2006
	Efficient zero-knowledge watermark detection with improved robustness to sensitivity attacks, EURASIP Journal on Information Security, v.2007 n.1, p.1-14, January 2007
	Yanjiang Yang , Robert H. Deng , Feng Bao, Fortifying password authentication in integrated healthcare delivery systems, Proceedings of the 2006 ACM Symposium on Information, computer and communications security, March 21-24, 2006, Taipei, Taiwan
	Mihir Bellare , Tadayoshi Kohno , Victor Shoup, Stateful public-key cryptosystems: how to encrypt with one 160-bit exponentiation, Proceedings of the 13th ACM conference on Computer and communications security, October 30-November 03, 2006, Alexandria, Virginia, USA
	Matthew Pirretti , Patrick Traynor , Patrick McDaniel , Brent Waters, Secure attribute-based systems, Proceedings of the 13th ACM conference on Computer and communications security, October 30-November 03, 2006, Alexandria, Virginia, USA
	Juan Ramón Troncoso-Pastoriza , Fernando Pérez-González, Zero-knowledge watermark detector robust to sensitivity attacks, Proceeding of the 8th workshop on Multimedia and security, September 26-27, 2006, Geneva, Switzerland
	Daniel Augot , Raghav Bhaskar , Valérie Issarny , Daniele Sacchetti, A three round authenticated group key agreement protocol for ad hoc networks, Pervasive and Mobile Computing, v.3 n.1, p.36-52, January, 2007
	Oded Goldreich, Foundations of cryptography: a primer, Foundations and Trends® in Theoretical Computer Science, v.1 n.1, p.1-116, April 2005
	Qiming Li , Ee-Chien Chang, Zero-knowledge watermark detection resistant to ambiguity attacks, Proceeding of the 8th workshop on Multimedia and security, September 26-27, 2006, Geneva, Switzerland
	Vipul Goyal , Omkant Pandey , Amit Sahai , Brent Waters, Attribute-based encryption for fine-grained access control of encrypted data, Proceedings of the 13th ACM conference on Computer and communications security, October 30-November 03, 2006, Alexandria, Virginia, USA
	Jan Camenisch , Maciej Koprowski, Fine-grained forward-secure signature schemes without random oracles, Discrete Applied Mathematics, v.154 n.2, p.175-188, 1 February 2006
	Rosario Gennaro , Yehuda Lindell, A framework for password-based authenticated key exchange¹, ACM Transactions on Information and System Security (TISSEC), v.9 n.2, p.181-234, May 2006
	Sherman S. M. Chow , Victor K. Wei , Joseph K. Liu , Tsz Hon Yuen, Ring signatures without random oracles, Proceedings of the 2006 ACM Symposium on Information, computer and communications security, March 21-24, 2006, Taipei, Taiwan
	Michel Abdalla , Emmanuel Bresson , Olivier Chevassut , Bodo Möller , David Pointcheval, Provably secure password-based authentication in TLS, Proceedings of the 2006 ACM Symposium on Information, computer and communications security, March 21-24, 2006, Taipei, Taiwan
	Joonsang Baek , Willy Susilo , Jianying Zhou, New constructions of fuzzy identity-based encryption, Proceedings of the 2nd ACM symposium on Information, computer and communications security, March 20-22, 2007, Singapore
	Man Ho Au , Yi Mu , Jing Chen , Duncan S. Wong , Joseph K. Liu , Guomin Yang, Malicious KGC attacks in certificateless cryptography, Proceedings of the 2nd ACM symposium on Information, computer and communications security, March 20-22, 2007, Singapore
	Bart Preneel, A survey of recent developments in cryptographic algorithms for smart cards, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.51 n.9, p.2223-2233, June, 2007
	Robert W. Zhu , Guomin Yang , Duncan S. Wong, An efficient identity-based key exchange protocol with KGS forward secrecy for low-power devices, Theoretical Computer Science, v.378 n.2, p.198-207, June, 2007
	Yu Long , Kefei Chen, Certificateless threshold cryptosystem secure against chosen-ciphertext attack, Information Sciences: an International Journal, v.177 n.24, p.5620-5637, December, 2007
	Dahlia Malkhi , Noam Nisan , Benny Pinkas , Yaron Sella, Fairplay—a secure two-party computation system, Proceedings of the 13th conference on USENIX Security Symposium, p.20-20, August 09-13, 2004, San Diego, CA
	John Brainard , Ari Juels , Burt Kaliski , Michael Szydlo, A new two-server approach for authentication with short secrets, Proceedings of the 12th conference on USENIX Security Symposium, p.14-14, August 04-08, 2003, Washington, DC
	Claude Castelluccia , Nitesh Saxena , Jeong Hyun Yi, Robust self-keying mobile ad hoc networks, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.51 n.4, p.1169-1182, March, 2007
	Dario Catalano , Rosario Gennaro, Cramer-Damgård signatures revisited: Efficient flat-tree signatures based on factoring, Theoretical Computer Science, v.370 n.1-3, p.186-200, February, 2007
	Seung Geol Choi , Javier Herranz , Dennis Hofheinz , Jung Yeon Hwang , Eike Kiltz , Dong Hoon Lee , Moti Yung, The Kurosawa--Desmedt key encapsulation is not chosen-ciphertext secure, Information Processing Letters, v.109 n.16, p.897-901, July, 2009
	Fabien Laguillaumie , Damien Vergnaud, Multi-designated verifiers signatures: anonymity without encryption, Information Processing Letters, v.102 n.2-3, p.127-132, April, 2007
	Emmanuel Bresson , Olivier Chevassut , David Pointcheval, Provably secure authenticated group Diffie-Hellman key exchange, ACM Transactions on Information and System Security (TISSEC), v.10 n.3, p.10-es, July 2007
	Vasilios Katos , Bernard Doherty, Exploring confusion in product ciphers through regression analysis, Information Sciences: an International Journal, v.177 n.8, p.1789-1795, April, 2007
	James Hendricks , Gregory R. Ganger , Michael K. Reiter, Low-overhead byzantine fault-tolerant storage, ACM SIGOPS Operating Systems Review, v.41 n.6, December 2007
	Zuhua Shao, A provably secure short signature scheme based on discrete logarithms, Information Sciences: an International Journal, v.177 n.23, p.5432-5440, December, 2007
	Bessie C. Hu , Duncan S. Wong , Zhenfeng Zhang , Xiaotie Deng, Certificateless signature: a new security model and an improved generic construction, Designs, Codes and Cryptography, v.42 n.2, p.109-126, February 2007
	Giuseppe Ateniese , Randal Burns , Reza Curtmola , Joseph Herring , Lea Kissner , Zachary Peterson , Dawn Song, Provable data possession at untrusted stores, Proceedings of the 14th ACM conference on Computer and communications security, October 28-31, 2007, Alexandria, Virginia, USA
	Patrick P. Tsang , Man Ho Au , Apu Kapadia , Sean W. Smith, Blacklistable anonymous credentials: blocking misbehaving users without ttps, Proceedings of the 14th ACM conference on Computer and communications security, October 28-31, 2007, Alexandria, Virginia, USA
	Rongxing Lu , Xiaodong Lin , Zhenfu Cao , Jun Shao , Xiaohui Liang, New (t,n) threshold directed signature scheme with provable security, Information Sciences: an International Journal, v.178 n.3, p.756-765, February, 2008
	Hao-Rung Chung , Wei-Chi Ku, Three weaknesses in a simple three-party key exchange protocol, Information Sciences: an International Journal, v.178 n.1, p.220-229, January, 2008
	J. Alex Halderman , Brent Waters, Harvesting verifiable challenges from oblivious online sources, Proceedings of the 14th ACM conference on Computer and communications security, October 28-31, 2007, Alexandria, Virginia, USA
	Javier Herranz, Identity-based ring signatures from RSA, Theoretical Computer Science, v.389 n.1-2, p.100-117, December, 2007
	Walid Bagga , Stefano Crosta , Pietro Michiardi , Refik Molva, Establishment of Ad-Hoc Communities through Policy-Based Cryptography, Electronic Notes in Theoretical Computer Science (ENTCS), v.171 n.1, p.107-120, April, 2007
	James Hendricks , Gregory R. Ganger , Michael K. Reiter, Verifying distributed erasure-coded data, Proceedings of the twenty-sixth annual ACM symposium on Principles of distributed computing, August 12-15, 2007, Portland, Oregon, USA
	Yi Mu , Willy Susilo , Huafei Zhu, Compact sequential aggregate signatures, Proceedings of the 2007 ACM symposium on Applied computing, March 11-15, 2007, Seoul, Korea
	Yu Long , Kefei Chen , Shengli Liu, ID-based threshold decryption secure against adaptive chosen-ciphertext attack, Computers and Electrical Engineering, v.33 n.3, p.166-176, May, 2007
	Oleg Izmerly , Tal Mor, Chosen ciphertext attacks on lattice-based public key encryption and modern (non-quantum) cryptography in a quantum environment, Theoretical Computer Science, v.367 n.3, p.308-323, December, 2006
	Thibault Candebat , David Gray, Secure pseudonym management using mediated identity-based encryption, Journal of Computer Security, v.14 n.3, p.249-267, May 2006
	Abhilasha Bhargav-Spantzel , Anna C. Squicciarini , Elisa Bertino, Establishing and protecting digital identity in federation systems, Journal of Computer Security, v.14 n.3, p.269-300, May 2006
	Simon Blake-Wilson, Information Security, Mathematics, and Public-Key Cryptography, Designs, Codes and Cryptography, v.19 n.2-3, p.77-99, March 2000
	Sheng Zhong, An Efficient and Secure Cryptosystem for Encrypting Long Messages, Fundamenta Informaticae, v.71 n.4, p.493-497, December 2006
	Phillip G. Bradford , Olga V. Gavrylyako, Foundations of Security for Hash Chains in Ad Hoc Networks, Cluster Computing, v.8 n.2-3, p.189-195, July 2005
	Craig Gentry , Zulfikar Ramzan, Provable Cryptographic Security and its Applications to Mobile Wireless Computing, Wireless Personal Communications: An International Journal, v.29 n.3-4, p.191-203, June 2004
	Aslan Askarov , Daniel Hedin , Andrei Sabelfeld, Cryptographically-masked flows, Theoretical Computer Science, v.402 n.2-3, p.82-101, August, 2008
	Wei Yu , Yan (Lindsay) Sun , K. J. Ray Liu, Optimizing Rekeying Cost for Contributory Group Key Agreement Schemes, IEEE Transactions on Dependable and Secure Computing, v.4 n.3, p.228-242, July 2007
	David Galindo , Paz Morillo , Carla Rífols, Improved certificate-based encryption in the standard model, Journal of Systems and Software, v.81 n.7, p.1218-1226, July, 2008
	Emmanuel Bresson , Mark Manulis, Securing group key exchange against strong corruptions and key registration attacks, International Journal of Applied Cryptography, v.1 n.2, p.91-107, November 2008
	Qiong Huang , Duncan S. Wong, On the relation among various security models for certificateless cryptography, International Journal of Applied Cryptography, v.1 n.2, p.108-119, November 2008
	Qiong Huang , Dennis Y. W. Liu , Duncan S. Wong, An efficient one-move Nominative Signature scheme, International Journal of Applied Cryptography, v.1 n.2, p.133-143, November 2008
	Ari Juels , Ravikanth Pappu , Bryan Parno, Unidirectional key distribution across time and space with applications to RFID security, Proceedings of the 17th conference on Security symposium, p.75-90, July 28-August 01, 2008, San Jose, CA
	Shuhua Wu , Yuefei Zhu, Password-based authenticated key establishment for wireless group communications in an ad-hoc mode, International Journal of Communication Networks and Distributed Systems, v.1 n.4/5/6, p.398-413, November 2008
	Hyun-Seok Kim , Jin-Young Choi, Enhanced password-based simple three-party key exchange protocol, Computers and Electrical Engineering, v.35 n.1, p.107-114, January, 2009
	Emmanuel Bresson , Mark Manulis, Securing group key exchange against strong corruptions, Proceedings of the 2008 ACM symposium on Information, computer and communications security, March 18-20, 2008, Tokyo, Japan
	Phillip Rogaway , Mihir Bellare, Robust computational secret sharing and a unified account of classical secret-sharing goals, Proceedings of the 14th ACM conference on Computer and communications security, October 28-31, 2007, Alexandria, Virginia, USA
	Harry C. Li , Allen Clement , Edmund L. Wong , Jeff Napper , Indrajit Roy , Lorenzo Alvisi , Michael Dahlin, BAR gossip, Proceedings of the 7th symposium on Operating systems design and implementation, November 06-08, 2006, Seattle, Washington
	Benoît Libert , Jean-Jacques Quisquater , Moti Yung, Forward-secure signatures in untrusted update environments: efficient and generic constructions, Proceedings of the 14th ACM conference on Computer and communications security, October 28-31, 2007, Alexandria, Virginia, USA
	Sebastian Gajek , Mark Manulis , Ahmad-Reza Sadeghi , Jörg Schwenk, Provably secure browser-based user-aware mutual authentication over TLS, Proceedings of the 2008 ACM symposium on Information, computer and communications security, March 18-20, 2008, Tokyo, Japan
	Jung Hee Cheon , Nicholas Hopper , Yongdae Kim , Ivan Osipkov, Provably Secure Timed-Release Public Key Encryption, ACM Transactions on Information and System Security (TISSEC), v.11 n.2, p.1-44, March 2008
	Zecheng Wang , Haifeng Qian , Zhibin Li, Hybrid proxy multisignature: A new type multi-party signature, Information Sciences: an International Journal, v.177 n.24, p.5638-5650, December, 2007
	Flavio D. Garcia , Peter van Rossum, Sound and complete computational interpretation of symbolic hashes in the standard model, Theoretical Computer Science, v.394 n.1-2, p.112-133, March, 2008
	Peeter Laud, On the computational soundness of cryptographically masked flows, ACM SIGPLAN Notices, v.43 n.1, January 2008
	Alexandra Boldyreva , Craig Gentry , Adam O'Neill , Dae Hyun Yum, Ordered multisignatures and identity-based sequential aggregate signatures, with applications to secure routing, Proceedings of the 14th ACM conference on Computer and communications security, October 28-31, 2007, Alexandria, Virginia, USA
	Yong Yu , Chunxiang Xu , Xinyi Huang , Yi Mu, An efficient anonymous proxy signature scheme with provable security, Computer Standards & Interfaces, v.31 n.2, p.348-353, February, 2009
	Le Trieu Phong , Hiroto Matsuoka , Wakaha Ogata, Stateful identity-based encryption scheme: faster encryption and decryption, Proceedings of the 2008 ACM symposium on Information, computer and communications security, March 18-20, 2008, Tokyo, Japan
	Junghyun Nam , Juryon Paik , Ung Mo Kim , Dongho Won, Resource-aware protocols for authenticated group key exchange in integrated wired and wireless networks, Information Sciences: an International Journal, v.177 n.23, p.5441-5467, December, 2007
	Raghav Bhaskar , Javier Herranz , Fabien Laguillaumie, Aggregate designated verifier signatures and application to secure routing, International Journal of Security and Networks, v.2 n.3/4, p.192-201, April 2007
	Chik How Tan, A new signature scheme without random oracles, International Journal of Security and Networks, v.1 n.3/4, p.237-242, December 2006
	Michel Abdalla , Emmanuel Bresson , Olivier Chevassut , Bodo Moller , David Pointcheval, Strong password-based authentication in TLS using the three-party group Diffie Hellman protocol, International Journal of Security and Networks, v.2 n.3/4, p.284-296, April 2007
	S. Radosavac , Alvaro A. Cárdenas , John S. Baras , George V. Moustakides, Detecting IEEE 802.11 MAC layer misbehavior in ad hoc networks: Robust strategies against individual and colluding attackers, Journal of Computer Security, v.15 n.1, p.103-128, January 2007
	Jean-Sébastien Coron, A variant of Boneh-Franklin IBE with a tight reduction in the random oracle model, Designs, Codes and Cryptography, v.50 n.1, p.115-133, January 2009
	Dan Boneh , Moni Naor, Traitor tracing with constant size ciphertext, Proceedings of the 15th ACM conference on Computer and communications security, October 27-31, 2008, Alexandria, Virginia, USA
	C. J. Cao , J. F. Ma, Identity-based constant round group key exchange protocol via secret-share, WSEAS TRANSACTIONS on SYSTEMS, v.7 n.1, p.7-16, January 2008
	Rongxing Lu , Zhenfu Cao , Xiaolei Dong, A New Practical Limited Identity-Based Encryption Scheme, Fundamenta Informaticae, v.80 n.4, p.461-474, December 2007
	Yu Long , Kefei Chen , Shengli Liu, Adaptive Chosen Ciphertext Secure Threshold Key Escrow Scheme from Pairing, Informatica, v.17 n.4, p.519-534, December 2006
	Rongxing Lu , Zhenfu Cao , Shengbao Wang , Haiyong Bao, A New ID-Based Deniable Authentication Protocol, Informatica, v.18 n.1, p.67-78, January 2007
	Yuh-Min Tseng, An Improved Conference-Key Agreement Protocol with Forward Secrecy, Informatica, v.16 n.2, p.275-284, April 2005
	Yuh-Min Tseng , Tsu-Yang Wu , Jui-Di Wu, A Pairing-Based User Authentication Scheme for Wireless Clients with Smart Cards, Informatica, v.19 n.2, p.285-302, April 2008
	Amitabh Saxena , Ben Soh, One-Way Signature Chaining: a new paradigm for group cryptosystems, International Journal of Information and Computer Security, v.2 n.3, p.268-296, October 2008
	Raju Gangishetti , M. Choudary Gorantla , Manik Lal Das , Ashutosh Saxena, Identity Based Multisignatures, Informatica, v.17 n.2, p.177-186, April 2006
	Chunjie Cao , Chao Yang , Jianfeng Ma , Sangjae Moon, Constructing UC secure and constant-round group key exchange protocols via secret sharing, EURASIP Journal on Wireless Communications and Networking, v.2008 n.5, p.1-9, January 2008
	Zheng Gong , Xuejia Lai , Kefei Chen, A synthetic indifferentiability analysis of some block-cipher-based hash functions, Designs, Codes and Cryptography, v.48 n.3, p.293-305, September 2008
	Chris Peikert , Brent Waters, Lossy trapdoor functions and their applications, Proceedings of the 40th annual ACM symposium on Theory of computing, May 17-20, 2008, Victoria, British Columbia, Canada
	Craig Gentry , Chris Peikert , Vinod Vaikuntanathan, Trapdoors for hard lattices and new cryptographic constructions, Proceedings of the 40th annual ACM symposium on Theory of computing, May 17-20, 2008, Victoria, British Columbia, Canada
	Judicaël Courant , Marion Daubignard , Cristian Ene , Pascal Lafourcade , Yassine Lakhnech, Towards automated proofs for asymmetric encryption schemes in the random oracle model, Proceedings of the 15th ACM conference on Computer and communications security, October 27-31, 2008, Alexandria, Virginia, USA
	Guomin Yang , Jing Chen , Duncan S. Wong , Xiaotie Deng , Dongsheng Wang, A new framework for the design and analysis of identity-based identification schemes, Theoretical Computer Science, v.407 n.1-3, p.370-388, November, 2008
	Alexandra Boldyreva , Vipul Goyal , Virendra Kumar, Identity-based encryption with efficient revocation, Proceedings of the 15th ACM conference on Computer and communications security, October 27-31, 2008, Alexandria, Virginia, USA
	Alexandra Boldyreva , Craig Gentry , Adam O'Neill , Dae Hyun Yum, New Multiparty Signature Schemes for Network Routing Applications, ACM Transactions on Information and System Security (TISSEC), v.12 n.1, p.1-39, October 2008
	Benoît Libert , Damien Vergnaud, Multi-use unidirectional proxy re-signatures, Proceedings of the 15th ACM conference on Computer and communications security, October 27-31, 2008, Alexandria, Virginia, USA
	Varad Kirtane , C. Pandu Rangan, RSA-TBOS signcryption with proxy re-encryption, Proceedings of the 8th ACM workshop on Digital rights management, October 27-27, 2008, Alexandria, Virginia, USA
	Karthikeyan Bhargavan , Cédric Fournet , Ricardo Corin , Eugen Zalinescu, Cryptographically verified implementations for TLS, Proceedings of the 15th ACM conference on Computer and communications security, October 27-31, 2008, Alexandria, Virginia, USA
	David Galindo , Javier Herranz, On the security of public key cryptosystems with a double decryption mechanism, Information Processing Letters, v.108 n.5, p.279-283, November, 2008
	Yang Cui , Kazukuni Kobara , Kanta Matsuura , Hideki Imai, Lightweight Privacy-Preserving Authentication Protocols Secure against Active Attack in an Asymmetric Way, IEICE - Transactions on Information and Systems, v.E91-D n.5, p.1457-1465, May 2008
	Isamu Teranishi , Takuro Oyama , Wakaha Ogata, General Conversion for Obtaining Strongly Existentially Unforgeable Signatures, IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, v.E91-A n.1, p.94-106, January 2008
	Dae Hyun Yum , Jong Hoon Shin , Pil Joong Lee, Security Analysis of Yeh-Tsai Security Mechanism, IEICE - Transactions on Information and Systems, v.E91-D n.5, p.1477-1480, May 2008
	Chun-I Fan , Yu-Kuang Liang, Anonymous Fair Transaction Protocols Based on Electronic Cash, International Journal of Electronic Commerce, v.13 n.1, p.131-151, Number 1 / Fall 2008
	Lei Zhang , Futai Zhang, A new certificateless aggregate signature scheme, Computer Communications, v.32 n.6, p.1079-1085, April, 2009
	Danfeng Yao , Roberto Tamassia, Compact and Anonymous Role-Based Authorization Chain, ACM Transactions on Information and System Security (TISSEC), v.12 n.3, p.1-27, January 2009
	Donghoon Chang , Mridul Nandi , Jesang Lee , Jaechul Sung , Seokhie Hong , Jongin Lim , Haeryong Park , Kilsoo Chun, Compression Function Design Principles Supporting Variable Output Lengths from a Single Small Function, IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, v.E91-A n.9, p.2607-2614, September 2008
	Wei Gao , Xue-Li Wang , Dong-Qing Xie, Chameleon hashes without key exposure based on factoring, Journal of Computer Science and Technology, v.22 n.1, p.109-113, January 2007
	SeongHan Shin , Kazukuni Kobara , Hideki Imai, A Secure Authenticated Key Exchange Protocol for Credential Services, IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, v.E91-A n.1, p.139-149, January 2008
	Yoshikazu Hanatani , Yuichi Komano , Kazuo Ohta , Noboru Kunihiro, Provably Secure Untraceable Electronic Cash against Insider Attacks, IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, v.E90-A n.5, p.980-991, May 2007
	Dae Hyun Yum , Pil Joong Lee, Efficient Fair Exchange from Identity-Based Signature, IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, v.E91-A n.1, p.119-126, January 2008
	Florian Kerschbaum , Alessandro Sorniotti, RFID-based supply chain partner authentication and key agreement, Proceedings of the second ACM conference on Wireless network security, March 16-19, 2009, Zurich, Switzerland
	SeongHan Shin , Kazukuni Kobara , Hideki Imai, A Secure Construction for Threshold Anonymous Password-Authenticated Key Exchange, IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, v.E91-A n.11, p.3312-3324, November 2008
	Mototsugu Nishioka , Naohisa Komatsu, A Note on the Random Oracle Methodology, IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, v.E91-A n.2, p.650-663, February 2008
	Yuichi Komano , Kazuo Ohta , Atsushi Shimbo , Shinichi Kawamura, Provably Secure Multisignatures in Formal Security Model and Their Optimality, IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, v.E91-A n.1, p.107-118, January 2008
	SeongHan Shin , Kazukuni Kobara , Hideki Imai, RSA-Based Password-Authenticated Key Exchange, Revisited, IEICE - Transactions on Information and Systems, v.E91-D n.5, p.1424-1438, May 2008
	Miyako Ohkubo , Masayuki Abe, On the Definitions of Anonymity for Ring Signatures, IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, v.E91-A n.1, p.272-282, January 2008
	Shoichi Hirose, Collision Resistance of Double-Block-Length Hash Function against Free-Start Attack, IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, v.E91-A n.1, p.74-82, January 2008
	Shunichi Hayashi , Mitsuru Tada, A Digital Signature Scheme Based on NP-Complete Lattice Problems, IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, v.E91-A n.5, p.1253-1264, May 2008
	Isamu Teranishi , Wakaha Ogata, Relationship between Standard Model Plaintext Awareness and Message Hiding, IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, v.E91-A n.1, p.244-261, January 2008
	Haifeng Qian , Yuan Zhou , Zhibin Li , Zecheng Wang , Bing Zhang, Efficient public key encryption with smallest ciphertext expansion from factoring, Designs, Codes and Cryptography, v.49 n.1-3, p.233-249, December 2008
	Ryo Nojima , Hideki Imai , Kazukuni Kobara , Kirill Morozov, Semantic security for the McEliece cryptosystem without random oracles, Designs, Codes and Cryptography, v.49 n.1-3, p.289-305, December 2008
	Chong-zhi Gao , Zheng-an Yao, A Further Improved Online/Offline Signature Scheme, Fundamenta Informaticae, v.91 n.3-4, p.523-532, August 2009
	Francesca Merighi , Stefano Ravaioli, u-Vote: a convenient on-line e-voting system, Proceedings of the 5th Annual Workshop on Cyber Security and Information Intelligence Research: Cyber Security and Information Intelligence Challenges and Strategies, April 13-15, 2009, Oak Ridge, Tennessee
	Ming-Luen Wu, Nonce-aware encryption, Proceedings of the WSEAES 13th international conference on Computers, p.346-350, July 23-25, 2009, Rodos, Greece
	Xuhua Ding , Gene Tsudik , Shouhuai Xu, Leak-free mediated group signatures, Journal of Computer Security, v.17 n.4, p.489-514, December 2009
	Xiaodong Lin , Pin-Han Ho , Xuemin (Sherman) Shen, Towards compromise-resilient localized authentication architecture for wireless mesh networks, The Fourth International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness & Workshops, August 14-17, 2007, Vancouver, Canada
	Sebastian Gajek , Mark Manulis , Jorg Schwenk, User-aware provably secure protocols for browser-based mutual authentication, International Journal of Applied Cryptography, v.1 n.4, p.290-308, August 2009
	Yanjiang Yang , Feng Bao , Xuhua Ding , Robert H. Deng, Multiuser private queries over encrypted databases, International Journal of Applied Cryptography, v.1 n.4, p.309-319, August 2009
	Xiaodong Lin , Rongxing Lu , Xuemin Shen , Yoshiaki Nemoto , Nei Kato, SAGE: a strong privacy-preserving scheme against global eavesdropping for ehealth systems, IEEE Journal on Selected Areas in Communications, v.27 n.4, p.365-378, May 2009