GCKSign: Simple and Efficient Signatures from Generalized Compact Knapsacks

ePrint Report: GCKSign: Simple and Efficient Signatures from Generalized Compact Knapsacks

Joo Woo, Kwangsu Lee, Jong Hwan Park

In 2009, Lyubashevsky proposed a lattice-based signature scheme by applying the Fiat-Shamir transformation and proved its security under the generalized compact knapsack (GCK) problem. This scheme has a simple structure but has large signature and key sizes due to the security requirement of their security reduction. Dilithium, which was submitted to the NIST Post-Quantum Cryptography standardization and selected as one of the …

eprint report signatures simple