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

Question

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

skintigh opened this issue 2 years ago · comments

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

Joachim Vandersmissen · Answer 1 · Fri Feb 18 2022 06:50:42 GMT+0800 (China Standard Time)

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

skintigh · Answer 2 · Fri Apr 01 2022 10:27:53 GMT+0800 (China Standard Time)

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

Thank you for your amazing repo!

Joachim Vandersmissen · Answer 3 · Fri Apr 01 2022 15:42:35 GMT+0800 (China Standard Time)

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.