首页> 外国专利> Hashing using data parallel instructions

Hashing using data parallel instructions

机译:使用数据并行指令散列

摘要

Systems and methods generate reasonably secure hash values at relatively few CPU cycles per byte. An example method includes, for each of a plurality of packets, injecting the packet into an internal state that represents an internal hash sum, mixing the internal state using multiplication, and shuffling the result of the multiplication so that bytes with highest quality are moved to locations that will propagate most widely in a next multiplication operation. Each of the plurality of packets include data from an input to be hashed. In some implementation, a last packet for the input is padded. The method may also include further mixing the internal state using multiplication after processing the plurality of packets and providing, to a requesting process, a portion of the final internal state as a hash of the input.
机译:系统和方法在每一个字节相对较少的CPU周期中产生合理的安全散列值。 对于多个分组中的每一个,示例方法包括将分组注入表示内部散列和的内部状态,使用乘法将内部状态混合,并将乘法的结果混在一起,使得具有最高质量的字节被移动到 将在下次乘法操作中广泛传播的位置。 多个分组中的每一个包括来自输入的数据。 在一些实现中,输入的最后一个数据包被填充。 该方法还可以包括在处理多个分组之后使用乘法和向请求处理提供最终内部状态的一部分作为输入的散列的乘法,进一步混合内部状态。

著录项

  • 公开/公告号US11196544B2

    专利类型

  • 公开/公告日2021-12-07

    原文格式PDF

  • 申请/专利权人 GOOGLE LLC;

    申请/专利号US201916679868

  • 发明设计人 JYRKI ANTERO ALAKUIJALA;JAN WASSENBERG;

    申请日2019-11-11

  • 分类号H04L9/06;G06F7/58;

  • 国家 US

  • 入库时间 2024-06-14 22:28:55

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号