Quantum-Resistant Digital Signature Schemes based on Symmetric Key Primitives

The thesis presents two quantum-resistant signature schemes based on the Legendre and power residue PRF, a special type of symmetric key primitive. The first scheme is a SNARK-friendly signature scheme that enables more efficient post-quantum aggregate signature. The second scheme is a post-quantum ring signature scheme that achieves smaller signature sizes compared to prior works for small and medium sized rings. The thesis additionally introduces a potential future contribution aimed at improving the efficiency of existing contributions.