Beruflich Dokumente
Kultur Dokumente
edu!asuvax!ncar!sage.cgd.ucar.edu!prz
From: prz@sage.cgd.ucar.edu (Philip Zimmermann)
Newsgroups: sci.crypt
Subject: New public key scheme, maybe
Message-ID: <12044@ncar.ucar.edu>
Date: 7 Jul 91 19:32:38 GMT
Sender: news@ncar.ucar.edu
Reply-To: prz@sage.cgd.ucar.edu ()
Organization: Climate and Global Dynamics Division/NCAR, Boulder, CO
Lines: 166
A friend of mine has what may be a new public key scheme. It seems to
work. Is it really new? His paper follows.
--Philip Zimmermann, prz@sage.cgd.ucar.edu
------------------------------------------------------------------------Page 1
THE CRYPTOGRAPHIC USES OF POLYGONAL SEQUENCES
By C. David Colston
INTRODUCTION
Polygonal sequences are a series of numbers that are generated by
offset addition to the previous members of the sequence. The lowest
order of these sequences (other than sequence zero or 1, 2, 3, 4 ,5...
etc.) is the triangular sequence. It is created by taking the starting
number 1 and offset of 1, constantly adding 1 to the offset, and
summing the result. 1 + 2 + 3 + 4... are added, resulting in the
numbers 1, 3, 6, 10...
The next sequence is the square sequence in which offset is
increase by two each time, 1 + 3 + 5 + 7... This results in the
numbers 1, 4, 9, 16... The third sequence (a pentagon) increases the
offset by three each time 1 + 4 + 7 + 10 ... and it results in the
numbers 1, 5, 12, 22... These sequences are called polygonal because
the resulting numbers can be ordered into rigid geometric shapes.
Examples:
1
2
4
7
3
5
(Triangle)
6
10
1
2
5
10
4
3
6
11
9
8
7
12
16
15 (Square)
14
13
Triangle:
Square:
Pentagon:
Hexagon:
(M X M + M)/2
M X M
(3 X M X M - M)/2
2 X M X M - M