If P \(\neq\) NP then some strongly noninvertible functions are invertible (Q2508963): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q3747725 / rank
 
Normal rank
Property / cites work
 
Property / cites work: P-Printable Sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4321931 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4293543 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complexity Measures for Public-Key Cryptosystems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Creating strong, total, commutative, associative one-way functions from any one-way function in complexity theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Theoretical Computer Science / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tight lower bounds on the ambiguity of strong, total, associative, one-way functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Is the data encryption standard a group? (Results of cycling experiments on DES) / rank
 
Normal rank
Property / cites work
 
Property / cites work: On some natural complete operators / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4298260 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An observation on associative one-way functions in complexity theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: A survey of one-way functions in complexity theory / rank
 
Normal rank

Latest revision as of 20:59, 24 June 2024

scientific article
Language Label Description Also known as
English
If P \(\neq\) NP then some strongly noninvertible functions are invertible
scientific article

    Statements

    If P \(\neq\) NP then some strongly noninvertible functions are invertible (English)
    0 references
    0 references
    0 references
    0 references
    20 October 2006
    0 references
    computational complexity
    0 references
    cryptography
    0 references
    one-way functions
    0 references
    associativity
    0 references
    strong noninvertibility
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references