NDLI: An improved sliding window algorithm for ECC multiplication

Content Provider	IEEE Xplore Digital Library
Author	Shouzhi Xu Chengxia Li Fengjie Li Shuibao Zhang
Copyright Year	2012
Description	Author affiliation: College of Computer and Information Technology, China Three Gorges University, Yichang, 443002, China (Shouzhi Xu; Chengxia Li; Fengjie Li; Shuibao Zhang)
Abstract	Elliptic curve cryptosystem (ECC) is broadly applied to authentication, certification, key distribution and message encryption in recent years, since its quite benefit in stronger safety and computational efficiency than RSA, a primary public key system used for all most twenty years. How to improve the computational efficiency of ECC is a hot topic, the focus of this issue is at the scalar multiplication, a main computation in ECC. This paper presents a variable window mechanism method of combining NAF and variable-length sliding window to scale down the complexity of computations of point multiplication of ECC. The presented algorithm improves the efficiency by reducing the point multiplication computation and point addition computation totally. Both theoretical analysis and test result show that computation efficiency of encryption based on ECC improves well.
Starting Page	335
Ending Page	338
File Size	496717
Page Count	4
File Format	PDF
ISBN	9781467344975
ISSN	21544824
e-ISBN	9781889334479
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2012-06-24
Publisher Place	Mexico
Access Restriction	Subscribed
Rights Holder	TSI Press
Subject Keyword	Computational efficiency Elliptic curve cryptography Algorithm design and analysis Elliptic curves Jacobian matrices Encryption Digital signature Elliptic curve cryptosystem Scalar multiplication Variable sliding-window
Content Type	Text
Resource Type	Article

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

High performance scalar multiplication for ECC

Elliptic Curve Scalar Multiplication with a Bijective Transform

Ternary Method in Elliptic Curve Scalar Multiplication

An efficient scalar multiplication algorithm for ECC in WSNs

An improved algorithm for computing 2P + Q on elliptic curves

Elliptic curve cryptography: Algorithms and implementation analysis over coordinate systems

Elliptic Curve Scalar Multiplication Based on Fibonacci Number

Fast elliptic curve point multiplication for WSNs

A fast ECC digital signature based on DSP

An improved sliding window algorithm for ECC multiplication

Similar Documents

High performance scalar multiplication for ECC

Elliptic Curve Scalar Multiplication with a Bijective Transform

Ternary Method in Elliptic Curve Scalar Multiplication

An efficient scalar multiplication algorithm for ECC in WSNs

An improved algorithm for computing 2P + Q on elliptic curves

Elliptic curve cryptography: Algorithms and implementation analysis over coordinate systems

Elliptic Curve Scalar Multiplication Based on Fibonacci Number

Fast elliptic curve point multiplication for WSNs

A fast ECC digital signature based on DSP

An improved sliding window algorithm for ECC multiplication