One-Way-Function
批准的單向功能是什麼意思?
在他們的一份文件中,NIST 建議使用經過批准的單向函式,然後是這些函式的列表,例如 HMAC、KMAC 等。但是,維基百科頁面說:
電腦科學中未解決的問題:
是否存在單向函式?
如果某個東西甚至可能不存在,它如何獲得批准?誰批准,批准程序是什麼?
他們正在談論NIST 批准的單向功能,他們隨後列出了這些功能(HMAC、KMAC 等)。他們批准了這些,因為它們被認為是加密社區(對於 NIST 而言,包括 NSA)的單向功能。
密碼學社區認為它們是單向的,因為它們符合一種被認為提供單向功能的算法設計。當然,也不需要有任何已知的損害功能的攻擊(很多)。
請注意,如果可以證明底層原語(通常是塊密碼、散列或海綿)是安全的,則通常可以證明該函式是一種方式。但是,可以證明不可能證明這一點。