What problem does this paper attempt to address?

The main problem that this paper attempts to solve is to develop an RSA cryptosystem on the Halidon ring based on the dihedral group. Specifically, the goals of the paper include: 1. **Constructing a cryptosystem on non - commutative groups**: Since the dihedral group is a non - commutative group (non - Abelian group), this makes constructing a cryptosystem more complex and challenging than on Abelian groups. The paper explores how to create a secure encryption system on this complex mathematical structure. 2. **Defining and using primitive m - th roots of unity**: In the Halidon ring, the definition of primitive m - th roots of unity is different from that in a field because there are non - zero zero - divisors in the Halidon ring. The paper defines the primitive m - th roots of unity in the Halidon ring and explores their properties and applications in the cryptosystem. 3. **Proposing an effective decryption procedure**: The paper not only proposes an encryption method but also describes the decryption process in detail. By using Theorem 2 and Theorem 3, the author develops a complex decryption procedure to ensure that the encrypted information can be correctly decrypted. 4. **Improving security**: By introducing the Halidon ring and the dihedral group, the paper aims to provide a new, more secure public - key cryptosystem. This system can be used for secure communication by ordinary people or for the transmission of confidential information by government agencies. ### Specific problems and solutions - **Complexity of non - commutative groups**: The paper solves the complexity problems brought by non - commutative groups, especially how to construct a cryptosystem on non - Abelian groups. By introducing the concept of the Halidon ring, the paper provides a theoretical basis for this problem. - **Definition of primitive m - th roots of unity**: The paper defines the primitive m - th roots of unity in the Halidon ring and gives specific calculation methods. This is crucial for the construction of the cryptosystem because these roots of unity play a key role in the encryption and decryption processes. - **Logical complexity of the decryption procedure**: The paper describes the logic of the decryption procedure in detail, showing how to achieve decryption through matrix operations and specific formulas. This complex logic ensures the security and reliability of the system. ### Practical applications The method proposed in the paper can be used in practical applications to protect the secure transmission of sensitive information. By choosing very large prime numbers and calculating the primitive m - th roots of unity, the security of the system can be further enhanced, making it extremely difficult to crack. ### Conclusion The paper successfully develops an RSA cryptosystem on the Halidon ring based on the dihedral group, providing a new, more secure public - key encryption method. This method is not only suitable for secure communication by ordinary people but also can be used for the transmission of confidential information by government agencies. Future research can further explore cryptosystems based on other non - Abelian groups (such as bicyclic groups).

An RSA Cryptosystem over a Halidon Group Ring of a Dihedral Group

Two RSA-based Cryptosystems

An RSA cryptosystem based on Lehmer sequences in Some classes of groups

Cryptanalysis of RSA for a Special Case with D >E

Cryptanalysis of some protocols using matrices over group rings

Efficient quantum algorithms to break group ring cryptosystems

A Continued Fraction-Hyperbola based Attack on RSA cryptosystem

Cryptanalysis of a Special Case of RSA Large Decryption Exponent Using Lattice Basis Reduction Method

RSA with balanced short exponents and its application to entity authentication

Hard isogeny problems over RSA moduli and groups with infeasible inversion

New simultaneous Diophantine attacks on generalized RSA key equations

An Improved Cryptanalysis of Large RSA Decryption Exponent with Constrained Secret Key

RSA+: An RSA variant

Dual RSA and Its Security Analysis

A novel development to encrypt data communication under t-intuitionistic fuzzy environment

New Hybrid Cryptosystem

A cryptoanalysis of elliptic curve cryptography based on phase truncation in the domain of hybrid gyrator Hartley transform

Full Quantum Equivalence of Group Action DLog and CDH, and More

$(σ, τ)$-Derivations of Group Rings with Applications

Decision and Search in Non-abelian Cramer Shoup Public Key Cryptosystem

Short Private Exponent Attacks on RSA-type Cryptosystem Based on Conic Curves