Extractors for the Real World
| dc.creator | Xue,Kundi | |
| dc.creator | Zimand,Marius | |
| dc.date | 2000 | |
| dc.date.accessioned | 2024-02-06T12:50:29Z | |
| dc.date.available | 2024-02-06T12:50:29Z | |
| dc.description | Extractors are a special type of binary graphs that can be utilized to improve the quality of randomness sources that generate strings with small entropy. The paper explores constructions of extractors that are practical and easy to implement. Randomized and deterministic constructions are presented and compared with some previously known constructions that achieve very good asymptotical performances. One of our methods is shown to have a better behavior for reasonable values of the involved parameters. 1 C.S.Calude and G.Stefanescu (eds.). Automata, Logic, and Computability. Special issue dedicated to Professor Sergiu Rudeanu Festschrift. | |
| dc.format | text/html | |
| dc.identifier | https://doi.org/10.3217/jucs-006-01-0212 | |
| dc.identifier | https://lib.jucs.org/article/27651/ | |
| dc.identifier.uri | https://openrepository.mephi.ru/handle/123456789/7712 | |
| dc.language | en | |
| dc.publisher | Journal of Universal Computer Science | |
| dc.relation | info:eu-repo/semantics/altIdentifier/eissn/0948-6968 | |
| dc.relation | info:eu-repo/semantics/altIdentifier/pissn/0948-695X | |
| dc.rights | info:eu-repo/semantics/openAccess | |
| dc.rights | J.UCS License | |
| dc.source | JUCS - Journal of Universal Computer Science 6(1): 212-225 | |
| dc.subject | Random bits | |
| dc.subject | source of randomness | |
| dc.subject | extractors | |
| dc.subject | hash functions | |
| dc.title | Extractors for the Real World | |
| dc.type | Research Article |