Return to Answer

formatting

Source Link

edited Dec 3, 2015 at 18:45

According to this paper, two public keys are insecure if the corresponding private keys, f$f$ and f'$f'$ are too close to each other^*. It follows that public keys are insecure if f=f'$f=f'$ regardless of the g$g$ values.

^* ||f-f'|| < min(||f||, ||f'||)$\|f-f'\| < min(\|f\|, \|f'\|)$

Source Link

created Dec 2, 2015 at 17:22

devin.omalley

According to this paper, two public keys are insecure if the corresponding private keys, f and f' are too close to each other^*. It follows that public keys are insecure if f=f' regardless of the g values.

^* ||f-f'|| < min(||f||, ||f'||)