• 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