Metodyka testowania bezpieczeństwa generatorów liczb pseudolosowych w systemach pomiarowych

• Autorzy: Czernik P.

Warianty tytułu

EN

Testing methodology of secure random numeber generators in the measurement and control systems

• Języki publikacji: PL

Abstrakty

PL

W pracy dokonano oceny generatorów liczb losowych pod kątem ich dopasowania do potrzeb i specyfiki Rozproszonych, Bezprzewodowych Systemów Pomiarowo – Sterujących (RBSPS), coraz powszechniej wykorzystywanych w awionice m. in. na pokładach samolotów bezzałogowych. W pracy rozważane są zasadnicze kwestie dotyczące generatorów liczb losowych: badania „rzeczywistej losowości”, „ataki” kryptoanalizy i sposoby zabezpieczenia się przed nimi. Wocenie jakości generatorów wzięto pod uwagę poziom rzeczywistego bezpieczeństwa kryptograficznego algorytmu, efektywność obliczeniową i możliwości implementacji układowej w szybkich i oszczędnych pod względem zapotrzebowania na moc systemach mikroprocesorowych.

EN

This paper focuses on the study reviewed evaluation and random number generators to determine whether they fit demands and characteristics Low Power Distributed Measurement and Control Systems (LPDMCS), becoming more widely used in avionics, among others on boards Unmanned Aerial Vehicles (UAV). In this work are considered basic categories of random number generators: study the “real randomness”, cryptanalysis attacks and ways to protect against them. The evaluation quality of generators took into account the level of security algorithms, computational efficiency and the possibility of systemic implementation of rapid and efficient in terms of demand on the power of the latest microprocessor systems.

Słowa kluczowe

PL

testowanie bezpieczeństwa; generatory liczb pseudolosowych; systemy pomiarowo-sterujące

EN

testing methodology of secure; random number generators; measurement and control systems

• Wydawca: Wydawnictwa Naukowe Instytutu Lotnictwa
• Czasopismo: Prace Instytutu Lotnictwa
• Rocznik: 2009
• Tom: Nr 6 (201)
• Strony: 20--34
• Opis fizyczny: Bibliogr. 21 poz., rys., tab., wzory

Twórcy

autor

Czernik P.

• Instytut Lotnictwa

Bibliografia

• [1] W. Nawrocki: Rozproszone systemy pomiarowe, WKŁ, Warszawa 2006.
• [2] I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci: A Survey on Sensor Networks, IEEE Communication Magazine, 2002.
• [3] B. Holt, L. Doherty, E. Brewer: Flexible Power Scheduling for Sensors Networks, Information Processing in Sensor Networks (IPSN), Berkeley, CA, 2004.
• [4] I. Dunajewski, Z. Kotulski: Optimal Wireless Sensors Location For Widespread Structures Monitoring. 36th Solid Mechanics Conference, Gdańsk 2008.
• [5] E. Micha: Tendencje rozwojowe w obszarze systemów pomiarowo-sterujących, Systemy Pomiarowe w Badaniach Naukowych i w Przemyśle, Łagowo, 2006.
• [6] R. Zieliński: Generatory liczb losowych, WNT, Warszawa 1972.
• [7] P. Czernik, J. Olszyna: Cryptographic random number generators for low-power distributed measurement system, Proc. SPIE 2009.
• [8] K. Owens, R. Parikh: Fast Random Number Generator on the Intel Pentium 4 Processor, 9.09.2008.
• [9] Original 45nm intel Core microarchitecture:, http://www.intel.com/technology/itj/2008/v12i3/3-paper/6-examples.html
• [10] Projekt LavaRnd, http://www.lavarnd.org/
• [11] A. Menezes, P. van Oorschot, S. Yanstone: Handbook of Applied Cryptography, WNP, 2005.
• [12] D. Knuth: Sztuka programowania, WNT, 2002.
• [13] R. Wieczorkowski, R. Zieliński: Komputerowe generatory liczb losowych, WNT 1997.
• [14] P. L’Ecuyer: Tables of Linear Congruential Generators od Different Sizes and Good Lattice Structure, Mathematics of Computation 68, 1999.
• [15] M. Sobczyk: Statystyka, WNP, 2008.
• [16] FIPS 140 - 2 , http://csrc.nist.gov/publications/fips/fips140-2/fips1402.pdf
• [17] DieHARD, http://www.stat.fsu.edu/pub/diehard/
• [18] SP800-22, http://www.nist.gov/
• [19] F. A. Feldman: A New Spectral Test for Nonrandomness and the DES, IEEE Transactions onSoftware Engineeńng, vol. 16, 1990.
• [20] L. Blum, M. Blum, M. Shub: Comparison of two pseudorandom generators, Crypto’82. Advances in Cryptology 1981 - 1997, Springer, 1997.
• [21] J. Kelsey, B. Schneier, D. Wagner, C. Hali: Cryptoanalytic Attacks on Pseudorandom Number Generators, http://www.schneier.com/paper-prngs.html