Symmetric Encryption Scheme Based on Quasigroup Using Chained Mode of Operation

Satish Kumar,Harshdeep Singh,Indivar Gupta,Ashok Ji Gupta

2024-08-08

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.

Cryptography and Security,Group Theory

What problem does this paper attempt to address?

The paper attempts to address the problem of developing a novel symmetric encryption scheme based on quasigroup structures (SEBQ) and evaluating its security under various attacks. Specifically, the paper focuses on the following aspects:

1. **Proposing a new symmetric encryption scheme**:
- The authors propose a symmetric encryption scheme based on quasigroup structures (SEBQ), which adopts a design similar to the chain operation mode. Unlike traditional chain modes, SEBQ uses a transformed initial vector to encrypt subsequent message blocks instead of using the previous ciphertext block.

2. **Security evaluation**:
- The authors demonstrate that the SEBQ scheme is secure under chosen plaintext attacks (CPA) and further prove its security under chosen ciphertext attacks (CCA2) by applying an unbalanced Feistel transformation.

3. **Performance evaluation**:
- The authors compare the performance of the SEBQ scheme with existing encryption schemes (such as INRU [48], BCWST [11], and AES-128). The evaluation mainly includes testing the randomness of generated sequences using the NIST statistical test suite (NIST-STS) and analyzing the avalanche effect of the SEBQ scheme when the key, plaintext, and random initial vector change.

4. **Computational complexity analysis**:
- The authors also analyze the computational complexity of the SEBQ scheme, focusing on the number of operations required and establishing a relationship with the order of Latin squares to achieve 128-bit and 256-bit security against known ciphertext attacks.

In summary, the main objective of the paper is to develop an efficient and secure symmetric encryption scheme based on quasigroup structures and to verify its feasibility and superiority in practical applications through theoretical and experimental methods.