Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2403.18935 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866916182071705600 |
|---|---|
| author | Moltafet, Mohammad Sadjadpour, Hamid R. Rezki, Zouheir |
| author_facet | Moltafet, Mohammad Sadjadpour, Hamid R. Rezki, Zouheir |
| contents | In the bounded storage model introduced by Maurer, the adversary is computationally unbounded and has a bounded storage capacity. In this model, information-theoretic secrecy is guaranteed by using a publicly available random string whose length is larger than the adversary storage capacity. The protocol proposed by Maurer is simple, from the perspective of implementation, and efficient, from the perspective of the initial secret key size and random string length. However, he provided the proof of the security for the case where the adversary can access a constant fraction of the random string and store only original bits of the random string. In this paper, we provide a new proof of the security of the protocol proposed by Maurer for the general bounded storage model, i.e., the adversary can access all bits of the random string, and store the output of any Boolean function on the string. We reaffirm that the protocol is absolutely semantically secure in the general bounded storage model. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2403_18935 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | On the Semantic Security in the General Bounded Storage Model: A New Proof Moltafet, Mohammad Sadjadpour, Hamid R. Rezki, Zouheir Information Theory In the bounded storage model introduced by Maurer, the adversary is computationally unbounded and has a bounded storage capacity. In this model, information-theoretic secrecy is guaranteed by using a publicly available random string whose length is larger than the adversary storage capacity. The protocol proposed by Maurer is simple, from the perspective of implementation, and efficient, from the perspective of the initial secret key size and random string length. However, he provided the proof of the security for the case where the adversary can access a constant fraction of the random string and store only original bits of the random string. In this paper, we provide a new proof of the security of the protocol proposed by Maurer for the general bounded storage model, i.e., the adversary can access all bits of the random string, and store the output of any Boolean function on the string. We reaffirm that the protocol is absolutely semantically secure in the general bounded storage model. |
| title | On the Semantic Security in the General Bounded Storage Model: A New Proof |
| topic | Information Theory |
| url | https://arxiv.org/abs/2403.18935 |