Score:1

Implications of generating public keys for incremental private keys?

ug flag

Let us consider a hypothetical situation.

What would be the implications if there is a method by which one can calculate the public keys for incremental private keys, with the help of only the public key?

For instance, one is given a public key only. (that public key has the private key as 1001) and he is asked to calculate the public key of the next private key or the 10th one or any incremental private key after the given public key. So he can calculate the public key of the private key 1002 or 1011 only with the help of the public key of 1001.

fgrieu avatar
ng flag
What the question hypothesizes is trivial with DSA, ECDSA, EdDSA, and more generally anything which public key is obtained by scalar multiplication of a public generator in a public group by the private key.
SAI Peregrinus avatar
si flag
If they know the private key corresponding to the first public key, it's trivial, since they can just increment the private key and calculate the corresponding public keys. If they don't know the private key, they can't get any useful information about it from the public key (or the system would be insecure), and can't calculate what the "subsequent" public keys would be.
I sit in a Tesla and translated this thread with Ai:

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.