赵运磊
- 作品数：29 被引量：13H指数：2
- 供职机构：复旦大学更多>>
- 发文基金：国家自然科学基金信息安全国家重点实验室开放基金上海市科学技术委员会资助项目更多>>
- 相关领域：自动化与计算机技术经济管理更多>>
- P≠NP假设下NP-NPC-P中自然问题的一个候选者(英文)
- 2001年
- 1975年 ,L ander证明在 P≠ NP假设下存在一个语言属于 NP- NPC- P(NPI) .但 Lander给出语言并不是一个自然的语言因在该语言的构造中需运行所有多项式时间的图灵机 .迄今为止 ,还没有自然的语言被证明在 P≠NP假设下属于 NPI,并且在 P≠NP假设下寻找一个属于 NPI的自然语言是一个重要的未解决问题 .作者部分解决了此长期未解决的问题 .定义了 2 +f(m) - HAST模型 .基于该模型 ,给出了在 P≠ NP假设下 NP- NPC- P中自然问题的一个候选者 .已证明在 P≠ NP假设下它不属于 NPC并且在更强但合理的假设下它的确属于
- 赵运磊朱洪
- 关键词：NP-COMPLETESAT计算机
- 实用的云环境下可验证的身份基匿名保序加密
- 2022年
- 保序加密可以使用户在密文上直接比较明文的大小,但是目前已有的保序加密方案都不可以验证密文的完整性和正确性。云服务器可能会传送给用户不完整或不可信的密文,但有时数据拥有方不希望公布自己的身份。因此构建云环境下可验证的身份基匿名保序加密。算法提供身份授权,即所有用户可以进行范围查询,而只有特权用户才可以进行获取数据拥有者身份、验证和解密操作;身份基的方式便于可特权访问多个数据库的用户的私钥管理。使用该算法加密数据后,对数据进行的范围查询效率较高,对32 bit和64 bit数据的比较操作仅需要0.28μs和0.42μs。
- 黄霖赵运磊
- 关键词：范围查询身份验证云计算
- 一种格基签名高效并行快速实现方法
- 一种格基签名高效并行快速实现方法。本发明基于多项式系数远小于模数这一特征，提出了并行的高效安全的小系数多项式乘法实现方法。首先，将多项式系数间耗时的乘法运算转化为加减移位运算；进一步，通过平移将多项式系数及计算中间值变成...
- 赵运磊郑婕妤梁志闯赵之祥许俊掌晓愚
- 基于区块链的数据盒配置、使用和记账方法及其运作系统
- 本发明属于大数据安全技术领域，具体为基于区块链的数据盒配置、使用和记账方法及其运作系统。数据盒是为数据提供者提供数据开放接口以及数据使用者提供使用接口的基本单元。本发明利用数据盒为数据载体来保证开放共享的数据的可用性，利...
- 朱扬勇熊贇陶天一赵运磊赵文耘吴毅坚秦梦军
- 一种可委托揭序加密方法
- 本发明属于密码技术领域，具体为一种可委托的揭序加密(DORE)方法。本发明的揭序加密方法是基于可委托相等检测编码(EDET)方法的。可委托相等检测编码方法可以允许不同用户间的密文通过令牌进行相等比较；将该可委托检测相等比...
- 黎源赵运磊朱扬勇
- 基于平衡排序树存储结构的保序加密算法
- 本发明属于密码技术领域，具体为基于平衡排序树存储结构的保序加密算法。本发明算法中，其数据存储基本结构包括AVL树、红黑树、B树、B+树或B*树；不同的数据存储结构，其算法表述略有差异。本发明算法以AVL树结构为例，其包括...
- 汪星辰赵运磊朱扬勇
- 文献传递
- 基于FPGA的格基密钥封装算法OSKR的纯硬件实现结构
- 本发明属于网络空间安全技术领域，具体为一种基于FPGA的格基密钥封装算法OSKR的纯硬件实现结构。本发明针仅针对多项式维度n为512的这一组参数，包括：多项式运算模块，可实现多项式的正向NTT运算、逆向NTT运算、点乘运...
- 胡跃赵旭阳赵运磊
- Schnorr方案推广及其在格密码学中的应用
- 2014年
- Schnorr身份认证方案是密码学中的经典方案,可以推广到很多其他数学问题(如离散对数问题)上,从而构造出在标准模式中安全的身份认证方案,并且可以通过Fiat-Shamir转换工具,将其转换为在随机谕示模式中安全的数字签名方案。但将上述转换方法用于基于格的密码学中时会出现一些特殊现象(如方案中止现象)。为此,通过矩阵表示方法分析Schnorr方案的构造方法,得出其构造方法成立的充要条件,从而使其可在更大范围内构造出安全的类Schnorr方案。根据类Schnorr方案,分析基于格的身份认证方案中的方案中止现象,并通过数学方法证明,对于某些身份认证方案(如∑-身份认证方案),其中的方案中止现象不可避免,该结论为深入研究基于格的密码学提供了参考依据。
- 巩博儒赵运磊Rudolf Fleischer王晓阳
- 关键词：身份认证方案数字签名
- 弱泄露的高效揭序加密方法
- 本发明属于密码技术领域，具体为一种弱泄露的高效揭序加密方法。本发明包含初始化、加密和比较算法三元组，将其表示为<Image file="DEST_PATH_IMAGE002.GIF" he="21" imgContent...
- 黎源赵运磊朱扬勇
- 一种基于NTRU格的密钥封装和加解密方法
- 本发明属于格密码技术邻域，具体为一种基于NTRU格的密钥封装和加解密方法。本发明方法包括公钥加密方法和密钥封装方法，本发明方法更加紧凑和高效，在变更参数集时只需要改变三个参数：环维度n、环模数q和密文压缩参数d：LTRU...
- 赵运磊梁志闯
