Search Results - "Complexity Measures and Classes—Complexity hierarchies"

Some facets of complexity theory and cryptography: A five-lecture tutorial

Authors: Jörg Rothe The Pennsylvania State University CiteSeerX Archives

Contributors: Jörg Rothe The Pennsylvania State University CiteSeerX Archives

Source: http://arxiv.org/pdf/cs/0111056v2.pdf.

Subject Terms: Categories and Subject Descriptors, E.3 [Data Encryption, Public-key Cryptosystems, F.1.3 [Computation by Abstract Devices, Complexity Measures and Classes—Complexity hierarchies, Relations among complexity classes, F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems—Computations on discrete structures General Terms, Theory, Security, Algorithms Additional Key Words and Phrases, complexity theory, public-key cryptography, secret-key agreement, digital signatures, interactive proof systems, zero-knowledge protocols, one-way functions

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.342.6969; http://arxiv.org/pdf/cs/0111056v2.pdf

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.342.6969
http://arxiv.org/pdf/cs/0111056v2.pdf