Вариант 1: прям то что ты хотел
https://habrahabr.ru/post/312900/ достаточно полный и свежий (2016) how-to по настройке multiseat на debian
вообще статей по этому поводу - тьма ... гугли по ключу multiseat
Вариант 2: виртуализация (каждому своя ОС на 1 физ компе.)
Можо так же виртуализировать ОС ... к примеру через ProxmoxVE или vSphere и пробросить в ОС клавиатуры, мыши, видяху с монитором и т.д. Единственное что тут каждому нужна своя видеокарта т.к. с виртуализацией пока дела очень плохи :(
################################################
След 2 варианта - не совсем что ты хочешь но думаю тоже интересны и их стоит рассмотреть.
вариант 3 - тонкий клиент который будет коннектиться по VNC/RDP/NX и др. к серверу и получать картинку ... к примеру мне очень понравился проект x2go. Может выступать как удалённый рабочий стол так и как удалённое приложение (запускать только одно к примеру тяжелое приложение) а всё остальное - локальное. имеет встроеное шифрование и функции проброса usb от клиента в сервер. В общем ВЕСЧ! и совершенно халявная
Вариант 4 - Linux Terminal Server (LTSP)
вот достаточно понятное видео how-to (для centos6). Но думаю поняв принцип не тяжело сделать и на debian
https://www.youtube.com/watch?v=6dU48t0lYqU 
