Matthew Green on Nostr: Hence what we need is an algorithm that can recover a secret from its shares, in the ...
Hence what we need is an algorithm that can recover a secret from its shares, in the presence of many unrelated “noise” shares sent by other devices with different secrets. This could involve hundreds of legitimate shares and thousands of unrelated (innocent) shares.
Also, this algorithm has to run on your smartphone, since we can’t trust Apple to do the processing (since sending all this data to their servers would give them enough information to track innocent AirTag users.)
Published at
2023-12-27 13:17:08Event JSON
{
"id": "409d989d9ad36aa187d0f48ec86f2cd7efb91c20f09153e045e6ff55f13a181c",
"pubkey": "5c06f588380197da5dfbe2e32928b9b6d82c62dac0c602535a09ee1cad5a8221",
"created_at": 1703683028,
"kind": 1,
"tags": [
[
"e",
"ac52ffc620a88ca19db962b63bb53114a9c8b56a77a3a5b9fef70d914da783e3",
"wss://relay.mostr.pub",
"reply"
],
[
"proxy",
"https://ioc.exchange/users/matthew_d_green/statuses/111652570945171362",
"activitypub"
]
],
"content": "Hence what we need is an algorithm that can recover a secret from its shares, in the presence of many unrelated “noise” shares sent by other devices with different secrets. This could involve hundreds of legitimate shares and thousands of unrelated (innocent) shares.\n\nAlso, this algorithm has to run on your smartphone, since we can’t trust Apple to do the processing (since sending all this data to their servers would give them enough information to track innocent AirTag users.)",
"sig": "556c68f974c00c1e42b24945ac0e1bfc0384c296e3b79814344eaf86cfd208bace66e453b9f1b0aea495c3fe0ba6595e7893c801a7ecf8183fa1c8a9b2e63f9d"
}
