Correlation Intractability ( CI )

Correlation Intractability ( CI ）

定义如下：

correlation intractability难处理的相关性。稀疏关系的意思是，对于每个x，对应的关系y很少。

例如，比特币用的方法。让你找一个x，满足h(x)前缀是几个0，这是难处理的。