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

Actions


Access Document


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

Authors


More by this author
Institution:
University of Oxford
Division:
MPLS
Department:
Computer Science
Oxford college:
Christ Church
Role:
Author
More by this author
Institution:
M.I.T.
Role:
Author
More from this funder
Funding agency for:
Kashefi, E
Publisher:
Elsevier Publisher's website
Journal:
Theoretical Computer Science Journal website
Volume:
378
Issue:
7
Pages:
101–116
Publication date:
2007-06-01
DOI:
ISSN:
0304-3975
Language:
English
Keywords:
Subjects:
UUID:
uuid:52b84a71-fefb-488c-b762-5143ad2461ac
Local pid:
ora:10785
Deposit date:
2015-03-31

Terms of use


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