Protokoly pro výběr náhodného řetězce s velkou entropií
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985840%3A_____%2F07%3A00090045" target="_blank" >RIV/67985840:_____/07:00090045 - isvavai.cz</a>
Výsledek na webu
—
DOI - Digital Object Identifier
—
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
High Entropy Random Selection Protocols
Popis výsledku v původním jazyce
We study the two party problem of randomly selecting a string among all the strings of length n. We want the protocol to have the property that the output distribution has high entropy, even when one of the two parties is dishonest and deviates from theprotocol. We develop protocols that achieve high, close to n, entropy.
Název v anglickém jazyce
High Entropy Random Selection Protocols
Popis výsledku anglicky
We study the two party problem of randomly selecting a string among all the strings of length n. We want the protocol to have the property that the output distribution has high entropy, even when one of the two parties is dishonest and deviates from theprotocol. We develop protocols that achieve high, close to n, entropy.
Klasifikace
Druh
D - Stať ve sborníku
CEP obor
BA - Obecná matematika
OECD FORD obor
—
Návaznosti výsledku
Projekt
Výsledek vznikl pri realizaci vícero projektů. Více informací v záložce Projekty.
Návaznosti
Z - Vyzkumny zamer (s odkazem do CEZ)
Ostatní
Rok uplatnění
2007
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Údaje specifické pro druh výsledku
Název statě ve sborníku
Proceedings of 10th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2007, and 11th International Workshop on Randomization and Computation, RANDOM 2007, RANDOM-APPROX 2007
ISBN
978-3-540-74207-4
ISSN
—
e-ISSN
—
Počet stran výsledku
14
Strana od-do
366-379
Název nakladatele
Springer-Verlag
Místo vydání
Berlin
Místo konání akce
Princeton
Datum konání akce
20. 8. 2007
Typ akce podle státní příslušnosti
WRD - Celosvětová akce
Kód UT WoS článku
—