Rabin密码系统模平方的崩溃模数攻击
密码学与安全
2016-03-02 v1
摘要
Rabin密码系统已被提出用于保护射频识别标签中的唯一ID（UID）。Rabin密码系统是一种理论上相当安全的轻量级公钥系统；然而它易受若干侧信道攻击。本文提出一种崩溃模数攻击，作为Rabin加密期间模平方上的新型故障攻击。如果受扰公钥可分解，该攻击仅需在公钥中引入一个故障。我们的仿真结果表明，在实际时间内通过若干故障，攻击成功率超过50\%。从密文重建消息（包括UID）时会出现复杂情况，即消息与受扰公钥不互素。我们针对此种情况给出了完整且数学严谨的消息重建算法。此外，我们提出一个精确公式以获取候选消息的数量。我们表明该数量通常不等于2的幂。
引用
@article{arxiv.1603.00100,
title = {Crashing Modulus Attack on Modular Squaring for Rabin Cryptosystem},
author = {Masahiro Kaminaga and Hideki Yoshikawa and Arimitsu Shikoda and Toshinori Suzuki},
journal= {arXiv preprint arXiv:1603.00100},
year = {2016}
}
备注
18 pages, 2 figures