On the conjugacy search problem and left conjugacy closed loops

被引：0
作者：
Juha Partala
Tapio Seppänen
机构：
[1] University of Oulu,Department of Electrical and Information Engineering
来源：
Applicable Algebra in Engineering, Communication and Computing | 2008年 / 19卷
关键词：
Conjugacy search; Conjugacy problem; Non-associative; Cryptography; Key exchange;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
The conjugacy search problem (CSP) is used as a primitive in several braid group-based public key encryption schemes. It has been pointed out that, in braid groups, it is unlikely to provide adequate security. Therefore, new structures need to be found. In this paper, we give a formulation of the CSP for left conjugacy closed loops. In order to construct a generalization of the Anshel–Anshel–Goldfeld key establishment method, we also define a partial conjugacy search problem PCSP and show it to be equivalent to the CSP, if the underlying structure is a group. We also study more closely the PCSP in a class of conjugacy closed loops of order p2, where p is a prime.
引用
收藏
页码：311 / 322
页数：11
相关论文
共 21 条
  • [1] Anshel I.(1999)An algebraic method for public-key cryptography Math. Res. Lett. 6 287-291
  • [2] Anshel M.(2007)Secure group key establishment revisited Int. J. Inf. Secur. 6 243-254
  • [3] Goldfeld D.(2005)Left conjugacy closed loops of nilpotency class two Results Math. 47 242-265
  • [4] Bohli J.M.(2006)On left conjugacy closed loops in which the left multiplication group is normal Abh. Math. Sem. Univ. Hamburg 76 17-34
  • [5] Vasco M.I.G.(2006)On extraspecial left conjugacy closed loops J. Algebra 302 771-792
  • [6] Steinwandt R.(2005)A new approach to the conjugacy problem in Garside groups J. Algebra 292 282-302
  • [7] Csörgő P.(2006)Conjugacy search in braid groups: from a braid-based cryptography point of view Appl. Algebra Eng. Comm. Comput. 17 219-238
  • [8] Drápal A.(2000)Construction, properties and applications of finite neofields Comment. Math. Univ. Carolin. 41 283-297
  • [9] Csörgő P.(1999)NLPN sequences over GF(q) Quasigroups Relat. Syst. 4 89-102
  • [10] Drápal A.(2002)Generating quasigroups for cryptographic applications Int. J. Appl. Math. Comput. Sci. 12 559-569
123