Study On Bilateral Agent Negotiation For M-commerce And Bidding Strategy Arithmetic

The research on automated negotiation mechanism of combinatorial resources allocation among multiple self-centred agents, lies in provide an automated negotiation mechanism, which with low computational complexity for the auctioneer in the winner determination (allocation determination) on the side of auctioneer, and at the same time has low agent bidding complexity.In this paper, the primal-dual theory of combined optimization was used in combinatorial auction design, and APPA (Ascending Price Packet Auction) combined negotiation was proposed to deal with bidding and allocation in combinatorial resource problem. In APPA, the agent uses best-response strategy as its bidding strategy, and can simply bid to combined packets that bring maximum utilities at current price level. When the complementary-slack condition is satisfied the APPA will end with the result of an optimal resource allocation scheme. The properties of APPA lie in keeping the efficiency of allocation, and meanwhile reduce the computational complexity.Facing the serious mobile environment, several weaknesses in the mobile handset devices, including: less powerful CPUs, less memory space, restricted power consumption。Many researchers optimize the security technologies used in fixed network to apply in M-Commerce. One of the key points in this paper is the chameleon hash function that applied in the chameleon signatures scheme. Here we emphase on the ID-Based Chameleon hash function. Chameleon signatures are based on the well established hash-and-sign paradigm, where a chameleon hash function is used to compute the cryptographic message digest. A chameleon hash function is a one-way trapdoor hash function: Resistant to compute the pre-images and collisions without knowledge of the associated trapdoor, yet efficiently calculate the collisions with knowledge of the trapdoor. It is a function that can base on factoring or discrete log.This paper will discuss the on-line/off-line digital signature schemes which embeds with ID-Based chameleon hash function.The APPA uses the on-line/off-line digital signature to improve security level for M-Commerce Bidding. On-line/Off-line digital signature schemes split a signing into tow phases: The off-line phase is implemented for pre-computation. The on-line phase uses the stored pre-computation of the off-line phase to sign actual messages. Theoretical security analysis and practical implementation prove that this on-line/offline digital signature schemes embedded with ID-Based chameleon hash function performances efficiently in the on-line signing speed.