A game apparatus as an information processing apparatus includes a CPU, and the CPU generates data for generation from information specific to the game apparatus and random numbers, and calculates hash value data by using the data for generation. On the other hand, the CPU extracts the apparatus-specific information from the taken data for generation, and determines whether it is correct or not. In a case that it is determined that the apparatus-specific information is correct, hash value data is calculated by using the taken data for generation. Then, the CPU executes game processing regarding the hash value data as a parameter in a case that the taken hash value data and the calculated hash value data are coincident with each other. In a case that the apparatus-specific information is not correct or in a case that the two hash value data is not coincident with each other, the communication game is not started.