Mathematical Methods of Cryptography

An approach to construct a keyed PRF from the “MAGMA” block cipher

A. A. Shcherbachenko

ООО «СФБ-Лаб», г. Москва

Abstract: On the basis of recently proposed results for AES, we present new construction, MAGMA-PRF, based on Russian standardized block cipher “MAGMA”. We show that MAGMA-PRF is secure against known attacks, which are applicable to plain “MAGMA”. We also show that MAGMA-PRF is secure in CTR, CTR-ACPKM, and GCM modes of operations, which, instantiated with PRF instead of PRP, are proven to have better cryptographic properties.

Keywords: block cipher, encryption modes, MAGMA, MAGMA-PRF, provable security.

UDC: 519.7

DOI: 10.17223/2226308X/16/27