关于Rangasamy求解二次同余方程的 outsourcing 算法
密码学与安全
2022-03-22 v1
摘要
外包计算是物联网（IoT）设备将其繁重计算负担转移给附近资源丰富的云服务器的理想方案。近期，Rangasamy针对Zhang等人提出的用于求解二次同余方程的两个外包算法给出了一种被动攻击，该方程广泛应用于IoT中。此外，他还提出了一个改进算法以修复这些方案，并声称其算法正确且能实现IoT中求解二次同余方程的安全可验证委托。然而，我们指出Rangasamy的改进算法存在一处缺陷致其不正确，并进一步提出若干攻击以打破其安全性声称，即便该缺陷已被修正。
引用
@article{arxiv.2203.10751,
title = {On Rangasamy's outsourcing algorithm for solving quadratic congruence equations},
author = {Xiulan Li and Yansong Feng and Yanbin Pan},
journal= {arXiv preprint arXiv:2203.10751},
year = {2022}
}