Предел Бремерманна

Преде́л Бремерма́нна, названный в честь Шаблон:Не переведено 4 — максимальная скорость вычислений автономной системы в материальной вселенной. Выводится из эйнштейновской эквивалентности массы-энергии и соотношений неопределённости Гейзенберга и составляет Шаблон:Math ≈ 1,36 × 10⁵⁰ бит в секунду на килограмм. Эта величина играет важную роль при разработке криптографических алгоритмов, поскольку позволяет определить минимальный размер ключей шифрования или хеш-значений, необходимых для создания алгоритма шифрования, который не может быть взломан путём перебора.

Например, компьютер с массой, равной массе Земли, работающий на пределе Бремерманна, мог бы выполнять около 10⁷⁵ операций в секунду. Если предположить, что криптографический ключ может быть проверен только одной операцией, то типичный 128-битный ключ такой компьютер мог бы взломать за промежуток времени 10⁻³⁶ секунд. Но взлом 256-битного ключа (который уже используется в некоторых системах) даже у такого компьютера займет около двух минут, а использование 512-битного ключа приведет к увеличению времени взлома до 10⁷² лет.

В более поздних работах предел Бремерманна интерпретируется как максимальная скорость, с которой система с энергетическим разбросом $\mathrm{\Delta }E$ может трансформироваться из одного различимого состояния в другое, $\mathrm{\Delta }t=\pi \hslash /2\mathrm{\Delta }E$. В частности, Марголус и Левитин показали, что квантовой системе со средней энергией Шаблон:Math требуется минимальное время $\mathrm{\Delta }t=\pi \hslash /2E$, чтобы перейти из одного состояния в другое, ортогональное начальному (см. Шаблон:Не переведено 4).

См. также

• Пределы вычислений
• Предел Бекенштейна
• Принцип Ландауэра
• Голографический принцип
• Трансвычислительная задача

Ссылки

• Gennady Gorelik. Bremermann’s Limit in cGh-physics // arXiv:0910.3424v4