Identity-Based-Encryption

基於身份的加密中的雜湊函式表示

  • June 16, 2016

有的描述為 $ H:F_{q}\times G_{2}\rightarrow {0,1}^{n} $ .一些描述為 $ H:{0,1}^{}\times{0,1}^{}\rightarrow F_{q} $ . 產品功能的含義是什麼?它是指什麼樣的操作?

作者這樣描述它是因為函式對不同的輸入進行操作並產生不同的輸出。在你的第一個例子中 $ H $ 輸出一個 $ n $ 位串,而在第二 $ H $ 輸出欄位的一個元素 $ F_q $ . 顯然,可以表示一個欄位的元素 $ F_q $ 通過一個大小的位串 $ n $ 對於一些 $ n $ (使用一些合適的編碼)。但是,我猜使用第二個定義的作者使用的輸出 $ H $ 對於一些計算 $ F_q $ ,而使用第一個的作者使用它來計算與其他一些的 XOR $ n $ 位串等。

該產品只是意味著該函式將一對作為輸入 $ (a,b) $ 在哪裡 $ a $ 來自第一個域( $ F_q $ 或者 $ {0,1}^* $ ) 和 $ b $ 來自第二個域( $ G_2 $ 或者 $ {0,1}^* $ )。詳細如何 $ H $ 此表示法未指定完全看起來像。例如,如果 $ H $ 有兩個輸入 $ (a,b) $ 一種實現方式是 $ H’(a|b) $ 和 $ a $ 和 $ b $ 作為位串的一些編碼和 $ | $ 表示連接和 $ H’ $ 接受輸入 $ {0,1}^* $ .

引用自:https://crypto.stackexchange.com/questions/37107