A secure,real-time stock market protocol

Stock markets constitute the largest electronic commerce market in the world. The tremendous growth in trading volume and the need for fast and accurate transaction execution has made the stock market one of the most technology friendly markets. The fastest growing stock exchange, NASDAQ, is a wholly electronic stock exchange with all transactions conducted over computer networks. However, the transaction model used by NASDAQ and other electronic stock markets still borrows heavily from the older traditional models used by non-electronic stock exchanges. Two important requirements of modern day stock market transactions are: (a) customer's ability to place sophisticated transaction orders to buy/sell stock, and (b) customer's ability to detect transaction delays. Modern electronic stock exchanges lack both the ability to place newer, more sophisticated transaction orders and the ability to detect delays in transaction execution. In this paper, we propose a protocol for stock market transaction that can model a new sophisticated model for transaction orders while continuing to support traditional transaction orders. The protocol is augmented with a mechanism to detect delays in transaction execution. It is further shown that the protocol proposed is secure, atomic, anonymous, private, and incurs low overhead costs. This revised version was published online in June 2006 with corrections to the Cover Date.