科创中国
一种基于缓存技术的有限域上的运算方法及装置
成果类型：: 发明专利
发布时间: 2023-11-09 11:16:19
科技成果产业化落地方案
方案提交机构：天津市滨海新区| 宋学姮 | 2023-11-17 11:13:51
本发明提供一种基于缓存技术的有限域上的运算方法、装置、电子设备及存储介质，该方法包括：获取第一目标数据及第二目标数据；根据第一目标数据及第二目标数据，在缓存快表中分别查找第一目标数据和第二目标数据对应的第一数值和第二数值，在缓存快表中分别查找第一数值和第二数值对应的第一域的生成元表示和第二域的生成元表示；根据第一域的生成元表示和第二域的生成元表示，进行有限域上的运算，得到运算值；根据运算值，在缓存快表中查找运算值对应的数值，数值作为第一目标数据及第二目标数据的运算结果。该方案可以提高有限域上的运算的效率，缩短运算时间。
一种基于缓存技术的有限域上的运算方法，其特征在于，所述方法包括：
获取第一目标数据及第二目标数据；
根据所述第一目标数据及所述第二目标数据，在缓存快表中分别查找所述第一目标数据和所述第二目标数据对应的第一数值和第二数值，在所述缓存快表中分别查找所述第一数值和所述第二数值对应的第一域的生成元表示和第二域的生成元表示；所述缓存快表包括数值列和域的生成元表示列，所述数值列包括若干数值，所述域的生成元表示列包括若干域的生成元表示，所述缓存快表表征数值和所述域的生成元表示的映射关系；
根据所述第一域的生成元表示和所述第二域的生成元表示，进行有限域上的运算，得到运算值；
根据所述运算值，在所述缓存快表中查找所述运算值对应的数值，所述数值作为所述第一目标数据及所述第二目标数据的运算结果。
缓存技术应用：
- 利用缓存技术，将有限域运算中频繁使用的元素存储在缓存中，以提高后续访问的速度。
- 设计高效的缓存替换策略，确保缓存中存储的是最频繁使用的元素。
中国科学院深圳先进技术研究院提升了粤港地区及我国先进制造业和现代服务业的自主创新能力，推动我国自主知识产权新工业的建立，成为国际一流的工业研究院。 深圳先进院目前已初步构建了以科研为主的集科研、教育、产业、资本为一体的微型协同创新生AC态系统，由九个研究平台，国科大深圳先进技术学院，多个特色产业育成基地、多支产业发展基金、多个具有独立法人资质的新型专业科研机构等组成。开展先进技术研究，促进科技发展。信息、电子、通讯技术研究新材料、新能源技术研究高性能计算、自动化、精密机械研究生物医学与医疗仪器研究相关学历教育、博士后培养与学术交流。
1. 密码学应用：
- 在加密算法中，有限域上的运算是常见的操作，优化有限域运算可以提高密码学算法的执行速度。
2. 通信系统：
- 在纠错编码和调制解调等通信系统中，有限域上的运算是关键步骤，优化有限域运算有助于提高通信系统的效率。
3. 数字信号处理：
- 在数字信号处理中，有限域上的运算用于滤波、变换等操作，通过优化有限域运算可以提高信号处理的速度。
4. 计算机图形学：
- 在计算机图形学中，有限域上的运算常用于图像处理和图形渲染，优化运算有助于提高图形处理的效率。
技术转让
这种基于缓存技术的有限域上的运算方法及装置可以在多个领域中提高计算效率，特别是对于频繁使用有限域运算的场景。
下载app