Разработка и исследование высокоскоростных генераторов псевдослучайных равномерно распределенных двоичных последовательностей (1025663), страница 25
Текст из файла (страница 25)
В случае положительного результата рассматриваемые генераторы могут бытьиспользованы в большинстве бытовых вычислительных систем без применения дополнительного оборудования. Кроме того, представляется целесообразным рекомендовать проведение дополнительных исследований вобласти криптографических качеств предложенных генераторов в специализированных организациях, в частности в ИКСИ ФСБ РФ.-164-ЛИТЕРАТУРА1.
Берлекэмп Э. Алгебраическаятеория кодирования: Пер. сангл.М.: Мир, 1972. 478 с.2. Варфоломеев А. А., Жуков А. Е., Пудовкина М. А. Поточные к р и п т о системы. Основные свойства и методы анализа стойкости: Учеб. пособие. М.: ПАИМС, 2000. 272 с.3. ГОСТ 28147-89. Системы обработки информации. Защита к р и п т о графическая. Алгоритмкриптографического преобразования:Гос.стандарт. Введ. 01.07.1990. URL: h t t p : / / p r o t e c t . g o s t .
ru/documerrt.aspx?control=7&id=139177 (дата обращения: 01.03.2011).4. Иванов М. А., Чугунков И. В. Теория, применение и оценка к а ч е ства генераторов псевдослучайных последовательностей. М.: К У Д И Ц "Образ, 2003. Кн. 2. 240 с.5.
Кельтон В., Лоу А. Имитационное моделирование. Классика Com.pu.terScience: 3-е изд. СПб.: Питер, 2004. 848 с.6. Кнут Д. Искусство программирования. Получисленные алгоритмь.1" 3е изд.: Пер. с англ.: Учеб. пособие. М.: Издательский дом « В и л ь я м е » ,2001. 832 с.7. Лидл Р., Нидеррайтер Г. Конечные поля: Пер. с англ. М.: Мир, 1 9 8 8 .Т. 1. 430 с.8. Логачев О. А., Сальников А. А., Ященко В. В. Криптографическиесвойства дискретных функций // Московский университет и р а д з в и --165тие криптографии в России: Материалы всероссийской конференции.М., 2002. URL:http://www.ict.edu.ru/ft/002450/logachev_ea.pdf(дата обращения: 01.03.2011).9. СергиенкоА.
М.VHDLдляпроектированиявычислительныхустройств. Киев: ЧП «Корнейчук» - ООО «ТИД "ДС"», 2002. 208 с.10. Теория и применение псевдослучайных сигналов / А. И. Алексеев[и др.] М.: Наука, 1969. 365 с.11. Тоффоли Т., Марголус Н. Машины клеточных автоматов: Пер. с англ.М.: Мир, 1991. 280 с.12. Харин Ю. С , Берник В. И., Матвеев Г. В. Математические основыкриптологии: Учеб. пособие. Минск: БГУ, 1999. 319 с.13. Харин Ю. С , Степанова М. Д. Практикум на ЭВМ по математическойстатистике.
Минск: Университетское, 1987. 305 с.14. Шнайер Б. Прикладная криптография. Протоколы, алгоритмы, исходные тексты на языке Си: Пер. с англ. М.: Триумф, 2002. 816 с.15. Шнайер Б., Фергюсон Н. Практическая криптография: Пер. с англ.М.: Издательский дом «Вильяме», 2005. 424 с.16. Blum L., Blum М., Shub М. A simple unpredictable pseudo-randomnumber generator // SI AM Journal on Computing.
1986. Vol. 15.P. 364-383.17. BrentR.OntheperiodsofgeneralizedFibonaccirecurrences// Mathematics of Computation. 1994. Vol. 63. P. 389-401.18. Chou W. The period lengths of inversive congruential recursions // ActaArithmetica. 1995. Vol. 73. P. 325-341.19. Couture R., L'Ecuyer P. Distribution properties of multiply-with-carryrandom number generators // Mathematics of Computation. 1997. Vol. 66.P. 591-607.-16620. Cyclone II Device Handbook / Altera corp.
2007. Vol. 1. 470 p. URL:http://www.altera.com/literature/hb/cyc2/cyc2_cii5vl.pdf(дата обращения: 01.03.2011).21. On the lattice structure of a nonlinear generator with modulus 2nI J. Eichenauer [et al.] // Journal of Computational and AppliedMathematics. 1990. Vol.
31. P. 81-85.22. Eichenauer J., Lehn J. A non-linear congruential pseudo-random numbergenerator // Statistical Papers. 1986. Vol. 27. P. 315-326.23. EichenauerJ.,pseudorandomLehnnumberJ.,TopuzoglugeneratorA.withAnonlinearpowerofcongruentialtwomodulus// Mathematics of Computation. 1988. Vol. 51. P. 757-759.24. Farmer D., Toffoli Т., Wolfram S. Preface to cellular automata // CellularAutomata: Proc. Interdisciplinary Workshop. Los Alamos, 1983. P.
vii-xii.25. Feistel H. Cryprography and computer privacy // Scientific American.1973. Vol. 228. P. 15-23.26. Gardner M. The fantastic combinations of John Conway's new solitairegame «Life» // Scientific American. 1970. Vol. 223. P. 120-123.27. Gollmann D. Pseudo random properties of cascade connections of clockcontrolled shift registers // EUROCRYPT'84: Conf. proc. Paris, 1984.P.
93-98.28. Gollmann D., Chambers W. Lock-in effect in cascades of clock-controlledshift registers // EUROCRYPT'SS: Conf. proc. Davos, 1988. P. 341-432.29. Gollmann D., Chambers W.AcryptoanalysisofStep^-cascades// EUROCRYPT'89: Conf. proc. Houthalen, 1989. P. 680-687.30. Greenberger M. An a priori determination of serial correlation in computergenerated random numbers // Mathematics of Computation.
1961. Vol. 15.P. 383-389.-16731. Gustavson F. Analysis of the Berlekamp-Massey linear feedback shiftregister synthesis algorithm // IBM Journal of Research and Development.1976. Vol. 20. P. 204-212.32. Hammer P. The mid-square method of generating digits // Monte CarloMethod: Symp. proc (Los Angeles, 1949). Washington, 1951. Vol. 12. P. 33.33. Hardware evaluation of eSTREAM candidates: Achterbahn, Grain,MICKEY,MOSQUITO,SFINKS,Trivium,VEST,zk-crypt/ F. Gurkaynak [et al] // The eSTREAM Project. 2006. 12 p. URL:http://www.ecrypt.eu.org/stream/papersdir/2006/015.pdf(датаобращения: 01.03.2011).34. Hechenleitner В.
Defects in random number routines of well-knownnetwork simulators and appropriate improvements: Ph. D. dissertation.Salzburg: School of Scientific Computing of the University of Salzburg,2004. 135 p.35. Hell M., Johansson Т., Meier W. Grain —A stream cipher for constrainedenvironments // The eSTREAM Project. 2005. 14 p. URL: http://www.ecrypt.eu.org/stream/p3ciphers/grain/Grain_p3.pdf(дата обращения: 01.03.2011).36. Hotbits: Genuine random numbers, generated by radioactive decay:[web site]. URL: h t t p : //www. f ourmilab. c h / h o t b i t s (дата обращения:01.03.2011).37.
Hull Т.Е., Dobell A.R. Random number generators // SIAM Review.1962. Vol. 4. P. 230-254.38. IEEEStdStandard.1076-2002. VHDL2002.URL:LanguageReferenceManual: IEEEhttp://www.ece.gatech.edu/academic/courses/spring2007/ece4170/Lectures/Standards/IEEE_VHDLLangRefManual2002.pdf (дата обращения: 01.03.2011)39. James F. A review of pseudorandom number generators // ComputerPhysics Communications. 1990. Vol. 60. P. 329-344.-16840. Kaminsky A. Cellular automata based stream ciphers: Lecture notes.Rochester: Rochester Institute of Technology, 2004.
15 p. URL: h t t p ://www.cs.rit.edu/~ark/lectures/casc01/casc01.pdf(датаобращения: 01.03.2011).41. Kendall M., Babington-Smith B. Tables of random sampling numbers:Reprint. London: Cambridge University Press, 1961. 60 p. (First published1939).42. Key E. An analysis of the structure and complexity of nonlinear binarysequence generators // IEEE Transactions on Information Theory. 1976.Vol.
22. P. 732-736.43. L'Ecuyer P. Uniform random number generation // Annals of OperationsResearch. 1994. Vol. 53. P. 77-120.44. L'Ecuyer P., Proulx R. About polynomial-time «unpredictable» generators// Winter Simulation Conference: Conf. proc. Washington, 1989. P. 467476.45. Lehmer D. Mathematical methods in large-scale computing units//Large-Scale Digital Calculating Machinery: Symp. proc. Harvard, 1951.P. 141-146.46. Lewis Т., Payne W. Generalized feedback shift register pseudorandomnumber algorithms // Journal of ACM.
1973. Vol. 21. P. 456-468.47. Marsaglia G. Random numbers fall mainly in the planes // Proceedings ofthe National Academy of Sciences of USA. 1968. Vol. 61. P. 25-28.48. Marsaglia G. The structure of linear congruential sequences // Applicationsof Number Theory to Numerical Analysis.
Academic Press, 1972. P. 249285.49. Marsaglia G. A current view of random number generators // ComputingScience and Statistics: Symp. proc. Atlanta, 1984. P. 3-10.-16950. MarsagliaG.Themathematicsofrandomnumbergenerators// Proceedings of Symposia on Applied Mathematics. 1992. Vol. 46.P. 73-89.51. The Marsaglia random number CDROM including the DIEHARD batteryof tests of randomness [web site] / G.
Marsaglia; Florida State University.[1995 - ]. URL: h t t p : / / s t a t . f s u . e d u / p u b / d i e h a r d (дата обращения:01.03.2011).52. Marsaglia G. Random number generators // Journal of Modern AppliedStatistical Methods. 2003. Vol. 2. P. 2-13.53. Massey J. Shift register synthesis and BCH decoding // IEEE Transactionson Information Theory. 1969. Vol. 15. P. 122-127.54. Matsumoto M., Kurita Y. Twisted GFSR generators // ACM Transactionson Modeling and Computer Simulation. 1992. Vol. 2. P.
179-194.55. Matsumoto M., Kurita Y. TwistedGFSR generatorsII // ACMTransactions on Modeling and Computer Simulation. 1994. Vol. 4. P. 254266.56. Matsumoto M., Nishimura T. Mersenne twister: A 623-dimensionallyequidistributeduniform pseudo-random number generator // ACMTransactions on Modeling and Computer Simulation. 1998. Vol. 8. P. 3-30.57. Maurer U. A universal statistical test for random bit generators // Journalof Cryptology. 1992. Vol. 5.
P. 89-105.58. Maximov A. Some Words on Cryptanalysis of Stream Ciphers: Ph. D. dissertation. Lund: Lund University, 2006. 256 p.59. Menezes A., von Oorschot P., Vanstone S. Handbook of Applied Cryptography. Boca Raton: CRC Press, 1996. 816 p.60. Mertens S., Bauke H. Entropy of pseudo random number generators// Physical Review E. 2004.
Vol. 69. 4 p. (Art. 055702 preprint).-170. 61. A Million Random Digits with 100,000 Normal Deviates / The RANDCorporation. New York: Free Press, 1955. 625 p.62. Niederreiter H. The serial test for congruential pseudorandom numbersgenerated by inversions // Mathematics of Computation.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
