equal
deleted
inserted
replaced
591 |
591 |
592 Make sure you understand what NP problems |
592 Make sure you understand what NP problems |
593 are.\footnote{\url{http://en.wikipedia.org/wiki/NP_(complexity)}} |
593 are.\footnote{\url{http://en.wikipedia.org/wiki/NP_(complexity)}} |
594 They are the building blocks for zero-knowledge proofs. |
594 They are the building blocks for zero-knowledge proofs. |
595 Zero-Knowldege proofs are not yet widely used in production |
595 Zero-Knowldege proofs are not yet widely used in production |
596 systems, but it is slowly gaining ground. One application |
596 systems, but it is slowly gaining ground. One area of application |
597 where they pop up are crypto currencies. |
597 where they pop up is crypto currencies (for example Zerocoins |
|
598 or how to make sure a Bitcoin exchange is solvent without |
|
599 revealing its assets). |
598 |
600 |
599 If you want to brush up on the modular logarithm problem, |
601 If you want to brush up on the modular logarithm problem, |
600 the Khan Academy has a nice video: |
602 the Khan Academy has a nice video: |
601 |
603 |
602 \begin{center} |
604 \begin{center} |