Modified Doubling Attack by Exploiting Chosen Ciphertext of Small Order

NCUIR > College of Electrical Engineering & Computer Science > Department of Computer Science and information Engineering > journal & Dissertation > Item 987654321/51639

Please use this identifier to cite or link to this item: http://ir.lib.ncu.edu.tw/handle/987654321/51639

Title:	Modified Doubling Attack by Exploiting Chosen Ciphertext of Small Order
Authors:	Yen,SM;Lien,WC;Chen,CN
Contributors:	資訊工程學系
Keywords:	ELLIPTIC CURVE CRYPTOSYSTEMS;POWER-ANALYSIS ATTACK;EXPONENTIATION;CRYPTOGRAPHY;RPA;DPA;SPA
Date:	2011
Issue Date:	2012-03-27 18:58:12 (UTC+8)
Publisher:	國立中央大學
Abstract:	Power analysis can be used to attack many implementations of cryptosystems, e.g., RSA and ECC, and the doubling attack is a collision based power analysis performed on two chosen ciphertexts. In this paper, we introduced a modified doubling attack to threaten RSA and ECC implementations by exploiting only one chosen ciphertext of small order. To attack the RSA implementations we selected an input of order two while to attack the ECC implementations we exploited one chosen invalid point of small order on a cryptographically weak curve rather than on the original curve. We showed that several existing power analysis countermeasures for RSA and ECC implementations are still vulnerable to the proposed attack. To prevent the proposed attack, we suggested countermeasures for RSA as well as for ECC.
Relation:	IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES
Appears in Collections:	[Department of Computer Science and information Engineering] journal & Dissertation

Files in This Item:

File	Description	Size	Format
index.html		0Kb	HTML	553	View/Open

社群 sharing