• Home
  • Search
  • Noise: A Library of Verified High-Performance Secure Channel Protocol Implementations
  • Open Access IconOpen Access
  • Cite Icon14
  • https://doi.org/10.1109/sp46214.2022.9833621Copy DOI Icon

Noise: A Library of Verified High-Performance Secure Channel Protocol Implementations

  • May 1, 2022
  • Son Ho +3 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

The Noise protocol framework defines a succinct notation and execution framework for a large class of 59+ secure channel protocols, some of which are used in popular applications such as WhatsApp and WireGuard. We present a verified implementation of a Noise protocol compiler that takes any Noise protocol, and produces an optimized C implementation with extensive correctness and security guarantees. To this end, we formalize the complete Noise stack in F <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">*</sup> , from the low-level cryptographic library to a high-level API. We write our compiler also in F <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">*</sup> , prove that it meets our formal specification once and for all, and then specialize it on-demand for any given Noise protocol, relying on a novel technique called hybrid embedding. We thus establish functional correctness, memory safety and a form of side-channel resistance for the generated C code for each Noise protocol. We propagate these guarantees to the high-level API, using defensive dynamic checks to prevent incorrect uses of the protocol. Finally, we formally state and prove the security of our Noise code, by building on a symbolic model of cryptography in F <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">*</sup> , and formally link high-level API security goals stated in terms of security levels to low-level cryptographic guarantees. Ours are the first comprehensive verification results for a protocol compiler that targets C code and the first verified implementations of any Noise protocol. We evaluate our framework by generating implementations for all 59 Noise protocols and by comparing the size, performance, and security of our verified code against other (unverified) implementations and prior security analyses of Noise.

Similar Papers
  • Research Article
  • Citations47

Intel MPX Explained

  • Jun 13, 2018
  • Proceedings of the ACM on Measurement and Analysis of Computing Systems
  • Oleksii Oleksenko +4
  • Research Article
  • Citations7

From Theory to Code: Identifying Logical Flaws in Cryptographic Implementations in C/C++

  • Nov 01, 2022
  • IEEE Transactions on Dependable and Secure Computing
  • Sazzadur Rahaman +3
  • Research Article
  • Citations18

TAG: Tagged Architecture Guide

  • Dec 07, 2022
  • ACM Computing Surveys
  • Samuel Jero +6
  • Conference Article
  • Citations5

ALFred, a protocol compiler for the automated implementation of distributed applications

  • Jan 01, 1996
  • T Braun +4
  • Research Article
  • Citations4

The “making women productive” strategy: uncovering gendered sightings, sites, and resistances to global restructuring in rural Mexico

  • Sep 13, 2010
  • Rahel Kunz
  • Research Article
  • Citations3

Collaborative Writing as an Exercise of Poetic Resistance in Teacher Education

  • Jan 25, 2015
  • Journal of the Canadian Association for Curriculum Studies
  • Lisa Panayotidis +3
  • Book Chapter
  • Citations2

The Emergence of Formal Control Specificity in Information Systems Outsourcing: A Process-View

  • Jan 01, 2014
  • Thomas L Huber +3
  • Research Article
  • Citations2

Жилищный вопрос в советской и постсоветской России: трансформация отношений собственности и повседневная политика

  • Jun 23, 2019
  • Мир России
  • Наталья Петровна Рыжова +1
  • Book Chapter
  • Citations4

One Step Towards Automatic Inference of Formal Specifications Using Automated VeriFast

  • Jan 01, 2016
  • Mahmoud Mohsen +1
  • Research Article
  • Citations3

Slave Women, Resistance and Criminality:

  • Feb 02, 1996
  • Women &amp; Criminal Justice
  • Laura T Fishman
  • Research Article
  • Citations9

A class-based scheme for E-commerce web servers: Formal specification and performance evaluation

  • Jun 11, 2008
  • Journal of Network and Computer Applications
  • D.R.W Holton +3
  • Research Article
  • Citations7

Understanding and implementing computer network protocols through a lab project

  • Aug 01, 2002
  • IEEE Transactions on Education
  • M.W El-Kharashi +3
  • Research Article
  • Citations36

Occurrence and Evolutionary Significance of Resistant Cell Walls in Charophytes and Bryophytes

  • Oct 01, 1996
  • American Journal of Botany
  • Scott B Kroken +2
  • Research Article
  • Citations49

Regulation of redox status contributes to priming defense against Botrytis cinerea in grape berries treated with β-aminobutyric acid

  • Oct 04, 2018
  • Scientia Horticulturae
  • Kaituo Wang +6
  • Supplementary Content

Cryptographic Primitives that Resist Backdooring and Subversion

  • Apr 04, 2021
  • TUbilio (Technical University of Darmstadt)
  • Sogol Mazaheri
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.