4 ms·
Is this scheme where the public key can somehow rotate on it's own, while still being decryptable by the unrotated private key a new thing? I had not heard of
by tyingq 7y ago
Is this scheme where the public key can somehow rotate on it's own, while still being decryptable by the unrotated private key a new thing?
I had not heard of it before.
Edit: This other comment in the thread points at an article with some guesses as to how it might work. It mentions a system called Elgamal that has a scheme somewhat like my description above: https://news.ycombinator.com/item?id=20134956 https://news.ycombinator.com/item?id=20134956
- mrb 7y agoI'm sure it's an oversimplification of the description of the protocol. For example Apple could use a "base private key" that's just a seed fed to a CSPRNG to generate a series of EC private keys. The client can then rotate through this series of keys, while the "base private key" never changes.
- chronogram 7y agoPlease! http://its-not-its.info/ http://its-not-its.info/ Why is it so easy for nth language learners and so annoying to read. Edit: guessing by the downvotes it's just me being annoyed by it. Well, sorry HN. Seeing as it's so hated to be annoyed by it's and its, should I make some public apology or something?
- tyingq 7y agoI dunno, but you missed a question mark at the end there.
- chronogram 7y agoYes? Maybe you're right. It was intended to be a desperate plea at wanting readable English from generic English comments, therefore I did not include a question mark, as it was a plea. You might be right though!
- tyingq 7y agoYou know why the "it's" mistake is common. Edit: Because people get used to adding 's to indicate possession. I don't always do it, but it happens.
- StavrosK 7y agoBut nobody writes "he dropped he's ball" or "this is she's purse".
- chronogram 7y agoI can guess that people use speech over text, for text, other than that I do not know how it is common when it is so jarring.
- Groxx 7y agoRe downvotes: it has absolutely nothing to do with the content of the article. That's usually sufficient.
- hn_throwaway_99 7y agoSimilar to mrb's answer, but this sounds like essentially how cryptocurrency wallets work. You can just remember the root key phrase, and that is used to generate tons of addresses (i.e. keypairs). Access to the root keyphrase allows you access to money sent to any of the addresses.
- mrb 7y agoCryptocurrency wallets use the BIP32 scheme which provides an even neater ability: from a root public key alone you can generate a series of children public keys, no private keys are involved in the calculation. (And whoever posses the root private key can generate the corresponding series of children private keys.) The technical aspects are described in https://github.com/bitcoin/bips/blob/master/bip-0032.mediawiki#Specification_Key_derivation https://github.com/bitcoin/bips/blob/master/bip-0032.mediawi... But that's overkill given the simpler requirements of Find My. Each device stores the private key so they don't need something with the feature set of BIP32.
- Groxx 7y agoSounds like a TOTP -> public key nonce of some kind to me. Or quite possibly it's just using the current time as a nonce. I believe nonces are public info anyway and it doesn't matter if it's predictable (they're often incremental).
- phire 7y agoElliptic-curve Diffie–Hellman. Used by some cetptocurrencies (like monero) to implement stealth addresses. Allows the sender to derive a new public key for each message sent and the receiver to derive the corresponding private key.