Lattices and Cryptography Brown University格与密码学布朗大学.pptVIP

Elliptic Curves versus RSA Elliptic curve cryptosystems have smaller keys, smaller ciphertexts, and smaller digital signatures than RSA. However, the “addition” formula on elliptic curves is quite complicated, so ECC and RSA take about the same amount of time to encrypt and decrypt, and to sign and verify. How about if RSA key and message sizes are okay, but we want faster encryption and decryption? To achieve this goal, people have devised cryptosystems based on hard lattice problems. Lattice-Based Cryptography What is a Lattice? A lattice is a regular array of points in space. We can connect