Cryptology ePrint Archive: Report 2010/226 - Z. Brakerski, S. Goldwasser "Circular and Leakage Resilient Public-Key Encryption Under Subgroup Indistinguishability (or: Quadratic Residuosity Strikes Back)"

Paper 2010/226 Circular and Leakage Resilient Public-Key Encryption Under Subgroup Indistinguishability (or: Quadratic Residuosity Strikes Back) Zvika Brakerski and Shafi Goldwasser Abstract The main results of this work are new public-key encryption schemes that, under the quadratic residuosity (QR) assumption (or Paillier's decisional composite residuosity (DCR) assumption), achieve key-dependen