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

来源：

NONLINEAR ANALYSIS-REAL WORLD APPLICATIONS | 2006年 / 7卷 / 05期

关键词：

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 条

[21] HIDING INFORMATION AND SIGNATURES IN TRAPDOOR KNAPSACKS
MERKLE, RC
HELLMAN, ME
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1978, 24 (05) : 525 - 530
[22] A SCALED CONJUGATE-GRADIENT ALGORITHM FOR FAST SUPERVISED LEARNING
MOLLER, MF
[J]. NEURAL NETWORKS, 1993, 6 (04) : 525 - 533
[23] A POLYNOMIAL REPRESENTATION FOR LOGARITHMS IN GF(Q)
MULLEN, GL
WHITE, D
[J]. ACTA ARITHMETICA, 1986, 47 (03) : 255 - 261
[24] NIEDERREITER H, 1990, APPL ALGEBR ENG COMM, V1, P55
[25] Discrete logarithms: The past and the future
Odlyzko, A
[J]. DESIGNS CODES AND CRYPTOGRAPHY, 2000, 19 (2-3) : 129 - 145
[26] ODLYZKO AM, 1984, EUROCRYPT 84
[27] PINCUS A, 1999, ACTA NUMER, P143
[28] IMPROVED ALGORITHM FOR COMPUTING LOGARITHMS OVER GF(P) AND ITS CRYPTOGRAPHIC SIGNIFICANCE
POHLIG, SC
HELLMAN, ME
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1978, 24 (01) : 106 - 110
[29] RIVEST RL, 1978, COMMUN ACM, V21, P120, DOI 10.1145/357980.358017
[30] Rumelhart D.E., 1987, Parallel Distributed Processing: Explorations in the Microstructure of Cognition, P318

← 1 2 3 4 →