什么是DPA 攻击?

DPA (Differential Power Analysis) ,差分功耗分析, DPA 攻击技术具有很强的攻击性和解密效率，它的的原理是：当芯片在执行不同的指令进行各种运算时，对应的功率消耗也相应变化。通过使用特殊的电子测量仪和数学统计技术，来检测和分析这些变化，从而得到芯片中的特定关键信息。这是一种利用指令的电流变化来分析密码算法和密码的方法.

DPA的攻击原理主要是根据数据和功耗之间的关联性，来还原出密钥，进而达到攻击的效果。

SPA是一种直接解释能量消耗测定值的技术。系统消耗能量的大小随微处理器执行的指令不同而不同, 当微处理器在对加密算法的不同部分执行运算时, 能量消耗变化有的会很明显。借助这种特征, 攻击者能区分出单条指令, 达到破解算法的目的。

常用的防SPA与DPA攻击的手段是添加随机功率干扰，硬件防止攻击。

停机问题

停机问题就是判断任意一个程序是否会在有限的时间之内结束运行的问题。该问题等价于如下的判定问题：给定一个程序P和输入w，程序P在输入w下是否能够最终停止。