Search: onr:"swepub:oai:DiVA.org:kau-1916" >
On the Relationship...
On the Relationship between Confidentiality Measures : Entropy and Guesswork
-
- Lundin, Reine, 1974- (author)
- Karlstads universitet,Avdelningen för datavetenskap,PriSec
-
- Lindskog, Stefan, 1967- (author)
- Karlstads universitet,Avdelningen för datavetenskap,PriSec
-
- Holleboom, Thijs, 1955- (author)
- Karlstads universitet,Avdelningen för datavetenskap,PriSec
-
(creator_code:org_t)
- INSTICC Press, 2007
- 2007
- English.
-
In: WOSIS. - : INSTICC Press. - 9789728865962 ; , s. 135-144
- Related links:
-
http://www.iceis.org...
-
show more...
-
https://urn.kb.se/re...
-
show less...
Abstract
Subject headings
Close
- In this paper, we investigate in detail the relationship between entropy and guesswork. The aim of the study is to lay the ground for future efficiency comparison of guessing strategies. After a short discussion of the two measures, and the differences between them, the formal definitions are given. Then, a redefinition of guesswork is made, since the measure is not completely accurate. The change is a minor modification in the last term of the sum expressing guesswork. Finally, two theorems are stated. The first states that the redefined guesswork is equal to the concept of cross entropy, and the second states, as a consequence of the first theorem, that the redefined guesswork is equal to the sum of the entropy and the relative entropy.
Subject headings
- NATURVETENSKAP -- Data- och informationsvetenskap -- Datavetenskap (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences -- Computer Sciences (hsv//eng)
Keyword
- Computer Science
- Datavetenskap
Publication and Content Type
- ref (subject category)
- kon (subject category)
Find in a library
-
WOSIS
(Search for host publication in LIBRIS)
To the university's database