CGI kann keine einzelnen Buchstaben einlesen.

Die einzige Möglichkeit wäre Javascript und AJAX.
Das heißt, die Zeichen des Eingabefeldes werden beim Eintippen an den Server gesandt und wenn es korrekt ist, wird weiter geleitet.
Du musst halt für das Eingabefeld einen Javascripthandler für keypress verwenden.

Für AJAX gibt es auch CGI-Module wie CGI-AJAX.
Und für die Programmierung mit AJAX Frameworks wie jQuery, Dojo, Prototype, Rico, etc.