Niskomocowa realizacja algorytmu mnożenia modularnego Montgomery'ego dla rozproszonych systemów pomiarowosterujących

• Autorzy: Olszyna J. , Winiecki W.

Warianty tytułu

EN

Low-power implementation of Montgomery modular multiplication algorithm for distributed measurement and control systems

• Języki publikacji: PL

Abstrakty

PL

W artykule omówiono algorytmy redukcji modularnej dostosowane do aplikacji w sieciach czujnikowych. Specyficzne właściwości sieci czujnikowych (niedobór mocy i zasobów obliczeniowych po stronie czujnikowej) wymagają starannego doboru algorytmów kryptograficznych oraz optymalizacji ich implementacji. W przeciwieństwie do większości badań dotyczących mnożenia/redukcji modularnej niniejsza praca jest ukierunkowana na rozwiązania niskomocowe wykorzystujące różne techniki redukcji mocy.

EN

The paper deals with modular reduction algorithms well suited to sensor networks. Specific properties of sensor networks (low power and computing resources at the sensor side) require careful selection of cryptographic algorithms and optimization of their implementations. Unlike most research involving modular multiplication/reduction this work targets low-power solutions through application of various power reduction techniques.

Słowa kluczowe

PL

system pomiarowy rozproszony; sieci czujnikowe; redukcja modularna Montgomery'ego; układy niskomocowe; elektrotechnika

EN

distributed measurement systems; sensor networks; Montgomery modular reduction; low power circuits; electrical engineering; electrotechnics

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Elektrotechniczny
• Rocznik: 2011
• Tom: R. 87, nr 9a
• Strony: 69--71
• Opis fizyczny: Bibliogr. 13 poz., rys., tab., wykr.

Twórcy

autor

Olszyna J.

autor

Winiecki W.

• Politechnika Warszawska, Wydział Elektroniki i Technik Informacyjnych, Instytut Radioelektroniki, ul. Nowowiejska 15/19, 00-665 Warszawa,

Bibliografia

• [1] Akyildiz I., Su W., Sankarasubramaniam Y., Cayirci E., A Survey on Sensor Networks, IEEE Communications Magazine, 40 (2002), 8, 102-114
• [2] Winiec ki W., Adams ki T., Bobiński P., Łukaszews ki R.: Bezpieczeństwo rozproszonych systemów pomiarowo sterujących (RSPS), Przegląd Elektrotechniczny, 5 (2008), 220-227
• [3] Adamski T., Winiecki W., Olszyna J., Algorithms and Circuits for Low Power Secured Sensor Networks with Asymmetric Computational Resources, Proc. XIX IMEKO World Congress Fundamental and Applied Metrology, (2009), 627-631
• [4] Gaubat z G., Kaps J.-P., Ozturk E., Sunar B., State of the Art in Ultra-Low Power Public Key Cryptography for Wireless Sensor Networks, Proc. of the Third IEEE International Conference on Pervasive Computing and Communications Workshops, (2005), 146-150
• [5] Bernstein D.J., Lange T., Faster Addition and Doubling on Elliptic Curves, Lect. Notes Comput. Sci., 4833 (2007), 29-50
• [6] Menezes A., van Oorschot P., Vanstone S., Kryptografia stosowana, WNT, (2005)
• [7] Montgomer y P., Modular multiplication without trial division, Mathematics of Computation, 170 (1985), 44, 519-521
• [8] Koc C., Acar T., Montgomery multiplication in GF(2k), Journal of Designs, Codes and Cryptography, 14 (1998), 57-69
• [9] Knezevic M., Sakiyama K., Fan J., Verbauwhede I., Modular Reduction in GF(2n) without Pre-computational Phase, Lect. Notes Comput. Sci., 5130 (2008), 77-87
• [10] Wu H., Montgomery Multiplier and Squarer for a Class of Finite Fields, IEEE Trans. Computers, 51 (2002), 5, 521-529
• [11] Hariri A., Reyhani-Masoleh A., Bit-Serial and Bit-Parallel Montgomery Multiplication and Squaring over GF(2m), IEEE Trans. on Computers, 58 (2009), 10, 1332-1345
• [12] Brennan J.P., Katti R., Montgomery multiplication over rings, Journal of the Franklin Institute, 346 (2009), 1, 10-16
• [13] Kaps J.-P., Cryptography for Ultra-Low Power Devices, Ph.D. dissertation, Worcester Polytechnic Institute, (2006)