Skip to main navigation Skip to search Skip to main content

Security Against Subversion in a Multi-surveillant Setting

  • Beihang University

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Mass surveillance attracts much of attentions nowadays. Evidences showed that some intelligence agencies try to monitor public’s communication by unconventional methods, for example, providing users subverted cryptographic algorithms and compelling them to use. To address this new situation, researchers proposed a series of formal analyses and security definitions. However, current researches are restrictive as they only considered a single surveillant setting. In reality, there may exist multiple surveillants for different governments or manufacturers. This paper initializes the analysis of security against subversion in a multi-surveillant setting. We consider the case where users could only use subverted algorithms from different sources to achieve a subliminal communication. We introduce a new security notion that the transmission of a real message is “undetectable”, which means all surveillants either think the users execute the subverted algorithms honestly to transmit an innocuous message, or consider users are using non-subverted algorithms. We present a concrete design and prove that it satisfies our security definition.

Original languageEnglish
Title of host publicationInformation Security and Privacy - 24th Australasian Conference, ACISP 2019, Proceedings
EditorsJulian Jang-Jaccard, Fuchun Guo
PublisherSpringer Verlag
Pages419-437
Number of pages19
ISBN (Print)9783030215477
DOIs
StatePublished - 2019
Event24th Australasian Conference on Information Security and Privacy, ACISP 2019 - Christchurch, New Zealand
Duration: 3 Jul 20195 Jul 2019

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume11547 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference24th Australasian Conference on Information Security and Privacy, ACISP 2019
Country/TerritoryNew Zealand
CityChristchurch
Period3/07/195/07/19

Keywords

  • Algorithm-substitution attack (ASA)
  • Message-transmission protocol
  • Post-Snowden cryptography

Fingerprint

Dive into the research topics of 'Security Against Subversion in a Multi-surveillant Setting'. Together they form a unique fingerprint.

Cite this