We define a translation based cipher over arbitrary finite field and we study properties of the permutation group generated by the round functions of such cipher. We show under which cryptographic hypothesis this group is primitive. Moreover, a minor strengthening of our hypothesis lets us prove that such group is the symmetric group or the alternating group for characteristic p bigger or equal to 2; in particular we improve a previous result

Aragona, R., Caranti, A., DALLA VOLTA, F., Sala, M. (2014). On the group generated by the round encryptions of translation based ciphers over arbitrary finite fields. FINITE FIELDS AND THEIR APPLICATIONS, 25, 293-305 [10.1016/j.ffa.2013.10.005].

On the group generated by the round encryptions of translation based ciphers over arbitrary finite fields

DALLA VOLTA, FRANCESCA;
2014

Abstract

We define a translation based cipher over arbitrary finite field and we study properties of the permutation group generated by the round functions of such cipher. We show under which cryptographic hypothesis this group is primitive. Moreover, a minor strengthening of our hypothesis lets us prove that such group is the symmetric group or the alternating group for characteristic p bigger or equal to 2; in particular we improve a previous result
Articolo in rivista - Articolo scientifico
Cryptosystems, Groups generated by round functions, Primitive groups, O’Nan-Scott, Wreath products, Affine groups
English
2014
25
293
305
none
Aragona, R., Caranti, A., DALLA VOLTA, F., Sala, M. (2014). On the group generated by the round encryptions of translation based ciphers over arbitrary finite fields. FINITE FIELDS AND THEIR APPLICATIONS, 25, 293-305 [10.1016/j.ffa.2013.10.005].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10281/46286
Citazioni
  • Scopus 11
  • ???jsp.display-item.citation.isi??? 10
Social impact