Modes of Operation Suitable for Computing on Encrypted Data

We examine how two parallel modes of operation for Authenticated Encryption (namely CTR+PMAC and OTR mode) work when evaluated in a multiparty computation engine. These two modes are selected because they suit the PRFs examined in previous works. In particular the modes are highly parallel, and do n...

Full description

Saved in:

Bibliographic Details
Published in:	IACR Transactions on Symmetric Cryptology pp. 294 - 324
Main Authors:	Dragos Rotaru, Nigel P. Smart, Martijn Stam
Format:	Journal Article
Language:	English
Published:	Ruhr-Universität Bochum 01.09.2017
Subjects:	Modes-of-Operation Multi-Party Computation
ISSN:	2519-173X
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Description
Summary:	We examine how two parallel modes of operation for Authenticated Encryption (namely CTR+PMAC and OTR mode) work when evaluated in a multiparty computation engine. These two modes are selected because they suit the PRFs examined in previous works. In particular the modes are highly parallel, and do not require evaluation of the inverse of the underlying PRF. In order to use these modes one needs to convert them from their original instantiation of being defined on binary blocks of data, to working on elememts in a large prime finite field. The latter fitting the use case of many secret-sharing based MPC engines. In doing this conversion we examine the associated security proofs of PMAC and OTR, and show that they carry over to this new setting.
ISSN:	2519-173X
DOI:	10.13154/tosc.v2017.i3.294-324