【问题标题】:Does a linear cryptographic hash function exist?是否存在线性加密哈希函数?
【发布时间】:2015-02-21 18:03:30
【问题描述】:

是否存在线性加密散列函数?

线性我的意思是一个函数'f'这样:

其中 + 是一些大常数 n 的 mod n

【问题讨论】:

  • 这个问题似乎离题了,因为它是关于加密而不涉及编程的。
  • @MaartenBodewes 这不是真的,一个函数既可以是加密的,也可以是线性的。其中一个甚至是 SHA3 标准的冷凝器。看我的回答。
  • @JohnMeacham 你可能是对的,这只是我在迅速决定这里不是主题后忽略mod n 的问题。我将删除我的评论,因为它有太多的点赞。

标签: hash cryptography hash-function cryptographic-hash-function


【解决方案1】:

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

这是一个有趣的哈希示例,它既具有加密强度又不是伪随机的。这也是备受赞誉的 FFT 算法的另一个意想不到的用途。

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

【讨论】:

    猜你喜欢
    • 2015-07-04
    • 1970-01-01
    • 2018-11-04
    • 2021-01-23
    • 2012-09-03
    • 2021-11-19
    • 2013-07-27
    • 1970-01-01
    相关资源
    最近更新 更多