Quantum Oracle Distribution Switching and Applications to Falcon and Ring Signatures

Marvin Beckmann, Christian Majenz

Motivated by digital signature algorithms ranging from Falcon to fully-anonymous ring signatures used in Signal-style key exchange, such as Gandalf, we revisit a fundamental proble…