標題: | Extracting randomness from multiple independent sources |
作者: | Lee, CJ Lu, CJ Tsai, SC Tzeng, WG 資訊科學與工程研究所 Institute of Computer Science and Engineering |
關鍵字: | deterministic extractor;two-sources extractor;multisources-extractor;leftover hash lemma |
公開日期: | 1-六月-2005 |
摘要: | We study the problem of deterministically extracting almost perfect random bits from multiple weakly random sources that are mutually independent. With two independent sources, we have an explicit extractor which can extract a number of random bits that matches them best construction currently known, via the generalized leftover hash lemma. We also extend our construction to extract randomness from more independent sources. One nice feature is that the extractor still works even with all but one source exposed. Finally, we apply our extractor for a cryptographic task in which a group of parties wants to agree on a secret key for group communication over an insecure channel, without using ideal local randomness. |
URI: | http://dx.doi.org/10.1109/TIT.2005.847746 http://hdl.handle.net/11536/13676 |
ISSN: | 0018-9448 |
DOI: | 10.1109/TIT.2005.847746 |
期刊: | IEEE TRANSACTIONS ON INFORMATION THEORY |
Volume: | 51 |
Issue: | 6 |
起始頁: | 2224 |
結束頁: | 2227 |
顯示於類別: | 期刊論文 |