Cryptology ePrint Archive: Report 2021/024

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

Pedro Hecht

Abstract: 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.

Category / Keywords: cryptographic protocols / Post-quantum cryptography, conference key distribution, finite fields, combinatorial group theory, R-propping, public-key cryptography, non-commutative cryptography, AES

Date: received 6 Jan 2021, last revised 6 Jan 2021

Contact author: qubit101 at gmail com

Available format(s): PDF | BibTeX Citation

Version: 20210112:073857 (All versions of this report)

Short URL: ia.cr/2021/024


[ Cryptology ePrint archive ]