NDLI: Multicore Curve-Based Cryptoprocessor with Reconfigurable Modular Arithmetic Logic Units over GF(2^n)

Content Provider	IEEE Xplore Digital Library
Author	Sakiyama, K. Batina, L. Preneel, B. Verbauwhede, I.
Copyright Year	1968
Abstract	This paper presents a reconfigurable curve-based cryptoprocessor that accelerates scalar multiplication of Elliptic Curve Cryptography (ECC) and HyperElliptic Curve Cryptography (HECC) of genus 2 over GF(2ⁿ). By allocating a copies of processing cores that embed reconfigurable Modular Arithmetic Logic Units (MALUs) over GF(2ⁿ), the scalar multiplication of ECC/HECC can be accelerated by exploiting Instruction-Level Parallelism (ILP). The supported field size can be arbitrary up to a(n + 1) - 1. The superscaling feature is facilitated by defining a single instruction that can be used for all field operations and point/divisor operations. In addition, the cryptoprocessor is fully programmable and it can handle various curve parameters and arbitrary irreducible polynomials. The cost, performance, and security trade-offs are thoroughly discussed for different hardware configurations and software programs. The synthesis results with a 0.13-mum CMOS technology show that the proposed reconfigurable cryptoprocessor runs at 292 MHz, whereas the field sizes can be supported up to 587 bits. The compact and fastest configuration of our design is also synthesized with a fixed field size and irreducible polynomial. The results show that the scalar multiplication of ECC over GF(2163) and HECC over GF(283) can be performed in 29 and 63 mus, respectively.
Sponsorship	IEEE Computer Society Technical Committee on Distributed Process IEEE Computer Society Technical Committee on VLSI IEEE Technical Committee on Computer Architecture IEEE Computer Society
File Size	5457199
File Format	PDF
ISSN	00189340
Volume Number	56
Issue Number	9
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2007-09-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Cryptography Elliptic curve cryptography Magnetic cores Computer architecture Polynomials Parallel processing Public key cryptography public key cryptosystems. Multiprocessor systems processor architectures reconfigurable hardware arithmetic and logic units
Content Type	Text
Resource Type	Article
Subject	Theoretical Computer Science Computational Theory and Mathematics Software Hardware and Architecture

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Accelerating next-generation public-key cryptosystems on general-purpose CPUs

Fast and Flexible Elliptic Curve Point Arithmetic over Prime Fields

Effects of Instruction-Set Extensions on an Embedded Processor: A Case Study on Elliptic Curve Cryptography over GF(2/sup m/)

A High-Performance Unified-Field Reconfigurable Cryptographic Processor

Customizable elliptic curve cryptosystems

Hardware Elliptic Curve Cryptographic Processor Over$rm GF(p)$

An energy-efficient reconfigurable public-key cryptography processor

Area efficient arithmetic unit of elliptic curve cryptography processor with high throughput

Petrel: Power and Timing Attack Resistant Elliptic Curve Scalar Multiplier Based on Programmable ${rm GF}(p)$ Arithmetic Unit

Multicore Curve-Based Cryptoprocessor with Reconfigurable Modular Arithmetic Logic Units over GF(2^n)

Similar Documents

Accelerating next-generation public-key cryptosystems on general-purpose CPUs

Fast and Flexible Elliptic Curve Point Arithmetic over Prime Fields

Effects of Instruction-Set Extensions on an Embedded Processor: A Case Study on Elliptic Curve Cryptography over GF(2/sup m/)

A High-Performance Unified-Field Reconfigurable Cryptographic Processor

Customizable elliptic curve cryptosystems

Hardware Elliptic Curve Cryptographic Processor Over$rm GF(p)$

An energy-efficient reconfigurable public-key cryptography processor

Area efficient arithmetic unit of elliptic curve cryptography processor with high throughput

Petrel: Power and Timing Attack Resistant Elliptic Curve Scalar Multiplier Based on Programmable ${rm GF}(p)$ Arithmetic Unit

Multicore Curve-Based Cryptoprocessor with Reconfigurable Modular Arithmetic Logic Units over GF(2^n)