1、電子商務(wù)是基于Internet的雙方或多方之間進(jìn)行的有形商品或者無(wú)形服務(wù)的交換，公平交換協(xié)議在電子商務(wù)中有著廣泛的應(yīng)用。同時(shí)簽名是一種能夠用來(lái)解決數(shù)字簽名公平交換問(wèn)題的簽名方案，由Chen等人在2004年最早提出，其基本思想是簽名雙方在沒(méi)有可信第三方TTP的幫助下進(jìn)行交互，公平地完成對(duì)各自消息的簽名和交換。有限自動(dòng)機(jī)公鑰密碼體制(FAPKC)是由我國(guó)學(xué)者陶仁驥和陳世華自主提出的，基于有限自動(dòng)機(jī)可逆性理論的一種公鑰密碼體制，這是國(guó)際上第一

2、個(gè)時(shí)序型公鑰密碼體制，由于只涉及到邏輯運(yùn)算，與其他主流的公鑰密碼體制相比，該體制具有實(shí)現(xiàn)簡(jiǎn)單，運(yùn)算速度較快的優(yōu)勢(shì)。本文的工作主要有以下幾點(diǎn)： 一、全面總結(jié)了近年來(lái)同時(shí)簽名的發(fā)展和研究情況，介紹了同時(shí)簽名方案、完美同時(shí)簽名方案、多方同時(shí)簽名方案，并對(duì)這些方案的安全性進(jìn)行了分析。 二、提出了基于有限自動(dòng)機(jī)理論的完美同時(shí)簽名方案(FAPCS)，定義了該方案的算法和協(xié)議，引入了完美模糊性和完美公平性的概念，并由此定義了完美同時(shí)簽