Conference paper Open Access

Substitution Attacks against Message Authentication

Armour, M.; Poettering, B.

JSON-LD ( Export

  "inLanguage": {
    "alternateName": "eng", 
    "@type": "Language", 
    "name": "English"
  "description": "<p>This work introduces Algorithm Substitution Attacks (ASAs) on message authentication schemes. In light of revelations concerning mass surveillance, ASAs were initially introduced by Bellare, Paterson and Rogaway as a novel attack class against the confidentiality of encryption schemes. Such an attack replaces one or more of the regular scheme algorithms with a subverted version that aims to reveal information to an adversary (engaged in mass surveillance), while remaining undetected by users. While most prior work focused on subverting encryption systems, we study options to subvert symmetric message authentication protocols. In particular we provide powerful generic attacks that apply e.g. to HMAC or Carter&ndash;Wegman based schemes, inducing only a negligible implementation overhead. As subverted authentication can act as an enabler for subverted encryption (software updates can be manipulated to include replacements of encryption routines), we consider attacks of the new class highly impactful and dangerous.</p>", 
  "license": "", 
  "creator": [
      "affiliation": "University of London", 
      "@type": "Person", 
      "name": "Armour, M."
      "affiliation": "IBM Research Labs Zurich", 
      "@type": "Person", 
      "name": "Poettering, B."
  "sameAs": [
  "image": "", 
  "datePublished": "2020-07-20", 
  "headline": "Substitution Attacks against Message Authentication", 
  "url": "", 
  "@type": "ScholarlyArticle", 
  "keywords": [
    "Algorithm Substitution Attacks", 
    "Mass Surveillance"
  "@context": "", 
  "identifier": "", 
  "@id": "", 
  "workFeatured": {
    "alternateName": "FSE 2020", 
    "@type": "Event", 
    "name": "Fast Software Encryption 2020 IACR Transactions on Symmetric Cryptology"
  "name": "Substitution Attacks against Message Authentication"
All versions This version
Views 2727
Downloads 2222
Data volume 11.2 MB11.2 MB
Unique views 2727
Unique downloads 2222


Cite as