File(s) not publicly available

Obfuscation from Low Noise Multilinear Maps

conference contribution
posted on 2023-11-29, 18:09 authored by Nico DöttlingNico Döttling, Sanjam Garg, Divya Gupta, Peihan Miao, Pratyay Mukherjee
Multilinear maps enable homomorphic computation on encoded values and a public procedure to check if the computation on the encoded values results in a zero. Encodings in known candidate constructions of multilinear maps have a (growing) noise component, which is crucial for security. For example, noise in GGH13 multilinear maps grows with the number of levels that need to be supported and must remain below the maximal noise supported by the multilinear map for correctness. A smaller maximal noise, which must be supported, is desirable both for reasons of security and efficiency. In this work, we put forward new candidate constructions of obfuscation for which the maximal supported noise is polynomial (in the security parameter). Our constructions are obtained by instantiating a modification of Lin’s obfuscation construction (EUROCRYPT 2016) with composite order variants of the GGH13 multilinear maps. For these schemes, we show that the maximal supported noise only needs to grow polynomially in the security parameter. We prove the security of these constructions in the weak multilinear map model that captures all known vulnerabilities of GGH13 maps. Finally, we investigate the security of the considered composite order variants of GGH13 multilinear maps from a cryptanalytic standpoint.


Preferred Citation

Nico Döttling, Sanjam Garg, Divya Gupta, Peihan Miao and Pratyay Mukherjee. Obfuscation from Low Noise Multilinear Maps. In: International Conference on Cryptology in India (Indocrypt). 2018.

Primary Research Area

  • Algorithmic Foundations and Cryptography

Name of Conference

International Conference on Cryptology in India (Indocrypt)

Legacy Posted Date


Open Access Type

  • Unknown


@inproceedings{cispa_all_2851, title = "Obfuscation from Low Noise Multilinear Maps", author = "Döttling, Nico and Garg, Sanjam and Gupta, Divya and Miao, Peihan and Mukherjee, Pratyay", booktitle="{International Conference on Cryptology in India (Indocrypt)}", year="2018", }

Usage metrics


    No categories selected


    Ref. manager