Parallelizable and Authenticated Online Ciphers

Elena Andreeva, Andrey Bogdanov, Atul Luykx, Bart Mennink, Elmar Wolfgang Tischhauser, Kan Yasuda

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

Abstract

Online ciphers encrypt an arbitrary number of plaintext blocks and output ciphertext blocks which only depend on the preceding plaintext blocks. All online ciphers proposed so far are essentially serial, which significantly limits their performance on parallel architectures such as modern general-purpose CPUs or dedicated hardware.We propose the first parallelizable online cipher, COPE. It performs two calls to the underlying block cipher per plaintext block and is fully parallelizable in both encryption and decryption. COPE is proven secure against chosenplaintext attacks assuming the underlying block cipher is a strong PRP. We then extend COPE to create COPA, the first parallelizable, online authenticated cipher with nonce-misuse resistance. COPA only requires two extra block cipher calls to provide integrity. The privacy and integrity of the scheme is proven secure assuming the underlying block cipher is a strong PRP. Our implementation with Intel AES-NI on a Sandy Bridge CPU architecture shows that both COPE and COPA are about 5 times faster than their closest competition: TC1, TC3, and McOE-G. This high factor of advantage emphasizes the paramount role of parallelizability on up-to-date computing platforms.
Original languageEnglish
Title of host publicationAdvances in Cryptology. 19th International Conference on the Theory and Application of Cryptology and Information Security
EditorsKazue Sako, Palash Sarkar
PublisherSpringer
Publication date2013
Pages424-443
ISBN (Print)978-3-642-42032-0
ISBN (Electronic)978-3-642-42033-7
DOIs
Publication statusPublished - 2013
Event19th International Conference on the Theory and Application of Cryptology and Information Security: ASIACRYPT - Bengaluru, India
Duration: 1 Dec 20135 Dec 2013
Conference number: 19

Conference

Conference19th International Conference on the Theory and Application of Cryptology and Information Security
Number19
Country/TerritoryIndia
CityBengaluru
Period01/12/201305/12/2013
SeriesLecture Notes in Computer Science
Volume8269
ISSN0302-9743

Fingerprint

Dive into the research topics of 'Parallelizable and Authenticated Online Ciphers'. Together they form a unique fingerprint.

Cite this