research-article

Stateful identity-based encryption scheme: faster encryption and decryption

Authors:

Le Trieu Phong,

Hiroto Matsuoka,

Wakaha OgataAuthors Info & Claims

ASIACCS '08: Proceedings of the 2008 ACM symposium on Information, computer and communications security

Pages 381 - 388

https://doi.org/10.1145/1368310.1368367

Published: 18 March 2008 Publication History

Get Access

Abstract

In this paper, we first present the notion of stateful identity-based encryption (IBE) and then extend standard security definitions for IBE to the stateful setting. After that, we demonstrate a concrete stateful IBE scheme, whose security meets the strongest definition in the setting in random oracle model, and whose encryption and decryption are very efficient, compared to existing IBEs: one pairing each for encryption and decryption.

References

[1]

D. Boneh and X. Boyen, "Efficient Selective-ID Secure Identity-Based Encryption Without Random Oracles," EUROCRYPT 2004, LNCS 3027, Springer-Verlag, pp. 223--238, 2004.

Google Scholar

[2]

M. Bellare, T. Kohno, and V. Shoup, "Stateful Public-Key Cryptosystems: How to Encrypt with One 160-bit Exponentiation," ACM CCS 2006. Full version available at http://eprint.iacr.org/2006/267.

Digital Library

Google Scholar

[3]

M. Bellare, C. Namprempre, "Authenticated Encryption: Relations among Notions and Analysis of the Generic Composition Paradigm," ASIACRYPT 2000, pp. 531--545, 2000.

Digital Library

Google Scholar

[4]

D. Boneh, M. Franklin, "Identity-Based Encryption from the Weil Pairing," SIAM J. of Compt., Vol. 32, No. 3, pp. 586--615, 2003.

Digital Library

Google Scholar

[5]

M. Bellare and P. Rogaway, "Random oracles are practical: a paradigm for designing efficient protocols," 1st ACM Conference on Computer and Communications Security, pp. 62--73, 1993.

Digital Library

Google Scholar

[6]

J. S. Coron, "On the exact security of Full Domain Hash", Proceedings of Crypto 2000, LNCS vol. 1880, Springer-Verlag, pp. 229--235, 2000.

Digital Library

Google Scholar

[7]

R. Canetti, S. Halevi, and J. Katz, "A Forward-Secure Public-Key Encryption Scheme," Eurocrypt 2003, LNCS Vol. 2656, Springer-Verlag, pp. 255--271, 2003.

Digital Library

Google Scholar

[8]

R. Cramer, V. Shoup, "Design and analysis of practical public-key encryption schemes secure against adaptive chosen ciphertext attack," SIAM J. of Comt., Vol. 33, pp.167--226, 2003.

Digital Library

Google Scholar

[9]

E. Fujisaki, T. Okamoto, "Secure Integration of Asymmetric and Symmetric Encryption Schemes", Proc. of Crypto '99, LNCS 1666, Springer-Verlag, pp. 537--554, 1999.

Digital Library

Google Scholar

[10]

D. Galindo, "Boneh-Franklin Identity Based Encryption Revisited," In ICALP'05, LNCS 3580, pp.791--802, 2005. Full version available from the author's homepage: http://www.cs.ru.nl/dgalindo/ICALP2005full.pdf.

Digital Library

Google Scholar

[11]

K. Kurosawa and Y. Desmedt, "A New Paradigm of Hybrid Encryption Scheme," CRYPTO 2004, pp. 426--442, 2004.

Google Scholar

[12]

V. Shoup, "Using hash functions as a hedge against chosen ciphertext attack," Eurocrypt'00, pp. 275--288, 2000.

Digital Library

Google Scholar

[13]

V. Shoup, "Sequences of games: a tool for taming complexity in security proofs," manuscript, 2006. Available from http://www.shoup.net/papers/.

Google Scholar

Cited By

View all

Shahzad KZia TQazi E(2022)A Review of Functional Encryption in IoT ApplicationsSensors10.3390/s2219756722:19(7567)Online publication date: 6-Oct-2022
https://doi.org/10.3390/s22197567
Baek JSusilo WSalah KHa JDamiani EYou I(2018)Stateful Public-Key Encryption: A Security Solution for Resource-Constrained EnvironmentAdvances in Cyber Security: Principles, Techniques, and Applications10.1007/978-981-13-1483-4_1(1-22)Online publication date: 7-Dec-2018
https://doi.org/10.1007/978-981-13-1483-4_1
Salami SBaek JSalah KDamiani E(2016)Lightweight Encryption for Smart Home2016 11th International Conference on Availability, Reliability and Security (ARES)10.1109/ARES.2016.40(382-388)Online publication date: Aug-2016
https://doi.org/10.1109/ARES.2016.40
Show More Cited By

Index Terms

Stateful identity-based encryption scheme: faster encryption and decryption
1. Hardware
  1. Communication hardware, interfaces and storage
2. Networks

Recommendations

On the security of a strong provably secure identity-based encryption scheme without bilinear pairing

