Journal article icon

Journal article

Statistical Zero Knowledge and quantum one-way functions

Abstract:

One-way functions are a fundamental notion in cryptography, since they are the necessary condition for the existence of secure encryption schemes. Most examples of such functions, including Factoring, Discrete Logarithm or the RSA function, however, can be inverted with the help of a quantum computer. Hence, it is very important to study the possibility of quantum one-way functions, i.e. functions which are easily computable by a classical algorithm but are hard to invert even by a q...

Expand abstract
Publication status:
Published
Peer review status:
Peer reviewed
Version:
Publisher's version

Actions


Access Document


Files:
Publisher copy:
10.1016/j.tcs.2007.03.013

Authors


More by this author
Institution:
University of Oxford
Oxford college:
Christ Church
Department:
Mathematical, Physical & Life Sciences Division - Department of Computer Science
Role:
Author
More by this author
Institution:
M.I.T.
Role:
Author
More from this funder
Funding agency for:
Elham Kashefi
Publisher:
Elsevier Publisher's website
Journal:
Theoretical Computer Science Journal website
Volume:
378
Issue:
7
Pages:
101–116
Publication date:
2007-06-05
DOI:
ISSN:
0304-3975
URN:
uuid:52b84a71-fefb-488c-b762-5143ad2461ac
Local pid:
ora:10785

Terms of use


Metrics


Views and Downloads






If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP