Security of Rabin-P key encapsulation mechanism

JJ Chin, MS Mohamad

Research output: Contribution to journalConference proceedings published in a journalpeer-review

Abstract

The Rabin-p key encapsulation mechanism (KEM) was proposed by Asbullah et al. in 2019 for the MySEAL New Cryptographic Algorithm (AKBA) initiative. The authors proposed a public key encryption scheme which is a variant of the Rabin cryptosystem in that the modulus is multiprime and the private key consists of only one prime, thus saving computation and storage power in terms of the private key component. However, it is known that the scheme is deterministic and not secure against chosen-plaintext attacks. Therefore the authors conducted a Dent transform to convert it into a KEM that is indistinguishably-secure against chosen ciphertext attacks in the random oracle model. However the authors did not provide a formal treatment to the security analysis, only some statements claiming to satisfy the IND-CCA2 requirements. This work provides the formal treatment for the scheme with regards to the security proof.
Original languageEnglish
Pages (from-to)1-9
Number of pages0
JournalProceedings of the 7th International Cryptology and Information Security Conference 2020, CRYPTOLOGY 2020
Volume0
Issue number0
Publication statusPublished - 1 Jan 2020

Fingerprint

Dive into the research topics of 'Security of Rabin-P key encapsulation mechanism'. Together they form a unique fingerprint.

Cite this