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

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

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

В более поздних работах предел Бремерманна интерпретируется как максимальная скорость, с которой система с энергетическим разбросом $\Delta E$ может трансформироваться из одного различимого состояния в другое, $\Delta t=\pi \hbar /2\Delta E$. В частности, Марголус и Левитин показали, что квантовой системе со средней энергией Е требуется минимальное время $\Delta t=\pi \hbar /2E$, чтобы перейти из одного состояния в другое, ортогональное начальному (см. Теорема Марголуса — Левитина).

См. также

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

Ссылки

• Bremermann’s Limit and cGh-physics Архивная копия от 5 марта 2016 на Wayback Machine