|

密碼學(2): Modern Block Ciphers

Block Ciphers 可以譯作分組加密或者分塊加密。

常用 Block Ciphers 相提並論的加密方式是 Stream Ciphers,可譯作串流加密法。兩者都是替換式密碼(Substitution ciphers),都應用了可逆映射(reversible mapping):

Stream Ciphers

串流加密法是一種對稱密鑰密碼,其中明文數字與偽隨機密碼數字流(密鑰流)相結合。在實踐中,一個數字通常是一個 bit,與異或 (XOR)組合操作,把明文訊息逐個 bit 轉換成密文。

典型的 Stream Ciphers 是自動加密的 Vigenère 密碼和 Vernam 密碼。

較有名的 Stream Ciphers 是 RC4。

RC4

RSA DSI 擁有的專有密碼,由 Ron Rivest 設計,簡單但有效。密鑰大小可變,是一種面向字節的串流加密法。在 SSL/TLS、無線 WEP 中廣泛使用。密鑰形成所有 8-bit 的隨機排列,使用該排列來打亂輸入信息,一次處理一個字節。

RC4 Key Schedule:

  • 以數字數組 S 開頭:0..255
  • 使用鍵來完全地打亂
  • S 形成密碼的內部狀態
  • 給定一個長度為 keylen 個字節的密鑰 K:
for i= 0 to 255 do
   S(i) = i
   T(i) = K(imod keylen)
   j = 0
for i= 0 to 255 do 
   j = (j + S(i) + T(i)) mod 256 
   swap (S(i), S(j))

RC4 加解密:

  • 加密繼續打亂數組值。
  • 已打亂的每對的總和選取 stream key 值。
  • 與要加密/解密的下一個消息字節進行異或(XOR)運算:
i= j = 0 
for each message byte Mi
   i= (i+ 1) mod 256
   j = (j + S(i)) mod 256
   swap(S(i), S(j)) //keep shuffling 
   S()t = (S(i) + S(j)) mod 256
   Ci= Mi⊕S(t)

RC4 的安全性:

  • 聲稱對已知攻擊安全(有一些分析,沒有實踐)。
  • 結果是非常非線性的。
  • 由於 RC4 是一種串流加密法,絕不能重複使用密鑰。
  • 對 WEP 有疑慮,但這部分由密鑰處理而不是 RC4 本身。

Block Ciphers

明文區塊被視為一個整體,用於生成等長(64 / 128 位)的密文區塊。

密鑰長度/區塊大小/輪數可變。

混合運算符,數據。

費斯妥密碼(Feistel cipher) 是一種用於構造 Block Ciphers 的對稱結構,以 Horst Feistel 命名。

Feistel 提出我們可以利用乘積密碼的概念來逼近理想的分組密碼,即依次執行兩個或多個簡單密碼。

替代:每個明文元素或元素組唯一地被相應的密文元素或元素組替換。

排列:明文元素的序列被該序列的不同排列替換。 也就是說,序列中沒有元素被添加、刪除或替換,而是元素在序列中出現的順序發生了變化。

Feistel 加解密:

數據加密標準 Data Encryption Standard (DES):

一種用於加密數字數據的對稱密鑰算法,於 1970 年代初在 IBM 開發。儘管其 56 bits 的短密鑰長度使其對應用程序來說太不安全,它對密碼學的進步產生了很大的影響。

Key size – 56 bits; Block size – 64 bits

DES 算法:

DES 加密:

Electronic Codebook (ECB):

消息被分成獨立的區塊,這些區塊被加密。每個區塊都是一個被替換的值,就像一個密碼本,因此得名。每個區塊都獨立於所有其他區塊。

Ci = De (Pi, K1)

ECB 的優劣:

  • 重複的消息可以反映在密文中。
  • 如果與消息區塊對齊,特別是與圖形等數據或變化很小的消息對齊,這將造成密碼書分析問題。
  • 加密消息區塊是獨立的,這是一個弱點。
  • 因此只有真正發送幾個數據區塊時很有用。

