Score:0

recover private keys (RSA)generated with weak LCG

ru flag

How is it possible to recover RSA private keys considering that weak LCG (random number generator) is used? I have some other keys (Public and private created with the same generator) and also some crypt texts encrypted with both keys.

It is relevant to highlight that there is no clue about the algorithm used to create those keys.

Any ideas?

Thanks.

fgrieu avatar
ng flag
Private keys may help to confirm or find what LCG that is, or/and how it is seeded. Then enumerating the private keys this LCG and plausible seeds is able to generate may help find which private key matches a given public key.
ru flag
Is there any script / python program or sage small script which can be used for that purpose?
mangohost

Post an answer

Most people don’t grasp that asking a lot of questions unlocks learning and improves interpersonal bonding. In Alison’s studies, for example, though people could accurately recall how many questions had been asked in their conversations, they didn’t intuit the link between questions and liking. Across four studies, in which participants were engaged in conversations themselves or read transcripts of others’ conversations, people tended not to realize that question asking would influence—or had influenced—the level of amity between the conversationalists.