Sonderzeichen stellen für gewöhnliche Verschlüsselungsalgorithmen kein Problem da. Es ist zwar möglich, dass eine konkrete Implementierung damit nicht zurechtkommt, aber eine "anständige" Implementierung sollte damit keine Probleme haben.
Wie mein Vorposter würde ich das
DEC empfehlen. Als Algorithmus ist sicherlich AES (auch Rijndael genannt) eine gute Wahl.