有人问我这个面试问题。我不确定它的正确答案是什么（以及答案背后的原因）：
sin(x) 是一个好的散列函数吗？
【问题讨论】：
sine()？ C 标准只定义了sin()，但没有定义sine()。
标签： c trigonometry
如果你的意思是sin()，它不是一个好的散列函数，因为：
x 来说，它并不比x 本身更好。密钥和密钥的哈希之间不应存在看似明显的关系。sin() 制作散列函数，它也可能不适用于不同的编译器或不同类型的 CPU/计算机。sin() 可能比一些更简单的整数算术函数慢得多。【讨论】：
sin(x) 具有周期性，但如果x 本身相当随机，则适用于散列的sin(x) 可能会正常工作。
不是真的。
【讨论】：
基于数学知识：
Sine(x) 是周期性的，所以它会从不同的 x 值达到相同的数字，所以 Sine(x) 作为散列函数会很糟糕，因为你会得到多个散列到完全相同的点的值。返回值在 0 和 pi 之间有 ** 无穷多个值，但超过该值将重复。所以 0 & pi & 2*pi 都会散列到同一个点。
如果您可以使增量足够小，并将 Sine(x) 乘以 x^2 或类似性质的东西，那么它充其量只是平庸的，但话又说回来，如果您要这样做，为什么不直接使用无论如何，x^2 并把周期函数一起扔掉。
**infinitely：一个足够大的数字，我不愿意数。
注意：Sine(x) 的值很小，可能会受到舍入误差的影响。
注意：任何取自正弦函数的值都应乘以一个整数，然后进行模数或取地板或天花板，以便该值可用作数组偏移量等。
【讨论】：
sin(x) 是三角函数，它每 360 度重复一次，所以它会是一个糟糕的哈希函数，因为哈希会重复太频繁。
一个简单的反驳：
sin(0) == sin(360) == sin(720) == sin(..)
这不是 goodhash 函数的属性。
即使你决定使用它，也很难表示 sin 返回的值。 正弦函数：
sin x = x - x^3/3! + x^5/5! - ...
由于浮点精度问题，这无法准确表示，这意味着对于相同的值，它可能会产生两个不同的哈希值！
【讨论】：
还有一点需要注意：
对于作为散列函数的 sine(x) - 给定近距离范围内的键也将具有近距离散列值，这是不可取的。一个好的散列函数可以均匀地分布散列值，而不管键的性质如何。
【讨论】：
哈希值通常必须是整数才能有用。由于sin 不生成整数，因此不合适。
【讨论】：
假设我们有一个字符串 s。它可以表示为十六进制的数字并提供给函数。如果您添加 2 pi，它将不再是有效输入，因为它不再是整数（该函数只接受非负整数）。您必须找到一个会产生冲突的字符串，而不仅仅是将字符串的十六进制表达式乘以 2 pi。并且将（连接？） 2 pi 直接添加到字符串不会有助于发现冲突。虽然可能还有另一种方法，但不是那么简单。
【讨论】：
我认为 sin(x) 可以做出出色的加密哈希函数， 如果使用得当。输入应该是弧度的自然数 并且从不包含 pi。我们必须使用任意精度的算术。 对于每个自然数 x（弧度），sin(x) 总是一个超越的无理数，没有其他的 具有相同正弦的自然数。但有一个问题：攻击者可以获得 关于输入的信息，通过计算哈希的反正弦值。 为了防止这种情况，我们忽略了小数部分和一些 小数部分的第一个数字，只保留接下来的 n（比如 100）个数字， 使这种攻击在计算上不可行。 似乎输入的微小变化会产生完全不同的结果， 这是一个理想的属性。 该函数的结果在统计上似乎是随机的，这也是一个很好的属性。 我不确定如何证明它是抗碰撞的，但我不明白为什么 不可能。另外，我想不出一种方法来找到产生的特定输入 在特定的哈希中。我并不是说我们应该盲目地相信它是 当然是一个很好的地穴。哈希函数。我只是觉得它看起来像一个 成为其中一员的好人选。我们应该给它一个机会 并专注于证明它是。这对我来说可能是一个非常好的。 对于那些可能会说它很慢的人：是的，确实如此。这在散列密码时很好。 在这里，我为这个想法附上了一些 perl 代码。它使用 bash 和 bc 在 linux 上运行。 （bc 是一个命令行任意精度计算器，包含在大多数发行版中） 我将检查此页面以获取任何答案，因为这让我很感兴趣。 不过不要苛刻，我只是一名CS本科生，愿意学习更多。
use warnings;
use strict;
my $input='5AFF36B7';#Input for bc (as a hex number)
$input='1'.$input;#put '1' in front of input, so that 0x0 , 0x00 , 0x1 , 0x01 , etc ... ,
#all give different nonzero results
my $a=`bc -l -q <<< "scale=256;obase=16;ibase=16;s($input)"`;#call bc, keep result in $a
#keep only fractional part
$a=~tr/a-zA-Z0-9//cd;#Clean up string, keep only alphanumerics
my @m = $a =~ /./g;#Convert string to array of chars
#PRINT OUTPUT
#We ignore some digits, for security reasons:
#If we don't ignore any of the first digits, an attacker could gain information
#about the input by computing the inverse of sin (the arcsin of the hash)
#By ignoring enough of the first digits, it becomes computationally
#infeasible to compute arcsin
#Also, to avoid problems with roundoff error, we ignore some of the last digits
for (my $c=100;$c<200;$c++){
print $m[$c];
}
【讨论】：