DocumentCode
3121155
Title
Oblivious distributed guessing
Author
Boztas, Serdar
Author_Institution
RMIT Univ., Melbourne, VIC, Australia
fYear
2012
fDate
1-6 July 2012
Firstpage
2161
Lastpage
2165
Abstract
We consider the oblivious distributed guessing of a random variable in three scenarios (single guessor, single constrained guessor, multiple guessors). The optimal guessing schemes in each case are obtained by means of a probability distribution which the guessor(s) use in order to determine their sequence of guesses. Some of the optimal distributions obtained have links to Renyi´s generalization of Shannon´s entropy, while one of them is related to the rth power means from mathematical analysis.
Keywords
cryptography; entropy; mathematical analysis; random processes; statistical distributions; Renyi generalization; Shannon entropy; guess sequence determination; mathematical analysis; oblivious distributed guessing; optimal distributions; optimal guessing schemes; probability distribution; random variable; Context; Decoding; Entropy; Joints; Probability distribution; Random variables;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory Proceedings (ISIT), 2012 IEEE International Symposium on
Conference_Location
Cambridge, MA
ISSN
2157-8095
Print_ISBN
978-1-4673-2580-6
Electronic_ISBN
2157-8095
Type
conf
DOI
10.1109/ISIT.2012.6283834
Filename
6283834
Link To Document