但是,有一些特殊情况下可以用一些方法来近似求解。 1.大步小步算法 当$G$是阶为$n$的循环群时,可以使用大步小步算法以$O(\sqrt{n})$的时间复杂度解决离散对数问题。 大步小步算法的基本思想是,首先将群$G$分成两个部分:前$m$个元素和后$m$个元素。对于每个$i \in [1,m]$,计算$a^i$的值并存储...
摘要:本发明公开了一种求解离散对数问题的方法及相关设备,所述方法包括:获取所述离散对数问题的输入数据,并将所述输入数据转化为初始量子态;将所述初始量子态输入执行求解离散对数问题的量子计算模块,得到存储有所述离散对数问题的求解结果的第一目标量子态;从所述第一目标量子态提取所述求解结果。通过上述技术方案,可...
2、相关技术中,需要在不知道解密密钥的情况下,根据已经公开的信息解密密文,例如密钥遗忘丢失时,以恢复相应明文,进而需要具有求解离散对数问题的能力,基于此,提出一种求解离散对数问题的方法及相关设备。 技术实现思路 1、本发明的目的是提供一种求解离散对数问题的方法及相关设备,旨在解决相关技术中解密密钥未知的情况下...