Skip to Main content Skip to Navigation

Privacy preserving post-quantum cryptography

Abstract : The past few years have seen the rising of the quantum computers, that are a serious threat to nearly all the actual cryptographic schemes used in practice. In this thesis we propose some new constructions to prevent this obsolescence by building our schemes on the mathematical tool of lattices that is assumed post-quantum resistant. We firstly develop a group signature scheme, allowing each member composing the group to anonymously sign on the behalf of the group. We add a supplementary property, which is the froward secrecy. This property cut the time in periods, such that each secret key is updated when entering a new period. We also propose a blind signature scheme, which is an interactive protocol between an user, who wants to sign a message, with a signer who possesses the signing secret key. We improve the state-of-the art by proposing a constructions without any restart and with a more efficient security. Finally as a use case of the blind signature, we develop an evoting protocol that take as a basis the construction described above.
Document type :
Complete list of metadata
Contributor : Abes Star :  Contact
Submitted on : Tuesday, May 11, 2021 - 3:37:08 PM
Last modification on : Thursday, May 13, 2021 - 3:37:03 AM


Version validated by the jury (STAR)


  • HAL Id : tel-03224300, version 1


Guilaume Kaim. Privacy preserving post-quantum cryptography. Cryptography and Security [cs.CR]. Université Rennes 1, 2020. English. ⟨NNT : 2020REN1S077⟩. ⟨tel-03224300⟩



Record views


Files downloads