The use of spacecraft identification systems can increase the informational secrecy of low-orbit spacecraft constellations. However, existing methods of recognizing "friend or foe" do not provide high cryptographic strength, and authentication protocols with zero disclosure are time-consuming. This drawback can be eliminated through the use of Polynomial Residue Number Systems (PRNS) that allows parallel computing in the protocol. Therefore, the development of a high-speed authentication protocol with zero disclosure is an urgent task. The purpose of the work is to reduce the time required to calculate the status of the satellite through the use of PRNS

Keywords: authentication method, spacecraft authentication protocol, Polynomial Residue Number Systems