Is RSA inspired by Diffie Hellman?
up vote
2
down vote
favorite
I read a bit of A Method for Obtaining Digital Signatures and Public-Key Cryptosystems that introduced RSA in 1977, and, while learning the steps in RSA a few days ago, I noticed that they are similar to the Diffie-Hellman key exchange. Was RSA inspired by Diffie-Hellman, published the year before in 1976, as in does the cryptography rely on earlier work and re-use parts from Diffie-Hellman and modular exponentiation, and the secret being the inverse of the encrypted message?
rsa diffie-hellman history
edited 4 hours ago
kelalaka
3,026828
asked 11 hours ago
oRinga
232
New contributor
oRinga is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
add a comment |
up vote
2
down vote
favorite
I read a bit of A Method for Obtaining Digital Signatures and Public-Key Cryptosystems that introduced RSA in 1977, and, while learning the steps in RSA a few days ago, I noticed that they are similar to the Diffie-Hellman key exchange. Was RSA inspired by Diffie-Hellman, published the year before in 1976, as in does the cryptography rely on earlier work and re-use parts from Diffie-Hellman and modular exponentiation, and the secret being the inverse of the encrypted message?
rsa diffie-hellman history
edited 4 hours ago
kelalaka
3,026828
asked 11 hours ago
oRinga
232
New contributor
oRinga is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
The similarity between RSA and Diffie-Hellman key exchange are primarily the use of modular exponentiation, and not requiring a pre-shared secret. The rest is very different: the nature of the cryptographic service (encryption or signature vs key establishment), the underlying difficult problem (factoring vs discrete logarithm), the properties of the public modulus (composite of unknown factorization vs prime or composite of known factorization).
– fgrieu
4 hours ago
According to The Code Book by Simon Singh, it was directly inspired by it. I haven’t got the book handy at the moment, hence this is only a comment, and without page reference. I also don’t remember what (if any) reference Singh cited for this but he’s usually pretty thorough.
– Konrad Rudolph
48 mins ago
add a comment |
up vote
2
down vote
favorite
up vote
2
down vote
favorite
I read a bit of A Method for Obtaining Digital Signatures and Public-Key Cryptosystems that introduced RSA in 1977, and, while learning the steps in RSA a few days ago, I noticed that they are similar to the Diffie-Hellman key exchange. Was RSA inspired by Diffie-Hellman, published the year before in 1976, as in does the cryptography rely on earlier work and re-use parts from Diffie-Hellman and modular exponentiation, and the secret being the inverse of the encrypted message?
rsa diffie-hellman history
edited 4 hours ago
kelalaka
3,026828
asked 11 hours ago
oRinga
232
New contributor
oRinga is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
I read a bit of A Method for Obtaining Digital Signatures and Public-Key Cryptosystems that introduced RSA in 1977, and, while learning the steps in RSA a few days ago, I noticed that they are similar to the Diffie-Hellman key exchange. Was RSA inspired by Diffie-Hellman, published the year before in 1976, as in does the cryptography rely on earlier work and re-use parts from Diffie-Hellman and modular exponentiation, and the secret being the inverse of the encrypted message?
rsa diffie-hellman history
rsa diffie-hellman history
edited 4 hours ago
kelalaka
3,026828
asked 11 hours ago
oRinga
232
New contributor
oRinga is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
edited 4 hours ago
kelalaka
3,026828
asked 11 hours ago
oRinga
232
New contributor
oRinga is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
edited 4 hours ago
kelalaka
3,026828
edited 4 hours ago
kelalaka
3,026828
edited 4 hours ago
kelalaka
3,026828
3,026828
asked 11 hours ago
oRinga
232
New contributor
oRinga is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
asked 11 hours ago
oRinga
232
asked 11 hours ago
oRinga
232
232
New contributor
oRinga is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
New contributor
oRinga is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
oRinga is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
The similarity between RSA and Diffie-Hellman key exchange are primarily the use of modular exponentiation, and not requiring a pre-shared secret. The rest is very different: the nature of the cryptographic service (encryption or signature vs key establishment), the underlying difficult problem (factoring vs discrete logarithm), the properties of the public modulus (composite of unknown factorization vs prime or composite of known factorization).
– fgrieu
4 hours ago
According to The Code Book by Simon Singh, it was directly inspired by it. I haven’t got the book handy at the moment, hence this is only a comment, and without page reference. I also don’t remember what (if any) reference Singh cited for this but he’s usually pretty thorough.
– Konrad Rudolph
48 mins ago
add a comment |
The similarity between RSA and Diffie-Hellman key exchange are primarily the use of modular exponentiation, and not requiring a pre-shared secret. The rest is very different: the nature of the cryptographic service (encryption or signature vs key establishment), the underlying difficult problem (factoring vs discrete logarithm), the properties of the public modulus (composite of unknown factorization vs prime or composite of known factorization).
– fgrieu
4 hours ago
According to The Code Book by Simon Singh, it was directly inspired by it. I haven’t got the book handy at the moment, hence this is only a comment, and without page reference. I also don’t remember what (if any) reference Singh cited for this but he’s usually pretty thorough.
– Konrad Rudolph
48 mins ago
The similarity between RSA and Diffie-Hellman key exchange are primarily the use of modular exponentiation, and not requiring a pre-shared secret. The rest is very different: the nature of the cryptographic service (encryption or signature vs key establishment), the underlying difficult problem (factoring vs discrete logarithm), the properties of the public modulus (composite of unknown factorization vs prime or composite of known factorization).
– fgrieu
4 hours ago
The similarity between RSA and Diffie-Hellman key exchange are primarily the use of modular exponentiation, and not requiring a pre-shared secret. The rest is very different: the nature of the cryptographic service (encryption or signature vs key establishment), the underlying difficult problem (factoring vs discrete logarithm), the properties of the public modulus (composite of unknown factorization vs prime or composite of known factorization).
– fgrieu
4 hours ago
According to The Code Book by Simon Singh, it was directly inspired by it. I haven’t got the book handy at the moment, hence this is only a comment, and without page reference. I also don’t remember what (if any) reference Singh cited for this but he’s usually pretty thorough.
– Konrad Rudolph
48 mins ago
According to The Code Book by Simon Singh, it was directly inspired by it. I haven’t got the book handy at the moment, hence this is only a comment, and without page reference. I also don’t remember what (if any) reference Singh cited for this but he’s usually pretty thorough.
– Konrad Rudolph
48 mins ago
add a comment |
1 Answer
1
active
oldest
votes
up vote
8
down vote
accepted
Was RSA inspired by Diffe-Hellman, published the year before in 1976
In "The first ten years of public-key cryptography", the following social relationships are mentioned:
Ron Rivest had been a graduate student in computer science at Stanford while I was working on proving the correctness of programs at the Stanford Artificial Intelligence Laboratory. One of my colleagues in that work was Zohar Manna, who shortly returned to Isreal and supervised the doctoral research of Adi Shamir, at the Weitzman Institute.
So Rivest went to the same school where Whitfield Diffie was working, and Zohar Manna apparently brought the knowledge to the attention of Adi Shamir.
So they certainly must have been aware of Diffie and Hellman's work.
In fact, the original paper on RSA cites the paper "New Directions in cryptography" by Diffie and Hellman, so that's pretty much a smoking gun that proves that this was the case.
answered 10 hours ago
Ella Rose
14.3k43674
add a comment |
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
up vote
8
down vote
accepted
Was RSA inspired by Diffe-Hellman, published the year before in 1976
In "The first ten years of public-key cryptography", the following social relationships are mentioned:
Ron Rivest had been a graduate student in computer science at Stanford while I was working on proving the correctness of programs at the Stanford Artificial Intelligence Laboratory. One of my colleagues in that work was Zohar Manna, who shortly returned to Isreal and supervised the doctoral research of Adi Shamir, at the Weitzman Institute.
So Rivest went to the same school where Whitfield Diffie was working, and Zohar Manna apparently brought the knowledge to the attention of Adi Shamir.
So they certainly must have been aware of Diffie and Hellman's work.
In fact, the original paper on RSA cites the paper "New Directions in cryptography" by Diffie and Hellman, so that's pretty much a smoking gun that proves that this was the case.
answered 10 hours ago
Ella Rose
14.3k43674
add a comment |
up vote
8
down vote
accepted
Was RSA inspired by Diffe-Hellman, published the year before in 1976
In "The first ten years of public-key cryptography", the following social relationships are mentioned:
Ron Rivest had been a graduate student in computer science at Stanford while I was working on proving the correctness of programs at the Stanford Artificial Intelligence Laboratory. One of my colleagues in that work was Zohar Manna, who shortly returned to Isreal and supervised the doctoral research of Adi Shamir, at the Weitzman Institute.
So Rivest went to the same school where Whitfield Diffie was working, and Zohar Manna apparently brought the knowledge to the attention of Adi Shamir.
So they certainly must have been aware of Diffie and Hellman's work.
In fact, the original paper on RSA cites the paper "New Directions in cryptography" by Diffie and Hellman, so that's pretty much a smoking gun that proves that this was the case.
answered 10 hours ago
Ella Rose
14.3k43674
add a comment |
up vote
8
down vote
accepted
up vote
8
down vote
accepted
Was RSA inspired by Diffe-Hellman, published the year before in 1976
In "The first ten years of public-key cryptography", the following social relationships are mentioned:
Ron Rivest had been a graduate student in computer science at Stanford while I was working on proving the correctness of programs at the Stanford Artificial Intelligence Laboratory. One of my colleagues in that work was Zohar Manna, who shortly returned to Isreal and supervised the doctoral research of Adi Shamir, at the Weitzman Institute.
So Rivest went to the same school where Whitfield Diffie was working, and Zohar Manna apparently brought the knowledge to the attention of Adi Shamir.
So they certainly must have been aware of Diffie and Hellman's work.
In fact, the original paper on RSA cites the paper "New Directions in cryptography" by Diffie and Hellman, so that's pretty much a smoking gun that proves that this was the case.
answered 10 hours ago
Ella Rose
14.3k43674
Was RSA inspired by Diffe-Hellman, published the year before in 1976
In "The first ten years of public-key cryptography", the following social relationships are mentioned:
Ron Rivest had been a graduate student in computer science at Stanford while I was working on proving the correctness of programs at the Stanford Artificial Intelligence Laboratory. One of my colleagues in that work was Zohar Manna, who shortly returned to Isreal and supervised the doctoral research of Adi Shamir, at the Weitzman Institute.
So Rivest went to the same school where Whitfield Diffie was working, and Zohar Manna apparently brought the knowledge to the attention of Adi Shamir.
So they certainly must have been aware of Diffie and Hellman's work.
In fact, the original paper on RSA cites the paper "New Directions in cryptography" by Diffie and Hellman, so that's pretty much a smoking gun that proves that this was the case.
answered 10 hours ago
Ella Rose
14.3k43674
answered 10 hours ago
Ella Rose
14.3k43674
answered 10 hours ago
Ella Rose
14.3k43674
answered 10 hours ago
Ella Rose
14.3k43674
14.3k43674
add a comment |
add a comment |
oRinga is a new contributor. Be nice, and check out our Code of Conduct.
oRinga is a new contributor. Be nice, and check out our Code of Conduct.
oRinga is a new contributor. Be nice, and check out our Code of Conduct.
oRinga is a new contributor. Be nice, and check out our Code of Conduct.
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fcrypto.stackexchange.com%2fquestions%2f64155%2fis-rsa-inspired-by-diffie-hellman%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
The similarity between RSA and Diffie-Hellman key exchange are primarily the use of modular exponentiation, and not requiring a pre-shared secret. The rest is very different: the nature of the cryptographic service (encryption or signature vs key establishment), the underlying difficult problem (factoring vs discrete logarithm), the properties of the public modulus (composite of unknown factorization vs prime or composite of known factorization).
– fgrieu
4 hours ago
According to The Code Book by Simon Singh, it was directly inspired by it. I haven’t got the book handy at the moment, hence this is only a comment, and without page reference. I also don’t remember what (if any) reference Singh cited for this but he’s usually pretty thorough.
– Konrad Rudolph
48 mins ago