Abstract: Random number generation is important in e-commerce, especially in the situation that the fairness is the basic requirement. Moreover, due to the fact that many protocol is executed in the mobile device, the lightweight is vital to the practice environment. In this paper, a novel random number scheme is presented using the one-way function, which guarantees two entities to be equally involved in the result generation, in addition, it is fair, efficient, security, practical, forgery-resistant, and unpredictable.

Key words: one way function, random number, verifiable, fairness

摘要： 随机数在电子商务中具有很重要的作用，尤其是对公平性有较多要求的场合。而且因为很多协议需要在移动终端运行，协议的执行效率也是必须要考虑的。该文使用单向函数，设计了一种新的随机数生成算法，保障参与双方对结果的生成具有同等的影响力，从而保证了协议的公平性，而且其他的性质包括效率性、实际性、抗伪造性、不可预测性也都得到了很好的满足。

关键词: 单向函数, 随机数, 可验证性, 公平性