JAIST Repository >
b. 情報科学研究科・情報科学系 >
b10. 学術雑誌論文等 >
b10-1. 雑誌掲載論文 >

このアイテムの引用には次の識別子を使用してください: http://hdl.handle.net/10119/4438

タイトル: Generalized MMM-algorithm Secure against SPA, DPA, and RPA
著者: Miyaji, Atsuko
キーワード: elliptic curve
DPA
RPA
SPA
発行日: 2007
出版者: Springer
誌名: Lecture Notes in Computer Science
巻: 4817/2007
開始ページ: 282
終了ページ: 296
DOI: 10.1007/978-3-540-76788-6
抄録: In the execution on a smart card, elliptic curve cryptosystems have to be secure against side channel attacks such as the simple power analysis (SPA), the differential power analysis (DPA), and the refined power analysis (RPA), and so on. MMM-algorithm proposed by Mamiya, Miyaji, and Morimoto is a scalar multiplication algorithm secure against SPA, DPA, and RPA, which can decrease the computational complexity by increasing the size of a pre-computed table. However, it provides only 4 different cases of pre-computed tables. From the practical point of view, a wider range of time-memory tradeoffs is usually desired. This paper generalizes MMM-algorithm to improve the flexibility of tables as well as the computational complexity. Our improved algorithm is secure, efficient and flexible for the storage size.
Rights: This is the author-created version of Springer, Atsuko Miyaji, Lecture Notes in Computer Science, 4817/2007, 2007, 282-296.The original publication is available at www.springerlink.com, http://www.springerlink.com/content/j0678872582p42m8/
URI: http://hdl.handle.net/10119/4438
資料タイプ: author
出現コレクション:b10-1. 雑誌掲載論文 (Journal Articles)

このアイテムのファイル:

ファイル 記述 サイズ形式
73-1.pdf307KbAdobe PDF見る/開く

当システムに保管されているアイテムはすべて著作権により保護されています。

 


お問い合わせ先 : 北陸先端科学技術大学院大学 研究推進課図書館情報係