¿Cómo se generan las claves de licencia de software?

Las claves de licencia son el estándar de facto como medida anti-piratería. Para ser honesto, esto me parece (en)Seguridad A Través de la Oscuridad, aunque realmente no tengo idea de cómo se generan las claves de licencia. ¿Qué es un buen ejemplo (seguro) de generación de claves de licencia? ¿Qué primitivo criptográfico (si lo hay) están usando? ¿Es un resumen de mensajes? Si es así, ¿qué datos estarían hash? ¿Qué métodos emplean los desarrolladores para dificultar que los crackers construyan sus propios generadores de claves? Cuan ¿se fabrican generadores de llaves?