An attack on disguised elliptic curves

被引:2
作者
Morales, David J. Mireles [1 ]
机构
[1] Royal Holloway Univ London, Math Dept, Egham TW20 0EX, Surrey, England
关键词
Public key cryptography; cryptanalysis; elliptic curves; pairings;
D O I
10.1515/JMC.2008.001
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We present an attack on one of the Hidden Pairing schemes proposed by Dent and Galbraith. We drastically reduce the number of variables necessary to perform a multivariate attack and in some cases we can completely recover the private key. Our attack relies only on knowledge of the public system parameters.
引用
收藏
页码:1 / 8
页数:8
相关论文
共 4 条
  • [1] Dent AW, 2006, LECT NOTES COMPUT SC, V4076, P436
  • [2] Frey G., 1998, 2 ELL CURV CRYPT WOR, V98, P128
  • [3] REDUCING ELLIPTIC CURVE LOGARITHMS TO LOGARITHMS IN A FINITE-FIELD
    MENEZES, AJ
    OKAMOTO, T
    VANSTONE, SA
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1993, 39 (05) : 1639 - 1646
  • [4] Paterson K., 2005, LONDON MATH SOC LECT, V317, P215