[Crypto][Newbies] An easy cryptographical challenge (RSA)

You've got this:

zaD0My0rvGaMZ9bUDyagwI11kovqNeIXSnD5Qp09HmZKgNbgfdCWmpbRic8jTYrfvWoogFHLJA2gyOvF7zik4YtK5TDUEqhL3G9w

It has 100 (seemingly random) characters, in the a-zA-Z0-9 set. There are no (visible) regualirities in characters.

(In fact, I just generated it randomly[1]. So you shouldn't try to find any meaning in it.)

And you've been told that this is RSA encrypted data. Now the question -- can it be cracked?

(I've seen in practice a real problem like that. Someone shown you a 100-character license key for a software. You suspect this can be RSA (or maybe not). And you've been asked, is it possible to regenerate it, even if it's RSA? (IOW, make a keygen, without executable patching.) And you couldn't peek into software at that moment.)

You can send me your ideas to dennis at yurichev dot com. You can use anonymous/throwaway/tempoary emails, I don't care. I will say if you are correct.

[1]:

% cat /dev/urandom | tr -dc 'a-zA-Z0-9' | fold -w 100 | head -n 1

(the post first published at 20241101, updated 20241104.)


List of my other blog posts.

Subscribe to my news feed,

Yes, I know about these lousy Disqus ads. Please use adblocker. I would consider to subscribe to 'pro' version of Disqus if the signal/noise ratio in comments would be good enough.