加密算法和位奇偶校验

3
我目前正在学习加密算法并解决相关问题。在这个问题上,我有点迷茫。我想知道是否有人能给我一些指导。到目前为止,我知道初始奇偶校验定义是偶校验,但我不确定如何进行下一步操作。感谢任何指导。
“一个简单的哈希方法将给定数据分成整数字节,如果需要,用1填充低位比特以使数据成为字节的整数倍,然后计算字节中比特的按位奇偶校验来生成一个字节长的哈希码。”
对于以下十六进制数据,此方案计算出的哈希码是多少: 0x000100010
列出另一个相同长度的数据项,其具有相同的哈希码。这是一个好的哈希方案吗?请解释你的答案。
奇偶校验定义:10101011 1,奇数个1会产生奇偶校验值1。
1个回答

3

奇偶校验很简单:它只是计算值中1位的数量,以确定它是偶数还是奇数。在这种情况下,看起来您正在使用偶校验,这意味着奇数个1产生1的校验值(包括校验位的总1位数为偶数),偶数个1产生0的校验值。偶校验等同于将所有位进行XOR

您的“位奇偶校验”方案听起来像是要将值0x000100010(4.5字节)扩展到0x000100010F(5个字节,其中低4位全部为1),然后将其分成8位值0x00、0x01、0x00、0x01和0x0F,然后对所有这些进行按位异或运算。


我同意,我对问题陈述的解释完全相同。 - President James K. Polk
注意,我对我的答案进行了更正:我曾经说过你使用奇偶校验,因为我记错了奇偶如何应用于校验方案。实际上,你在你的问题中提到了使用偶校验。但这只是一个术语错误;算法没有改变。 - Wyzard
谢谢,这帮了很多! - Defcon

网页内容由stack overflow 提供, 点击上面的
可以查看英文原文,
原文链接