首页> 外文期刊>Information Security, IET >Simple power analysis applied to nonlinear feedback shift registers
【24h】

Simple power analysis applied to nonlinear feedback shift registers

机译:简单的功率分析应用于非线性反馈移位寄存器

获取原文
获取原文并翻译 | 示例
       

摘要

Linear feedback shift registers (LFSRs) and nonlinear feedback shift register (NLFSRs) are major components of stream ciphers. It has been shown that, under certain idealised assumptions, LFSRs and LFSR-based stream ciphers are susceptible to cryptanalysis using simple power analysis (SPA). In this study, the authors show that SPA can be practically applied to a CMOS digital hardware circuit to determine the bit values of an NLFSR and SPA therefore has applicability to NLFSR-based stream ciphers. A new approach is used with the cryptanalyst collecting power consumption information from the system on both edges (triggering and non-triggering) of the clock in the digital hardware circuit. The method is applied using simulated power measurements from an 80-bit NLFSR targeted to an 180 nm CMOS implementation. To overcome inaccuracies associated with mapping power measurements to the cipher data, the authors offer novel analytical techniques which help the analysis to find the bit values of the NLFSR. Using the obtained results, the authors analyse the complexity of the analysis on the NLFSR and show that SPA is able to successfully determine the NLFSR bits with modest computational complexity and a small number of power measurement samples.
机译:线性反馈移位寄存器(LFSR)和非线性反馈移位寄存器(NLFSR)是流密码的主要组成部分。已经表明,在某些理想的假设下,LFSR和基于LFSR的流密码易于使用简单功率分析(SPA)进行密码分析。在这项研究中,作者表明SPA可以实际应用于CMOS数字硬件电路来确定NLFSR的位值,因此SPA可应用于基于NLFSR的流密码。密码分析器使用一种新方法,在数字硬件电路中的时钟的两个边沿(触发和非触发)上从系统收集功耗信息。使用针对80 nm NLFSR的针对180 nm CMOS实现的模拟功率测量来应用该方法。为了克服与将功率测量值映射到密码数据相关的不准确性,作者提供了新颖的分析技术,可以帮助分析找到NLFSR的比特值。利用获得的结果,作者分析了在NLFSR上进行分析的复杂度,并表明SPA能够以适度的计算复杂度和少量的功率测量样本成功确定NLFSR位。

著录项

  • 来源
    《Information Security, IET》 |2014年第3期|188-198|共11页
  • 作者

    Zadeh A.A.; Heys H.M.;

  • 作者单位

    Electr. & Comput. Eng, Memorial Univ. of Newfoundland, St. John's, NL, Canada|c|;

  • 收录信息
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号