Dissertation > Excellent graduate degree dissertation topics show

Analysis and Quantitative Evaluation of Side Channel Security on Crypto Chips

Author: ChenTingDing
Tutor: JiFeng；LiHuiYun
School: Shandong University
Course: Microelectronics and Solid State Electronics
Keywords: side channel analysis (SCA) Elliptic curve cryptosystems (ECC) balanced power efficiency and effectiveness quantitative evaluation
CLC: TN918.2
Type: Master's thesis
Year: 2010
Downloads: 232
Quote: 2
Read: Download Dissertation

Abstract


Information security is dependent on crypto chips. The informatization’s advance has made the information security to be a serious status. Crypto chips play a great role on the information security, and it’s the gordian technique and basis for the establishment of the information society. Crypto chips have appeared in PCs, cellphones, smart cards, etc, which are related to people’s private information.Both cryptographic algorithms and their implementations on the crypto chips determine the information security. There are mainly two systems of cryptographic algorithms--the symmetric key cryptosystem and the public key cryptosystem. The fomer has held the dominant position in all business cryptosystems for a long time, and consists of the Data Encryption Standard (DES), the Advanced Encryption Standard (AES), etc. The public key cryptosystem, also called asymmetric key cryptosystem, contains the Rivest-Shamir-Adleman (RSA) cryptogsystem, the elliptic curve cryptosystems (ECC), etc. All business cryptosystems have a highly mathematical security. But the side channel analysers found it leaked much information about the key while the cryptosystems were implemented on the chips, the key was even exposed directly. So the side channel analysis may be a shortcut to decode the cryptosystems, and it has attracted great interests both in academia and business.Side channel information is the power dissipation and the electromagnetic radiation leaked from the electronic devices while they are working. The side channel analysis on the crypto chips is a way to utilize the side channel information to decode the cryptosystems working on the chips, and it adopts many analytical methods, such as observation, antitheses, difference, statistics, classification, normal distribution, etc. It can decode sensitive information to apply the side channel analysis, even obtain the key directly for several cryptosystems. Domestic and overseas researches on side channel analysis have bred many analysis manners, such as power analysis, electromagnetic radiation analysis, time analysis, etc. The power analysis is the most traditional and effective manner, which includes simple power analysis (SPA), differential power analysis (DPA), etc. The main side channel analysis on smart cards of symmetric key cryptosystems is SPA and DPA, while SPA on public key cryptosystems. At the same time, researches have also bred many countermeasures, which can be separated into two categories--mask and balanced power. The main manner of mask is to mask the power of logic 0 and/or logic 1 by increasing random operations or confusing the sequences of operations. But this manner can’t break the basis of side channel analysis, so it can’t achieve perfect effects for defense. While the manner of balanced power breaks the basis of side channel analysis, and it’s perfect especially to be realized on the circuit logic. In this thesis, there are three methods of balanced power for the scalar multiplication on ECC--the Double-and-Add-Always method, the Montgomery method and the Double-and-Add-Balanced method. Experiments show that all the three methods can resist against SPA, but the Double-and-Add-Balanced method can’t even defend the analysis of normal distribution.In order to design efficient countermeasures and compare them, it needs to quantificationally evaluate their efficiency and effectiveness, and to form a unified and quantitative criterion. But both the domestic and overseas researches haven’t given an effective criterion. In this thesis, the efficiency and effectiveness depend on the security and the cost either. The security can be represented by the security factor, which can be quantificationally evaluated by the distance of mean significance test (DoM-S-Test). And the cost can be represented by the computational cost. The ratio between the security factor and the computational cost, named efficiency factor, assesses the efficiency and effectiveness of side-channel countermeasures. We use this method to quantificationally evaluate and compare the efficiency and effectiveness of Double-and-Add-Always method, Montgomery method, and Double-and-Add-Balanced method.

Related Dissertations

  1. An Investigation and Analysis on English Teachers’ Instructions in the EFL Classrooms of Chinese Middle School,G633.41
  2. The Study on Conductive Outcome of Monetary Policy: The Evidence in the Stock Market,F224
  3. Factor Analysis of the Efficiency of China’s Banks,F832.1
  4. An Economics Analysis of the Government’s Efficiency and Effectiveness Auditing,F239.44
  5. On the Administrative Enforcement Mode Selection and perfect,D922.1
  6. Performance audit of Public Works,F239.6
  7. A Research into the Construction of the Headmaster’s Accountability System in China,G471.2
  8. On the Perfection of the United States, \,D971.2
  9. The Capital Structure Condition Analysis and Countermeasure Research of Public Corporations in China,F276.6
  10. Evaluation on the Ecological Service Value of the Coastal Protection Forest of Casuarina Equisetifolia in Fujian Province,S718.55
  11. A Study on Soil Erosion Factors Extraction and Quantitative Evaluation on Erosion Intensity Based on RS and GIS in Anding District in Dingxi City,S157
  12. Changling faulted southern Songliao Basin deep hydrocarbon source rock evaluation,P618.13
  13. A Comprehensive Evaluation of Heritage Trees,S788
  14. A Fuzzy Evaluation Model for SciTech Translation,H059
  15. Dongting Lake Wetland Ecosystem Services Valuation and Recovery Strategies,X171
  16. Ningxia silver from the Group Co., Ltd. under the Enterprise Performance Evaluation System and Method of,F279.26
  17. Marketing Opportunity Analysis of Zhuzhou Hightech Electric Service Ltd.,F224
  18. Research of 360 Degree Feedback Performance Measurement Model,F224
  19. Consumer perspective Quantitative Evaluation Model of corporate reputation,F274
  20. Research on Industry Choice and Implement Policy of Multi-Operation of XiangTan LiChuang Corporation,F279.26

CLC: > Industrial Technology > Radio electronics, telecommunications technology > Communicate > Confidentiality of communications and communications security > Password, machine
© 2012 www.DissertationTopic.Net  Mobile