Есть сообщение об ошибке для этой проблемы:
Ошибка # 1281250: VNC доступен только на компьютерах, отличных от Linux, с отключенным шифрованием.
Эта ошибка датируется 2014 годом и еще не была устранена.
Последняя запись в отчете об ошибках датируется 2018-06-17:
Обычные ребята. Эта ошибка по-прежнему присутствует в Ubuntu18, и она дает по-настоящему паршивый опыт из коробки.
Просто отключите шифрование по умолчанию.
Я не верю, что через четыре года эта ошибка будет решена в ближайшее время.
Решением может быть использование другого VNC-сервера, чем сервер по умолчанию.
Посмотрите эту Вики Справку Сообщества Ubuntu для получения списка таких серверов:VNC/Servers.
Другой альтернативой является кроссплатформенный NoMachine :
Перейдите со своего рабочего стола на любой компьютер с поддержкой NoMachine со скоростью света. Благодаря нашей технологии NX, NoMachine - это самый быстрый и высококачественный удаленный рабочий стол, который вы когда-либо пробовали. Доберитесь до любого компьютера в мире всего за несколько кликов! Возьми то, что важно, куда ты идешь и поделись с кем ты хочешь! NoMachine - это ваш личный сервер, частный и безопасный. Мы сказали, что NoMachine бесплатный? Безвоздмездно.
Другим решением может быть установка в Linux сервера для протокола удаленного рабочего стола Windows.
xrdp может быть решением здесь:
Основываясь на работе FreeRDP и rdesktop, xrdp использует протокол удаленного рабочего стола для предоставления пользователю графического интерфейса.
Цель этого проекта - предоставить полнофункциональный терминальный сервер Linux, способный принимать соединения от rdesktop, freerdp и собственного терминального сервера Microsoft / клиентов удаленного рабочего стола.
В отличие от сервера Windows NT / 2000/2003/2008/2012, xrdp не будет отображать рабочий стол Windows, а рабочий стол X Window для пользователя.