https://help.ubuntu.com/8.04/serverguide/C/console-security.html

Генерируем хеш пароля

grub-md5-crypt
Password: (enter new password)
Retype password: (repeat password)
$1$s3YiK$M3lxAbqA6JLm2FbDWnClQ0

Добавляем в конфиг груба /boot/grub/menu.lst хеш пароля

password --md5 $1$s3YiK$M3lxAbqA6JLm2FbDWnClQ0

Блокируем альтернативные загрузки

lockalternative=true