Diferenças entre legal, legítimo, lícito e permitido

Há gente que usa as palavras do título como se fossem sinônimas. Parecem, mas não são:

* Legal: que está previsto em lei.

* Legítimo: que emana da vontade popular, baseando-se no direito, na razão e na justiça.

* Lícito: que não é proibido por lei; não é objeto de lei.

* Permitido: que é autorizado por lei.