Lattice Isomorphism as a Group Action and Hard Problems on Quadratic Forms

ePrint Report: Lattice Isomorphism as a Group Action and Hard Problems on Quadratic Forms

Alessandro Budroni, Jesús-Javier Chi-Domínguez, Mukul Kulkarni

Group actions have been used as a foundation in Public-key Cryptography to provide a framework for hard problems and assumptions. In this work we formalize the Lattice Isomorphism Problem (LIP) within the context of cryptographic group actions. Our main result shows that a quadratic number of queries to a randomized oracle outputting LIP instances sharing the same secret is enough …

action actions cryptography eprint report forms foundation framework hard key problems public public-key cryptography report work