Sub-exponential Secure
The notion of sub-exponential security
In this context, sub-exponential means that no PPT attacker can achieve better than
sub-exponential advantage, an assumption which we believe to be reasonable.
sub-exponential time
A subexponential-time algorithm is one whose running time as a function of the size x of its input grows more slowly than bx for every base b > 1.