dc.contributor.author Ebeid, Nevine Maurice dc.date.accessioned 2007-04-25 20:28:14 (GMT) dc.date.available 2007-04-25 20:28:14 (GMT) dc.date.issued 2007-04-25T20:28:14Z dc.date.submitted 2007-04 dc.identifier.uri http://hdl.handle.net/10012/2772 dc.description.abstract It is essential to secure the implementation of cryptosystems in en embedded devices agains side-channel attacks. Namely, in order to resist differential (DPA) attacks, randomization techniques should be employed to decorrelate the data processed by the device from secret key parts resulting in the value of this data. Among the countermeasures that appeared in the literature were those that resulted in a random representation of the key known as the binary signed digit representation (BSD). We have discovered some interesting properties related to the number of possible BSD representations for an integer and we have proposed a different randomization algorithm. We have also carried our study to the $\tau$-adic representation of integers which is employed in elliptic curve cryptosystems (ECCs) using Koblitz curves. We have then dealt with another randomization countermeasure which is based on randomly splitting the key. We have investigated the secure employment of this countermeasure in the context of ECCs. dc.format.extent 1642177 bytes dc.format.mimetype application/pdf dc.language.iso en en dc.publisher University of Waterloo en dc.subject Binary signed-digit representations en dc.subject DPA countermeasures en dc.subject tau-adic representation en dc.title Key Randomization Countermeasures to Power Analysis Attacks on Elliptic Curve Cryptosystems en dc.type Doctoral Thesis en dc.pending false en dc.subject.program Electrical and Computer Engineering en uws-etd.degree.department Electrical and Computer Engineering en uws-etd.degree Doctor of Philosophy en uws.typeOfResource Text en uws.peerReviewStatus Unreviewed en uws.scholarLevel Graduate en
﻿

### This item appears in the following Collection(s)

UWSpace

University of Waterloo Library
200 University Avenue West