Matthew Green on Nostr: This turns one problem (secret sharing) into a related problem (error correction ...

This turns one problem (secret sharing) into a related problem (error correction coding.) The legitimate shares are like pieces of true signal, and the unrelated AirTag broadcasts can be viewed as “noise.” A number of very clever algorithms exist solve this problem… in theory.

The problem with theory is that it’s, well, theoretical. Many of the brilliant coding algorithms in the literature have not been implemented. When you start to implement them *as written*, for the large numbers of shares we need, they quickly overwhelm the capabilities of a smartphone.