Porque é que os primos são importantes na criptografia?

Uma coisa que me parece sempre não-criptógrafa: por que é tão importante usar números primos? O que os torna tão especia ... e matemática, por favor :)) Obrigado por todas as respostas. Aceitei aquele que deixou o conceito mais claro para mim.