密码学这两个函数是什么意思?

直观一点的解释就是:

f函数是输入两个长度为 的01比特串生成一个长度为 的01比特串。

g函数是输入两个长度为 的01比特串生成一个长度为任意的01比特串。

实质一些就是

f函数是两个输入空间（例如恰好是明文空间和密钥空间）大小为 ，而输出空间（例如是密文）大小也为 。