搜索结果: 1-4 共查到“conjugacy problem”相关记录4条 . 查询时间(0.062 秒)
On the conjugacy problem for finite-state automorphisms of regular rooted trees
finite-state automorphisms regular rooted trees math
2010/11/15
We study the conjugacy problem in the automorphism group $Aut(T)$ of a regular rooted tree $T$ and in its subgroup $FAut(T)$ of finite-state automorphisms. We show that under the contracting conditio...
We propose a new digital signature scheme based on a non-commutative group
where the conjugacy search problem is hard and the conjugacy decision problem is feasible. We
implement our signature schem...
A Polynomial Time Algorithm for the Braid Diffie-Hellman Conjugacy Problem
Braid group Non-abelian group Conjugacy Problem
2009/4/8
We propose the first polynomial time algorithm for the braid Diffie-
Hellman conjugacy problem (DHCP) on which the braid key exchange scheme and
the braid encryption scheme are based [10]. We show t...
THE CONJUGACY PROBLEM AND RELATED PROBLEMS IN LATTICE-ORDERED GROUPS
conjugacy problem lattice-ordered groups parametric equations
2009/2/17
We study, from a constructive computational point of
view, the techniques used to solve the conjugacy problem in the
“generic” lattice-ordered group Aut(R). We use these techniques
in order to show...