平面近环平衡不完全区组设计及密码学-Bulletin.PDF

平面近環、 平衡不完全 區組設計及密碼學 柯文峰 一. 引言 簡單的說, 密碼學的目的在於研究如何 平面近環 (planar nearring) 是由 J. 保護資料的秘密性及完整性。 當一份資料落 R. Clay 在 1968 年所提出。 同一年, 另一 入他人手中, 它的內容不為其所了解, 這就 位數學家 G. Ferrero 也正在研究有限整近 環 (integral nearring) 的特性。 而實際上, 是我們所謂的保護資料的秘密性。 如何讓他 一個有限整近環也就是一個有限的平面近環; 人無法更改一份資料的 內容 (資料經過非法 因此 Ferrero 的研究可以順利推展到平面近 環上面。 除此之外, Ferrero 也指出了有限整 更改之後會失去意義或是可以為我們所測知) 近環與平衡不完全區組設計 (balanced in- 則是所謂的保護資料的完整性。 complete block design) 之間的關聯。 自此 之後的二十年間, 有好幾位數學家對平面近 一般的密碼系統有兩種: 傳統的及非傳 環及其在區組設計上做了研究, 但主要仍是 統的密碼系統。 傳統的密碼系統又稱為對稱 由 Clay 來領導這一方面的研究工作。 Clay 和他 的學 生 M. Modisett 系統 (Symmetric system), 也就是加密及 在 1988 年發現了一類能夠應用在密碼學 解密 (enciphering and deciphering) 的 (Cryptography) 上的特殊平面近環與其所 產生的區組設計。 這一類區組設計有著類似 鎖匙是相同的。 而非傳統系的密碼則是在加 於圓的特性; 也就是三個不同的點最多決定 密時所用的鎖匙與解密時所用的鎖匙並不相 一個區 (block)。 本文的目的在於介紹平面近環及其結 同, 因此加密的鎖匙可以公開。 所以我們也稱 構, 並說明如何將其應用在密碼學上。 此類系統為公 開鎖匙 系統 (public-key sys- 二. 密碼學 tem)。 圖一表示了一個對稱系統。 1 2 數學傳播 十七卷四期 民 82 年 12 月 也就是說, 乙用以下的對應來得到原始資料: A B C X Y Z ↓ ↓ ↓ ↓ ↓ ↓ 。 Z A B W X Y 這一個例子所用的加密方式並不能產生真正 保密的密碼。 一個有經