Source author record

F. Dalla Volta

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.GR Information Theory math.IT

Catalog footprint

Research overview

4works

3topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2013arXiv

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

We define a translation based cipher over an arbitrary finite field, and study the permutation group generated by the round functions of such a cipher. We show that under certain cryptographic assumptions this group is primitive. Moreover, a minor strengthening of our assumptions allows us to prove that such a group is the symmetric or the alternating group; this improves upon a previous result for the case of characteristic two.

preprint2010arXiv

On Orbit Equivalence and Permutation groups defined by unordered relations

For a set $Ω$ an unordered relation on $Ω$ is a family R of subsets of $Ω.$ If R is such a relation we let G(R) be the group of all permutations on $Ω$ that preserves R, that is g belongs to G(R) if and only if x in R implies x^{g}\in R. We are interested in permutation groups which can be represented as G=G(R) for a suitable unordered relation R on $Ω.$ When this is the case, we say that G is defined by the relation R, or that G is a relation group. We prove that a primitive permutation group different from the Alternating Group and of degree bigger or equal to 11 is a relation groups. The same is true for many classes of finite imprimitive groups, and we give general conditions on the size of blocks of imprmitivity, and the groups induced on such blocks, which guarantee that the group is defined by a relation. This property is closely connected to the orbit closure of permutation groups. Since relation groups are orbit closed the results here imply that many classes of imprimitive permutation groups are orbit closed.

preprint2009arXiv

An application of the O'Nan-Scott theorem to the group generated by the round functions of an AES-like cipher

In a previous paper, we had proved that the permutation group generated by the round functions of an AES-like cipher is primitive. Here we apply the O'Nan Scott classification of primitive groups to prove that this group is the alternating group.

preprint2008arXiv

On some block ciphers and imprimitive groups

The group generated by the round functions of a block ciphers is a widely investigated problem. We identify a large class of block ciphers for which such group is easily guaranteed to be primitive. Our class includes the AES and the SERPENT.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.