Random number and pseudo-random number can not be verified without seed key, which restricts its application in electronic commerce. Based on Interpolating polynomial over finite field, a scheme for generating verifiable random number is proposed. The scheme eliminates the error which is inevitable for interpolating polynomial over real number field. A multi-level structure is designed to accommodate huge number participants. Even if the number of participants increases exponentially, the computational time only rises lineally, which make it suitable for mobile users.
