Entropy as a measure of average loss of privacy

© 2017 by the Mathematical Association of Thailand. All rights reserved. Privacy means that not everything about a person is known, that we need to ask additional questions to get the full information about the person. It therefore seems to reasonable to gauge the degree of privacy in each situation...

Full description

Saved in:
Bibliographic Details
Main Authors: Luc Longpré, Vladik Kreinovich, Thongchai Dumrongpokaphan
Format: Journal
Published: 2018
Subjects:
Online Access:https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85039744616&origin=inward
http://cmuir.cmu.ac.th/jspui/handle/6653943832/43741
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Chiang Mai University
id th-cmuir.6653943832-43741
record_format dspace
spelling th-cmuir.6653943832-437412018-04-25T07:31:16Z Entropy as a measure of average loss of privacy Luc Longpré Vladik Kreinovich Thongchai Dumrongpokaphan Mathematics Agricultural and Biological Sciences © 2017 by the Mathematical Association of Thailand. All rights reserved. Privacy means that not everything about a person is known, that we need to ask additional questions to get the full information about the person. It therefore seems to reasonable to gauge the degree of privacy in each situation by the average number of binary (“yes”-“no”) questions that we need to ask to determine the full information – which is exactly Shannon’s entropy. The problem with this idea is that it is possible, by asking two binary questions – and thus, strictly speaking, getting only two bits of information – to sometimes learn a large amount of information. In this paper, we show that while entropy is not always an adequate measure of the absolute loss of privacy, it is a good idea for gauging the average loss of privacy. To properly evaluate different privacy-preserving schemes, so also propose to supplement the average privacy loss with the standard deviation of privacy loss – to see how much the actual privacy loss cab deviate from its average value. 2018-01-24T03:57:19Z 2018-01-24T03:57:19Z 2017-01-01 Journal 16860209 2-s2.0-85039744616 https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85039744616&origin=inward http://cmuir.cmu.ac.th/jspui/handle/6653943832/43741
institution Chiang Mai University
building Chiang Mai University Library
country Thailand
collection CMU Intellectual Repository
topic Mathematics
Agricultural and Biological Sciences
spellingShingle Mathematics
Agricultural and Biological Sciences
Luc Longpré
Vladik Kreinovich
Thongchai Dumrongpokaphan
Entropy as a measure of average loss of privacy
description © 2017 by the Mathematical Association of Thailand. All rights reserved. Privacy means that not everything about a person is known, that we need to ask additional questions to get the full information about the person. It therefore seems to reasonable to gauge the degree of privacy in each situation by the average number of binary (“yes”-“no”) questions that we need to ask to determine the full information – which is exactly Shannon’s entropy. The problem with this idea is that it is possible, by asking two binary questions – and thus, strictly speaking, getting only two bits of information – to sometimes learn a large amount of information. In this paper, we show that while entropy is not always an adequate measure of the absolute loss of privacy, it is a good idea for gauging the average loss of privacy. To properly evaluate different privacy-preserving schemes, so also propose to supplement the average privacy loss with the standard deviation of privacy loss – to see how much the actual privacy loss cab deviate from its average value.
format Journal
author Luc Longpré
Vladik Kreinovich
Thongchai Dumrongpokaphan
author_facet Luc Longpré
Vladik Kreinovich
Thongchai Dumrongpokaphan
author_sort Luc Longpré
title Entropy as a measure of average loss of privacy
title_short Entropy as a measure of average loss of privacy
title_full Entropy as a measure of average loss of privacy
title_fullStr Entropy as a measure of average loss of privacy
title_full_unstemmed Entropy as a measure of average loss of privacy
title_sort entropy as a measure of average loss of privacy
publishDate 2018
url https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85039744616&origin=inward
http://cmuir.cmu.ac.th/jspui/handle/6653943832/43741
_version_ 1681422429522493440