Fiche du document
14 avril 2014
- handle: 10670/1.3pr8s7
- hal: hal-01397269
- doi: 10.1007/978-3-642-55032-4_57
Ce document est lié à :
info:eu-repo/semantics/altIdentifier/doi/10.1007/978-3-642-55032-4_57
http://creativecommons.org/licenses/by/ , info:eu-repo/semantics/OpenAccess
Mots-clés
Conjugacy Search Problem DDH Assumption Monoid Action Universal Hash Functions Leftover Hash LemmaSujets proches
Natural science Sciences Science of science Supposition AssumptionCiter ce document
Akihiro Yamamura, « Security Analysis of Public Key Encryptions Based on Conjugacy Search Problem », HAL-SHS : sciences de l'information, de la communication et des bibliothèques, ID : 10.1007/978-3-642-55032-4_57
Métriques
Partage / Export
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.