Es ist definitiv illegal, einfach kommentarlos Benutzereingaben mitzuschneiden. Aber seid ihr sicher, dass das auch noch verboten ist, wenn man die Benutzer deutlich darauf hinweist (etwa per Banner in der /etc/motd), dass alle Eingaben geloggt werden?

Schließlich ist dann niemand verpflichtet, diesen Server tatsächlich zu verwenden, wenn er nicht abgehört werden will...

Um den technischen Teil der Frage zu beantworten: Es gibt auf UNIX-Systemen das Tool script um Terminalsessions mitzuschneiden. Da muss man sich also gar nicht erst selbst etwas programmieren.