3 ms·
That problem can't be solvable in any context. There's no way to rule out the possibility that someone else in the world knows your mathematical secret.
by thaumasiotes 4y ago
That problem can't be solvable in any context. There's no way to rule out the possibility that someone else in the world knows your mathematical secret.
- deleted 4y ago[deleted]
- 3np 4y agoThis reasoning doesn't hold if we're still operating within the base assumptions of RSA (and if we're not, no private key is secure)
- jagged-chisel 4y agoLet’s try it this way: what if two people, unlikely as it may be, generate the same key pair? Two people know the private key, and factoring is still hard.
- hgsgm 4y ago"someone might guess a key by luck" has always been an accepted risk of RSA or any key-based encryption system. It's an "act of God".