| 摘要 | 第1-5页 |
| Abstract | 第5-9页 |
| 第一章 绪论 | 第9-17页 |
| 第一节 有限自动机可逆性理论 | 第9-11页 |
| 第二节 有限自动机公开钥密码体制(FAPKC) | 第11-15页 |
| 第三节 问题的提出、相关的结果及本文的工作 | 第15-17页 |
| 第二章 二元延迟3步前馈逆有限自动机的结构 | 第17-57页 |
| 第一节 引言 | 第17-21页 |
| 第二节 w_3,M=2的二元延迟3步弱可逆有限自动机 | 第21-34页 |
| 第三节 W_3,M=2的二元延迟3步弱可逆半输入存储有限自动机 | 第34-45页 |
| 第四节 w_3，M=1的二元延迟3步弱可逆半输入存储有限自动机 | 第45-46页 |
| 第五节 W_3,M=8的二元延迟3步弱可逆半输入存储有限自动机 | 第46-47页 |
| 第六节 二元延迟3步弱可逆C阶半输入存储有限自动机的结构 | 第47-55页 |
| 第七节 二元延迟3步前馈逆有限自动机的结构 | 第55-57页 |
| 第三章 弱可逆有限自动机的分解 | 第57-71页 |
| 第一节 引言 | 第57-59页 |
| 第二节 分解n元延迟τ步弱可逆有限自动机的一种充要条件 | 第59-69页 |
| 第三节 二元延迟τ步弱可逆有限自动机的特殊分解 | 第69-70页 |
| 第四节 一个应用 | 第70-71页 |
| 第四章 基于有限自动机的同时签名方案 | 第71-79页 |
| 第一节 引言 | 第71-72页 |
| 第二节 基于有限自动机的同时签名方案 | 第72-74页 |
| 第三节 安全性分析 | 第74-79页 |
| 第五章 结束语 | 第79-81页 |
| 在学期间发表文章 | 第81-83页 |
| 致谢 | 第83-85页 |
| 参考文献 | 第85-90页 |
