1、論文分為四章. 第一章介紹認證碼的背景知識, 第二章介紹基于TWOOAs的多接收方多消息認證碼, 第三章討論TWOOAs的列數和的上界, 并且給出TWOOAs的兩種構造方法, 第四章是小結及可進一步研究的問題. Gilbert、MacWilliams和Sloane提出了認證碼（A-code）的概念. 對于這種認證碼, 人們已經做了很廣泛的研究, 欺騙概率和密鑰尺寸的下界已經給出, 最優(yōu)的認證碼也已經通過組合設計理論得到了.

2、 一般認證碼的概念可以很容易推廣到用單個密鑰能認證連續(xù)多條不同信源的情形. 認證碼的另一種推廣形式是Desmedt、Frankel和Yung 提出的多接收方認證碼，他們還給出了兩個多接收方認證碼的構造方案: 一個是基于有限域的DFY多項式方案, 另一個方案基于有限幾何. 隨后Obana與Kurosawa推導了多接收方認證碼中模仿攻擊和代替攻擊成功率的組合論下界, 并證明了DFY多項式方案是一個最優(yōu)的構造方案, 他們還提出了一種新的組合

3、結構(TWOOAs), 并且用TWOOAs構造了無條件安全的多接收方認證碼. 接下來Savavi-Naini和Wang給出了多接收方認證碼的形式化定義, 并且基于此定義推導出模仿攻擊和代替攻擊成功率的信息論下界, 同時在假定達到這個下界的前提下，得到了發(fā)送者、接收者的密鑰空間以及消息尺寸的下界，然后他們分析了以前的一些多接收方認證碼的構造方案的缺點, 并提出了改進這些缺點的新構造方案. 本文基于前人的工作, 首先給出多接收方多消

4、息認證碼的形式化定義, 然后將TWOOAs的概念推廣到第二個正交表強度為任意整數的情形, 接著基于推廣的TWOOAs構造出多接收方多消息認證碼. 同時還證明了推廣的DFY多項式方案事實上是一個TWOOAs. 結果如下. 定理2.2.1 對任意的質數冪和任意兩個整數 , 且 , 存在一個 . 定理2.3.1 如果存在一個 , 則存在一個無條件安全的對稱Cartesian 多接收方多消息認證碼 , 使得、、、 , 而且發(fā)送者

5、的密鑰空間的概率分布是等可能的. 其中 ( )階欺騙攻擊的成功率為 . 以上構造的多接收方多消息認證碼使得接收方人數和信源個數都優(yōu)于Savavi-Naini和Wang的方案. 而且本文推測以上構造的多接收方多消息認證碼從欺騙概率、密鑰規(guī)模、接收方人數、信源個數等方面來說都是最優(yōu)的. 吳佃華和朱烈已經確定了當時TWOOAs的列數和的上界, 還給出了可以達到這個上界的幾個無限類TWOOAs的直接構造方法以及積構造方法. 本文