Based On Verifiable Electronic Yaohao System Realization

With the rapid development of electronic commerce, the security and efficiency have been widely researched. The fairness of e-commerce is an emerging topic, which is receiving attention from researcher. The fairness is especially important for e-commerce platform lacking of trust. For example, a winner will be selected in electronic lottery protocol, which should be fair or random. If the fairness is destroyed, these e-commerce activities would be abandoned. In traditional lottery scheme, trusted third party is used to ensure the fairness. But trusted third party maybe colludes to dishonest participants to get illegal benefits, which make the e-lottery questioned.Shamir has given a secret sharing scheme based on interpolating polynomial over finite field in 1979, which is informational theoretic secure and efficient for no assuming hard computational problem. With the help of Shamir's Secret Sharing, verifiable random number is a new and interesting idea for R&D, its properties include verifiability, participation, security and efficiency. The essence of verifiable random number is the fair protocol design based on secure multi-party computation, i.e. it is computational infeasible for dishonest participant to collude through involving every participant's contribution in generating winning result.Based on the method of verifiable random number, a system of verifiable lottery is designed and realized, which is not only theoretic valuable, but also significant for the society. The main contributions include three parts: first, the method of constructing verifiable random number is research and generalize; second, the efficient algorithm is designed; third, a system is designed and programmed to ensure the fairness of winning number based on secure multi-party computation, and trusted third party is no longer necessary. The system is realized using object-oriented programming and database technique, consisting of Server side and Client side. The test result indicates the system performs well and robust.