4 ms·
I appreciate this. I wasn't familiar with Adi Shamir's secret sharing scheme. I found this video quite helpful in clarifying how it works for cases where only a
by erikig 6y ago
I appreciate this. I wasn't familiar with Adi Shamir's secret sharing scheme. I found this video quite helpful in clarifying how it works for cases where only a subset of the participants are required to confirm the secret.
https://www.youtube.com/watch?v=iFY5SyY3IMQ https://www.youtube.com/watch?v=iFY5SyY3IMQ
- ndesaulniers 6y agoInteresting, thanks for sharing (I too was curious). This is my favorite video on Diffie-Hellman key exchange which is a slightly different problem (sharing a secret, without the constraint of dividing the key): https://www.youtube.com/watch?v=YEBfamv-_do https://www.youtube.com/watch?v=YEBfamv-_do (oh, hey, same channel! Guess I'll need to check out more videos from here!)
- lioeters 6y agoYesterday there was a Show HN about a purely client-side (?) implementation of Shamir's secret sharing algorithm. https://news.ycombinator.com/item?id=23541949 https://news.ycombinator.com/item?id=23541949 https://github.com/simonfrey/s4 https://github.com/simonfrey/s4 Additional references from the app's About page. - What is Key Sharding? Shamir’s Secret Sharing Explained (Easy) https://www.youtube-nocookie.com/embed/TQ-DsEZBuQY https://www.youtube-nocookie.com/embed/TQ-DsEZBuQY - Shamir's Secret Sharing - Solution and alternative to Lagrange (More in-depth) https://www.youtube-nocookie.com/embed/rWPZoz0aux4 https://www.youtube-nocookie.com/embed/rWPZoz0aux4
- patcon 6y agoDark Crystal is another neat POC Shamir Secret Sharing tool, built by some folks involved in SSB[0] and Loomio [1] https://darkcrystal.pw/ https://darkcrystal.pw/ [0]: https://scuttlebutt.nz/ https://scuttlebutt.nz/ [1]: https://www.loomio.org/ https://www.loomio.org/
- jacobkg 6y agoThe original paper on this “How to Share a Secret” by Adi Shamir is incredible. You should absolutely read it. - The system is proven to be information theoretically secure (not just computationally) - It uses only high school math - The paper is only TWO PAGES LONG I highly recommend printing this out on a single sheet of paper (double sided) and digging in. https://cs.jhu.edu/~sdoshi/crypto/papers/shamirturing.pdf https://cs.jhu.edu/~sdoshi/crypto/papers/shamirturing.pdf
- the_svd_doctor 6y agoThanks for sharing. This is indeed genius and so simple. Brilliant.
- smichel17 6y agoThank you, I hadn't seen this before and "incredible" is definitely appropriate.
- gleenn 6y agoThat was an amazing video. I understand some fundamental crypto about secret sharing with Shamir's algo and it only took 7 minutes. Oh, and in the last 30 seconds they basically explain how bittorrent missing chunks work too. Thanks!