The identity-based encryption scheme enables a sender to generate the ciphertext using a receiver's identity and system's parameters. Because of its convenience, the identity-based encryption scheme has been widely used in many practical applications. ...
Improved convertible authenticated encryption scheme with provable security

Convertible authenticated encryption (CAE) schemes allow a signer to produce an authenticated ciphertext such that only a designated recipient can decrypt it and verify the recovered signature. The conversion property further enables the designated ...
Non-Interactive Key Exchange from Identity-Based Encryption
ARES '18: Proceedings of the 13th International Conference on Availability, Reliability and Security

Since the seminal work of Diffie and Hellman [19], Non-Interactive Key Exchange (NIKE) has become one of the fundamental problems of modern cryptography, but additional security requirements have led to elaborated ad-hoc constructions, which often lack ...

Comments

Information & Contributors

Information

Published In

ASIACCS '08: Proceedings of the 2008 ACM symposium on Information, computer and communications security

March 2008

399 pages

ISBN:9781595939791

DOI:10.1145/1368310

Program Chairs:
Masayuki Abe
NTT, Japan
,
Virgil Gligor
University of Maryland

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 18 March 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

Asia CCS '08

Sponsor:

SIGSAC

Asia CCS '08: Asia CCS'08 ACM Symposium on Information, Computer and Communications Security

March 18 - 20, 2008

Tokyo, Japan

Acceptance Rates

Overall Acceptance Rate 418 of 2,322 submissions, 18%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

9
Total Citations
View Citations
452
Total Downloads

Downloads (Last 12 months)5
Downloads (Last 6 weeks)1

Reflects downloads up to 22 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Shahzad KZia TQazi E(2022)A Review of Functional Encryption in IoT ApplicationsSensors10.3390/s2219756722:19(7567)Online publication date: 6-Oct-2022
https://doi.org/10.3390/s22197567
Baek JSusilo WSalah KHa JDamiani EYou I(2018)Stateful Public-Key Encryption: A Security Solution for Resource-Constrained EnvironmentAdvances in Cyber Security: Principles, Techniques, and Applications10.1007/978-981-13-1483-4_1(1-22)Online publication date: 7-Dec-2018
https://doi.org/10.1007/978-981-13-1483-4_1
Salami SBaek JSalah KDamiani E(2016)Lightweight Encryption for Smart Home2016 11th International Conference on Availability, Reliability and Security (ARES)10.1109/ARES.2016.40(382-388)Online publication date: Aug-2016
https://doi.org/10.1109/ARES.2016.40
Sree Vivek S(2016)Stateful Certificateless Public Key Encryption with Application in Public CloudInnovative Security Solutions for Information Technology and Communications10.1007/978-3-319-27179-8_10(130-149)Online publication date: 15-Jan-2016
https://doi.org/10.1007/978-3-319-27179-8_10
Baek JChu CZhou J(2011)On shortening ciphertextsProceedings of the 11th international conference on Topics in cryptology: CT-RSA 201110.5555/1964621.1964650(302-318)Online publication date: 14-Feb-2011
https://dl.acm.org/doi/10.5555/1964621.1964650
Chu CLiu JZhou JBao FDeng RFeng DBasin DLiu P(2010)Practical ID-based encryption for wireless sensor networkProceedings of the 5th ACM Symposium on Information, Computer and Communications Security10.1145/1755688.1755734(337-340)Online publication date: 13-Apr-2010
https://dl.acm.org/doi/10.1145/1755688.1755734
Milgo EMcGregor J(2009)A secure unidirectional proxy re-encryption using identity and secret key exchangeProceedings of the 47th annual ACM Southeast Conference10.1145/1566445.1566478(1-5)Online publication date: 19-Mar-2009
https://dl.acm.org/doi/10.1145/1566445.1566478
Yang PZhang RMatsuura KImai H(2009)Generic Construction of Stateful Identity Based EncryptionProceedings of the 12th International Conference on Information Security10.1007/978-3-642-04474-8_27(338-346)Online publication date: 4-Sep-2009
https://dl.acm.org/doi/10.1007/978-3-642-04474-8_27
Peng Yang Rui Zhang Kanta Matsuura (2008)Stateful public key encryption: How to remove gap assumptions and maintaining tight reductions2008 International Symposium on Information Theory and Its Applications10.1109/ISITA.2008.4895436(1-6)Online publication date: Dec-2008
https://doi.org/10.1109/ISITA.2008.4895436

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

On the security of a strong provably secure identity-based encryption scheme without bilinear pairing

Improved convertible authenticated encryption scheme with provable security

Non-Interactive Key Exchange from Identity-Based Encryption

Comments

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Other Metrics

Article Metrics

Other Metrics

Cited By

Login options

Full Access

PDF

eReader

Abstract

References

Cited By

Index Terms

Recommendations

On the security of a strong provably secure identity-based encryption scheme without bilinear pairing

Improved convertible authenticated encryption scheme with provable security

Non-Interactive Key Exchange from Identity-Based Encryption

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations