Paper 2019/165

libInterMAC: Beyond Confidentiality and Integrity in Practice

Martin R. Albrecht, Torben Brandt Hansen, and Kenneth G. Paterson


Boldyreva et al. (Eurocrypt 2012) defined a fine-grained security model capturing ciphertext fragmentation attacks against symmetric encryption schemes. The model was extended by Albrecht et al. (CCS 2016) to include an integrity notion. The extended security model encompasses important security goals of SSH that go beyond confidentiality and integrity to include length hiding and denial-of-service resistance properties. Boldyreva et al. also defined and analysed the InterMAC scheme, while Albrecht et al. showed that InterMAC satisfies stronger security notions than all currently available SSH encryption schemes. In this work, we take the InterMAC scheme and make it fully ready for use in practice. This involves several steps. First, we modify the InterMAC scheme to support encryption of arbitrary length plaintexts and we replace the use of Encrypt-then-MAC in InterMAC with modern nonce-based authenticated encryption. Second, we describe a reference implementation of the modified InterMAC scheme in the form of the library libInterMAC. We give a performance analysis of libInterMAC. Third, to test the practical performance of libInterMAC, we implement several InterMAC-based encryption schemes in OpenSSH and carry out a performance analysis for the use-case of file transfer using SCP. We measure the data throughput and the data overhead of using InterMAC-based schemes compared to existing schemes in OpenSSH. Our analysis shows that, for some network set-ups, using InterMAC-based schemes in OpenSSH only moderately affects performance whilst providing stronger security guarantees compared to existing schemes.

Available format(s)
Publication info
Published by the IACR in FSE 2019
fragmentation attackSSHAuthenticated Encryptioncrypto libraryimplementationperformance analysis
Contact author(s)
Torben Hansen 2015 @ rhul ac uk
2019-02-27: revised
2019-02-20: received
See all versions
Short URL
Creative Commons Attribution


      author = {Martin R.  Albrecht and Torben Brandt Hansen and Kenneth G.  Paterson},
      title = {libInterMAC: Beyond Confidentiality and Integrity in Practice},
      howpublished = {Cryptology ePrint Archive, Paper 2019/165},
      year = {2019},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.