Improved anonymous timed-release encryption

Authors:
Konstantinos Chalkias;Dimitrios Hristu-Varsakelis;George Stephanides
Affiliations:
Computational Systems and Software Engineering Laboratory, Department of Applied Informatics, University of Macedonia, Thessaloniki, Greece;Computational Systems and Software Engineering Laboratory, Department of Applied Informatics, University of Macedonia, Thessaloniki, Greece;Computational Systems and Software Engineering Laboratory, Department of Applied Informatics, University of Macedonia, Thessaloniki, Greece
Venue:
ESORICS'07 Proceedings of the 12th European conference on Research in Computer Security
Year:
2007

Citing 19
Cited 11

Random oracles are practical: a paradigm for designing efficient protocols

CCS '93 Proceedings of the 1st ACM conference on Computer and communications security
Practical and provably secure release of a secret and exchange of signatures

EUROCRYPT '93 Workshop on the theory and application of cryptographic techniques on Advances in cryptology
Timed-Release Cryptography

SAC '01 Revised Papers from the 8th Annual International Workshop on Selected Areas in Cryptography
Timed Commitments

CRYPTO '00 Proceedings of the 20th Annual International Cryptology Conference on Advances in Cryptology
Identity-Based Encryption from the Weil Pairing

CRYPTO '01 Proceedings of the 21st Annual International Cryptology Conference on Advances in Cryptology
How to Enhance the Security of Public-Key Encryption at Minimum Cost

PKC '99 Proceedings of the Second International Workshop on Practice and Theory in Public Key Cryptography
The Weil and Tate Pairings as Building Blocks for Public Key Cryptosystems

ANTS-V Proceedings of the 5th International Symposium on Algorithmic Number Theory
The HP time vault service: exploiting IBE for timed release of confidential information

WWW '03 Proceedings of the 12th international conference on World Wide Web
Weakly Secret Bit Commitment: Applications to Lotteries and Fair Exchange

CSFW '98 Proceedings of the 11th IEEE workshop on Computer Security Foundations
Time-lock Puzzles and Timed-release Crypto

Time-lock Puzzles and Timed-release Crypto
Encapsulated Key Escrow

Encapsulated Key Escrow
Scalable, Server-Passive, User-Anonymous Timed Release Cryptography

ICDCS '05 Proceedings of the 25th IEEE International Conference on Distributed Computing Systems
Conditional oblivious transfer and timed-release encryption

EUROCRYPT'99 Proceedings of the 17th international conference on Theory and application of cryptographic techniques
Timed release of standard digital signatures

FC'02 Proceedings of the 6th international conference on Financial cryptography
A forward-secure public-key encryption scheme

EUROCRYPT'03 Proceedings of the 22nd international conference on Theory and applications of cryptographic techniques
Hierarchical identity based encryption with constant size ciphertext

EUROCRYPT'05 Proceedings of the 24th annual international conference on Theory and Applications of Cryptographic Techniques
Timed-release encryption with pre-open capability and its application to certified e-mail system

ISC'05 Proceedings of the 8th international conference on Information Security
Efficient and non-interactive timed-release encryption

ICICS'05 Proceedings of the 7th international conference on Information and Communications Security
Timed release cryptography from bilinear pairings using hash chains

CMS'06 Proceedings of the 10th IFIP TC-6 TC-11 international conference on Communications and Multimedia Security

General Certificateless Encryption and Timed-Release Encryption

SCN '08 Proceedings of the 6th international conference on Security and Cryptography for Networks
Timed-Release Encryption Revisited

ProvSec '08 Proceedings of the 2nd International Conference on Provable Security
Anonymous Fingerprinting for Predelivery of Contents

Information Security and Cryptology --- ICISC 2008
A Generic Construction of Timed-Release Encryption with Pre-open Capability

IWSEC '09 Proceedings of the 4th International Workshop on Security: Advances in Information and Computer Security
RO-cash: An efficient and practical recoverable pre-paid offline e-cash scheme using bilinear pairings

Journal of Systems and Software
A timed-release proxy re-encryption scheme and its application to fairly-opened multicast communication

ProvSec'10 Proceedings of the 4th international conference on Provable security
Generic certificateless encryption secure against malicious-hut-passive KGC attacks in the standard model

Journal of Computer Science and Technology
Generic construction of strongly secure timed-release public-key encryption

ACISP'11 Proceedings of the 16th Australasian conference on Information security and privacy
Self-sustaining, efficient and forward-secure cryptographic constructions for Unattended Wireless Sensor Networks

Ad Hoc Networks
Effort-release public-key encryption from cryptographic puzzles

ACISP'12 Proceedings of the 17th Australasian conference on Information Security and Privacy
Information-Theoretic timed-release security: key-agreement, encryption, and authentication codes

ICITS'12 Proceedings of the 6th international conference on Information Theoretic Security

Quantified Score

Hi-index	0.00

Visualization

Abstract

We revisit the problem of "sending information into the future" by proposing an anonymous, non-interactive, server-based Timed-Release Encryption (TRE) protocol. We improve upon recent approaches by Blake and Chan, Hwang et al., and Cathalo et al., by reducing the number of bilinear pairings that users must compute, and by enabling additional pre-computations. Our solution compares favorably with existing schemes in terms of computational efficiency, communication cost and memory requirements, and is secure in the random oracle model.