Взлом шифров математическим моделированием работы компьютера

[Bazilio]

У нас есть очень надёжный комп, способный непрерывно считать тысячи лет. Его поставили подбирать ключ к шифру. Когда подберёт - выведет на экран. Пока не подобрал - на экране заставка.

У нас есть другой комп с установленной математической моделью первого компа. Он умеет вычислять решение дифференциального уравнения первого компа на любой момент времени за секунды.

Мы спросили второй комп: что будет на экране первого компа через 10000 лет.

Варианты такие будут:

1) Чёрный экран, значит комп сломался

2) Заставка, значит всё подбирает, спрашиваем что будет через 20000 лет

3) Найденный ключ шифра

[Никитин]

В 29.06.2024 в 14:20, Bazilio сказал:

У нас есть другой комп с установленной математической моделью первого компа. Он умеет вычислять решение дифференциального уравнения первого компа на любой момент времени

Этот посыл у вас неверный. Компьютер - аппарат дискретный, да и работает рекуррентно,  то есть каждое последующее состояние зависит от предыдущего. Чтобы знать следующее состояние надо вычислить предыдущее, а чтобы знать предыдущее - надо вычислить пре-предыдущее, и так до момента включения....

 

Это верно может быть только для аналоговых, но и здесь аналоговый комп применяют для решения диф. уравнений, а не наоборот.

[Bazilio]

В 29.06.2024 в 16:33, Никитин сказал:

Этот посыл у вас неверный. Компьютер - аппарат дискретный, да и работает рекуррентно,  то есть каждое последующее

Мой то выигрыш в том, что первый комп рассматривается аналоговым образом - как набор микросхем и бегающих в них электронов. Второй комп умеет решать уравнение по которому бегают электроны, легко находит его решение на любое время вперёд.

Первый комп запустил дискретный счёт. Это начальное условие для уравнения беганья электронов.

 

Аналогия: один комп считает 100*100 как 100+100+…+100, а сотни в свою очередь как 1+1+…+1.

Другой комп умножает общепринятым образом. У него есть чит-код к операции умножения.

В моём случае чит-код к операции дискретного перебора это физические уравнения, по которым работает перебирающая машина.

Изменено 29 Июня, 2024 в 13:58 пользователем Bazilio

[Никитин]

В 29.06.2024 в 16:54, Bazilio сказал:

Второй комп умеет решать уравнение по которому бегают электроны, легко находит его решение на любое время вперёд.

Посыл неверный. Электроны бегают по многим (очень!) путям. По какому пути пойдут электроны в данный момент времени зависит от состояния микросхем (открыты/закрыты), а это состояние зависит приходили ли туда электроны секунду назад... То есть зная текущее состояние, мы, тем не менее, не можем знать (вычислить) предыдущее, потому, что оно может быть получено несколькими способами, и каким именно способом оно получено мы не знаем....

Изменено 29 Июня, 2024 в 14:30 пользователем Никитин

[podlyinarod]

Чтобы промоделировать один-единственный транзистор, надо очень много вычислений и то не факт, что сойдётся с реальностью для нового прибора, ибо знания людей не совершенны. А таких в компьютере - "вам по пояс будет".

Этим ещё Тьюринг занимался, доказав, что

есть нерешаемые алгоритмически в принципе задачи.

 

Впрочем, это ещё Гассан ибн Саббах знал: "Ничто не истинно и всё дозволено".

Изменено 29 Июня, 2024 в 15:20 пользователем podlyinarod

[Никитин]

Раз пошла такая пьянка, расскажу такую притчу:

Прилетел на Землю инопланетянин. Подробности я опускаю, но ему захотелось привезти на свою планету все достижения землян. Он взял и оцифровал всё человеческое знание. Если этот файл рассматривать как последовательность нулей и единиц, то у него получилось огромное двоичное число (одно!). Затем он взял стержень из особого сплава (инопланетного), отмерил расстояние, равное этому числу и поставил метки.

По прибытии домой он измерил расстояние, получил число, которое перевел в двоичную форму...