É importante lembrar, como mencionado em janeiro, que uma vez que alguém tenha acesso à máquina, fica muito difícil protegê-la completamente.
Informações sobre a proteção de senha do grub2 e o modo de recuperação de proteção de senha podem ser encontradas aqui https://askubuntu.com/a/78051/71679
Algumas informações adicionais que podem ser de interesse para o seu caso seriam olhar o programa de proteção da Bastille https://help.ubuntu.com/community/BastilleLinux e aqui http://www.bastille-unix.org/Reporting/assessment -report.html
Além disso, você pode estar interessado na versão do edubuntu que inclui o LTSP. Em um ambiente thin client LTSP, todo o software para estações de trabalho se origina no servidor LTSP. Esteja você redirecionando PCs antigos ou implantando novos dispositivos thin client. O LTSP permite que você mantenha toda a sua rede de computadores a partir de um único ponto de controle; da imagem do sistema operacional nos thin clients através da autenticação do usuário e armazenamento de arquivos. Ao reduzir sua área de cobertura de software com o LTSP, as obrigações de manutenção e suporte são reduzidas quando comparadas às soluções tradicionais de computação para PC desktop.
edubuntu http://www.edubuntu.org/ e mais informações sobre o LTSP http://www.ltsp.org