S-box mainly plays the role of confusion in the encryption process as an important component. For the new encryption algorithm PRESENT proposed in 2007, S-box impacts on the security of the encryption algorithm directly. This paper briefly describes the process of PRESENT algorithm and proposes an improved S-box to solve the problem that the original PRESENT S-box has anti-fixed point. Then a random PRESENT encryption algorithm based on dynamic S-box is proposed. The dynamic multiple S-boxes technology is used to implement random PRESENT algorithm, to enhance the security of the cryptographic algorithm. Finally, the security analysis is done, and it suggests that dynamic S-box has a superior ability to resist differential attack and linear attack. By comparison to the diffusion rate of original PRESENT S-box, our dynamic S-box has better avalanche effect. With the rapid development of the Internet of Things, the radio frequency identification (RFID), wireless sensor network (WSN), and other new technologies go deep into all aspects of people's work and life. However, RFID and WSN are based on wireless network to transfer information. The transmission of information is not difficult to be obtained, interfered, and even destroyed by the attackers. So information security technology is widely used in protecting networks to enhance the safety of secret information. And the traditional symmetric encryption algorithm is often restricted by hardware, which cannot achieve good effects under the condition of limited hardware and power consumption. Therefore, lightweight cipher algorithm such as PRESENT(1) and LED(2) has gradually become the realistic choice to ensure the information security of Internet of Things. The lightweight block encryption algorithm PRESENT (1), put forward by Bogdanov in 2007, is carefully designed with area and power constraints uppermost in limited conditions. So the PRESENT algorithm still has high security in the application of limited space and power consumption, such as sensor network node. However, the permutation transformation of PRESENT algorithm is different with the column confusion of AES. It uses bit as the permutation function input unit while AES uses byte for permutation. The permutation layer of PRESENT encryption algorithm is a perfectly symmetrical structure and easy implemented. Because the structure of this kind of design has poor diffusibility, the PRESENT algorithm diffusively quality mainly depends on the diffusion properties of S-box. So S-box, as a nonlinear component in lightweight block encryption algorithm, affects the strength of the whole structure of the cipher. To strengthen DES by using existing hardware, an improved method of DES which uses the S-box related to a key is put forward in paper (4), and the researcher has demonstrated the safety of the improved method. Meanwhile, a new key related