Cipher Block Chaining (CBC):

消息被分成多個區塊,但它們在加密操作中是聯繫在一起的。密碼區塊與明文鏈接,因此得名。

使用已知的初始向量 (IV) 開始流程:

  • Ci= En (Pi⊕Ci-1, K1)
  • C0= IV

CBC 的優劣:

  • 每個密文區塊依賴於它之前的所有消息區塊。
  • 最常見的使用模式,消息的更改會影響密文區塊以及原始區塊。
  • 為了開始流程,需要一個初始值 (IV),發送方和接收方都必須知道它,IV 必須是一個固定值,或者它可以在消息的其餘部分之前以 ECB 模式加密發送。
  • 在消息的最後,必須處理一個可能出現的最後一個短區塊:用 pad 填充最後一個區塊(通常帶有填充大小的計數),Eg. [b1 b2 b3 0 0 0 0 5] ➔3 data bytes and 5 bytes pad+count

Cipher Feedback (CFB):

消息被視為添加到分組密碼輸出的比特流,結果是下一階段的反饋(因此得名)。標准允許反饋任意數量的 bit(1、8 或 64 或其他),表示為 CFB-1、CFB-8、CFB-64 等。

在實踐中,利用所有 64 位是最有效的,稱之為 CFB-64:

  • Ci= Pi⊕Sig(En(Pi, K1))
  • C0= IV

CFB 的優劣:

  • 當數據固有地以位/字節到達時適用。
  • 最常見的流模式。
  • 分組密碼在兩端都用於加密模式。
  • 錯誤在發生之後仍傳播了幾個區塊。

Output Feedback (OFB):

消息被視為比特流,分組密碼的輸出被添加到消息中, 然後反饋(因此得名)輸出,因此反饋與消息無關。

可以提前計算:

  • Ci= Pi⊕Oi
  • Oi= Si( En(Oi-1, K1))
  • O0= IV

OFB 的優劣:

  • 用於錯誤反饋有問題的地方。
  • 沒有錯誤傳播,或者在消息可用之前必須進行加密。
  • 與 CFB 類似,但反饋來自分組密碼的輸出,並且與消息無關。
  • 永遠不要重複使用相同的序列(key + IV),發送者和接收者必須保持同步,並且需要一些恢復方法來確保這種情況發生。
  • 雖然最初在標準中指定了 m-bit 的反饋,但隨後的研究表明,應該只使用 64 位 OFB,這是最有效的方式。

