임베디드 장비 상에서의 공개키 기반 암호를 위한 다중 곱셈기 최신 연구 동향
Research on Multi-precision Multiplication for Public Key Cryptography over Embedded Devices
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
공개키 기반 암호화 상에서의 다중 곱셈 연산은 높은 복잡도로 인해 성능 개선을 위해서는 우선적으로 고려되어야한다. 특히 임베디드 장비는 기존의 환경과는 달리 한정적인 계산 능력과 저장 공간으로 인해 높은 복잡도를 나타내는공개키 기반의 암호화를 수행하기에는 부적합한 특성을 가진다. 이를 극복하기 위해 다중 곱셈 연산을 빠르게 연산하고 적은 저장공간을 요구하는 기법이 활발히 연구되고 있다. 본 논문에서는 자원 한정적인 센서 네트워크 상에서의 효율적인 공개키 기반 암호화 구현을 위한 다중 곱셈기의 최신 연구 동향을 살펴본다. 이는 앞으로의 센서 네트워크상에서의 공개키 기반 암호화 구현을 위한 참고자료로서 활용이 가능하다.
Abstract
Multi-precision multiplication over public key cryptography should be considered for performance enhancement due to its computational complexity. Particularly, embedded device is not suitable to execute high complex computation, public key cryptography, because of its limited computational power and capacity. To overcome this flaw, research on multi-precision multiplication with fast computation and small capacity is actively being conducted. In the paper, we explore the cutting-edge technology of multi-precision multiplication for efficient implementation of public key cryptography over sensor network. This survey report will be used for further research on implementation of public key cryptography over sensor network.
참고문헌 (13)
- Michael Hutter, "Fastmulti-precision multiplication for publickeycryptography on embedded microprocessors", Cryptographic Hardwareand Embedded Systems - CHES 2011, 6917, pp.459~474 (2011)
- M. Shirase, "Ecient Implementationof Pairing Based Cryptography ona Sensor Node", IEICE Transactions onInformation and Systems, 5, pp.909~917 (2009)
- Lopez, R, Dahab, "High-speed software multiplication in GF(2m)", First InternationalConference in Cryptology in India (INDOCRYPT'00), 1977, pp.203~212 (2000)
- Leonardo B. Oliveira, "TinyPBC : Pairings for authenticatedidnetity-based non-interactivekey distribution in sensor networks", Computer Communications, 34, pp.485~493 (2011)
- Nils Gura, "Comparing Elliptic CurveCryptography and RSA on 8-bit CPUs", 6th International Workshop onCryptographic Hardware and EmbeddedSystems, pp.119~132 (2004)
- A. Karatsuba, "Multiplication of Many-Digital Numbersby Automatic Computers", Proceedings ofthe USSR Academy of Sciences, 145 (1962)
- Conrado Porto, "Software Implementation ofPairing-Based Cryptography on SensorNetworks Using the MSP430 Microcontroller", Progress in Cryptology INDOCRYPT2009, 5922, pp.248~262 (2009)
- "TinyECCK:ecient elliptic curve cryptography implementationover GF(2m) on 8-bit MICAzmote" (2008)[URL]
- Szczechowiak, P., "On the application of pairingbased cryptography to wireless sensornetworks", In: Proceedings of the secondACM conference on Wireless networksecurity, pp.1~12 (2009)
- "8 bit AVR MicrocontrollerATmega128(L) Manual"[URL]
- J.L. Hill, "Mica : A wirelessplatform for deeply embedded networks", IEEE Micro 22, 6, pp.12~24 (2002)
- "MSP430 Ultra-Low-Power Microcontroller"[URL]
- "The MSP430 HardwareMultiplier Function and Applications"[URL]