algorithm - 寻找一种输入小输出长的单向函数

Question

我正在寻找一种算法，它是一种单向函数，例如哈希函数。该算法接受一个小输入(几位，小于 512 位)，并将其映射到一个长输出(1K 字节或更多)。你知道这样的算法或函数吗？

Answer 1

来自Shannon theorem密文大小大于纯文本不会获得任何安全性，除非 key (或创建密文的过程)对于任何输入都是不同的。即使在这种情况下，您也只需要为每个输入分配一个键(或机制)x否则你违反了函数的定义。因此，如果您应用加密机制 f:X(输入集)-> Y(输出集)，则 |Y| <= |X| .

所有这些都是为了说明如果您的输入小于 512位，通过生成 1KB 什么也得不到输出。现在，我建议您使用 one-way function wiki page 中列出的功能之一。