Cryptology ePrint Archive: Report 2012/359

Another look at non-uniformity

Neal Koblitz and Alfred Menezes

Abstract: We argue that it is unnatural and undesirable to use the non-uniform model of complexity for practice-oriented security reductions in cryptography.

Category / Keywords: foundations /

Date: received 24 Jun 2012, last revised 2 May 2013

Contact author: ajmeneze at uwaterloo ca

Available formats: PDF | BibTeX Citation

Version: 20130502:225440 (All versions of this report)

Discussion forum: Show discussion | Start new discussion