Sometimes it is possible to embed an algebraic trapdoor into a block cipher. Building on previous research, in this paper we investigate an especially dangerous algebraic structure, which is called a hidden sum and which is related to some regular subgroups of the affine group. Mixing group theory arguments and cryptographic tools, we pass from characterizing our hidden sums to designing an efficient algorithm to perform the necessary preprocessing for the exploitation of the trapdoor.

On hidden sums compatible with a given block cipher diffusion layer / Brunetta, C.; Calderini, M.; Sala, M.. - In: DISCRETE MATHEMATICS. - ISSN 0012-365X. - STAMPA. - 342:2(2019), pp. 373-386. [10.1016/j.disc.2018.10.003]

On hidden sums compatible with a given block cipher diffusion layer

Calderini M.;Sala M.
2019-01-01

Abstract

Sometimes it is possible to embed an algebraic trapdoor into a block cipher. Building on previous research, in this paper we investigate an especially dangerous algebraic structure, which is called a hidden sum and which is related to some regular subgroups of the affine group. Mixing group theory arguments and cryptographic tools, we pass from characterizing our hidden sums to designing an efficient algorithm to perform the necessary preprocessing for the exploitation of the trapdoor.
2019
2
Brunetta, C.; Calderini, M.; Sala, M.
On hidden sums compatible with a given block cipher diffusion layer / Brunetta, C.; Calderini, M.; Sala, M.. - In: DISCRETE MATHEMATICS. - ISSN 0012-365X. - STAMPA. - 342:2(2019), pp. 373-386. [10.1016/j.disc.2018.10.003]
File in questo prodotto:
File Dimensione Formato  
sala_calderini_2019.pdf

accesso aperto

Descrizione: preprint arxiv
Tipologia: Pre-print non referato (Non-refereed preprint)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 277.71 kB
Formato Adobe PDF
277.71 kB Adobe PDF Visualizza/Apri
1-s2.0-S0012365X18303376-main.pdf

Solo gestori archivio

Tipologia: Versione editoriale (Publisher’s layout)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 374.29 kB
Formato Adobe PDF
374.29 kB Adobe PDF   Visualizza/Apri

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/11572/297819
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 6
  • ???jsp.display-item.citation.isi??? 5
social impact