Title :
Oblivious distributed guessing
Author_Institution :
RMIT Univ., Melbourne, VIC, Australia
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;
Conference_Titel :
Information Theory Proceedings (ISIT), 2012 IEEE International Symposium on
Conference_Location :
Cambridge, MA
Print_ISBN :
978-1-4673-2580-6
Electronic_ISBN :
2157-8095
DOI :
10.1109/ISIT.2012.6283834