TransWikia.com

How to recover RSA messages if they are padded with spaces?

Cryptography Asked by Aviral Gupta on October 24, 2021

I have a message m="hunter". Let’s say we pad it with 2 spaces from the left making the final message as m_dash=" hunter".

We are given with c where c=pow(bytes_to_long(m_dash), 3, n) and n(1024 bit). n is too big to be factorised and therefore we can’t get the totient and thus ‘d’. And because of that we can’t recover our padded-message trivialy by pow(c,d,n). Is there any way I can get my message back?
Original messsage is bigger than ‘hunter’. Can’t apply cube-root attack.

One Answer

Hint: $text{bytes_to_long}(text{m_dash})^3 < n$

Answered by poncho on October 24, 2021

Add your own answers!

Ask a Question

Get help from others!

© 2024 TransWikia.com. All rights reserved. Sites we Love: PCI Database, UKBizDB, Menu Kuliner, Sharing RPP