Frederik Armknecht

From ESC2013
Revision as of 23:07, 21 January 2013 by Guest (talk | contribs)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

Title On group-homomorphic encryption

Abstract

Group homomorphic encryption represents one of the most important building blocks in modern cryptography. It forms the basis of widely-used, more sophisticated primitives, such as CCA2-secure encryption or secure multiparty computation.

In this talk, we present various recent results on group-homomorphic encryption schemes like a security characterization in terms of an algebraic problem, a complete characterization both in terms of security and design of a specific sub-class called shift-type, and the general impossibility of group homomorphic encryption in the presence of quantum adversaries. Furthermore, we point out some connections to fully-homomorphic encryption schemes and state several research directions.

Slides PDF