The Branch Number of Matrices over Residue Rings

Authors

  • Serhii Yakovliev Department of Mathematical Methods of Information Security Institute of Physics and Technology National Technical University of Ukraine “Igor Sikorsky Kyiv Polytechnic Institute”
  • Oleh Kurinnyi Department of Mathematical Methods of Information Security Institute of Physics and Technology National Technical University of Ukraine “Igor Sikorsky Kyiv Polytechnic Institute”

Keywords:

branch number, matrices over residue rings, (0,1)- matrcies, ARIA cipher, Midori cipher

Abstract

We prove that branch number of a matrice over residue ring modulo 2 n is an invariant under homomophic mapping to (0, 1)-matrice over binary linear space. With this result we propose some ways to increase cryptographic security of ciphers like ARIA or Midori at the expense of modular operations usage within encryption.

Published

2018-05-19

Issue

Section

Section 5 Information protection in information and telecommunication system