Cryptographic limitations

Ebook "The computational complexity of machine learning" includes content: Denitions and motivation for distribution free learning, recent research in computational learning theory, tools for distribution free learning, learning in the presence of errors, lower bounds on sample complexity, cryptographic limitations on polynomial time learning, distribution speci c learning in polynomial time, equivalence of weak learning and group learning, conclusions and open problems.

176p haojiubujain07 20-09-2023 9 2   Download

We take a critical look at the relationship between the security of cryptographic schemes in the Random Oracle Model, and the security of the schemes that result from implementing the random oracle by so called \cryptographic hash functions". The main result of this paper is a negative one: There exist signature and encryption schemes that are secure in the Random Oracle Model, but for which any implementation of the random oracle results in insecure schemes.

37p tai_lieu2014 11-04-2014 61 6   Download

This chapter discusses two topics which have significant impact on the use of cryptography in practice: patents and standards. At their best, cryptographic patents make details of significant new processes and efficient techniques publicly available, thereby increasing awareness and promoting use; at their worst, they limit or stifle the use of such techniques due to licensing requirements.

28p vankent 12-07-2010 87 6   Download