SI! ¡ES POSIBLE!
La mayoría de los proveedores de VPN "le proporcionan" una IP (como un Proxy). ¡También cifran su conexión a través de Internet para que su inicio de sesión (por ejemplo) esté cifrado!
Incluso si esto puede evitar que los piratas informáticos o las autoridades lo espíen, la mayoría de los proveedores de VPN mantienen registros (durante algunos días o semanas) para prevenirlos. Lo que esto significa es que si las Autoridades les piden que revelen su actividad en Internet, lo harán.
Creo que solo nVPN ( enlace ) no mantiene registros y lo protege de las autoridades. (Sin embargo, debes pagar para usar su VPN ...)
Lo que dijiste sobre si usan el cifrado AES, depende de ellos qué cifrado utilizan. Entre otros, AES es uno de los encriptados más fuertes disponibles, sin embargo, secure = slow, por lo que pueden usar otros algoritmos de encriptación menos seguros para garantizar la velocidad.
Por lo tanto, ¡es posible ocultar su actividad en Internet usando VPN!