当前位置: 首页 > 知识库问答 >
问题:

是否存在线性加密哈希函数?

景永春
2023-03-14

是否存在线性加密哈希函数?

所谓线性,我是指函数“f”,这样:

对于某个大常数 n,mod n 在哪里

共有1个答案

闽涵蓄
2023-03-14

是的,密码学强SWIFFT算法(一个变体是SHA3标准的压缩器)是线性的,使得h(a b)=h(a)h(b)

这是一个有趣的哈希例子,它在密码学上很强,而不是伪随机的。这也是备受称赞的FFT算法的另一个意想不到的用途。

http://en.wikipedia.org/wiki/SWIFFT

 类似资料:
  • 简介 Laravel Hash facade 为存储用户密码提供了安全的 Bcrypt 和 Argon2 哈希。如果您使用 Laravel 应用程序中内置的 LoginController 和 RegisterController 类,则默认情况下它们将使用 Bcrypt 进行注册和身份验证。 {tip} Bcrypt 是哈希密码的理想选择,因为它的「加密系数」可以任意调整,这意味着生成哈希所需的

  • 在查看了用于生成 Java MD5 和 SHA* 哈希的多个在线参考后,我注意到纯文本(文件字符串)之前经历了某些准备 PS:我想答案与Java和Digest对象如何处理它们的业务有关,我问这个问题的动机是为了理解这种行为,并可能获得一些深入解释这一点的文档/文献的参考资料。 丹科!

  • 我是在阅读了一些关于php中会话管理的主题后开始进行安全讨论的,请查看:https://paragonie.com/blog/2015/04/secure-authentication-php-with-long-termer-persistence#title.2 引自章节:胡椒还是不胡椒? 一个更好的解决方案是,在将散列插入数据库之前对其进行加密,如果使用硬件分离,这种解决方案尤其有用。有了这

  • 我正在用一个字符串数组单维和一个2维int数组制作哈希表。我正在使用线性探测进行冲突检测,当我意识到如果检测到冲突,单词的hashCode将不再是索引时,我真的很兴奋地完成了这个程序。我该如何保存该索引以备以后使用?

  • 我需要一个尽可能有效的哈希函数,对于一个使用探测(开放寻址)进行冲突解决的哈希表(实际上是一个哈希集)。表中存储的条目都是4字节的INT,在该范围内具有随机值。 我正在考虑一些比djb2更快的东西,比如 然后用我的水桶尺寸再修改一次。我想这个素数一定比我的桶大小要大,这意味着我对我的表要增长多大也有某种理智上的限制(它可能永远不会超过256个条目)。 我不需要哈希函数的任何密码学方面--只要它不是