>>> import os
>>> "\x00"+os.urandom(4)+"\x00"
'\x00!\xc0zK\x00'
Ответ 2
bytearray(random.getrandbits(8) for _ in xrange(size))
Быстрее, чем другие решения, но не криптографически безопасны.
Ответ 3
Альтернативным способом получения безопасной случайной последовательности байтов может быть использование модуля стандартной библиотеки secrets, доступного с Python 3.6.