强平稳时间及其在密码学中的应用
概率论
2020-08-10 v1 密码学与安全
摘要
本文介绍了强平稳时间（SST）技术在密码学领域的适用性。其适用性体现在三个方面：*) 提出一类新的密码算法（伪随机置换生成器），该类算法不按预定义的步数运行。相反，这些算法根据定义为 SST 的停止规则停止，由此可获得可证明的性质：*** 结果是均匀分布的完美样本，*** 对时序攻击免疫（关于 SST 算法步数的信息不会泄露关于所得置换的任何信息）。*) 我们展示了如何利用基于 SST 的算法的性质，通过复用那些本身不能抵御时序攻击的实现，来构造一种对时序攻击免疫的实现（对称加密方案）。在对称密钥密码学中，研究者主要关注常数时间（重新）实现。我们的方法走向不同方向，探索输入掩码的思想。*) 分析现有密码方案的理想化（数学）模型——即我们改进了 Mironov 的结果（(Not So) Random Shuffles of RC4; Advances in Cryptology -- CRYPTO 2002）。
引用
@article{arxiv.1709.02631,
title = {Strong stationary times and its use in cryptography},
author = {Paweł Lorek and Filip Zagórski and Michał Kulis},
journal= {arXiv preprint arXiv:1709.02631},
year = {2020}
}
备注
Accepted to IEEE Transactions on Dependable and Secure Computing