Permutation

關於聯想偽隨機排列定義的問題

  • September 27, 2019

關於關聯偽隨機排列的問題,定義使用:

$ f(k_1, f(k_2, m)) = f(f(k_1, k_2), m) $

那是什麼定義?到目前為止,Google沒有運氣。

據我所知,排列是由某個索引處的項目編號定義的。如果 $ f $ 是一個表,項目編號計數將高於列/行數,這將導致無效索引。還是每行和每列的排列?那麼行數和列數需要相等。將是某種拉丁方陣。如果是這種情況,則定義將產生一個對稱矩陣,該矩陣在每個方向上都是相同的排列。

$ f(k_1, f(k_2, m)) = f(f(k_1, k_2), m) $

那是什麼定義?

$ f $ 只是用函式表示法編寫的二元運算符。

認為 $ f: P \times P \rightarrow P $ 是一個二元運算符,將編碼為位串的 2 個排列作為操作數並產生另一個排列(也編碼為位串)作為結果,可以通過替換來說明關聯性 $ f(a,b) $ 作為 $ a+b $ ,原方程為:

$ k_1 + (k_2 + m) = (k_1 + k_2) + m $

在這裡,假設我們在一個數字簽名方案中, $ k_1 $ 和 $ (k_1+k_2) $ 將是公鑰, $ k_2 $ 將是私鑰,並且 $ m $ 是正在簽名的(摘要)消息。

這只是我的一廂情願,公鑰密碼學可以像一歲孩子的頭腦一樣簡單。

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