Security Analysis of Public Key Encryptions Based on Conjugacy Search Problem - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

Security Analysis of Public Key Encryptions Based on Conjugacy Search Problem

Résumé

We report a fatal flaw of CSP-ElG scheme, one of public key encryptions based on conjugacy search problem proposed in INSCRYPT 2010. It does not satisfy the security property claimed as it is. We also discuss imperfections of security proofs of the other proposals: CSP-hElG and CSP-CS schemes. Following the technique given by Gennaro et al. to smooth a distribution of DH transform outputs, we introduce a computational assumption related to monoid actions and fix the CSP-ElG scheme using a universal hash function and the leftover hash lemma.
Fichier principal
Vignette du fichier
978-3-642-55032-4_57_Chapter.pdf (103.39 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01397269 , version 1 (15-11-2016)

Licence

Paternité

Identifiants

Citer

Akihiro Yamamura. Security Analysis of Public Key Encryptions Based on Conjugacy Search Problem. 2nd Information and Communication Technology - EurAsia Conference (ICT-EurAsia), Apr 2014, Bali, Indonesia. pp.554-563, ⟨10.1007/978-3-642-55032-4_57⟩. ⟨hal-01397269⟩
79 Consultations
102 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More