2 ms·
The minisketch library I worked on can be used for near optimal (in the sense of information leak) error correction for "set like" features: https://github.com
by nullc 7y ago
The minisketch library I worked on can be used for near optimal (in the sense of information leak) error correction for "set like" features:
https://github.com/sipa/minisketch/ https://github.com/sipa/minisketch/
Our application is for communications efficient set reconciliation to convert Bitcoin's quadratic-overhead transaction gossip protocol (O(txn*peers)) to effectively linear (O(txn)), though the primary academic work that our work was based on were concerned with fuzzy extractors for privacy preserving (and encryption key generating) biometrics.
- nullc 7y agoFor more info on fuzzy extractors from biometrics see also this great paper (and the linked survey): http://www.cs.bu.edu/~reyzin/fuzzy.html http://www.cs.bu.edu/~reyzin/fuzzy.html