Studying the performance of artificial neural networks on problems related to cryptography

被引:23
作者
Laskari, E. C. [1 ]
Meletiou, G. C.
Tasoulis, D. K.
Vrahatis, M. N.
机构
[1] Univ Patras, Artificial Intelligence Res Ctr, GR-26110 Patras, Greece
[2] Univ Patras, Computat Intelligence Lab, Dept Math, GR-26110 Patras, Greece
[3] ATEI Epirus, GR-47100 Arta, Greece
关键词
artificial neural networks; discrete logarithm; Diffie-Hellman problem; factorization; approximation;
D O I
10.1016/j.nonrwa.2005.12.002
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Cryptosystems rely on the assumption that a number of mathematical problems are computationally intractable, in the sense that they cannot be solved in polynomial time. Numerous approaches have been applied to address these problems. In this paper, we consider artificial neural networks and study their performance on approximation problems related to cryptography. (c) 2005 Elsevier Ltd. All rights reserved.
引用
收藏
页码:937 / 942
页数:6
相关论文
共 35 条
  • [11] Kohonen T., 1997, Self-organizing Maps, V2nd ed.
  • [12] Improving the convergence of the backpropagation algorithm using learning rate adaptation methods
    Magoulas, GD
    Vrahatis, MN
    Androulakis, GS
    [J]. NEURAL COMPUTATION, 1999, 11 (07) : 1769 - 1796
  • [13] Adaptive stepsize algorithms for on-line training of neural networks
    Magoulas, GD
    Plagianakos, VP
    Vrahatis, MN
    [J]. NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2001, 47 (05) : 3425 - 3430
  • [14] Effective backpropagation training with variable stepsize
    Magoulas, GD
    Vrahatis, MN
    Androulakis, GS
    [J]. NEURAL NETWORKS, 1997, 10 (01) : 69 - 82
  • [15] The relationship between breaking the Diffie-Hellman protocol and computing discrete logarithms
    Maurer, UM
    Wolf, S
    [J]. SIAM JOURNAL ON COMPUTING, 1999, 28 (05) : 1689 - 1721
  • [16] Meletiou G., 1992, Applicable Algebra in Engineering, Communication and Computing, V3, P75, DOI 10.1007/BF01189026
  • [17] Meletiou G., 2002, IASTED 2002 C ART IN, P483
  • [18] MELETIOU GC, 1993, ARCH MATH-BRNO, V29, P25
  • [19] MELETIOU GC, 2003, B GREEK MATH SOC, V48, P61
  • [20] Menezes AJ., 1997, HDB APPL CRYPTOGRAPH