<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

Distributed storage for data security

descriptionPublicationkeyboard_double_arrow_right Article , Preprint 01 Nov 2014Embargo end date: 01 Jan 2014Publisher:IEEEJournal:2014 IEEE Information Theory Workshop (ITW 2014)

Authors: Annina Bracher; Amos Lapidoth; Eran Hof;

doi: 10.1109/itw.2014.6970883 , 10.48550/arxiv.1405.4981

arXiv: http://arxiv.org/abs/1405.4981

Distributed storage for data security

- Summary
- Subjects
- Metrics

Abstract

We study the secrecy of a distributed storage system for passwords. The encoder, Alice, observes a length-n password and describes it using two hints, which she then stores in different locations. The legitimate receiver, Bob, observes both hints. The eavesdropper, Eve, sees only one of the hints; Alice cannot control which. We characterize the largest normalized (by n) exponent that we can guarantee for the number of guesses it takes Eve to guess the password subject to the constraint that either the number of guesses it takes Bob to guess the password or the size of the list that Bob must form to guarantee that it contain the password approach 1 as n tends to infinity.

5 pages, submitted to ITW 2014

Related Organizations

ETH Zurich
Switzerland
Samsung (Israel)
Israel
Samsung
Korea (Republic of)

Keywords

FOS: Computer and information sciences, Computer Science - Information Theory, Information Theory (cs.IT)

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).	4
	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