arb_top

Как вариант с помощью ssh туннеля.
Принцип такой,
Одна сеть - 192.168.0.X
rdp сервер 192.168.0.2
ssh сервер - 192.168.0.10
В некоторых случаях маршрутизаторы умеют быть ssh сервером
клиент снаружи подключается к ssh серверу и создаёт туннель 192.168.0.2:3389 на локальный порт 44444
затем устанавливается rdp на 127.0.0.1:44444
трафик идёт через туннель.

Для шифрования трафика используется VPN, в этом случае можно настроить так, что клиентский компьютер станет частью сети, со всеми вытекающими....

Конфиг для sshd с ключами

user@ssh:~$ cat /etc/ssh/sshd_config
# Package generated configuration file
# See the sshd_config(5) manpage for details

# What ports, IPs and protocols we listen for
Port 22
# Use these options to restrict which interfaces/protocols sshd will bind to
#ListenAddress ::
ListenAddress 0.0.0.0
Protocol 2
# HostKeys for protocol version 2
HostKey /etc/ssh/ssh_host_rsa_key
HostKey /etc/ssh/ssh_host_dsa_key
HostKey /etc/ssh/ssh_host_ecdsa_key
HostKey /etc/ssh/ssh_host_ed25519_key
#Privilege Separation is turned on for security
UsePrivilegeSeparation yes

# Lifetime and size of ephemeral version 1 server key
KeyRegenerationInterval 3600
ServerKeyBits 1024

# Logging
SyslogFacility AUTH
LogLevel INFO

# Authentication:
LoginGraceTime 120
PermitRootLogin no
StrictModes yes

RSAAuthentication yes
PubkeyAuthentication yes
AuthorizedKeysFile      .ssh/authorized_keys

# Don't read the user's ~/.rhosts and ~/.shosts files
IgnoreRhosts yes
# For this to work you will also need host keys in /etc/ssh_known_hosts
RhostsRSAAuthentication no
# similar for protocol version 2
HostbasedAuthentication no
# Uncomment if you don't trust ~/.ssh/known_hosts for RhostsRSAAuthentication
#IgnoreUserKnownHosts yes

# To enable empty passwords, change to yes (NOT RECOMMENDED)
PermitEmptyPasswords no

# Change to yes to enable challenge-response passwords (beware issues with
# some PAM modules and threads)
ChallengeResponseAuthentication no

# Change to no to disable tunnelled clear text passwords
PasswordAuthentication yes

# Kerberos options
#KerberosAuthentication no
#KerberosGetAFSToken no
#KerberosOrLocalPasswd yes
#KerberosTicketCleanup yes

# GSSAPI options
#GSSAPIAuthentication no
#GSSAPICleanupCredentials yes

X11Forwarding yes
X11DisplayOffset 10
PrintMotd no
PrintLastLog yes
TCPKeepAlive yes
ClientAliveInterval 30
ClientAliveCountMax 999
#UseLogin no

#MaxStartups 10:30:60
#Banner /etc/issue.net

# Allow [11~client to pass locale environment variables
AcceptEnv LANG LC_*

Subsystem sftp /usr/lib/openssh/sftp-server

# Set this to 'yes' to enable PAM authentication, account processing,
# and session processing. If this is enabled, PAM authentication will
# be allowed through the ChallengeResponseAuthentication and
# PasswordAuthentication.  Depending on your PAM configuration,
# PAM authentication via ChallengeResponseAuthentication may bypass
# the setting of "PermitRootLogin without-password".
# If you just want the PAM account and session checks to run without
# PAM authentication, then enable this but set PasswordAuthentication
# and ChallengeResponseAuthentication to 'no'.
UsePAM yes

PermitTunnel yes
PermitOpen 192.168.0.2:3389 192.168.0.20:3389

Возможно куча лишнего (комментарии не убирал.) если есть что-то критичное - подскажите...

Использовать RDP версии 6.0 и выше.

https://en.wikipedia.org/wiki/Remote_Desktop_Proto...

128-bit encryption, using the RC4 encryption algorithm, as of Version 6.
Support for Transport Layer Security (TLS) 1.0 on both server and client ends (can be negotiated if both parties agree, but not mandatory in a default configuration of any version of Windows).

Провайдер будет видеть, что Вы подключились к этому серверу по RDP, но не будет знать, что Вы делаете, куда кликаете, и т.д.
Если хотите скрыть от провайдера факт подключения по RDP в принципе, подключайтесь к RDP через VPN.

1. Шифрование, вообще-то с двух сторон настраивается.
2. RDP - шифрованный.
3. Как ты себе представляешь кто-то за тобой подглядывает, там же картинки, а не текст передается.

так, емнип, rdp умеет шифровать трафик из коробки.