Provably robust decisions based on potentially malicious sources of information

Sometimes a security-critical decision must be made using information provided by peers. Think of routing messages, user reports, sensor data, navigational information, blockchain updates. Attackers manifest as peers that strategically report fake information. Trust models use the provided informati...

Full description

Saved in:
Bibliographic Details
Main Authors: MULLER, Tim, WANG, Dongxia, SUN, Jun
Format: text
Language:English
Published: Institutional Knowledge at Singapore Management University 2020
Subjects:
Online Access:https://ink.library.smu.edu.sg/sis_research/5962
https://ink.library.smu.edu.sg/context/sis_research/article/6965/viewcontent/Provably_Robust_Decisions_based_on_Potentially_Malicious_Sources_of_Information.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Singapore Management University
Language: English
id sg-smu-ink.sis_research-6965
record_format dspace
spelling sg-smu-ink.sis_research-69652021-05-25T05:19:00Z Provably robust decisions based on potentially malicious sources of information MULLER, Tim WANG, Dongxia SUN, Jun Sometimes a security-critical decision must be made using information provided by peers. Think of routing messages, user reports, sensor data, navigational information, blockchain updates. Attackers manifest as peers that strategically report fake information. Trust models use the provided information, and attempt to suggest the correct decision. A model that appears accurate by empirical evaluation of attacks may still be susceptible to manipulation. For a security-critical decision, it is important to take the entire attack space into account. Therefore, we define the property of robustness: the probability of deciding correctly, regardless of what information attackers provide. We introduce the notion of realisations of honesty, which allow us to bypass reasoning about specific feedback. We present two schemes that are optimally robust under the right assumptions. The 'majority-rule' principle is a special case of the other scheme which is more general, named 'most plausible realisations'. 2020-06-01T07:00:00Z text application/pdf https://ink.library.smu.edu.sg/sis_research/5962 info:doi/10.1109/CSF49147.2020.00036 https://ink.library.smu.edu.sg/context/sis_research/article/6965/viewcontent/Provably_Robust_Decisions_based_on_Potentially_Malicious_Sources_of_Information.pdf http://creativecommons.org/licenses/by-nc-nd/4.0/ Research Collection School Of Computing and Information Systems eng Institutional Knowledge at Singapore Management University malicious reporting Provable robustness trust-based security Information Security
institution Singapore Management University
building SMU Libraries
continent Asia
country Singapore
Singapore
content_provider SMU Libraries
collection InK@SMU
language English
topic malicious reporting
Provable robustness
trust-based security
Information Security
spellingShingle malicious reporting
Provable robustness
trust-based security
Information Security
MULLER, Tim
WANG, Dongxia
SUN, Jun
Provably robust decisions based on potentially malicious sources of information
description Sometimes a security-critical decision must be made using information provided by peers. Think of routing messages, user reports, sensor data, navigational information, blockchain updates. Attackers manifest as peers that strategically report fake information. Trust models use the provided information, and attempt to suggest the correct decision. A model that appears accurate by empirical evaluation of attacks may still be susceptible to manipulation. For a security-critical decision, it is important to take the entire attack space into account. Therefore, we define the property of robustness: the probability of deciding correctly, regardless of what information attackers provide. We introduce the notion of realisations of honesty, which allow us to bypass reasoning about specific feedback. We present two schemes that are optimally robust under the right assumptions. The 'majority-rule' principle is a special case of the other scheme which is more general, named 'most plausible realisations'.
format text
author MULLER, Tim
WANG, Dongxia
SUN, Jun
author_facet MULLER, Tim
WANG, Dongxia
SUN, Jun
author_sort MULLER, Tim
title Provably robust decisions based on potentially malicious sources of information
title_short Provably robust decisions based on potentially malicious sources of information
title_full Provably robust decisions based on potentially malicious sources of information
title_fullStr Provably robust decisions based on potentially malicious sources of information
title_full_unstemmed Provably robust decisions based on potentially malicious sources of information
title_sort provably robust decisions based on potentially malicious sources of information
publisher Institutional Knowledge at Singapore Management University
publishDate 2020
url https://ink.library.smu.edu.sg/sis_research/5962
https://ink.library.smu.edu.sg/context/sis_research/article/6965/viewcontent/Provably_Robust_Decisions_based_on_Potentially_Malicious_Sources_of_Information.pdf
_version_ 1770575706474938368