© The Institution of Engineering and Technology
Security problems introduced with rapid increase in deployment of Internet-of-Things devices can be overcome only with lightweight cryptographic schemes and modules. A compact prime field (GF(p)) elliptic curve digital signature algorithm (ECDSA) engine suitable for use in such applications is presented. Generic architecture of the engine makes it suitable for other elliptic curve (EC) based schemes (EC Diffie–Hellman key exchange, EC integrated encryption, EC factoring etc.) with slight modifications. The presented engine is composed of a simple microcoded controller and application-specific processing units. It can work with ECs of up to 256 bits, while 160-bit ECDSA signature generation takes 490 K cycles. The engine is implemented as an intellectual property (IP) in a 180 nm process. However, its architecture allows it to be implemented on any application specific integrated circuit (ASIC) or FPGA platform with dual-port memory support. In view of its gate count of 11,366 gate equivalents, the presented work is the most compact ECDSA engine with capability for a wide range of curves and different applications.
References
-
-
1)
-
1. Standards for Efficient Cryptography: ‘SEC 1: elliptic curve cryptography’, 2009, p. 73.
-
2)
-
5. Roy, D.B., Das, P., Mukhopadhyay, D.: ‘ECC on your fingertips’, Cryptol. ePrint Arch., August 2015, pp. 161–177.
-
3)
-
3. Hankerson, D., Menezes, A., Vanstone, S.: ‘Guide to elliptic curve cryptography’, 2004, p. 184.
-
4)
-
4. Montgomery, P.L.: ‘Modular multiplication without trial division’, Math. Comput., 1985, 44, pp. 519–521 (doi: 10.1090/S0025-5718-1985-0777282-X).
-
5)
-
7. Pessl, P., Hutter, M.: ‘Curved tags – a low-resource ECDSA implementation tailored for RFID’, International Workshop on Radio Frequency Identification: Security and Privacy Issues (RFIDSec), Oxford, UK, July 2014 (, 8651), pp. 156–172.
-
6)
-
6. Varchola, M., Güneysu, T., Mischke, O.: ‘MicroECC: a lightweight reconfigurable elliptic curve crypto-processor’. ReConFig, Cancun, Mexico, November 2011, pp. 204–210.
-
7)
-
2. National Institute of Standards and Technology: ‘FIPS PUB 186-4: digital signature standard’, 2013, p. 6.
http://iet.metastore.ingenta.com/content/journals/10.1049/el.2016.0760
Related content
content/journals/10.1049/el.2016.0760
pub_keyword,iet_inspecKeyword,pub_concept
6
6