Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Boosting OMD for Almost Free Authentication of Associated Data
 
conference paper

Boosting OMD for Almost Free Authentication of Associated Data

Reyhanitabar, Reza  
•
Vaudenay, Serge  
•
Vizár, Damian  
2015
Fast Software Encryption - 22nd International Workshop, FSE 2015, Istanbul, Turkey, March 8-11, 2015, Revised Selected Papers
Fast Software Encryption - FSE 2015

We propose pure OMD (p-OMD) as a new variant of the Offset Merkle-Damgård (OMD) authenticated encryption scheme. Our new scheme inherits all desirable security features of OMD while having a more compact structure and providing higher efficiency. The original OMD scheme, as submitted to the CAESAR competition, couples a single pass of a variant of the Merkle-Damgård (MD) iteration with the counter-based XOR MAC algorithm to provide privacy and authenticity. Our improved p-OMD scheme dispenses with the XOR MAC algorithm and is purely based on the MD iteration; hence, the name ``pure'' OMD. To process a message of $\ell$ blocks and associated data of $a$ blocks, OMD needs $\ell+a+2$ calls to the compression function while p-OMD only requires max{$\ell, a$}+$2$ calls. Therefore, for a typical case where $\ell \geq a$, p-OMD makes just $\ell+2$ calls to the compression function; that is, associated data is processed almost freely compared to OMD. We prove the security of p-OMD under the same standard assumption (pseudo-randomness of the compression function) as made in OMD; moreover, the security bound for p-OMD is the same as that of OMD, showing that the modifications made to boost the performance are without any loss of security.

  • Files
  • Details
  • Metrics
Type
conference paper
DOI
10.1007/978-3-662-48116-5_20
Web of Science ID

WOS:000363765800020

Author(s)
Reyhanitabar, Reza  
Vaudenay, Serge  
Vizár, Damian  
Date Issued

2015

Publisher

Springer

Publisher place

Berlin

Published in
Fast Software Encryption - 22nd International Workshop, FSE 2015, Istanbul, Turkey, March 8-11, 2015, Revised Selected Papers
ISBN of the book

978-3-662-48116-5

978-3-662-48115-8

Total of pages

17

Series title/Series vol.

Lecture Notes in Computer Science; 9054

Start page

411

End page

427

Subjects

Authenticated encryption

•

OMD

•

associated data

•

performance

•

CAESAR competition

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LASEC  
Event nameEvent placeEvent date
Fast Software Encryption - FSE 2015

Istanbul, TURKEY

March 8-11, 2015

Available on Infoscience
December 9, 2014
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/109300
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés