New power analysis on the Ha-Moon algorithm and the MIST algorithm
SCIE
SCOPUS
- Title
- New power analysis on the Ha-Moon algorithm and the MIST algorithm
- Authors
- Sim, SG; Park, DJ; Lee, PJ
- Date Issued
- 2004-01
- Publisher
- SPRINGER-VERLAG BERLIN
- Abstract
- Side channel attacks have been attracted by most implementers of cryptographic primitives. And Randomized Exponentiation Algorithm (REA) is believed to be a good countermeasure against them. This paper analyzes the security of the two well-known REAs, the Ha-Moon algorithm and the MIST algorithm. Finding the fact that the intermediate values are variable in two cases, this paper shows that Ha-Moon algorithm is not secure even when it deploys both randomized binary recording technique and branch removing technique for DPA and SPA, respectively. In addition, this paper analyzes the security of the MIST algorithm. Some adaptively chosen ciphertext attacker can lower the security deeply, which can be placed more below than Walter's analysis.
- Keywords
- Ha-Moon algorithm; MIST algorithm; randomized exponentiation algorithm; power analysis; ADDITION-SUBTRACTION CHAINS; SIDE CHANNEL ATTACK; WINDOW METHOD; COUNTERMEASURES; EXPONENTIATION; CRYPTANALYSIS
- URI
- https://oasis.postech.ac.kr/handle/2014.oak/24932
- DOI
- 10.1007/978-3-540-30191-2_23
- ISSN
- 0302-9743
- Article Type
- Article
- Citation
- LECTURE NOTES IN COMPUTER SCIENCE, vol. 3269, page. 291 - 304, 2004-01
- Files in This Item:
- There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.