The goal of node ID assignment scheme was set firstly, and a non-certificate signature scheme without trusted third party was proposed based secret sharing and non-certificate cryptography without paring. Based on that, a reliable node ID assignment protocol was presented for distributed structured P2P systems. Analysis showed that this protocol is more secure, efficient and scalable than the conventional ones.