An Agent-Based Auction Protocol on Mobile Devices

Table 1

Parameters for modular exponentiation system.

p, q	Two big prime numbers, satisfying 𝑞|𝑝−1
g	A generator with order q in 𝑍𝑝
𝐸𝐾(𝑚)	A symmetric encryption method of message m with the key K; (K is the shared key between Bi and AM)
H(x)	A one-way hash function, satisfying 𝐻^𝑗(𝑥)=𝐻(𝑥,𝐻^𝑗−1(𝑥)) and 𝐻^0(𝑥)=𝑥
SKAH	AH’s private key
PKAH	AH’s public key
𝐵𝑖	The ith bidder
𝑏𝑖𝑑𝑖,𝑗	A bidding price that is placed by Bi in the 𝑗th round of auction
SK𝑖	Bi’s private key
RK𝑖	Bi’s registration key
𝑘𝑖, 𝑡1,𝑖, 𝑡2,𝑖	Three secret parameters chosen by Bi
𝑁𝑖,𝑗	A pseudonym, RM creates only for Bi in the jth round of auction
𝑟𝑗	A random number chosen by AH in the jth round of auction
𝐺𝑗	The public information published by AH in the jth round of auction
TPK𝑖,𝑗	A transaction public key, AH generates only for Bi in the jth round of auction