PoS Blockchain-Based Forward-Secure Public Key Encryption with Immutable Keys and Post-Compromise Security Guarantees
Open Access
- 1 March 2023
- journal article
- research article
- Published by Institute of Electronics, Information and Communications Engineers (IEICE) in IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
- Vol. E106.A (3) , 212-227
Abstract
We present a forward-secure public-key encryption (PKE) scheme without key update, i.e. both public and private keys are immutable. In contrast, prior forward-secure PKE schemes achieve forward security by constantly updating the secret keys. Our scheme is based on witness encryption by Garg et al. (STOC 2013) and a proof-of-stake blockchain with the distinguishable forking property introduced by Goyal et al. (TCC 2017), and ensures a ciphertext cannot be decrypted more than once, thereby rendering a compromised secret key useless with respect to decryption of past ciphertext the legitimate user has already decrypted. In this work, we formalize the notion of blockchain-based forward-secure PKE, show the feasibility of constructing a forward-secure PKE scheme without key update, and discuss interesting properties of our scheme such as post-compromise security.Keywords
This publication has 22 references indexed in Scilit:
- 0-RTT Key Exchange with Full Forward Secrecy2017
- On Post-compromise Security2016
- On the Size of Pairing-Based Non-interactive Arguments2016
- Forward Secure Asynchronous Messaging from Puncturable Encryption2015
- Adaptive Witness Encryption and Asymmetric Password-Based Cryptography2015
- Forward Secure Non-Interactive Key Exchange2014
- Witness encryption and its applications2013
- How to Run Turing Machines on Encrypted Data2013
- A Forward-Secure Public-Key Encryption Scheme2003
- Universally composable security: a new paradigm for cryptographic protocols2001