Czy nie można by zastosować szyfrowania i podpisywania za pomocą GPG? Wystarczyło by tylko raz skontaktować się z urzędem, aby przekazać (uwierzytelnić) w bezpieczny sposób swój klucz publiczny.

Jak widzisz, nie można.

Bo nikt na tym nie zarobi, ot klops.

Oczywiście można by zastosować zwykłe szyfrowanie, każdy by tylko raz złożył w urzędzie swój klucz publiczny. Problem jednak w tym, że u nas nic nie może być łatwe, proste i przyjemne. Poza tym cały system jest do bani jeśli nie trzeba za niego zapłacić grubych pieniędzy.

Kodeks Postępowania Administracyjnego nie zezwala na stosowanie takich rozwiązań. Nie ma to sensu, ale nie wolno.
Teraz musi być "bezpieczny podpis elektroniczny weryfikowany ważnym kwalifikowanym certyfikatem".

oczywiście że powinno tak być, ale zanim do tego dojdą u nas minie ze 2 lata :)