On complete one-way functions

DOI10.1134/S0032946009020082MaRDI QIDQ734307zbMATH OpenOpenAlexWikidataFDO

Authors A. A. Kozhevnikov, Sergey Nikolenko

Publication date 20 October 2009

Published in Problems of Information Transmission (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1134/s0032946009020082

zbMATH Keywords

Post correspondence problemsemi-Thue string rewriting systems

Mathematics Subject Classification ID

Data encryption (aspects in computer science) (68P25) Cryptography (94A60) Grammars and rewriting systems (68Q42)

Recommendations

• New combinatorial complete one-way functions
• The tale of one-way functions
• Absolute results concerning one-way functions and their applications
• scientific article; zbMATH DE number 4108660
• One-way functions and circuit complexity

Cites work

• scientific article; zbMATH DE number 6118223 (Why is no real title available?)
• scientific article; zbMATH DE number 5595162 (Why is no real title available?)
• scientific article; zbMATH DE number 3814972 (Why is no real title available?)
• scientific article; zbMATH DE number 3664335 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 610968 (Why is no real title available?)
• scientific article; zbMATH DE number 1008518 (Why is no real title available?)
• scientific article; zbMATH DE number 1542853 (Why is no real title available?)
• scientific article; zbMATH DE number 789389 (Why is no real title available?)
• A Complete Public-Key Cryptosystem
• A small aperiodic set of Wang tiles
• A variant of a recursively unsolvable problem
• Algorithms for Sat and upper bounds on their complexity
• An aperiodic set of 13 Wang tiles
• Average Case Complete Problems
• Average case completeness
• Average-Case Complexity
• Computational Complexity
• Distributional Word Problem for Groups
• Foundations of Cryptography
• Matrix Transformation Is Complete for the Average Case
• New combinatorial complete one-way functions
• New directions in cryptography
• On Robust Combiners for Oblivious Transfer and Other Primitives
• On some variants of Post's correspondence problem
• On the NP-isomorphism problem with respect to random instances
• One way functions and pseudorandom generators
• Recursive unsolvability of a problem of Thue
• The tale of one-way functions
• The undecidability of the domino problem

Cited in

(13)

• New combinatorial complete one-way functions
• Generic Case Complexity and One-Way Functions
• Absolute results concerning one-way functions and their applications
• Creating strong, total, commutative, associative one-way functions from any one-way function in complexity theory
• Cryptography from one-way communication: on completeness of finite channels
• scientific article; zbMATH DE number 7310111 (Why is no real title available?)
• On the one-way function candidate proposed by Goldreich
• scientific article; zbMATH DE number 709841 (Why is no real title available?)
• A complete one-way function based on a finite rank free \(\mathbb{Z}\times\mathbb{Z}\)-module
• The tale of one-way functions
• Universal construction of a full quantum one-way function
• On constructing possibly one-way functions based on the non-decidability of the endomorphism problem in groups
• scientific article; zbMATH DE number 4108660 (Why is no real title available?)

This page was built for publication: On complete one-way functions

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