[发明专利]一种基于FPGA的poseidon哈希算法的优化方法有效
申请号: | 202210410309.2 | 申请日: | 2022-04-19 |
公开(公告)号: | CN114745099B | 公开(公告)日: | 2023-04-04 |
发明(设计)人: | 王伟 | 申请(专利权)人: | 麦田云网(杭州)信息技术有限公司 |
主分类号: | H04L9/06 | 分类号: | H04L9/06;H04L9/32 |
代理公司: | 成都慕川专利代理事务所(普通合伙) 51278 | 代理人: | 冯琬茹 |
地址: | 310000 浙江省杭州市*** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种基于FPGA的poseidon哈希算法的优化方法,所述方法包括如下步骤:在FPGA内对poseidon算法参数及流程优化和底层蒙哥马利模乘优化两方面进行优化;其中在poseidon哈希算法参数及流程优化中通过常量计算、矩阵计算、常量及矩阵选择和算法流程优化;在底层蒙哥马利模乘优化中将蒙哥马利算法输入值由标准值转化为蒙哥马利形式,并通过将模乘、幂模运算中计算开销大的除法运算转化为计算开销小的移位和乘法,提高计算效率。基于FPGA实现了poseidon哈希算法,并对参数、算法流程等进行了优化,提高了算法效率,在硬件设备的支持下,可应用于零知识证明、区块链、分布式存储计算等场景;基于FPGA实现了底层蒙哥马利算法,并进行了优化,提高了大整数运算效率。 | ||
搜索关键词: | 一种 基于 fpga poseidon 算法 优化 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于麦田云网(杭州)信息技术有限公司,未经麦田云网(杭州)信息技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202210410309.2/,转载请声明来源钻瓜专利网。