Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2405.07493 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866916243812909056 |
|---|---|
| author | Zhou, Junda Li, Cheuk Ting |
| author_facet | Zhou, Junda Li, Cheuk Ting |
| contents | We consider a key agreement setting where two parties observe correlated random sources, and want to agree on a secret key via public discussions. In order to allow the key length to adapt to the realizations of the random sources, we allow the key to be of variable length, subject to a novel variable-length version of the uniformity constraint based on random stopping time. We propose simple, computationally efficient key agreement schemes under the new constraint. The proposed scheme can be considered as the key agreement analogue of variable-length source coding via Huffman coding, and the Knuth-Yao random number generator. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2405_07493 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Variable-Length Secret Key Agreement via Random Stopping Time Zhou, Junda Li, Cheuk Ting Information Theory We consider a key agreement setting where two parties observe correlated random sources, and want to agree on a secret key via public discussions. In order to allow the key length to adapt to the realizations of the random sources, we allow the key to be of variable length, subject to a novel variable-length version of the uniformity constraint based on random stopping time. We propose simple, computationally efficient key agreement schemes under the new constraint. The proposed scheme can be considered as the key agreement analogue of variable-length source coding via Huffman coding, and the Knuth-Yao random number generator. |
| title | Variable-Length Secret Key Agreement via Random Stopping Time |
| topic | Information Theory |
| url | https://arxiv.org/abs/2405.07493 |