random self-reducibility

property of an algorithm that implies that its worst-case complexity is equal to its mean-complexity