张英杰

Babindamana Régis Freguin

2026年09月23日 14:00 至 15:00

A7-301

Zoom 442 374 5045 (BIMSA)

Stern-Véron identification protocols give code-based signatures with small keys, provided the public generator matrix is random, which is what makes it costly to store. In this work, we show that the systematic generator matrix of a double-circulant LRPC code works just as well and costs a single circulant row. Combined with the rank-metric Véron protocol and the Fiat-Shamir transform, this gives a signature whose public key is that row plus one noisy codeword. The protocol never decodes, so the low-rank trapdoor stays hidden and security reduces to rank syndrome decoding for ideal codes, the assumption behind ROLLO and Durandal. We prove completeness, soundness and zero-knowledge, give size formulas, a worked example over $\mathbb{F}_{2^5}$ and a comparison with Wave, Durandal and rank-metric CVE.

Régis Freguin Babindamana is a Senior Lecturer (Teacher-Researcher) at the Université Marien Ngouabi, Brazzaville (Congo). He received his PhD in Mathematics from Cheikh Anta Diop University, Dakar, in 2010, with a focus on cryptography, coding theory and algebra. His research centers on code-based post-quantum cryptography and algebra: rank-metric and Gabidulin codes, LRPC codes, and the arithmetic of algebraic curves over finite fields. He heads the Computer Science programmes (Bachelor’s and Master’s) and coordinates the research team in Computer Security, Algebra and Post-Quantum Cryptography, and serves as Treasurer of the African Mathematical Union.