Notation
這個加密雜湊函式定義中的大括號是什麼？
閱讀Schnorr 簽名維基百科頁面，我偶然發現了以下聲明：
所有使用者都同意加密雜湊函式 $ H:{0,1}^*\to\mathbb{Z}_q $ .
這些大括號在這裡是什麼意思，雜湊函式的輸入域是如何定義的？通常，您可以為 CHF/PRF 使用任何您想要的輸入。
這與密碼學或散列函式關係不大。它略微濫用了標準數學符號。
$ {0,1} $ 是由以下組成的集合 $ 0 $ 和 $ 1 $ ，所以所有單個位的集合。對於任何集合 $ S $ , $ S^n $ 對於任何自然數 $ n $ 指的是一組 $ n $ - 元素元組來自 $ S $ ，例如， $ S^2 = S \times S $ . 所以嚴格來說 $ {0,1}^n $ 指的是一組 $ n $ - 位元組，但是我們通常稱這些為“長度的位串” $ n $ ”。
最後， $ {0,1}^* $ 定義為$$ {0,1}^*=\bigcup_{n\in\mathbb{N}_0}{0,1}^n. $$即它指的是所有有限長度位串的（無限）集合。