Paper 2021/024

PQC: R-Propping of Burmester-Desmedt Conference Key Distribution System

Pedro Hecht


Post-quantum cryptography (PQC) is a trend that has a deserved NIST status, and which aims to be resistant to quantum computer attacks like Shor and Grover algorithms. NIST is currently leading the third-round search of a viable set of standards, all based on traditional approaches as code-based, lattice-based, multi quadratic-based, or hash-based cryptographic protocols [1]. We choose to follow an alternative way of replacing all numeric field arithmetic with GF(2^8) field operations [2]. By doing so, it is easy to implement R-propped asymmetric systems as the present paper shows [3,4]. Here R stands for Rijndael as we work over the AES field. This approach yields secure post-quantum protocols since the resulting multiplicative monoid is immune against quantum algorithms and resist classical linearization attacks like Tsaban’s Algebraic Span [5] or Roman’kov linearization attacks [6]. The Burmester-Desmedt (B-D) conference key distribution protocol [7] has been proved to be secure against passive adversaries if the computational Diffie-Hellman problem remains hard. The authors refer that the proposed scheme could also be secure against active adversaries under the same assumptions as before if an authentication step is included to foil attacks like MITM (man in the middle). Also, this protocol proved to be semantical secure against adaptative IND-CPA2 [8, 9] if the discrete log problem is intractable. We discuss the features of our present work and a practical way to include an authentication step. Classical and quantum security levels are also discussed. Finally, we present a numerical example of the proposed R-Propped protocol.

Available format(s)
Cryptographic protocols
Publication info
Preprint. MINOR revision.
Post-quantum cryptographyconference key distributionfinite fieldscombinatorial group theoryR-proppingpublic-key cryptographynon-commutative cryptographyAES
Contact author(s)
qubit101 @ gmail com
2021-02-26: revised
2021-01-12: received
See all versions
Short URL
Creative Commons Attribution


      author = {Pedro Hecht},
      title = {PQC: R-Propping of Burmester-Desmedt  Conference Key Distribution System},
      howpublished = {Cryptology ePrint Archive, Paper 2021/024},
      year = {2021},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.