The Importance of Average Case Hard Problems

In cryptography, people care about average case harmonies. In the worst case scenario, you're going to basically keep on tracing everything for every single solution. And no matter what your algorithm does, it will in that worst case scenario take just as long as that. So these are basically the results we have about paper. But still, we provide some hope. There are some new candidates people can try to analyze.