<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

Sufficient Conditions for Collision-Resistant Hashing

descriptionPublicationkeyboard_double_arrow_right Part of book or chapter of book , Article 01 Jan 2005Publisher:Springer Berlin Heidelberg

Authors: Rafail Ostrovsky; Eyal Kushilevitz; Yuval Ishai;

doi: 10.1007/978-3-540-30576-7_24

Sufficient Conditions for Collision-Resistant Hashing

- Summary
- Metrics

Abstract

We present several new constructions of collision-resistant hash-functions (CRHFs) from general assumptions. We start with a simple construction of CRHF from any homomorphic encryption. Then, we strengthen this result by presenting constructions of CRHF from two other primitives that are implied by homomorphic-encryption: one-round private information retrieval (PIR) protocols and homomorphic one-way commitments.

Related Organizations

University of Chicago
United States
Technion – Israel Institute of Technology
Israel
University of California, Los Angeles
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).	48
	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.	Top 10%
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Top 10%
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Top 10%

Found an issue? Give us feedback

Top 10%

bronze