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

### Kaiyan Zheng, Peng Wang

#### 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.

Download#### 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