Time hierarchies for cryptographic function inversion with advice

DOI10.1007/S10958-009-9403-5MaRDI QIDQ843601zbMATH OpenOpenAlexFDO

Authors K. V. Pervyshev, Dima Grigoriev, Edward A. Hirsch

Publication date 15 January 2010

Published in Journal of Mathematical Sciences (New York) (Search for Journal in Brave)

Full work available at URL http://hdl.handle.net/21.11116/0000-0004-268E-2

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• Lower bounds on the time/memory tradeoff of function inversion
• Time space tradeoffs for attacks against one-way functions and PRGs
• The function-inversion problem: barriers and opportunities
• A generic time hierarchy with one bit of advice
• scientific article; zbMATH DE number 1839441

Cites work

• scientific article; zbMATH DE number 3489106 (Why is no real title available?)
• scientific article; zbMATH DE number 2019635 (Why is no real title available?)
• scientific article; zbMATH DE number 1507040 (Why is no real title available?)
• A Turing machine time hierarchy
• A generic time hierarchy with one bit of advice
• A hierarchy for nondeterministic time complexity
• Foundations of Cryptography
• From logarithmic advice to single-bit advice
• Hierarchies for semantic classes
• Non-deterministic exponential time has two-prover interactive protocols
• On the Computational Complexity of Algorithms
• On total functions, existence theorems and computational complexity
• One way functions and pseudorandom generators
• Pseudorandomness and average-case complexity via uniform reductions
• Separating Nondeterministic Time Complexity Classes
• The complexity theory companion
• Two-Tape Simulation of Multitape Turing Machines

Cited in

(4)

• Lower bounds on the time/memory tradeoff of function inversion
• Revisiting time-space tradeoffs for function inversion
• The function-inversion problem: barriers and opportunities
• Time space tradeoffs for attacks against one-way functions and PRGs

This page was built for publication: Time hierarchies for cryptographic function inversion with advice

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q843601)