16th Annual Computer Security Applications Conference (ACSAC'00)
Efficient commerce protocols based on one-time pads
New Orleans, Louisiana
December 11-December 15
ISBN: 0-7695-0859-6
Presents a new commerce protocol that allows customers and merchants to conduct face-to-face credit-card authorizations with a credit card company securely, with the option of anonymity for the customer, the merchant, or both. Our protocol guarantees that both parties agree to and know the outcome of each transaction. Our protocol has three advantages over others. First, we need only two message authentication code (MAC) operations per party per transaction, fewer than most popular protocols. Second, our own MAC function, OTPMAC (One-Time Pad MAC), does not rely on the existence of one-way functions or on any other unproven hypothesis. Third, our protocol generates a new one-time identifier per party per transaction, preventing the linkage of multiple transactions to a single party. Additionally, the protocol can operate in modes using alternatives to the one-time pad, including cryptographic pseudo-random number generators and conventional cryptographic MAC functions.
Index Terms:
business data processing; protocols; message authentication; credit transactions; transaction processing; codes; cryptography; random number generation; authorisation; commerce protocol; one-time pad; face-to-face credit card authorizations; security; anonymity; transaction outcome agreement; message authentication code; OTPMAC function; one-time identifier; cryptographic pseudo-random number generators; cryptographic MAC functions
Citation:
M.A. Schneider, E.W. Felten, "Efficient commerce protocols based on one-time pads," acsac, pp.317, 16th Annual Computer Security Applications Conference (ACSAC'00), 2000