Basta che fai una nat 1:1..ovvero come hai detto tu.. Apri la porte 22 sul router e la forwardi alla 22 della tua linuxbox

L'autenticazione ti viene chiesta quella di ssh ..