Similar Posts

  • |

    翻譯嘗試暨譯者序

    在瀏覽林語堂先生相關的資料時,偶然發現他的三個女兒曾合著過一本名為 Dawn Over Chungking 的作品,記錄他們一家在重慶短短幾個月內的種種經歷,並且沒有譯本(當時沒找到)。重慶故事?那怎能沒有一個中文譯本呢?遂萌發了翻譯全書的念頭,年輕人精力旺盛,一股「說幹就幹」的熱血。 翻譯到一半才意外發現,原來前人已經譯過,民國31年,一位叫林平的前輩譯過標題為《重慶風光》的版本,由大公書店出版。由於那本書本身也是舊書了,只找到幾家舊書店在售,中國對舊書的數字化工作做得又特別差,我並未讀過該譯本。後來我在《中國現代文學總書目》中查閲到該譯本的目錄,發現原文中出現的許多韋氏拼音或其他舊拼音方案,林平前輩並未考證,使得像是「縉雲山」錯譯為了「青雲山」,「石華寺」錯譯為了「西華寺」,更別說「柑子灣」這種小地名錯譯為了「康仔灣」,連我一個本地人都按照原文所說的六里路左右在地圖上找了好久。在資訊匱乏的年代,音譯錯誤並不鮮見,甚至曾出現將 Chiang Kai-shek 誤譯為「常凱申」的荒唐先例。令人憂心的是,後人竟有以訛傳訛之勢——曾見文章稱林語堂曾寓居「西華寺」,這顯然與史實不符。我對自己的考據有足夠的信心,即使出於糾錯這個意義,我也應該把自己的譯本繼續完成。 另外在《愛國作家林語堂:林語堂政治態度轉變之研究(1895-1945年)》一書中第五章的注釋第31條提到,林平前輩的翻譯是有錯誤的。第一篇中林如斯提到回國的理由,是「某種自私的」,但林平前輩譯為「為了些私事」,直接與原文意思不符了。回頭審視我的這一句翻譯,好在,意思沒錯。嚴復先生的翻譯之標準信達雅,我的譯本「信」應是沒問題的。當然文筆方面實在過於粗糙,無法與前輩相比。 作為一個非翻譯專業人士,我曾自恃英文不錯而大膽嘗試翻譯,結果卻是貽笑大方。這才領悟到,翻譯並非僅考驗英文能力,真正考驗的其實是母語的文字功底。翻譯是一項極其艱辛的工作,其難度不亞於寫一本新書。近年來,有個新詞叫「翻譯腔」,專指那些未能擺脫原文語言框架、顯得生硬且不協調的翻譯作品或外文影視字幕。我也曾以此為「迷因」,嘲諷過不少譯作。然而,當自己真正動手嘗試翻譯後,卻絕望地發現全文都充滿了翻譯腔。同時,我也了解到譯者的薪酬並不理想,這讓我愈發體會到譯者的不易。 談及本文翻譯腔的體現,原文三姐妹寫作,尤其喜歡用We做主語,於是我的譯本就一直在「我們我們」,似乎特別冗餘。另外一些像是「Oh!」語氣詞,如果要遵從原文體現出來,簡直是翻譯腔的典例,但我沒有擅作主張刪掉它們。 有幾處巧妙的雙關語記憶深刻,All Clear指的是空襲結束,「危險全部清除」而發出的一種信號,我直接譯成了「警報解除」。但原文中有一段提到過她們的複雜心情也隨之 All Clear了,這種巧妙的雙關完全打我一個措手不及,沒能寫出很好的譯法。 再回到內容中來,文中所說的那棟在北碚的房屋,現在政府將其定名為「老舍故居暨北碚文協舊址」並列入文保單位加以保護。該屋本為林語堂先生自行購置,演變為今名其原因是林語堂先生攜其家人來重慶定居的時間極短,他在離開時將房屋轉交給當時在北碚辦公的中華全國文藝界抗敵協會,而老舍作為協會骨幹,隨後在此辦公數年。嚴格意義上說,此建築應命名為「老舍及林語堂故居」。 在北碚讀書時,這棟建築是我從地鐵站到校園的必經之地,對整個歷史背景都有了解時,彷彿就與她們站到了同一時空,縉雲山、北溫泉、復旦大學、乃至於嘉陵江對岸的那棟「鬼屋」,都是我曾實際拜訪過的地方,讀來饒有趣味。 可惜此書無緣出版,以個人身分難以取得版權,若要自費,費用高達約十萬元之巨。不過,若僅是自行刊載於部落格上,便沒有侵權的風險。正如開頭所說,北碚的故事怎能不講給北碚人聽呢?無論多少年後再讀到二戰期間的風雲變幻,心情都不會毫無波瀾。這部拙作《重慶破曉》謹此呈上,還望各位方家不吝指正,笑納這份微薄心意。 111年清明於北碚

  • |

    品牌升級!Zentrita Now!

    看著站點資訊「星耀十年」的標語,總覺得不合時宜,technically 來講 ZTT 已經二十年了…… 正如那位長者所說:「Time flies very fast…」,時光流逝的速度,我就感覺到快。 十年前做過一次品牌升級,就是把 ZTT 拆成三個具有良好寓意的單詞 Zenith Talent Tenable,隨著英文水平精進,我發現它們實在太拗口了……並且「Talent」這個關鍵字,在市場上往往是職介公司在使用,不符合品牌定位。更何況竟然真的有一家職介公司叫「Zenith Talent」,每次在搜索引擎裡都能看見他們,這一點也不符合 SEO 最佳實踐。 綜上,種種原因,ZTT 二十年之際,為了提高品牌辨識度,我決定再進行一次品牌升級。 首先 ZTT 的縮寫我決定保留,沒辦法,羈絆太深,如果改掉 ZTT 難道還要去改各種域名嗎。思路就變成如何簡化結構,比如第二「T」可以當作介詞「to」,像是「Zero to Top」;或是第三個「T」直接定為「Team」或「Tech」,那麼實際有效的詞就只有前兩個。「Zero to Top」一度都要成為定稿時,發現有臉書粉專用過了,雖然體量不大,但我堅持想要一個「不撞衫」的名字。 簡化工作也同步推行,乾脆一簡到底,一個詞搞定。然而常見、易想的造詞,比如用詞根「Zeto」開頭,基本都已經有品牌在使用了。那要麼取個人名?事實是,人名也相當不易取,很多都有人用過。最終,也算有點牽強地硬湊,ZTT 有了新的名字: ZENTRITA! Zen,就是「禪」,智慧與專注的基石,我想讓全名聽起來帶有一絲女性的柔美與智慧,於是使用了 -Trita 這種結尾。同時根據我心目中的形象,Zentrita 的側臉剪影,自然而然也成為了 ZTT 的新 Logo: 未來已來,Zentrita is Ready!

  • |

    來自重慶的示威聲浪

    譯者前言:在近年的普及下,很欣慰許多人已經開始意識到,六四時學運已經席捲全國各個主要城市,清場亦是全國性的命令,不單單只是北京的事,即使北京絕對是漩渦中心,但也不可因此忽視掉其他地方。過去幾年中,我陸續看見有人講述了上海、成都等地清場時的悲劇。重慶的歷史似乎鮮少有人提起過,不過老實說在時任市委書記的袒護下,重慶的結局確實還算全國不錯的。我找到了 Voices from the Protest Movement, Chongqing, Sichuan 這篇記錄重慶示威情況的文章,於六四33年之際翻譯並分享出來,以示世人勿忘歷史,原文刊於 The Australian Journal of Chinese Affairs 1990 年 7 月號,作者為澳洲國立大學的 Anita Chan 和 Jonathan Unger。 重慶是中國內陸的大城市之一,舊稱 Chungking 。這座城市在海外最廣為人知的一點是二戰期間國民黨曾將此定為戰時首都。二十世紀六十年代和七十年代,在毛澤東發動的將軍事設施向內陸省份轉移的「三線建設」運動下,重慶成為一座生產軍事設備的主要中心。今天這兒的產業更加多樣化,集中了全國30%的摩托車和汽車製造業。[1] 與北京的民主示威和西安、長沙、成都的暴力衝突相比,1989年春天在重慶的動蕩溫和許多。儘管如此,過去五年來在民眾中積累的挫敗感在此與其他地方一樣爆發為大規模抗議。在接下來的幾頁中,我們將重點關注這些挫折,並展示它們在不同社會階層中的不同之處。 我們還將看到,相互誤解和不信任如何破壞重慶不同階層抗議者之間的合作。 我們不在現場,但我們採訪了兩位來自重慶的前民運人士, 他們來自兩個截然不同的社會背景,從不同的角度講述了這場運動。 他們從未見過面,但在北京大屠殺後,他們各自躲過追捕逃到了香港,我們在 1989 年 11 月和 12 月期間分別對他們進行了採訪。他們最近都獲得了西方國家的難民身分, 離開香港到國外生活。 第一位受訪者姓王,32歲,在被迫逃離之前,他是重慶 19 所高等教育機構之一的初級教員。雖然他很年輕,沒有參加過 1966-68 年的文化大革命,但他在那個時候年齡足以令他記住了當時的派系暴力。1989 年春,當他成為大學抗議運動的顧問和領導者時,他對紅衛兵的酸楚記憶使他對學生施加了適度的影響。他對其中一些學生主張極端紅衛兵式行動(下文討論)的描述應該提醒我們注意學生運動中的暗流,這些暗流有時會危及抗議活動的和平性質。 第二位受訪者姓侯,來自一個截然不同的社會和職業背景。在飛往香港之前,他是一名私人企業家,一個「個體戶」。個體戶這個詞,字面意思是「個人私有家庭」,在漢語中具有特別複雜的內涵。該術語包括自僱修理工、出售早餐煎餅或走私進口服裝的街頭小販,以及自己擁有出租車的出租車司機,但也包括工廠主和利用其關係腐敗地賤買貴賣的投機交易者。20世紀80年代初,大多數最初的城市個體戶出現在社會主義階級制度的邊緣:那些沒有能力在國家部門獲得穩定工作的人,當國門打開時,他們開始為自己的生活而奮鬥,作為脫離失業者行列的一種手段。因此,個體戶一詞帶有兩種相反的含義,它既讓人聯想到與英語「企業家」(entrepreneur)一詞相似的主動性和足智多謀,又帶有遭人反感的含義,即指代那些在社會上被懷疑用非生產性和不總是追求高價的手段來賺錢的人。知識分子和學生往往對個體戶不屑一顧,指責他們哄抬物價,如果他們做得很成功,則會被視為暴發戶而加以憎恨。[2] 直到 1989 年 6 月,侯先生都是典型的成功個體戶。他在一個貧困的工人階級家庭長大,家中六個孩子都不能吃飽穿暖,他的人生理想一直是賺大錢。高中畢業後,他成為了重慶一家大型軍工廠的工人,但他覺得那裡的所有主動權都被成批的官僚扼殺了。當鄧小平推行的經濟改革政策帶給他「做自己的事」的機會時,他湊了 300 元借來的錢,開了一家私人餐館。每天工作 12 小時,他很快就取得了成功,並利用收入繼續從事更有利的工作。到…

  • |

    做題筆記:Palindrome Number (Java)

    題目描述: 給定一個整數 x,如果 x 是回文數,則返回 true。 回文數指一個整數向後讀和向前讀內容相同。 Example 1: Example 2: Example 3: 算術解法: 利用 Java 整數倒序計算: 9 ms,超過 87.67% 的答案。 轉換為 String 的解法: 進階要求 Follow Up 竟然問了一句 Could you solve it without converting the integer to a string? 原來我想到的已經是進階方法了,常規解法是轉換為 String: 19 ms,超過 19.48% 的答案。

  • |

    過客之年

    你站在橋上看風景,看風景的人在樓上看你。 明月裝飾了你的窗子,你裝飾了別人的夢。 2025 年,幾件大事,脈絡十分清晰,稱不上渾渾噩噩,但就是莫名過得很快。讓我久違地想認真寫一篇年終總結。 甚至年底時刷到大V推友說,還能寫年終總結的人,沒有到能影響股價的地步。很在理,我可影響不了什麼股價,只是記我的流水帳。 我沒有年度漢字,但如果要挑一個年度詞,大概是「過客」。 你對城市是過客,事業對你是過客,那個人對你亦是過客。 年初還循著舊習慣在過日子,頭兩個月都是在到處瞎逛,我太浮躁了,一定要高強度輸入刺激才能過活,閾值也越來越高。 縱觀整年的人際交往,發現真正的寶藏人脈是在二月 IFS 上認識的,而不是年中那些無效社交,所以還是 Ingress 更靠譜嗎?我之後還發現了一個特別有趣的細節,最開始熱聊了幾天,接著從二月底到四月底斷聯了整整兩個月,才重新聯絡上。(直覺裡總覺得應該是在頻繁交流)。優質關係感覺確實需要沉澱一番。而那種一上來熱情無比,天天都在聊天的上頭關係,無法持續。 再進一步概括,上述所說不就是「君子之交淡若水,小人之交甘若醴」嗎?又落後先哲兩千年。 二月中逃離加拿大的冬天,去 Tucson 打 2025 年的第一場大戰,首次沒有在加勒比過冬,而是感受 Arizona 的沙漠陽光。 接到人生第一次裁員的消息,不過是從鳳凰城回來後的第二週,這大概就叫心情大起大落。此時才意識到,Job Security 確實是一個很重要的概念,否則你不過是職場的過客。但其實當時對這件事沒太所謂,本來也沒多喜歡那份工作,況且能拿到 EI,這類福利才是作為發達國家能為你兜底的生存線。那就先休息一陣子吧,去做朝九晚五時做不了的那些事。 於是,我趁著第一次有這麼長的閒暇時間,不用上班,不用上學,決定回國探親一趟,這是我三年間第一次回國。走的那天,剛好出大選結果。PP 竟然從領先二十個點被極限翻盤,全拜南邊鄰居那位所賜,如今回想起來,2025 會是極其 Drama 的一年,早有所預示。 在國內,先去深圳看了姐姐剛生的孩子,我的侄女。始終感覺別人的人生劇本還是按最常見的模式在推進,每次我提到我是不婚主義,別人都只當我是打嘴炮,譏諷我一定有一天會結。為什麼一定呢?今年種種經歷都是在告訴我,人生太不定了。 後來陪父母去了一趟西藏,其實心裡打的算盤是,成為外國人以後無法再去西藏自由行了,抓緊時間去一趟。拉薩往返阿里,俗稱小環線。 三年沒回國,香港則是瘟疫爆發後再也沒去過,也就是說,我從沒踏上過實行國安法後的「美麗新香港」。此番在美麗新香港,港鐵徵收了我五年不常用八達通行政費,45 港紙。路邊的橫幅更是哭笑不得,已經整整五年了嗎? 今年的六四集會都是那麼荒誕,去年發生過一些事情,造成了老民運和較新一派各自舉辦紀念活動。事發時我有所銳評,不在此多做贅述。 接下來的主旋律就是以找工作為主吧,輔以一些小插曲,比如去考了槍牌、又多翻譯了兩本書甚至發現中文榜單非常好打榜。畢竟誰沒事在加區買中文書呀。還有很難能可貴的一件事是,雖然每天很焦慮投簡歷,整個下午,能把每日新增的崗位投完,但其實之後也就不知道該再做什麼好,於是我今年竟然有時間玩遊戲了!要知道我前兩年的 Steam 年終總結,基本都是空的。況且我的頭號玩家好朋友,只要一出大作就馬上買,我在 Steam 家庭裡待著,玩遊戲從來沒付過錢。他真的是我家人啊,這不是家人是什麼?我今年為此還自建了一個遊戲評測站。 如此差的市場環境下,我也親身體驗了什麼叫做就業地獄。愣是幾個月,幾千份申請,杳無音訊。那段時間我也高強度地參加一些社交活動,主要都是 Web3 的主題,偶爾有一些 AI 或者傳統 Tech 相關的,幻想著能巧遇什麼工作機會。事實證明,這類活動都是無效社交居多。工作沒找到,期間倒是有一段終成過客的 Situationship,在另一篇文章裡說了很多,不願再提。 真正再次工作,已經是九月了,並不是一份加拿大的工作,本地的失業率就是地獄級,想找份餐館工都沒機會。並且還遭遇了一些非常不好的事情,即西人公司也開始搞試工那一套,還打算不付工資,Service Canada 幫我打了個電話過去他們立即認慫。 在那之後投了某 base 新加坡的 Top…

One Comment

Leave a Reply

Your email address will not be published. Required fields are marked *