论文标题
关于Rangasamy的外包算法,用于求解二次一致性方程
On Rangasamy's outsourcing algorithm for solving quadratic congruence equations
论文作者
论文摘要
外包计算是物联网设备(物联网)设备的一种理想方法,可以将其重型计算负担转移到附近的资源丰富的云服务器上。最近,Rangasamy提出了针对Zhang等人提出的两种外包算法的被动攻击。为了求解二次一致性方程,该方程在物联网应用中广泛使用。此外,他还提出了一种修改后的算法来修复这些方案,并声称他的算法是正确的,并启用了解决物联网中的二次同等方程式的安全且可验证的委派。但是,我们表明,Rangasamy的修改算法存在一个缺陷,这使其不正确,并且也提出了一些进一步的攻击以打破安全索赔,即使纠正了缺陷。
Outsourcing computation is a desired approach for IoT (Internet of Things) devices to transfer their burdens of heavy computations to those nearby, resource-abundant cloud servers. Recently, Rangasamy presented a passive attack against two outsourcing algorithms proposed by Zhang et al. for solving quadratic congruence equations, which is widely used in IoT applications. Furthermore, he also proposed a modified algorithm to fix these schemes and claimed that his algorithm was correct and enabled secure and verifiable delegation of solving quadratic congruence equations in IoTs. However, we show that Rangasamy's modified algorithm has a flaw which makes it incorrect and also propose some further attacks to break the security claim, even when the flaw has been corrected.