One-Way Functions and the Berman-Hartmanis Conjecture

doi 10.1109/ccc.2009.17
Full Text
Abstract

Available in full text

Date
Authors
Publisher

IEEE

Related search

Sparse Complete Sets for NP: Solution of a Conjecture of Berman and Hartmanis

Journal of Computer and System Sciences
Computer NetworksApplied MathematicsCommunicationsComputational TheoryMathematicsTheoretical Computer Science
1982English

Sparse Hard Sets for P: Resolution of a Conjecture of Hartmanis

Journal of Computer and System Sciences
Computer NetworksApplied MathematicsCommunicationsComputational TheoryMathematicsTheoretical Computer Science
1999English

One-Way Functions Using Algorithmic and Classical Information Theories

Theory of Computing Systems
Computational TheoryTheoretical Computer ScienceMathematics
2012English

Directed Acyclic Graphs, One-Way Functions and Digital Signatures

English

CBEAM: Efficient Authenticated Encryption From Feebly One-Way Φ Functions

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2014English

The Srank Conjecture on Schur’sQ-Functions

Pacific Journal of Mathematics
Mathematics
2009English

On Time Computability of Functions in One-Way Cellular Automata

Acta Informatica
Computer NetworksSoftwareInformation SystemsCommunications
1998English

A Framework for the Design of One-Way Hash Functions Including Cryptanalysis of Damgård's One-Way Function Based on a Cellular Automaton

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
1993English

Perfectly Balanced Boolean Functions and Golić Conjecture

Journal of Cryptology
Applied MathematicsComputer Science ApplicationsSoftware
2011English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2024 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy