Encryption Schemes based on a Single Permutation: PCBC, POFB, PCFB and PCTR

Kaiyan Zheng, Peng Wang

2018

Abstract

In this paper we discuss how to construct encryption schemes from permutations. Firstly we discuss an intuitive way to design permutation-based encryption schemes, that is by combining mainstream blockcipherbased encryption modes (such as CBC, OFB, CFB, CTR) with the Even-Mansour cipher, which is an elegant permutation-based blockcipher. Unfortunately, most of encryption schemes produced by the combination strategy are not secure enough. Then we propose 4 permutation-based encryption schemes - PCBC, POFB, PCFB and PCTR, which can resist both the blockwise adaptive attack and the F-related-key attack when using a non-repeated nonce. To illustrate it, we give a definition of the indistinguishability from random bits against blockwise adaptive chosen plaintext attack in the F-related-key setting, and then prove the security of PCBC in such definition. The other 3 schemes have similar results. Constructing from a single permutation, these 4 encryption schemes are practical, in the sense that they are less prone to misuse, bring less pressure on the key-management in real world, and apply to blockwise adaptive scenarios including real-time applications, on-line settings, memory-restricted devices, etc. Moreover they are more efficient than the Sponge construction.

Paper Citation

in Harvard Style

Zheng K. and Wang P. (2018). Encryption Schemes based on a Single Permutation: PCBC, POFB, PCFB and PCTR.In Proceedings of the 4th International Conference on Information Systems Security and Privacy - Volume 1: ICISSP, ISBN 978-989-758-282-0, pages 452-460. DOI: 10.5220/0006713804520460

in Bibtex Style

@conference{icissp18,
author={Kaiyan Zheng and Peng Wang},
title={Encryption Schemes based on a Single Permutation: PCBC, POFB, PCFB and PCTR},
booktitle={Proceedings of the 4th International Conference on Information Systems Security and Privacy - Volume 1: ICISSP,},
year={2018},
pages={452-460},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006713804520460},
isbn={978-989-758-282-0},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 4th International Conference on Information Systems Security and Privacy - Volume 1: ICISSP,
TI - Encryption Schemes based on a Single Permutation: PCBC, POFB, PCFB and PCTR
SN - 978-989-758-282-0
AU - Zheng K.
AU - Wang P.
PY - 2018
SP - 452
EP - 460
DO - 10.5220/0006713804520460