基于對偶理論的APPA組合協商研究及最佳投標策略算法的實現.pdf

1、當今世界，移動電子商務正在對經濟和社會發(fā)展產生著深刻影響，傳統(tǒng)商務模式正在轉向以企業(yè)信息化和社會信息化為基礎的電子商務模式。由于移動電子商務的發(fā)展，商品拍賣更趨方便可行。商品拍賣也由簡單的單一商品拍賣，逐步過渡到復雜的多種商品的組合拍賣。如何實現組合商品拍賣中的自動協商（自動撮合）也就是研究的一個焦點。 關于移動電子商務中組合商品拍賣的自動協商機制的研究，本文給出了一種拍賣方確定商品分配方案具有較低的計算復雜度，且參與投標的ag

2、ent具有較低復雜度的組合協商機制。提出一種可同時進行多件商品交易的組合協商（組合拍賣）機制APPA，APPA是由拍賣方同時組織多項不同的商品進行拍賣，它允許agent對于商品的組合進行投標。在APPA中每個agent都具有簡單而且又是最佳的投標策略，它能夠在降低agent投標風險的同時使拍賣方獲得最大的拍賣收入。 由于移動終端存在著處理能力低，存儲能力小,電源容量小等弱點，因此移動終端并不能給用戶提供足夠的安全保障。針對上述安

3、全技術問題，本文重點研究Chameleon signatures中的Chameleon hash函數，特別是基于身份標志的Chameleon hash函數（ID-Based Chameleon hash function）。Chameleon Signatures是基于hash-and-sign模式的簽名方案。Chameleon hash函數是一個單向陷門函數：如果不知道陷門信息，Chameleon hash函數無法計算她的原項和碰撞；

4、然而擁有陷門信息，Chameleon hash函數容易計算出碰撞。它可以使用離散對數方法或者大整數分解方法來實現。 研究利用離在線數字簽名構造一個數字簽名方案，并將ID-Based Chameleon hash函數引入到APPA的離在線數字簽名方案中,從而應用到移動電子商務拍賣中。離在線數字簽名方案是將數字簽名分為兩個階段，第一個階段是離線階段（消息被簽名前），該階段執(zhí)行對系統(tǒng)資源要求較多的計算；第二個階段是在線階段（將被簽名消