Elliptic curves are mathematical structures that can be used for cryptography. They are curves defined by cubic equations that form groups of points. Elliptic curve cryptography allows for shorter encryption keys compared to other methods, using fewer memory and processing resources while providing equivalent security.