路网环境下隐私保护的基于位置服务查询方法及系统

    公开(公告)号:CN113949989B

    公开(公告)日:2023-05-09

    申请号:CN202111199024.0

    申请日:2021-10-14

    Abstract: 本发明公开了一种路网环境下隐私保护的基于位置服务查询方法及系统,其中方法包括:通过可信中心实现用户和基于位置服务提供商的注册,其中可信中心根据中国剩余定理即中国余数定理生成系统参数;基于位置服务提供商根据不经意传输方法为用户提供基于位置服务查询,包括潜在路线的道路状况和最佳路线;用户和基于位置服务提供商之间通过路边单元进行通信,其中路边单元与用户之间的无线通信由IEEE 802.11p标准实现,路边单元与基于位置服务提供商之间的通信由有线链路或低延时高带宽的无线链路实现。本发明能够保护用户的查询内容和位置隐私,同时具有更小的计算开销和通信代价,因此更适合于路网环境下的基于位置服务查询。

    一种基于S盒的分割方法
    12.
    发明授权

    公开(公告)号:CN108737067B

    公开(公告)日:2021-04-27

    申请号:CN201810294188.3

    申请日:2018-04-04

    Abstract: 本发明公开了一种基于S盒的分割方法,包括如下内容:对于DES算法:用DESL的S盒替换原算法中的S4或用原算法中的S4替换原算法中的所有S盒;对于CAST‑128算法:去掉原算法“循环密钥”操作,将“模加密钥”以及“模减密钥”均改为“异或密钥”的操作。与现有技术相比,本发明的积极效果是:对于DES算法,采用本发明的方式替换后,其抵抗差分分析的能力明显提升。对于CAST‑128算法,通过修改S盒及其使用顺序,使得新的轮函数能够抵抗概率为2‑7的高概率差分特征的出现,因此,修改后的算法可以保持其原有的抵抗差分分析的能力,同时能够抵抗侧信道攻击。

    一种具有非交互式不可否认性质的签密方法

    公开(公告)号:CN105553664B

    公开(公告)日:2018-09-28

    申请号:CN201510915725.8

    申请日:2015-12-10

    Abstract: 本发明提供了一种具有非交互式不可否认性质的签密方法,该签密方法利用一种具有特殊的性质的公钥加密方案,称为具有非交互式打开性质的加密(PKENO)来代替普通的公钥加密方案,使之和数字签名相结合,从而构造非交互式不可否认性质的签密。本发明的构造方法属于一般性构造方法,先签名后加密,签密方案的效率依赖于所选取的PKENO方案和数字签名方案的效率。特别地,如果接收方在执行证据生成算法之前,已经执行过解签密算法,则签密中证据生成算法的效率与PKENO算法中证据生成算法的效率相当。本发明的运行效率高,且保密性可以在标准模型下进行证明,极具优势。

    一种Grain型流密码的判别方法

    公开(公告)号:CN108270548A

    公开(公告)日:2018-07-10

    申请号:CN201711295145.9

    申请日:2017-12-08

    Abstract: 本发明公开了一种Grain型流密码的判别方法,引入平衡二叉树的结构存储特征函数的项,通过平衡二叉树的搜索、插入、删除操作,能够极大的提高函数处理效率;以项的次数为依据对项进行分类,起到分治的效果,缩减了平衡二叉树的规模:一方面减小了计算每个平衡二叉树对应单变量多项式的计算量,另一方面又减少了计算非线性移位寄存器特征函数的搜索空间;算法引入分治的思想,在求取平衡二叉树对应单变量多项式和计算非线性移位寄存器特征函数过程中都适合并行化运算,在并行化计算环境中,该判别方法可以处理更大规模的特征函数;判别方法具有普适性和可延展性。

    一种判断流密码可约性的方法

    公开(公告)号:CN104702402A

    公开(公告)日:2015-06-10

    申请号:CN201510005611.X

    申请日:2015-01-07

    Abstract: 本发明涉及密码技术领域,本发明公开了一种判断流密码可约性的方法,其具体包括以下的步骤:(i)根据流密码的反馈方程组构造反馈图,所述反馈图是反映流密码体制的比特间依存关系的有向图;(ii)构造反馈图的分支图;(iii)寻找分支图中是否存在与析取函数无关的漏,有则判断流密码可约;其中漏是指在有向图中,只有进入边、没有输出边的顶点;析取函数是刻画流密码所使用的布尔函数;漏与析取函数无关是指漏顶点与析取函数的支撑集之间没有交集。本发明通过将流密码体制结合图论,通过寻找分支图中是否存在与析取函数无关的漏,从而判断流密码是否可约,本发明给出了一种判断流密码可约性的有效方法,通过上述方法能够快速判断出流密码的可约性。

    一种带错误学习问题实例计算量的估算方法

    公开(公告)号:CN117081724B

    公开(公告)日:2023-12-26

    申请号:CN202311349015.4

    申请日:2023-10-18

    Abstract: 本发明提供了一种带错误学习问题实例计算量的估算方法,根据LWE(带错误学习)问题实例参数以及BKZ格基约化算法的成本模型,确定BKZ格基约化算法分块大小的临界值范围,搜索成本对数函数的极值,分别针对原始攻击和对偶攻击快速估算计算量。本发明的估算方法能根据样本数是否足够进行处理,可反映衡量几何级数假设成立的程度,衡量评估嵌入参数选择对结果的影响,能极大减少带错误学习问题计算量估算时间,将估算值作为格密码算法实例的安全性评估结果,显著提高格基密码算法安全性评估的效率。

    一种格基加密算法抵抗解密错误攻击能力的估算方法

    公开(公告)号:CN116488791A

    公开(公告)日:2023-07-25

    申请号:CN202310535631.2

    申请日:2023-05-12

    Abstract: 本发明提供一种格基加密算法抵抗解密错误攻击能力的估算方法,包括:步骤1:计算公钥压缩和密文压缩产生的扰动的分布表;步骤2:根据分布表统计计算私钥、临时私钥以及错误向量坐标满足的概率分布的均值与方差;步骤3:遍历格基加密算法加密阶段中错误向量坐标满足的概率分布的取值,计算固定每个明文装载单元的扰动取值对应的攻击者计算成本以及攻击策略;步骤4:根据攻击者计算成本以及攻击策略获取解密错误攻击的计算量估计值以及攻击策略。本发明在估量攻击成本的计算法则中引入攻击者无法控制的公钥压缩与密文压缩导致的影响,能更确切反映实际攻击需考虑的因素,并且在估算攻击成本时引入该扰动数据以考察其对攻击者计算量的影响。

    路网环境下隐私保护的基于位置服务查询方法及系统

    公开(公告)号:CN113949989A

    公开(公告)日:2022-01-18

    申请号:CN202111199024.0

    申请日:2021-10-14

    Abstract: 本发明公开了一种路网环境下隐私保护的基于位置服务查询方法及系统,其中方法包括:通过可信中心实现用户和基于位置服务提供商的注册,其中可信中心根据中国剩余定理即中国余数定理生成系统参数;基于位置服务提供商根据不经意传输方法为用户提供基于位置服务查询,包括潜在路线的道路状况和最佳路线;用户和基于位置服务提供商之间通过路边单元进行通信,其中路边单元与用户之间的无线通信由IEEE 802.11p标准实现,路边单元与基于位置服务提供商之间的通信由有线链路或低延时高带宽的无线链路实现。本发明能够保护用户的查询内容和位置隐私,同时具有更小的计算开销和通信代价,因此更适合于路网环境下的基于位置服务查询。

Patent Agency Ranking