使用常识 ↗

SHA-3:基础概念与资料整理

SHA-3(第三代安全杂凑演算法,英语:Secure Hash Algorithm 3),之前名为Keccak(/ˈkɛtʃæk/或/kɛtʃɑːk/))演算法,设计者宣称在 Intel Core 2 的CPU上面,此演算法的效能是12.6时钟周期每位元组(cycles per byte)。

作者:熊猫体育指南约 7 分钟阅读
SHA-3:基础概念与资料整理

SHA-3(第三代安全杂凑演算法,英语:Secure Hash Algorithm 3),之前名为Keccak(/ˈkɛtʃæk/或/kɛtʃɑːk/))演算法,设计者宣称在 Intel Core 2 的CPU上面,此演算法的效能是12.6时钟周期每位元组(cycles per byte)。

SHA-3 在2015年8月5日由 NIST 通过 FIPS 202 正式发表。

历史

Keccak 是一个加密杂凑演算法,由 Guido Bertoni,Joan Daemen,Michaël Peeters,以及Gilles Van Assche在RadioGatún上设计。

2012年10月2日,Keccak 被选为NIST杂凑函式竞赛的胜利者。SHA-2目前没有出现明显的弱点。由於对MD5、SHA-0和SHA-1出现成功的破解,NIST感觉需要一个与之前演算法不同的,可替换的加密杂凑演算法,也就是现在的 SHA-3。

2014年,NIST 发布了 FIPS 202 的草案 "SHA-3 Standard: Permutation-Based Hash and Extendable-Output Functions"。

2015年8月5日,FIPS 202 最终被 NIST 批准。

设计

Keccak 使用海绵函数,此函数会将资料与初始的内部状态做XOR运算,这是无可避免可置换的(inevitably permuted)。在最大的版本,演算法使用的内存状态是使用一个5×5的二维阵列,资料型态是64位元的字节,总计1600位元 。缩版的演算法使用比较小的,以2为幂次的字节大小w为1位元,总计使用25位元。除了使用较小的版本来研究加密分析攻击,比较适中的大小(例如从w=4使用100位元,到w=32使用800位元)则提供了比较实际且轻量的替代方案。

Keccak 的置换

置换方法是先定义字的长度为二的某次方,w = 2ℓ位元。SHA-3的主要应用使用64位元的字长,ℓ = 6。

内存状态可以被视为5×5×w的三维阵列。令a[i][j][k]代表内存状态的第(i×5 + j)×w + k个位元(使用小端序,little-endian,参见位元组序)。

置换函数是五个子段落(sub-round)作12+2ℓ次的回圈,每一个子段落都相当简单:

修改

在整个 NIST 杂凑函数比赛里面,参赛者允许稍微修改演算法解决已经出现的问题。Keccak 的修改有:

回圈的数目从12+ℓ变成12+2ℓ,以增加安全度。

填充函式使用比起上述10*1的方式更加复杂的作法。

吸收比率r增加到安全限制,而非向下舍入到最接近某个2的幂次。

SHA-3 范例

空字串的杂凑值:

SHA3-224("")

6b4e03423667dbb73b6e15454f0eb1abd4597f9a1b078e3f5b5a6bc7

SHA3-256("")

a7ffc6f8bf1ed76651c14756a061d662f580ff4de43b49fa82d80a4b80f8434a

SHA3-384("")

0c63a75b845e4f7d01107d852e4c2485c51a50aaaa94fc61995e71bbee983a2ac3713831264adb47fb6bd1e058d5f004

SHA3-512("")

a69f73cca23a9ac5c8b567dc185a756e97c982164fe25859e0d1dcc1475c80a615b2123af1f5f94c11e3e9402c3ac558f500199d95b6d3e301758586281dcd26

SHAKE128("", 256)

7f9c2ba4e88f827d616045507605853ed73b8093f6efbc88eb1a6eacfa66ef26

SHAKE256("", 512)

46b9dd2b0ba88d13233b3feb743eeb243fcd52ea62b81b82b50c27646ed5762fd75dc4ddd8c0f200cb05019d67b592f6fc821c49479ab48640292eacb3b7c4be

由於雪崩效应,即使一个很小的改变都会产出几乎完全不同的杂凑值。举例来说,把 dog 改成 dof:

SHAKE128("The quick brown fox jumps over the lazy dog", 256)

f4202e3c5852f9182a0430fd8144f0a74b95e7417ecae17db0f8cfeed0e3e66e

SHAKE128("The quick brown fox jumps over the lazy dof", 256)

853f4538be0db9621a6cea659a06c1107b1f83f02b13d18297bd39d7411cf10c

SHA 家族函数的比较

在下面的表格中,“内部状态”指的是传递到下一个块的位数。

参考资料

资料性质:开放百科知识资料,非即时新闻。原文:https://zh.wikipedia.org/w/index.php?curid=3122498&oldid=94827567;原作者:维基百科贡献者(作者名单见原文历史记录)。本文按CC BY-SA 4.0转载与整理,许可:https://creativecommons.org/licenses/by-sa/4.0/。修改内容:繁体转简体、去除网页导航、按完整段落节选并整理排版;未声称原创。

图片:Zairon;CC BY 4.0;https://creativecommons.org/licenses/by/4.0;来源:https://commons.wikimedia.org/wiki/File:Nachikatsuura_Kumano-Nachi-taisha_Miagatahiko-sha_3.jpg;按网页尺寸显示。主题相关示意图,独立核验图片许可;不是新闻事件现场照片。

资料来源

  1. 维基百科贡献者;CC BY-SA 4.0;节选、繁转简与排版整理,正文保留原文及许可URL

熊猫体育指南

发现内容问题?欢迎通过联系页面反馈。

发现你的下一篇好内容