利用图形处理器加速相关功率分析
Accelerating Correlation Power Analysis Using Graphics Processing Units
摘要:
相关功率分析(CPA)是一种基于功率分析的侧信道攻击,可用于推导DES(数据加密标准)和AES(高级加密标准)等加密算法秘密密钥。对未受保护的AES的典型CPA攻击是通过分析几千个功率迹线来执行的,这需要在通用CPU上大约一个小时的计算时间。由于这种情况的严重性,大量的研究人员致力于对这种攻击的对策。要确定所提出的对策工作良好,需要对大约150万个功率迹线执行CPA攻击。这种处理,即使是对商品硬件的一次核查尝试,也会持续数天,使核查进程不可行。现代图形处理单元(GPU)支持数千个轻量级线程,使其成为CPA等可并行算法的理想选择。虽然GPU的成本低于高性能多核服务器,但该算法的GPU性能仍然比多核服务器好很多倍。提出了一种基于128位AES的CPA算法及其GPU实现,该算法在单线程CPU上的执行速度比在32线程多核服务器上的执行速度快1300倍,在多核服务器上的执行速度比在32线程多核服务器上的执行速度快60倍以上。我们表明,在多核服务器上需要几个小时的攻击在一个更具成本效益的GPU上甚至需要不到一分钟。
英文摘要:
Correlation Power Analysis (CPA) is a type of power analysis based side channel attack that can be used to derive the secret key of encryption algorithms including DES (Data Encryption Standard) and AES (Advanced Encryption Standard). A typical CPA attack on unprotected AES is performed by analysing a few thousand power traces that requires about an hour of computational time on a general purpose CPU. Due to the severity of this situation, a large number of researchers work on countermeasures to such attacks. Verifying that a proposed countermeasure works well requires performing the CPA attack on about 1.5 million power traces. Such processing, even for a single attempt of verification on commodity hardware would run for several days making the verification process infeasible. Modern Graphics Processing Units (GPUs) have support for thousands of light weight threads, making them ideal for parallelizable algorithms like CPA. While the cost of a GPU being lesser than a high performance multicore server, still the GPU performance for this algorithm is many folds better than that of a multicore server. We present an algorithm and its implementation on GPU for CPA on 128-bit AES that is capable of executing 1300x faster than that on a single threaded CPU and more than 60x faster than that on a 32 threaded multicore server. We show that an attack that would take hours on the multicore server would take even less than a minute on a much cost effective GPU.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。