Advances in Post-Quantum Cryptography: Non-Commutative Key Exchange Protocol

Strategic Insights -

Recent research from the School of General Education, Dongguan Polytechnic, has made significant strides in post-quantum cryptography. The study, funded by the Dongguan Science And Technology Bureau Social Development Program and the Guangdong Province Department of Education Characteristic Innovation Program, has developed a novel non-commutative cryptographic protocol using a non-commutative combinatorial semigroup with a matrix power function. This protocol, designed to resist quantum computing attacks, has demonstrated advantages in resisting algebraic and brute force attacks, as well as quantum cryptanalysis.

Key Takeaways:

  • The research team, led by Jing Zhang from the School of General Education, has developed a non-commutative combinatorial semigroup with a matrix power function to construct a novel non-commutative cryptographic protocol.
  • The proposed protocol, designed to resist quantum computing attacks, has shown advantages in resisting algebraic and brute force attacks, as well as quantum cryptanalysis.
  • The complexity analysis demonstrates that computation and storage complexities are of polynomial order, ensuring efficient operation even for large matrix sizes.
  • The security analysis indicates that the protocol has significant advantages in resisting algebraic and brute force attacks, as well as against quantum cryptanalysis.
  • The study, published in the journal Automatika, highlights the potential of non-commutative cryptography in post-quantum cryptography.
  • The research has been supported by the Dongguan Science And Technology Bureau Social Development Program and the Guangdong Province Department of Education Characteristic Innovation Program.

Statistics:

  • 66(4):871-882 is the page range of the article "A new non-commutative key exchange protocol on combinatorial semigroup" published in Automatika.
  • The publisher of Automatika is Taylor & Francis Group.
  • 2025 is the year in which the research took place.
  • The authors of the study include Jing Zhang, Ya-Juan Yang, and JingJing Bao.

Sources:

  • A new non-commutative key exchange protocol on combinatorial semigroup. Automatika, 2025,66(4):871-882. (Automatika - https://www.tandfonline.com/taut)
  • NewsRx. Studies from School of General Education Yield New Data on Information and Data Encoding and Encryption (A new non-commutative key exchange protocol on combinatorial semigroup). Information Technology Newsweekly. November 4, 2025; p 859.