Die Geschichte der Kryptographie wird in dem Beitrag von Daniela Hons zusammengefasst. Dort wird auch ein Beispiel zum Ausprobieren eines einfachen Verschlüsselungsalgorithmus gegeben.

Thomas Ellinger gibt in seinem Beitrag Ziele, sowie Anwendungen und Reglementierungen der Kryptographie wieder.

Zum Thema Verbot von Kryptographie möchte ich nur soviel sagen:
Das wäre wieder eine Regelung die die Rechte des ehrbaren Bürgers einschränkt und die Handlungen der "bösen", die sich sowieso nicht daran halten, nicht verhindern oder zumindest in großem Ausmaß einschränken kann.

Beispiele

Dies ist ein Beispiel für die Verschlüsselung mit Hilfe von Transposition.

D-S-O-C-I-T-S-H-E-M-I-L-S-I-T-U-E-T-I-E-R-T-O-S-
T-R-N-S-E-A-V-E-X-N-E-L-T-S-R-T-I-P-S

Infos dazu hier.
---------------------------------------------------

Ein eher unterhaltsames Beispiel für die Substitution kann hier. gefunden werden. Dort kann man Texte in die Alien-Sprache der Comicserie "Futurama" übersetzen bzw. wieder zurück übersetzen.
---------------------------------------------------

Eine Sammlung von Beispielen gibt es im Kryptographiespielplatz.

Dem Verbot der Verschlüsselung stehe ich ebenso kritisch gegenüber, da - wie du sagst - sich die Kriminalität nicht aufhalten lässt.

Zusätzlich wird es aber auch der Kriminalität - insbesondere den Hackern - sehr leicht gemacht an Informationen und ganzen LAN's heranzukommen, da in vielen WLAN-Netzwerken die Verschlüsselung nicht aktiviert ist.
Einer Studie zufolge sind in Wien über 50% der WLAN-Netzwerke nicht entsprechend durch Verschlüsselungsmechanismen geschützt. Näheres kann hier nachgelesen werden.