-
公开(公告)号:CN111310210A
公开(公告)日:2020-06-19
申请号:CN202010097171.6
申请日:2020-02-17
Applicant: 复旦大学
Abstract: 本发明属于密码技术领域,具体为基于口令和匿签密的双重认证对称可搜索加密算法。可搜索加密技术是允许用户对密文数据进行检索的密码原语,利用云服务器的强大计算资源进行关键词检索,而不会向服务器泄露任何保护数据的信息。本发明给出了面向多数据拥有者的、且具有访问控制性质、认证性质和匿名性质的对称可搜索加密算法。本算法增强了现有可搜索加密方案的功能和安全性,提供了用户身份隐藏与身份认证的功能,但是在计算时间的增加上并不明显,相对于目前国际上先进的对称可搜索方案取得了综合性能优势。本方案适用于绝大多数客户端与服务器端的数据通信系统。
-
公开(公告)号:CN108234108A
公开(公告)日:2018-06-29
申请号:CN201711345316.4
申请日:2017-12-15
Applicant: 复旦大学
IPC: H04L9/06
Abstract: 本发明属于密码技术领域,具体为一种弱泄露的高效揭序加密方法。本发明包含初始化、加密和比较算法三元组,将其表示为;对于每个揭序加密方案来说,都会伴随一定的明文信息量的泄露。其中,满足理想安全性的揭序加密所泄露的信息则是密文对应明文的大小关系。本发明在满足高效性的基础上,将泄露的信息尽可能的减少,即只泄露明文大小关系、明文最高不同比特位相等模式和明文最高不同比特位的部分信息。方案的构造仅使用了伪随机函数和哈希函数两种高效的密码学原语,使整个方案得以高效执行。
-
公开(公告)号:CN118041542A
公开(公告)日:2024-05-14
申请号:CN202311504204.4
申请日:2023-11-13
Applicant: 复旦大学
Abstract: 一种格基签名高效并行快速实现方法。本发明基于多项式系数远小于模数这一特征,提出了并行的高效安全的小系数多项式乘法实现方法。首先,将多项式系数间耗时的乘法运算转化为加减移位运算;进一步,通过平移将多项式系数及计算中间值变成非负整数并在最后消除平移的影响,并基于此给出并行版本的小多项式乘法高效实现方法;进一步,为了计算的高效,采用提前检查技术优化并行小系数多项式乘法,对于拒绝采样,拒绝概率越大的部分进行优先计算并优先检查;进一步,出了快速挑战多项式采样方法,可很好地结合并行小系数多项式乘法方法进一步加速乘法过程;对私钥结构进行调整,以更好适应签名过程中并行小多项式乘法运算,进一步提高签名效率。
-
公开(公告)号:CN116775755A
公开(公告)日:2023-09-19
申请号:CN202310401081.5
申请日:2023-04-15
Applicant: 复旦大学
Abstract: 本发明属于指纹识别技术领域,具体为一种基于区块链的隐私保护指纹识别方法。本发明采用具有防止篡改特点的区块链技术和具有对加密数据进行计算特性的全同态加密技术;使用环上的快速全同态加密对指纹模板进行加密,以保证隐私性和对指纹的隐私保护的安全验证,然后向区块链进行发送;在区块链网络上运行智能合约,计算验证服务器数据库中的加密特征模板和区块链网络中的模板的一致性,达到模板的完整性,在区块链中只存储加密的注册模板的哈希值,并将加密的注册模板存储在服务器本地;实验结果表明指纹识别在加密领域不损失准确性,平均在166秒内完成指纹匹配过程,具有较好的效率与性能。
-
公开(公告)号:CN109495446A
公开(公告)日:2019-03-19
申请号:CN201811163799.0
申请日:2018-10-02
Applicant: 复旦大学
CPC classification number: H04L63/0428 , G06F21/602 , G06F21/606 , H04L9/06
Abstract: 本发明属于密码技术领域,具体为基于平衡排序树存储结构的保序加密算法。本发明算法中,其数据存储基本结构包括AVL树、红黑树、B树、B+树或B*树;不同的数据存储结构,其算法表述略有差异。本发明算法以AVL树结构为例,其包括基本的基于AVL树的理想安全的保序加密算法以及一些改进的的保序加密算法。各种算法都从树形结构、初始化算法、加密算法、解密算法、orderby排序算法、范围查询算法、删除算法、平衡算法、交互式查询算法进行描述。相对于大多数无法达到理想安全的保序加密,本发明中的算法安全性有绝对的优势,本发明给出的算法也进行了全方位的对比,适用于绝大多数系统,尤其适用于安全性需求较高、带宽配置足量的系统。
-
公开(公告)号:CN116318695A
公开(公告)日:2023-06-23
申请号:CN202310218219.8
申请日:2023-03-08
Applicant: 复旦大学
Abstract: 本发明属于格密码技术邻域,具体为一种基于NTRU格的密钥封装和加解密方法。本发明方法包括公钥加密方法和密钥封装方法,本发明方法更加紧凑和高效,在变更参数集时只需要改变三个参数:环维度n、环模数q和密文压缩参数d:LTRU的密钥生成、加密、解密算法结构简单,在加密/解密过程中只需要一个多项式乘法;具有更短的密文长度:无需纠错码压缩密文,即不使用纠错码来恢复明文;在经典和量子模型下都具有更强的安全性。
-
公开(公告)号:CN115706664A
公开(公告)日:2023-02-17
申请号:CN202110918993.0
申请日:2021-08-11
Applicant: 复旦大学
Inventor: 赵运磊
IPC: H04L9/08
Abstract: 本发明提供一种基于格的高效密钥协商方法,该密钥协商方法为应用了密钥共识算法OKCN的基于LWE的密钥协商方法,由于该密钥协商方法基于格密码与LWE问题,因此具有很强的安全性,能够对抗量子级别的攻击,同时,由于该密钥协商方法还采用了密钥共识算法OKCN,因此显著提高了基于LWE的密钥协商方法的效率。此外,本发明实施例的OCKN‑LWE在通信性能、计算效率等各方面都显著优于现有技术Frodo‑LWE,是一种性能更优、效率更高的基于LWE的密钥协商方法。
-
公开(公告)号:CN115001693A
公开(公告)日:2022-09-02
申请号:CN202210731721.4
申请日:2022-06-25
Applicant: 复旦大学
Abstract: 本发明属于网络空间安全技术领域,具体为一种基于FPGA的格基密钥封装算法OSKR的纯硬件实现结构。本发明针仅针对多项式维度n为512的这一组参数,包括:多项式运算模块,可实现多项式的正向NTT运算、逆向NTT运算、点乘运算、压缩解压缩运算、Con/Rec运算;多项式采样模块,可实现中心二项采样生成噪声多项式ri/ei、实现拒绝采样生成公钥多项式Aij;哈希模块,可实现多种SHA3实例;编解码模块,可实现模块之间传输数据位宽的转换操作;顶层控制模块,通过状态机实现各模块的运行流程的控制操作,从而实现OSKR算法的密钥封装。本发明能够实现完整高效的密钥封装操作。
-
公开(公告)号:CN111310210B
公开(公告)日:2022-06-17
申请号:CN202010097171.6
申请日:2020-02-17
Applicant: 复旦大学
Abstract: 本发明属于密码技术领域,具体为基于口令和匿签密的双重认证对称可搜索加密算法。可搜索加密技术是允许用户对密文数据进行检索的密码原语,利用云服务器的强大计算资源进行关键词检索,而不会向服务器泄露任何保护数据的信息。本发明给出了面向多数据拥有者的、且具有访问控制性质、认证性质和匿名性质的对称可搜索加密算法。本算法增强了现有可搜索加密方案的功能和安全性,提供了用户身份隐藏与身份认证的功能,但是在计算时间的增加上并不明显,相对于目前国际上先进的对称可搜索方案取得了综合性能优势。本方案适用于绝大多数客户端与服务器端的数据通信系统。
-
公开(公告)号:CN108234108B
公开(公告)日:2021-06-22
申请号:CN201711345316.4
申请日:2017-12-15
Applicant: 复旦大学
IPC: H04L9/06
Abstract: 本发明属于密码技术领域,具体为一种弱泄露的高效揭序加密方法。本发明包含初始化、加密和比较算法三元组,将其表示为;对于每个揭序加密方案来说,都会伴随一定的明文信息量的泄露。其中,满足理想安全性的揭序加密所泄露的信息则是密文对应明文的大小关系。本发明在满足高效性的基础上,将泄露的信息尽可能的减少,即只泄露明文大小关系、明文最高不同比特位相等模式和明文最高不同比特位的部分信息。方案的构造仅使用了伪随机函数和哈希函数两种高效的密码学原语,使整个方案得以高效执行。
-
-
-
-
-
-
-
-
-