Source author record

Marialaura Noce

Marialaura Noce appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

math.GR Cryptography and Security

Catalog footprint

What is connected

9works

2topics

4close collaborators

Actions

Connect this record

Open graph Browse works

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.

preprint2023arXiv

Group-based Cryptography in the Quantum Era

In this expository article we present an overview of the current state-of-the-art in post-quantum group-based cryptography. We describe several families of groups that have been proposed as platforms, with special emphasis in polycyclic groups and graph groups, dealing in particular with their algorithmic properties and cryptographic applications. We then, describe some applications of combinatorial algebra in fully homomorphic encryption. In the end we discussing several open problems in this direction.

preprint2023arXiv

Powerful 3-Engel groups

In this paper we study powerful 3-Engel groups. In particular, we find sharp upper bounds for the nilpotency class of powerful 3-Engel groups and the subclass of powerful metabelian 3-Engel groups.

preprint2023arXiv

Upper bounds for the product of element orders of finite groups

Let $G$ be a finite group of order $n$, and denote by $ρ(G)$ the product of element orders of $G$. The aim of this work is to provide some upper bounds for $ρ(G)$ depending only on $n$ and on its least prime divisor, when $G$ belongs to some classes of non-cyclic groups.

preprint2022arXiv

The root extraction problem in braid group-based cryptography

The root extraction problem in braid groups is the following: given a braid $β\in \mathcal{B}_n$ and a number $k\in \mathbb{N}$, find $α\in \mathcal{B}_n$ such that $α^k=β$. In the last decades, many cryptosystems such as authentication schemes and digital signatures based on the root extraction problem have been proposed. In this paper, we first describe these cryptosystems built around braid groups. Then we prove that, in general, these authentication schemes and digital signature are not secure by presenting for each of them a possible attack.

preprint2022arXiv

Tree languages and branched groups

We study the portraits of isometries of rooted trees - the labelling of the tree, at each vertex, by the permutation of its descendants - in terms of languages. We characterize regularly branched self-similar groups in terms of $ω$-regular languages. We deduce the algorithmic decidability of some problems, such as the comparison of regularly branched contracting groups, and their orbit structure on the boundary of the rooted tree.

preprint2020arXiv

A family of fractal non-contracting weakly regular branch groups

We construct a new family of groups that is non-contracting and weakly regular branch over the derived subgroup. This gives the first example of an infinite family of groups acting on a $d$-adic tree, with $d \geq 2$, with these properties.

preprint2020arXiv

Algorithmic problems in Engel groups and cryptographic applications

The theory of Engel groups plays an important role in group theory since these groups are closely related to the Burnside problems. In this survey we consider several classical and novel algorithmic problems for Engel groups and propose several open problems. We study these problems with a view towards applications to cryptography.

preprint2020arXiv

Hausdorff dimension of the second Grigorchuk group

We show that the Hausdorff dimension of the closure of the second Grigorchuk group is 43/128. Furthermore we establish that the second Grigorchuk group is super strongly fractal and that its automorphism group equals its normaliser in the full automorphism group of the tree.

preprint2020arXiv

Locally finite $p$-groups with a left 3-Engel element whose normal closure is not nilpotent

For any odd prime $p$, we give an example of a locally finite $p$-group $G$ containing a left 3-Engel element $x$ where $\langle x \rangle^G$ is not nilpotent.

Marialaura Noce

What is connected

Connect this record

See the researcher in context

Building this map preview

9 published item(s)

Group-based Cryptography in the Quantum Era

Powerful 3-Engel groups

Upper bounds for the product of element orders of finite groups

The root extraction problem in braid group-based cryptography

Tree languages and branched groups

A family of fractal non-contracting weakly regular branch groups

Algorithmic problems in Engel groups and cryptographic applications

Hausdorff dimension of the second Grigorchuk group

Locally finite $p$-groups with a left 3-Engel element whose normal closure is not nilpotent