History

仿射密碼從何而來?

  • February 6, 2022

我想知道仿射密碼的名字是從哪裡來的。我很想知道它的起源以及它與密碼的關係。維基百科上的仿射變換頁面指出:

在歐幾里得幾何中,仿射變換或親和力(來自拉丁語,affinis,“連接”)是一種保留直線和平行度(但不一定是距離和角度)的幾何變換。

我假設這個定義與仿射密碼有關,因為它是一天結束時的線性變換。這就是它得名的原因嗎?

如果有人提供一些名稱背後的歷史,我們將不勝感激。

在數學中(特別是線上性代數中)仿射變換是線性變換和平移的組合,即以下形式的映射:$$ x \mapsto ax + b $$在哪裡 $ a $ 和 $ b $ 是獨立於的常數 $ x $ .*

這正是仿射密碼中的加密操作所採用的形式,並且可能是名稱的來源。


事實上,正如我在之前的回答中所指出的,這是 Douglas R. Stinson 在其 1995 年出版的《密碼學:理論與實踐》一書中給出的解釋,其中包含對仿射密碼的最早描述,它是“現代”教育形式,我是意識到(強調原文):

仿射密碼中,我們將加密函式限制為以下形式的函式$$ e(x) = ax + b \bmod 26, $$ $ a, b \in \mathbb Z_{26} $ . 這些函式稱為仿射函式,因此稱為仿射密碼

(FWIW,術語“函式”、“映射”和“變換”線上性代數中或多或少可以互換使用。它們可能暗示著稍微不同的視角,但最後,每個變換都是一個映射,可以表示為功能。)


*) 常量的類型 $ a $ 和 $ b $ 和論點 $ x $ 取決於定義變換的空間。通常,對於從向量的仿射變換 $ \mathbb R^m $ 至 $ \mathbb R^n $ , $ x $ 將是一個 $ m $ -元素向量, $ a $ 將是一個 $ n \times m $ 矩陣,和 $ b $ 將是一個 $ n $ -元素向量。但仿射變換的一般概念也適用於其他類型的數學對象。例如,仿射密碼加密可以看作是對整數集取模的仿射變換 $ n $ (在哪裡 $ n $ 是密碼字母大小),被視為整數(甚至其自身)上的模組(向量空間的概括)。

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