Title
5Gen: A Framework for Prototyping Applications Using Multilinear Maps and Matrix Branching Programs.
Abstract
Secure multilinear maps (mmaps) have been shown to have remarkable applications in cryptography, such as multi-input functional encryption (MIFE) and program obfuscation. To date, there has been little evaluation of the performance of these applications. In this paper we initiate a systematic study of mmap-based constructions. We build a general framework, called 5Gen, to experiment with these applications. At the top layer we develop a compiler that takes in a high-level program and produces an optimized matrix branching program needed for the applications we consider. Next, we optimize and experiment with several MIFE and obfuscation constructions and evaluate their performance. The 5Gen framework is modular and can easily accommodate new mmap constructions as well as new MIFE and obfuscation constructions, as well as being an open-source tool that can be used by other research groups to experiment with a variety of mmap-based constructions.
Year
DOI
Venue
2016
10.1145/2976749.2978314
IACR Cryptology ePrint Archive
DocType
Volume
Citations 
Conference
2016
12
PageRank 
References 
Authors
0.51
31
10
Name
Order
Citations
PageRank
Kevin Lewi130311.08
Alex J. Malozemoff21588.98
Daniel Apon3314.68
Brent Carmer4161.29
Adam Foltzer5492.74
Daniel Wagner615611.44
David W. Archer7505.28
Dan Boneh8212541398.98
Jonathan Katz97579347.97
Mariana Raykova10178163.97