Post-quantum Privacy-Preserving Primitives Constructed with Symmetric Primitives

With digital privacy being one of society’s main concerns, this thesis focuses on designing privacy-preserving primitives to meet future quantum computer security demands. In particular, we focus on group and ring signatures, which allow to anonymously sign messages on behalf of a group. This thesis designs new post-quantum group and ring signatures based exclusively on symmetric primitives to provide post-quantum security, which leads to four major contributions: the design of three different fully dynamic group signatures and the development of a new generic construction for an ID-based ring signature. This thesis also demonstrates the importance of symmetric-based primitives to face the democratization of quantum computers.