質(zhì)數又稱(chēng)素數。一個(gè)大于1的自然數，除了1和它自身外，不能被其他自然數整除的數叫做質(zhì)數；否則稱(chēng)為合數。
質(zhì)數被利用在密碼學(xué)上，所謂的公鑰就是將想要傳遞的信息在編碼時(shí)加入質(zhì)數，編碼之后傳送給收信人，任何人收到此信息后，若沒(méi)有此收信人所擁有的密鑰，則解密的過(guò)程中（實(shí)為尋找素數的過(guò)程），將會(huì )因為找質(zhì)數的過(guò)程（分解質(zhì)因數）過(guò)久，使即使取得信息也會(huì )無(wú)意義。