4.6 基於辮群的傳遞簽名體制
4.7 基於辮群的盲簽名體制
第5章 基於自分配繫統的密碼體制
5.1 問題的提出
5.2 左自分配繫統的引入
5.2.1 左自分配繫統的定義
5.2.2 左自分配繫統上的密碼學假設
5.2.3 基於左自分配繫統的認證體制
5.3 基於左自分配繫統的數字簽名體制的設計
5.3.1 設計一
5.3.2 設計二
5.4 中自分配繫統及簽名設計
5.4.1 中自分配繫統的定義及其單向性假設
5.4.2 基於中自分配繫統的簽名設計
5.4.3 考察另外一種類型的中自分配繫統
5.4.4 關於中自分配繫統的一個注記
5.5 右自分配繫統及簽名設計
5.5.1 右自分配繫統的定義及單向性假設
5.5.2 基於右自分配繫統的簽名設計
5.6 其他自分配繫統
5.7 基於自分配繫統的其他密碼方案的設計
5.7.1 基於中自分配繫統CD1的哈希函數設計
5.7.2 基於右自分配繫統RD1的認證方案
5.8 自分配繫統的實現問題
5.8.1 一個平凡的左自分配繫統
5.8.2 基於共軛搜索問題的左自分配繫統
5.8.3 基於移位共軛搜索問題的左自分配繫統
第6章 非交換密碼展望
附錄A 計算復雜性理論與隨機預言機模型簡介
A.1 計算復雜性理論簡介
A.1.1 背景和基本定義
A.1.2 復雜性類
A.1.3 可忽略與多項式時間不可區分的概念
A.2 隨機預言機模型簡介
A.2.1 哈希函數
A.2.2 隨機預言機模型
附錄B 群中的判斷型問題
B.1 群中基本判斷型問題的定義
B.2 群中判斷型問題的可解性
附錄C 生成辮子圖像的Maple代碼
參考文獻