# Tag Info

How many non-trivial*, interesting perfect secrecy systems are there other than the one-time-pad? Infinitely many. Let $\mathbb G$ be a group (written multiplicatively). Then $\operatorname{KeyGen}(1^n)=k\stackrel{\$}{\gets}\mathbb G^n$, that is the key is a vector of$n$independently random group elements.$\operatorname{Enc}(k,m):\mathbb G^n\times \...