Secure Fully Homomorphic Authenticated Encryption

Homomorphic authenticated encryption allows implicit computation on plaintexts using corresponding ciphertexts without losing privacy, and provides authenticity of the resultant plaintext when performing a decryption. However, due to its special functionality, security notions homomorphic is somewhat complicated construction fully has never been given. In this work, we propose new notion first encryption. Our unified definition for data privacy Moreover, our simpler stronger than previous ones. To realize notion, also suggest via generic construction. We combine two authenticators, one OR-homomorphic, construct that satisfies notion. requires be indistinguishable under chosen attacks authenticators unforgeable selectively queries. supports multiple datasets amortized efficiency. For efficiency, multi-dataset authenticator scheme, which variant signature scheme. scheme requirement above