版权所有:内蒙古大学图书馆 技术提供:维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
专利申请号:CN201711467326.5
公 开 号:CN108228138A
代 理 人:杨晓玲
代理机构:32249 南京瑞弘专利商标事务所(普通合伙)
专利类型:发明专利
申 请 日:20180629
公 开 日:20171228
专利主分类号:G06F7/72(20060101)
关 键 词:快速模乘 计算过程 操作数 构建 模乘 转换 改进
摘 要:本发明提出一种SIDH中特殊域快速模乘的方法,该方法对现有的SIDH中特殊域快速模乘计算方法进行了改进,通过构建关系式:将SIDH中单个模乘A·B(mod p)的计算转换为A′·B′(mod p)的计算,在计算过程中大大节省了操作数的数目,从而提高计算速度。