Você pode reiniciar seu computador através do dbus, sem necessidade de senha.
(Extraído de uma resposta anterior )
#!/usr/bin/env python
import dbus
def main():
answer = raw_input("Do you really want to shutdown your computer? (Y/n): ")
if answer in ('y', 'Y', ''):
bus = dbus.SystemBus()
bus_object = bus.get_object("org.freedesktop.Hal", "/org/freedesktop/Hal/devices/computer")
bus_object.Shutdown(dbus_interface="org.freedesktop.Hal.Device.SystemPowerManagement")
if __name__ == "__main__":
main()