Context Our contribution Conclusion

Context Our contribution Conclusion Cryptanalysis of the RSA subgroup assumption from TCC 2005 Jean-Sebastien Coron1 Antoine Joux2 Avradip Mandal1 David Naccache3 Mehdi Tibouchi1,3 1Universite du Luxembourg 3Universite de Versailles–Saint-Quentin/DGA 2Ecole normale superieure PKC 2011

• than strong


• ind-cpa-secure encryption


• rsa subgroup


• public key contains


• universite de luxembourg


• subgroup assumption


• strong rsa