Skip to main content

and
  1. No Access

    Chapter and Conference Paper

    Algorithms for Matrix Code and Alternating Trilinear Form Equivalences via New Isomorphism Invariants

    We devise algorithms for finding equivalences of trilinear forms over finite fields modulo linear group actions. Our focus is on two problems under this umbrella, Matrix Code Equivalence (MCE) and Alternating Tri...

    Anand Kumar Narayanan, Youming Qiao, Gang Tang in Advances in Cryptology – EUROCRYPT 2024 (2024)

  2. No Access

    Chapter and Conference Paper

    Practical Post-Quantum Signature Schemes from Isomorphism Problems of Trilinear Forms

    In this paper, we propose a practical signature scheme based on the alternating trilinear form equivalence problem. Our scheme is inspired by the Goldreich-Micali-Wigderson’s zero-knowledge protocol for graph ...

    Gang Tang, Dung Hoang Duong, Antoine Joux in Advances in Cryptology – EUROCRYPT 2022 (2022)

  3. Chapter and Conference Paper

    General Linear Group Action on Tensors: A Candidate for Post-quantum Cryptography

    Starting from the one-way group action framework of Brassard and Yung (Crypto’90), we revisit building cryptography based on group actions. Several previous candidates for one-way group actions no longer stand...

    Zhengfeng Ji, Youming Qiao, Fang Song, Aaram Yun in Theory of Cryptography (2019)

  4. No Access

    Chapter and Conference Paper

    Counting Method for Multi-party Computation over Non-abelian Groups

    In the Crypto’07 paper [5], Desmedt et al. studied the problem of achieving secure n-party computation over non-Abelian groups. The function to be computed is f G ...

    Youming Qiao, Christophe Tartary in Cryptology and Network Security (2008)