A METHOD FOR LINEAR TRANSFORMATION IN SUBSTITUTION-PERMUTATION NETWORKS SYMMETRIC-KEY BLOCK CIPHER

摘要

ONE EMBODIMENT OF THE PRESENT INVENTION IS A METHOD OF LINEAR TRANSFORMATION IN SUBSTITUTION-PERMUTATION NETWORK SYMMETRIC-KEY BLOCK CIPHER PRODUCING N X N KEY- DEPENDENT MDS MATRICES FROM GIVEN N X N MDS MATRIX BY SCALAR MULTIPLICATION AND PERMUTATIONS OF ELEMENTS OF GIVEN MATRIX WHERE MULTIPLICATIVE SCALAR AND PERMUTATIONS ARE DERIVED FROM BINARY INPUTS OF LENGTH I.THE METHOD COMPRISING DERIVING MULTIPLICATIVE SCALAR FROM BINARY INPUT; MULTIPLYING GIVEN MATRIX WITH MULTIPLICATIVE SCALAR, PRODUCING FIRST INTERMEDIATE MATRIX; DERIVING FIRST PERMUTATION OF N OBJECTS FROM BINARY INPUT; PERMUTING ROWS OF FIRST INTERMEDIATE MATRIX ACCORDING TO FIRST PERMUTATION, PRODUCING SECOND INTERMEDIATE MATRIX; DERIVING SECOND PERMUTATION OF N OBJECTS FROM BINARY INPUT; AND PERMUTING COLUMNS OF SECOND INTERMEDIATE MATRIX ACCORDING TO SECOND PERMUTATION TO PRODUCE FINAL MDS MATRIX.ANOTHER EMBODIMENT OF THE PRESENT INVENTION IS A METHOD OF LINEAR TRANSFORMATION IN SUBSTITUTION-PERMUTATION NETWORK SYMMETRIC-KEY BLOCK CIPHER PRODUCING N X N KEY-DEPENDENT MDS MATRICES FROM GIVEN N X N MDS MATRIX BY SCALAR MULTIPLICATION AND PERMUTATIONS OF ELEMENTS OF GIVEN MATRIX WHERE MULTIPLICATIVE SCALAR AND PERMUTATIONS ARE DERIVED FROM BINARY INPUTS OF LENGTH I THE METHOD COMPRISING DERIVING MULTIPLICATIVE SCALAR FROM THE KEY (202); MULTIPLYING GIVEN MATRIX WITH MULTIPLICATIVE SCALAR TO PRODUCE FIRST INTERMEDIATE MATRIX (204); DERIVING FIRST PERMUTATION OF N OBJECTS FROM THE KEY (206); PERMUTING ROWS OF FIRST INTERMEDIATE MATRIX ACCORDING TO FIRST PERMUTATION TO PRODUCE SECOND INTERMEDIATE MATRIX (208); DERIVING SECOND PERMUTATION OF N OBJECTS FROM THE KEY (304); AND PERMUTING COLUMNS OF SECOND INTERMEDIATE MATRIX ACCORDING TO SECOND PERMUTATION (212) TO PRODUCE FINAL MDS MATRIX (214).