Assertion: algorithm | /r/CapableOf | break cryptographic scheme
Facets:
Source sentences:
text: In cryptographic applications, however, the opposite is true: the worst-case complexity is irrelevant; we instead want a guarantee that the average-case complexity of every algorithm which "breaks" the cryptographic scheme is inefficient.