A Primer on Cryptographic Multilinear Maps and Code Obfuscation

Cryptography;Obfuscation;Multilinear Maps;Broadcast Encryption;Combinatorics and Optimization

Mayo, Kenwrick

University of Waterloo

关键词: Cryptography;    Obfuscation;    Multilinear Maps;    Broadcast Encryption;    Combinatorics and Optimization;   

Others  :  https://uwspace.uwaterloo.ca/bitstream/10012/9698/1/Mayo_Kenwrick.pdf

瑞士|英语

来源: UWSPACE Waterloo Institutional Repository

【 摘 要 】

The construction of cryptographic multilinear maps and a general-purpose code obfuscator were two long-standing open problems in cryptography.It has been clear for a number of years that constructions of these two primitives would yield many interesting applications.This thesis describes the Coron-Lepoint-Tibouchi candidate construction for multilinear maps, as well as new candidates for code obfuscation.We give an overview of current multilinear and obfuscation research, and present some relevant applications.We also provide some examples and warnings regarding the inefficiency of the new constructions.The presentation is self-contained and should be accessible to the novice reader.