Is combining Elgamal algorithm and RSA algorithm for key generation and AES+RSA algorithm for encryption and decryption a novel approach?

Srity Ahmed

8/2/24, 7:17 AM

Key generation: Key Generation Firstly, the RSA algorithm will be used to generate a public and a private key.

Generate two random prime numbers p, q.
Select RSA public key, P k such that gcd(P k, Φ)= 1 and 1< P k < Φ.
Calculate the RSA private key, Sk= P k mod Φ.
Calculate Elgamal public key, g= P k, private key, x= Sk.
Generate pEl such that P k< pEl and Sk< pEl.
Calculate public key, y= g x mod pEl such that gcd(y,ϕ(r))= 1.
Recalculate the RSA private key, Sk= (y-1) mod ϕ(r). 8. Assign Sk as the new AES secret key, k.
Expand k into n subkeys k1...kn Then the key will go through RSA encryption and the plain text will go through AES encryption.

0 + 1

cryptanalysis

algorithm-design

key-generation

hybrid-encryption

Morrolan

8/2/24, 12:26 PM

Please fix your notation using [MathJax](https://crypto.meta.stackexchange.com/questions/171/using-mathjax-tex-on-the-cryptography-site). Take care to properly introduce all variables - e.g. step 6 currently has an $r$ showing up out of nowhere. Further consider, at the very beginning, precisely stating what you are trying to achieve - e.g. what problem you want to solve by combining these different cryptosystems. As-is this is very hard to follow.

Elon Musk

I sit in a Tesla and translated this thread with Ai:

EN: Is combining Elgamal algorithm and RSA algorithm for key generation and AES+RSA algorithm for encryption and decryption a novel approach?

Post an answer

Most people don’t grasp that asking a lot of questions unlocks learning and improves interpersonal bonding. In Alison’s studies, for example, though people could accurately recall how many questions had been asked in their conversations, they didn’t intuit the link between questions and liking. Across four studies, in which participants were engaged in conversations themselves or read transcripts of others’ conversations, people tended not to realize that question asking would influence—or had influenced—the level of amity between the conversationalists.