一种基于缓存技术的有限域上的运算方法及装置制造方法及图纸

本发明专利技术提供一种基于缓存技术的有限域上的运算方法、装置、电子设备及存储介质，该方法包括：获取第一目标数据及第二目标数据；根据第一目标数据及第二目标数据，在缓存快表中分别查找第一目标数据和第二目标数据对应的第一数值和第二数值，在缓存快表中分别查找第一数值和第二数值对应的第一域的生成元表示和第二域的生成元表示；根据第一域的生成元表示和第二域的生成元表示，进行有限域上的运算，得到运算值；根据运算值，在缓存快表中查找运算值对应的数值，数值作为第一目标数据及第二目标数据的运算结果。该方案可以提高有限域上的运算的效率，缩短运算时间。缩短运算时间。缩短运算时间。

【技术实现步骤摘要】
一种基于缓存技术的有限域上的运算方法及装置


[0001]本专利技术属于优化
，特别涉及一种基于缓存技术的有限域上的运算方法及装置。

技术介绍

[0002]随着信息时代的不断发展，我国的基础算力近年来迅速发展，尤其是弱客户端的数量急剧上升。零知识证明(Zero
‑
knowledgeproof，ZKP)是一种用于计算完整性和隐私性的加密协议。它可用于许多保护隐私的应用程序，包括但不限于可验证的云外包和区块链。简而言之，它是一组密码协议，允许一方(称为证明者)说服其他方(称为验证者)一个计算语句是正确的，而不会泄露任何信息。比如，如果程序P在公共输入x和秘密输入w上输出结果y，使用ZKP协议，证明者可以向验证者保证其知道满足P(x,w)＝y的秘密w，而无需揭示w的值。作为现代密码学的基本原语，ZKP被广泛用于许多隐私关键应用程序，以实现安全和可验证的数据处理，包括电子投票、在线拍卖、匿名凭证、可验证的数据库外包、可验证的机器学习、隐私保护加密货币以及区块链上的各种智能合约。更具体地说，可验证外包作为ZKP的一个有前景的用例，允本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于缓存技术的有限域上的运算方法，其特征在于，所述方法包括：获取第一目标数据及第二目标数据；根据所述第一目标数据及所述第二目标数据，在缓存快表中分别查找所述第一目标数据和所述第二目标数据对应的第一数值和第二数值，在所述缓存快表中分别查找所述第一数值和所述第二数值对应的第一域的生成元表示和第二域的生成元表示；所述缓存快表包括数值列和域的生成元表示列，所述数值列包括若干数值，所述域的生成元表示列包括若干域的生成元表示，所述缓存快表表征数值和所述域的生成元表示的映射关系；根据所述第一域的生成元表示和所述第二域的生成元表示，进行有限域上的运算，得到运算值；根据所述运算值，在所述缓存快表中查找所述运算值对应的数值，所述数值作为所述第一目标数据及所述第二目标数据的运算结果。2.根据权利要求1所述的方法，其特征在于，所述缓存快表还包括多项式表示列，所述多项式表示列包括若干多项式表示，所述多项式表示与所述数值、所述域的生成元表示呈映射关系。3.根据权利要求2所述的方法，其特征在于，所述缓存快表还包括二进制表示列，所述二进制表示列包括若干二进制表示，所述二进制表示与所述数值、所述域的生成元表示呈映射关系。4.根据权利要求3所述的方法，其特征在于，所述有限域的域的生成元为质数。5.根据权利要求4所述的方法，其特征在于，所述缓存快表的行数根据所述域的生成元及幂次确定。6.根据权利要求5所述的方法，其特征在于，所述缓存快表通过以下构建：获取所述有限域对应的本原多项式；根据所述域的生成元及所述幂次，确定所述缓存快表的域的生成元表示列中所有所述域的生成元表示；根据每个所述域的生成元表示及所述本原多项式，确定每个所述域的生成元表示对应的多项式表示；根据每个所述多项式表示，确定每个所述多项式表示对应的二进制表示；根据每个二...

【专利技术属性】
技术研发人员：苏子浩，陈超，曾思棋，杨永魁，喻之斌，
申请(专利权)人：中国科学院深圳先进技术研究院，
类型：发明
国别省市：