量子退火在密码学中的应用
密码学与安全
2022-11-21 v1
摘要
本文提出一种将伪布尔函数优化归约为可由量子退火机求解的 QUBO 问题的新方法。新方法包含两个方面，一是系数优化，二是变量优化。前者是对现有算法在特殊情况下的改进。后者借助图论中的极大独立点集实现。我们将该新方法应用于量子退火机上的整数分解，实现了使用 93 个变量的最大整数分解（4137131），系数范围为 [-1024,1024]，远小于先前结果。我们还关注对分组密码的量子攻击，并给出一种具有更小系数的将布尔方程组转换为 QUBO 问题的有效方法。
引用
@article{arxiv.2211.10076,
title = {Applications of Quantum Annealing in Cryptography},
author = {Anpeng Zhang and Xiutao Feng},
journal= {arXiv preprint arXiv:2211.10076},
year = {2022}
}