NDLI: Securing RSA against power analysis attacks through non-uniform exponent partitioning with randomisation

Content Provider	IET Digital Library
Author	Mahanta, Hridoy Jyoti Khan, Ajoy Kumar
Abstract	This study presents an approach to compute randomised modular exponentiation through non-uniform exponent partitioning. The exponent has been first partitioned into multiple parts and then shuffled by Fisher Yates method. Thereafter, every partition randomly computes modular exponentiation followed by a final modulo operation to generate the desired result. The shuffling has been introduced to randomise the execution order of individual modular exponentiation. This work is implemented in Rivest-Shamir-Adleman (RSA) and Chinese remainder theorem RSA as they are modular exponentiation based public key cryptosystems. The results have been analysed during decryption with different key sizes. The results indicate that the proposed work can generate non-uniform partitions of the exponent which could not be easily anticipated even in multiple iterations. Also, the shuffling method could completely randomise the execution order of modular exponentiation operations. With non-uniform exponent partitions and randomised modular exponentiation, the proposed work could challenge all the variances of power analysis attacks.
Starting Page	25
Ending Page	33
Page Count	9
ISSN	17518709
Volume Number	12
e-ISSN	17518717
Issue Number	Issue 1, Jan (2018)
Alternate Webpage(s)	https://digital-library.theiet.org/content/journals/iet-ifs/12/1
Alternate Webpage(s)	https://digital-library.theiet.org/content/journals/10.1049/iet-ifs.2016.0508
Journal	IET Information Security
Publisher Date	2017-07-21
Access Restriction	Open
Rights Holder	© The Institution of Engineering and Technology
Subject Keyword	Chinese Remainder Theorem Cryptography Data Security Fisher Yates Method Modular Exponentiation Modulo Operation Nonuniform Exponent Partitioning Power Analysis Attack Public Key Cryptography Public Key Cryptosystem RSA Shuffling Method
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications Information Systems Software

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

Comparative Modular Exponentiation with Randomized Exponent to Resist Power Analysis Attacks

A New Modular Exponentiation Architecture for Efficient Design of RSA Cryptosystem

Differential power analysis resistant hardware implementation of the RSA cryptosystem

New single-trace side-channel attacks on a specific class of Elgamal cryptosystem

Comment: Horng's identification scheme based on Shamir's ‘RSA for paranoids’

New partial key exposure attacks on RSA with additive exponent blinding

A Unified Method for Private Exponent Attacks on RSA using Lattices

Cryptanalysis of countermeasures against multiple transmission attacks on NTRU

Efficient Randomized Regular Modular Exponentiation using Combined Montgomery and Barrett Multiplications

Securing RSA against power analysis attacks through non-uniform exponent partitioning with randomisation

Similar Documents

Comparative Modular Exponentiation with Randomized Exponent to Resist Power Analysis Attacks

A New Modular Exponentiation Architecture for Efficient Design of RSA Cryptosystem

Differential power analysis resistant hardware implementation of the RSA cryptosystem

New single-trace side-channel attacks on a specific class of Elgamal cryptosystem

Comment: Horng's identification scheme based on Shamir's ‘RSA for paranoids’

New partial key exposure attacks on RSA with additive exponent blinding

A Unified Method for Private Exponent Attacks on RSA using Lattices

Cryptanalysis of countermeasures against multiple transmission attacks on NTRU

Efficient Randomized Regular Modular Exponentiation using Combined Montgomery and Barrett Multiplications

Securing RSA against power analysis attacks through non-uniform exponent partitioning with randomisation