Fides: Lightweight Authenticated Cipher with Side-Channel Resistance for Constrained Hardware

Begül Bilgin, Andrey Bogdanov, Miroslav Knezevic, Florian Mendel, Qingju Wang

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

    52 Citations (Scopus)

    Abstract

    In this paper, we present a novel lightweight authenticated cipher optimized for hardware implementations called Fides. It is an online nonce-based authenticated encryption scheme with authenticated data whose area requirements are as low as 793 GE and 1001 GE for 80-bit and 96-bit security, respectively. This is at least two times smaller than its closest competitors Hummingbird-2 and Grain-128a. While being extremely compact, Fides is both throughput and latency efficient, even in its most serial implementations. This is attained by our novel sponge-like design approach. Moreover, cryptographically optimal 5-bit and 6-bit S-boxes are used as basic nonlinear components while paying a special attention on the simplicity of providing first order side-channel resistance with threshold implementation.
    Original languageUndefined
    Title of host publicationCryptographic Hardware and Embedded Systems, CHES 2013
    EditorsG. Bertoni, J.S. Coron
    Place of PublicationHeidelberg, Germany
    PublisherSpringer
    Pages142-158
    Number of pages17
    ISBN (Print)978-3-642-40348-4
    DOIs
    Publication statusPublished - 2013
    EventCryptographic Hardware and Embedded Systems, CHES 2013 - Santa Barbara, CA, USA
    Duration: 20 Aug 201323 Aug 2013

    Publication series

    NameLecture Notes in Computer Science
    PublisherSpringer Berlin Heidelberg
    Volume8086
    ISSN (Print)0302-9743
    ISSN (Electronic)1611-3349

    Workshop

    WorkshopCryptographic Hardware and Embedded Systems, CHES 2013
    Period20/08/1323/08/13
    Other20-23 August 2013

    Keywords

    • EWI-24465
    • keyed sponge
    • glitch-free masking
    • authenticated encryption
    • IR-89342
    • Lightweight cryptography
    • almost bent permutation
    • METIS-302705
    • APN permutation

    Cite this