Next: 5. Математика разделения секрета
Up: Введение в криптографию
Previous: 4.9. Заключение
Contents: Содержание
1
Rivest R. L., Shamir A., Adleman L.
A method for obtaining digital signatures and
public key cryptosystems // Commun. ACM. V.21, No 2, 1978. P. 120-126.
2
Gardner M.
A new kind of cipher that would take millions of years to
break // Sci. Amer. 1977. P. 120-124.
3
Виноградов И. М. Основы теории чисел. М.: Наука, 1972.
4
Карацуба А. А. Основы аналитической теории чисел. М.: Наука, 1983 г.
5
Atkins D., Graff M., Lenstra A. K. and Leyland P. C.
The magic words are squeamish ossifrage //
ASIACRYPT-94, Lect. Notes in Comput. Sci. V. 917.
Springer, 1995.
6
Кнут Д. Искусство программирования на ЭВМ. Т.2: Получисленные алгоритмы.
М.: Мир, 1977.
7
Ахо А., Хопкрофт Дж., Ульман Дж.
Построение и анализ вычислительных
алгоритмов. М.: Мир, 1979.
8
Williams H. C. Primality testing on a computer //
Ars Combin., 5, 1978. P. 127-185.
(Русский перевод: Кибернетический сборник, вып. 23, 1986. С. 51-99.)
9
Василенко О. Н. Современные способы проверки простоты чисел //
Кибернетический сборник, вып. 25, 1988. С. 162-188.
10
Alford W. R., Granville A., Pomerance C.
There are infinitely many Carmichael numbers //
Ann. Math. 140, 1994. P. 703-722.
11
Прахар К. Распределение простых чисел. М.: Мир, 1967.
12
Plaisted D. A. Fast verification, testing, and generation of large
primes // Theor. Comp. Sci. 9, 1979. P. 1-16.
13
Adleman L. M., Pomerance C., Rumely R. S.
On distinguishing prime numbers from
composite numbers // Annals of Math. 117, 1983.
P. 173-206.
14
Lenstra H. W. (jr.)
Primality testing algorithms (after Adleman, Rumely and
Williams) // Lecture Notes in Math. V. 901, 1981. P. 243-257.
15
Cohen H., Lenstra H. W. (jr.)
Primality testing and Jacobi sums // Math. of Comput.
V. 42, #165, 1984. P. 297-330.
16
Riesel H.
Prime numbers and computer methods for factorization.
Birkhauser,
1985.
17
Cohen H. A course in computational
algebraic number theory. GraduateTexts in Math. V. 138. New York,
Springer, 1993.
18
Coppersmith D., Odlyzko A. M.,
Schroeppel R. Discrete logarithms in  // Algorithmica. V. 1,
1986. P. 1-15.
19
McCurley K. S. The discrete
logarithm problem // Proc. of Symp. in Appl. Math. V. 42, 1990.
P. 49-74.
20
Lenstra A. K., Lenstra H. W., Manasse
M. S., Pollard J. M. The number field sieve // Proc. 22nd Ann. ACM
Symp. on Theory of Computing. Baltimore, May 14-16, 1990.
P. 564-572.
21
Lenstra H. W. (jr.)
Elliptic curves and number-theoretic algorithms // ICM86. P. 99-120.
(Русский перевод: Международный конгресс математиков в Беркли, М.: Мир,
1991, С. 164-193.)
22
Koblitz N. A Course in Number Theory and Cryptography.
2nd ed. Springer, 1994.
23
Lenstra A. K., Lenstra H. W. (jr.)
The Development of the Number Field Sieve.
Lect. Notes in Math. V. 1554. Springer, 1993.
24
Ben-Or M. Probabilistic algorithms in finite fields.
Proc. 22 IEEE Symp. Found. Comp. Sci, 1981. P. 394-398.
25
Gordon D.M. Discrete logarithms in , using the
number field sieve. SIAM J. Disc. Math. V.6, #1, 1993.
P. 124-138.
|
