GGH15 Beyond Permutation Branching Programs: Proofs, Attacks, and Candidates

GGH15 Beyond Permutation Branching Programs: Proofs, Attacks, and Candidates

© 2018, International Association for Cryptologic Research. We carry out a systematic study of the GGH15 graded encoding scheme used with general branching programs. This is motivated by the fact that general branching programs are more efficient than permutation branching programs and also substant...

Full description

Bibliographic Details
Main Authors: Chen, Yilei, Vaikuntanathan, Vinod, Wee, Hoeteck
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Format: Article
Language:English
Published: Springer International Publishing 2021
Online Access:https://hdl.handle.net/1721.1/137867

Similar Items

Similar Items