Week4_Monday_July_11_2016

Schnorr Signature
----------------------

Reference : http://crypto.stackexchange.com/questions/5954/examples-of-applications-that-use-the-schnorr-digital-signature?rq=1

Yes, there are some examples of Schnorr signature in real world applications, although I can not provide you the names of the products. (Edit: OpenSSH contains a reference implementation in schnorr.c).

The good feature of Schnorr signature is that by design it does not require lot of computations on the signer side. Therefore, you can use it even on a computationally weak platform (think of a smart card or RFID), or on a platform with no hardware support for multiple precision arithmetic.

Although Schnorr signature scheme does not provide too much speedup over other signature schemes like DSA, it requires only one multiple precision arithmetic operation with non-trivial implementation, which is modular exponentiation. That makes it probably the simplest method to implement without hardware support on the side of the signer.

Secure Multiparty Computation (SMC)
-----------------------------------------

is a subfield of cryptography with the goal of creating methods for parties to jointly compute a function over their inputs while keeping those inputs private.

latest, practical, protocol called SPDZ (Speedz)

FHE (Fully Homomorphic Encryption) and SMC are two flavors

You can combine the two to get useful applications