基于對偶理論的APPA組合協(xié)商研究及最佳投標(biāo)策略算法的實現(xiàn).pdf

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

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

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

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