[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: coding and nnet's
-----BEGIN PGP SIGNED MESSAGE-----
In article <[email protected]>, Atp3000 wrote:
>I just resently got interested in coding and cryptography, and I was
>wondering if you could suggest 3 or 4 papers that adresses the aplication
>of neural networks in cryptography.
I just greped through "Abstracts in Cryptology" back to 1980 and
"Computer and Communications Security Reviews" up until September
1994 searching for the terms "neural" and "genetic." The results below
show no evidence of research into the use of neural networks applied
to problems of cryptanalysis (in contrast to genetic algorithms). They
do however indicate their potential utility in such areas as transaction
and traffic analysis, as well as some types of biometric identity
I wouldn't be surprised to learn of somebody like FinCEN using
neural-net systems to do pattern analysis on funds transfers and
the like, or the NRO or NSA investing research money into investigating
the usefulness of NNs for image processing or for scanning raw ELINT,
SIGINT or COMINT data. In fact, I'd be quite surprised if they weren't.
While NNs may not be of direct relevance to cryptanalysis, I suspect
they are, or will be, of great relevance to the task of identifying
what communications should be cryptanalyzed or otherwise scrutinized.
Especially given the high volume of traffic our 'thinkpol' aspire to
be able to listen to.
`The use of genetic algorithms in cryptanalysis'
RA Matthews, Cryptologia v 17 no 2 (April 93) pp 187 - 201
The author presents a genetic system for solving simple
transpositions. Candidate column orders are assessed for fitness using
digram frequencies, and the best of them are used to breed a new
generation of candidates, using column rotations and swaps as mutation
operators. The algorithm was useful at finding partial anagrams to aid
`Use of a genetic algorithm in the cryptanalysis of simple substitution
R Spillman, M Janssen, B Nelson, M Kepner, Cryptolo gia v 17 no 1
(Jan 93) pp 31 - 44
The authors report using a genetic algorithm to solve monoalphabetic
substitutions. Randomly chosen keys were evaluated for fitness using
letter and diagram frequencies, and the fittest candidates were then
`mated' and subjected to mutation to provide the next generation of
keys. The `mating' operation used a selective crossover, in which the
`best'character of each key was passed on.
`Tearing up the rules'
P Sampson, Banking Technology (Nov 93) pp 26 - 30
Mellon Bank has installed a neural-net-based monitoring system which
checks card transactions every two hours and looks for abnormal
activity. It is claimed to be substantially more effective than
`Cryptanalysis of knapsack ciphers using genetic algorithms'
R Spillman, Cryptologia v XVII no 4 (Oct 93) pp 367 - 377
The author describes the design and use of a genetic algorithm to
attack small trap do or knap-sacks and gives performance data to show
that it functions 50 - 100 times faster than exhaustive search.
`Neural net works: the way forward?'
R Martin, Cards International no 99 (9/12/93) p 9
Neural networks are in use to detect abnormal card transactions in
Mellon Bank and the Euro card Netherlands network, and both claimed that
the system would pay for itself in 1-2 years.
`Identity Verification using Weighted Personal Characteristics'
Y Yamazaki, N Komatsu, M Tsuchiya, SCIS 94 paper 5C (in Japanese)
The authors study whether characteristics of a person's handwriting may
be used to authenticate that person. They have used a neural net to
distinguish persons successfully according to the angles between written
`Comments on "Cryptanalysis of Knapsack Ciphers Using Genetic
F Rubin, Cryptologia v XVIII no 2 (April 1994) pp 153 - 154
The author criticises Spillman's use of genetic algorithms to attack
knapsack ciphers as ineffective against the kind of knapsacks
actually proposed for non trivial cryptographic use.
`Securenet: a network-oriented intelligent intrusion prevention and
P Sprirakis, S Katsikas, D Gritzalis, F Allegre, D Androutsopoulos,
J Darzentas, C Gigante, D Karagiannis, H Putkonen, T Spyrou, IFIP
SEC 94 paper E2
This paper describes SECURENET, an intrusion detection system being
built as an EC RACE project to protect integrated broadband
communications. It uses a number of technologies, such as neural
networks and secure distributed computation, to detect and classify
attacks in real time.
`Using a genetic algorithm for optimizing fixed polarity Reed-Muller
expansions of Boolean functions'
JF Miller, H Luchian, PV G Bradbeer, PJ Barclay , International Journal
of Electronics v 76 no 4 (Apr 94) pp 601 - 610.
The authors report a genetic algorithm which gets good sub-optimum
Reed-Muller expansions of Boolean functions more quickly than previous
-----BEGIN PGP SIGNATURE-----
-----END PGP SIGNATURE-----