Problems where there is no known solution to circumvent. Establishes the security of crypto-systems. DLP ECC DLP LWE Diffie-Hellman Assumption