<script type="text/javascript">
<!--
document.write('<div id="oa_widget"></div>');
document.write('<script type="text/javascript" src="https://www.openaire.eu/index.php?option=com_openaire&view=widget&format=raw&projectId=undefined&type=result"></script>');
-->
</script>

COPY SCRIPT

For further information contact us at helpdesk@openaire.eu

On Negation Complexity of Injections, Surjections and Collision-Resistance in Cryptography

Name: On Negation Complexity of Injections, Surjections and Collision-Resistance in Cryptography
Keywords: 16. Peace & justice

descriptionPublicationkeyboard_double_arrow_right Part of book or chapter of book , Article 01 Jan 2016 English Publisher:Springer International Publishing

Authors: Adam Scrivener; Douglas Miller; Muthuramakrishnan Venkitasubramaniam; Jesse Stern;

doi: 10.1007/978-3-319-49890-4_19

On Negation Complexity of Injections, Surjections and Collision-Resistance in Cryptography

- Summary
- Metrics

Abstract

Goldreich and Izsak (Theory of Computing, 2012) initiated the research on understanding the role of negations in circuits implementing cryptographic primitives, notably, considering one-way functions and pseudo-random generators. More recently, Guo, Malkin, Oliveira and Rosen (TCC, 2015) determined tight bounds on the minimum number of negations gates (i.e., negation complexity) of a wide variety of cryptographic primitives including pseudo-random functions, error-correcting codes, hardcore-predicates and randomness extractors.

Related Organizations

University of Rochester
United States

Impact byBIP!

	citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	0
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Average
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average

Found an issue? Give us feedback

Average

Beta

SDGs Suggest

16. Peace & justice

Beta

SDGs:

16. Peace & justice,

Related to Research communities

Knowmad Institut

Upload OA version

Are you the author? Do you have the OA version of this publication?

uploadUpload now!