Information-theoretic Key Encapsulation and its Application to Secure Communication

Sharifian, Setareh

doi:10.1109/isit45174.2021.9517958

Cited by 2 publications

(6 citation statements)

References 30 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The OWSKA construction uses two universal hash functions h and h ′ for the two tasks. This construction was first proposed in [32] for an iKEM with IND-CEA security for q e encapsulation queries (and no decapsulation queries), and used two strongly universal hash functions, h and h ′ . Construction 1 has the same security properties but uses universal hash families.…”

Section: A Our Resultsmentioning

confidence: 99%

“…All above works are in public-key setting. KEM/DEM in correlated randomness setting was introduced in [32] where authors considered passive adversaries with access to encapsulation queries, only. We extend this work in a number of ways.…”

Section: Related Workmentioning

confidence: 99%

“…An IND-q e -CEA secure iKEM allows adversary to query tha encapsulation oracle, and can be used to construct an INDq e -CPA secure hybrid encryption where the adversary has access to encryption queries. The construction slightly modifies the IND-q e -CEA secure iKEM construction in [32] to increase the length of the extracted key, without compromising its security.…”

Section: A a Cea Secure Constructionmentioning

confidence: 99%

“…In our construction 1, the randomness s is generated during the initialization and published (or sent to Bob over a public authenticated channel). The CEA secure iKEM protocol construction in [32] however updates both parts of c in each query, which results in higher information leakage from x and shorter length for the final key. In appendix I we have reproduced the protocol in [32] for ease of reference.…”

Section: B Security Analysis Of Ikem Constructionmentioning

confidence: 99%

“…The CEA secure iKEM protocol construction in [32] however updates both parts of c in each query, which results in higher information leakage from x and shorter length for the final key. In appendix I we have reproduced the protocol in [32] for ease of reference.…”

Section: B Security Analysis Of Ikem Constructionmentioning

confidence: 99%

See 4 more Smart Citations

Hybrid Encryption in Correlated Randomness Model

Sharifian

2021

2021 IEEE Information Theory Workshop (ITW)

Self Cite

View full text Add to dashboard Cite

A hybrid encryption (HE) system is an efficient public key encryption system for arbitrarily long messages. An HE system consists of a public key component called key encapsulation mechanism (KEM), and a symmetric key component called data encapsulation mechanism (DEM). The HE encryption algorithm uses a KEM generated key k to encapsulate the message using DEM, and send the ciphertext together with the encapsulaton of k, to the decryptor who decapsulates k and uses it to decapsulate the message using the corresponding KEM and DEM components. The KEM/DEM composition theorem proves that if KEM and DEM satisfy well-defined security notions, then HE will be secure with well defined security.We introduce HE in correlated randomness model where the encryption and decryption algorithms have samples of correlated random variables that are partially leaked to the adversary. Security of the new KEM/DEM paradigm is defined against computationally unbounded or polynomially bounded adversaries. We define iKEM and cKEM with respective information theoretic computational security, and prove a composition theorem for them and a computationally secure DEM, resulting in secure HEs with proved computational security (CPA and CCA) and without any computational assumption. We construct two iKEMs that provably satisfy the required security notions of the composition theorem. The iKEMs are used to construct two efficient quantumresistant HEs when used with an AES based DEM. We also define and construct combiners with proved security that combine the new KEM/DEM paradigm of HE with the traditional public key based paradigm of HE.

show abstract

Section: A Our Resultsmentioning

confidence: 99%

Section: Related Workmentioning

confidence: 99%

Section: A a Cea Secure Constructionmentioning

confidence: 99%

Section: B Security Analysis Of Ikem Constructionmentioning

confidence: 99%

Section: B Security Analysis Of Ikem Constructionmentioning

confidence: 99%

See 3 more Smart Citations