离散函数通常是在大学期间学的,为现代数学的一个重要分支。

在整数中，离散对数是一种基于同余运算和原根的一种对数运算。而在实数中对数的定义logba是指对于给定的a和b，有一个数x，使得bx=a。相同地在任何群G中可为所有整数k定义一个幂数为bk，而离散对数logba是指使得bᵏ = a的整数k。 离散对数在一些特殊情况下可以快速计算。然而，在一般情况下，还没有有效的方法来计算它们。公钥密码学中有一些重要算法的安全性基于这样的假设，即在仔细选择的组上的离散对数问题没有有效的解决方案。