Telecom Paris, Aces team
Email: matthieu.rambaud@telecom-paris...
- Compressed Sigma-Protocols for Bilinear Circuits and Applications to Logarithmic-Sized Transparent Threshold Signature Schemes (with Thomas Attema and Ronald Cramer). Submitted.
- Asymptotically Good Multiplicative LSSS over Galois Rings and Applications to MPC over Z/p^k Z (with Marc Abspoel, Ronald Cramer, Ivan Damgård, Daniel Escudero, Chaoping Xing and Chen Yuan). To appear in Asiacrypt 2020.
- The latency costs of Optimistically fast output and of Strong unanimity, in authenticated leader-based Byzantine consensus under partial synchrony. Submitted
- On the communication complexity of authenticated leader-based Byzantine consensus under partial synchrony. Closing the gaps from quadratic to linear for: optimistically fast output, strong unanimity, and responsiveness with optimal latency, simultaneously (short arguments for disagreement).
- Closing the latency gap in deterministic BFT protocols with responsiveness and linear communication complexity.
- Lower bounds for authenticated randomized Byzantine consensus under (partial) synchrony: the limits of standalone digital signatures.
- Anticanonical codes from del Pezzo surfaces with Picard rank one. (with R. Blache, A. Couvreur, E. Hallouin, D. Madore, J. Nardi and H. Randriam). Transactions of the AMS 2020.
- On the tensor rank of multiplication in finite extensions of finite fields and related issues in algebraic geometry. (with Stéphane Ballet, Jean Chaumine, Julia Pieltant, Hugues Randriam and Robert Rolland). to appear in Russian Math Surveys.
- Asymptotically-Good Arithmetic Secret Sharing over Z/p^\ell Z with Strong Multiplication and Its Applications to Efficient MPC (with Ronald Cramer and Chaoping Xing). Submitted. (Multiplication friendly lifts of algebraic geometry codes over local rings)
Program (in Magma)
- Revisiting Shared Data Protection Against Key Exposure. (with Katarzyna Kapusta and Gérard Memmi). AsiaCCS 2020.
- Thesis writeup (Please refer to Survey to appear in Russian Math Survey), cover, half-page summary/résumé, 22pp-résumé en Français and presentation.
- On some bounds for symmetric tensor rank of multiplication in finite fields (with S. Ballet, J. Pieltant and J. Sijsling). Proceedings of AGCT15 (AMS Contemp. Math. 2017). (& Counterexamples to descent of Shimura curves over their field of moduli.)
- Optimal Chudnovsky and Chudnovsky algorithms. errata , see thesis writeup I, II, VII & Appendix §2 instead. Proceedings of the WAIFI 2014. (& Bilinear complexity of multiplication in small algebras.)
- Dense families of curves with many points after field extension. Applications to multiplication. Slides (thesis defense version):
- ICSSEA (6/2017): Current issues in cryptography (broad audience). Slides.
- Toric surfaces (blackboard) and Toric codes (no slides but this reference). (For the ANR Manta, 2016/17).
- Optimal Chudnovsky and Chudnovsky algorithms. Transparencies inflicted to :
- The Workgroup VACHES (Variétés Abéliennes, Courbes hyperelliptiques et de Shimura).
Proofreadings (Or how to bomb one's name among famous researchers)