The power of negations in cryptography

DOI10.1007/978-3-662-46494-6_3MaRDI QIDQ5261623zbMATH OpenOpenAlexFDO

Authors Siyao Guo, Tal Malkin, Igor C. Oliveira, Alon Rosen

Publication date 6 July 2015

Published in Theory of Cryptography (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-662-46494-6_3

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Cryptography (94A60) Analytic circuit theory (94C05)

Recommendations

• On negation complexity of injections, surjections and collision-resistance in cryptography
• Cryptographic properties of monotone Boolean functions
• On the nonlinearity of monotone Boolean functions
• Monotone circuits: one-way functions versus pseudorandom generators
• Cryptography in $NC^0$

Cited in

(15)

• The minimum number of negations in circuits for systems of multi-valued functions
• On negation complexity of injections, surjections and collision-resistance in cryptography
• Lower bounds for Boolean circuits of bounded negation width
• Asymptotics of growth for non-monotone complexity of multi-valued logic function systems
• A note on negligible functions
• On the complexity of multivalued logic functions over some infinite basis
• Flipping out with many flips: hardness of testing \(k\)-monotonicity
• Negation-limited formulas
• Exact value of the nonmonotone complexity of Boolean functions
• Flipping out with many flips: hardness of testing \(k\)-monotonicity
• ON THE COMPLEXITY OF CIRCUITS IN BASES CONTAINING MONOTONE ELEMENTS WITH ZERO WEIGHTS
• Constructions for quantum indistinguishability obfuscation
• Testing \(k\)-monotonicity
• Circular security is complete for KDM security
• Lower Bounds for DeMorgan Circuits of Bounded Negation Width

This page was built for publication: The power of negations in cryptography

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