search

jvdsn / crypto-attacks

Python implementations of cryptographic attacks and utilities.
MIT License
935 stars 121 forks source link

Extended partial key exposure attacks on RSA: Improvement up to full size decryption exponents #6

Closed skintigh closed 2 years ago

skintigh commented 2 years ago

Could you please add support for the attack in the 2020 paper:

"Extended partial key exposure attacks on RSA: Improvement up to full size decryption exponents" Kaichi Suzuki, Atsushi Takayasu, Noboru Kunihiro

Thank you

jvdsn commented 2 years ago

Is there any specific case or challenge for which the existing methods are insufficient?

skintigh commented 2 years ago

I thought they had significantly better results for one, but realize I misinterpreted their results.

Thank you for your amazing repo!

jvdsn commented 2 years ago

If I understand correctly, their attack is somewhat better, but it also looks significantly more complex. When I looked at that paper, I didn't think the implementation effort would be worth the results, but I would be open to revisit this if it is actually needed.