Solidity进阶：哈希运算

哈希函数（hash function）是一个密码学概念，它可以将任意长度的消息转换为一个固定长度的值，这个值也称作哈希（hash）。

哈希的特性：

• 输入值相同，输出值一定相同
• 无论输入值多长，输出值长度固定
• 不可逆

哈希的应用：获取唯一数据标识，签名运算。
在solidity中的哈希值为byte32定长字节类型，使用内部函数Keccak256加密。

示例：

function hash(string calldata _str) external pure returns(bytes32) {
	return keccak256(abi.encodePacked(_str));
}

abi.encodePacked和abi.encode
abi.encodePacked和abi.encode都可以对参数进行编码，abi.encodePacked不会对编码结果补零，只是生成16进制结果，而abi.encode会对编码结果补零，下面用两段代码说明：

function encodePacked(string calldata _str1, string calldata _str2) external pure returns(bytes memory) {
	return abi.encodePacked(_str1, _str2);
}

function encode(string calldata _str1, string calldata _str2) external pure returns(bytes memory) {
	return abi.encode(_str1, _str2);
}

Remix验证：
对两个函数都传入参数(aaa,bbb)，结果如下：
encodePacked(aaa,bbb)：0x616161626262
encode(aaa,bbb)：0x000000000000000000000000000000000000000000000000000000000000004000000000000000000000000000000000000000000000000000000000000000800000000000000000000000000000000000000000000000000000000000000003616161000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000036262620000000000000000000000000000000000000000000000000000000000

对两个函数都传入参数(aa,abbb)，结果如下：
encodePacked(aa,abbb)：0x616161626262
encode(aa,abbb)：0x000000000000000000000000000000000000000000000000000000000000004000000000000000000000000000000000000000000000000000000000000000800000000000000000000000000000000000000000000000000000000000000002616100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000046162626200000000000000000000000000000000000000000000000000000000

对比上面两次结果发现虽然参数不一样但encodePacked编码后的结果一样，这样就会产生不一样的参数生成一样的哈希值，而encode不会存在这种情况，但encodePacked比encode更节省空间。

可以在encodePacked函数中增加参数来解决哈希碰撞问题，增加_num参数，编码时将_num放在_str1和_str2中间：

function encodePacked(string calldata _str1, uint _num, string calldata _str2) external pure returns(bytes memory) {
	return abi.encodePacked(_str1, _num, _str2);
}