SALSA：利用 Transformer 攻击格密码
密码学与安全
2023-04-25 v2 机器学习
摘要
当前部署的公钥密码系统将易受全规模量子计算机攻击。因此，对“抗量子”密码系统的需求很高，而基于名为 Learning With Errors (LWE，带误差学习) 困难问题的格密码系统已成为标准化的有力竞争者。本工作中，我们训练 transformer 执行模运算，并将半训练模型与统计密码分析技术结合，提出 SALSA：一种针对基于 LWE 的密码方案的机器学习攻击。SALSA 可针对具有稀疏二值秘密的中小型 LWE 实例完全恢复秘密，并可能扩展以攻击现实世界的基于 LWE 的密码系统。
引用
@article{arxiv.2207.04785,
title = {SALSA: Attacking Lattice Cryptography with Transformers},
author = {Emily Wenger and Mingjie Chen and François Charton and Kristin Lauter},
journal= {arXiv preprint arXiv:2207.04785},
year = {2023}
}
备注
Extended version of work published at NeurIPS 2022