Symmetric Encryption Scheme Based on Quasigroup Using Chained Mode of Operation

TL;DR

This paper introduces SEBQ, a symmetric encryption scheme based on quasigroups with chaining mode, demonstrating resistance to CPA and CCA, and validating its randomness and efficiency through various tests.

Contribution

The paper presents a novel quasigroup-based symmetric encryption scheme with built-in security features and comprehensive analysis of its randomness, security, and computational complexity.

Findings

Resistant to chosen plaintext attack (CPA)

Secure against chosen ciphertext attack (CCA)

Shows good randomness and avalanche effect

Abstract

In this paper, we propose a novel construction for a symmetric encryption scheme, referred as SEBQ which is based on the structure of quasigroup. We utilize concepts of chaining like mode of operation and present a block cipher with in-built properties. We prove that SEBQ shows resistance against chosen plaintext attack (CPA) and by applying unbalanced Feistel transformation [19], it achieves security against chosen ciphertext attacks (CCA). Subsequently, we conduct an assessment of the randomness of the proposed scheme by running the NIST test suite and we analyze the impact of the initial vector, secret key and plaintext on ciphertext through an avalanche effect analysis. We also compare the results with existing schemes based on quasigroups [11,46]. Moreover, we analyze the computational complexity in terms of number of operations needed for encryption and decryption process.