Efficient Constructions of Deterministic Encryption from Hybrid Encryption and Code-Based PKE

Authors:
Yang Cui;Kirill Morozov;Kazukuni Kobara;Hideki Imai
Affiliations:
National Institute of Advanced Industrial Science & Technology (AIST), Research Center for Information Security (RCIS), Japan and Chuo University, Japan;National Institute of Advanced Industrial Science & Technology (AIST), Research Center for Information Security (RCIS), Japan;National Institute of Advanced Industrial Science & Technology (AIST), Research Center for Information Security (RCIS), Japan and Chuo University, Japan;National Institute of Advanced Industrial Science & Technology (AIST), Research Center for Information Security (RCIS), Japan and Chuo University, Japan
Venue:
AAECC-18 '09 Proceedings of the 18th International Symposium on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes
Year:
2009

Citing 8
Cited 0

A new identification scheme based on syndrome decoding

CRYPTO '93 Proceedings of the 13th annual international cryptology conference on Advances in cryptology
Design and Analysis of Practical Public-Key Encryption Schemes Secure against Adaptive Chosen Ciphertext Attack

SIAM Journal on Computing
Semantic security for the McEliece cryptosystem without random oracles

Designs, Codes and Cryptography
On Notions of Security for Deterministic Encryption, and Efficient Constructions without Random Oracles

CRYPTO 2008 Proceedings of the 28th Annual conference on Cryptology: Advances in Cryptology
Deterministic Encryption: Definitional Equivalences and Constructions without Random Oracles

CRYPTO 2008 Proceedings of the 28th Annual conference on Cryptology: Advances in Cryptology
Syndrome Based Collision Resistant Hashing

PQCrypto '08 Proceedings of the 2nd International Workshop on Post-Quantum Cryptography
Deterministic and efficiently searchable encryption

CRYPTO'07 Proceedings of the 27th annual international cryptology conference on Advances in cryptology
A family of fast syndrome based cryptographic hash functions

Mycrypt'05 Proceedings of the 1st international conference on Progress in Cryptology in Malaysia

Quantified Score

Hi-index	0.00

Visualization

Abstract

We build on the new security notion for deterministic encryption (PRIV) and the PRIV-secure schemes presented by Bellare et al at Crypto'07. Our work introduces: 1) A generic and efficient construction of deterministic length-preserving hybrid encryption, which is an improvement on the scheme sketched in the above paper; to our best knowledge, this is the first example of length-preserving hybrid encryption; 2) postquantum deterministic encryption (using the IND-CPA variant of code-based McEliece PKE) which enjoys a simplified construction, where the public key is re-used as a hash function.