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

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

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

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

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