NADO КРИПТОГРАФИЯ С ГЕНЕРАТОРАМИ КЛЮЧЕЙ

1. Способ, реализованный с помощью устройства, для шифрования информации, включающий в себя шифрование (106, 122, 160) одного или нескольких блоков информации сообщения при помощи блочного шифра на основании первого ключа;
получение (155, 158, 168) первого ключа (156, 159) из генератора первого ключа (107, 117, 124, 154, 157, 162);
при котором генератор первого ключа отличается от первого ключа;
обновление указанного генератора первого ключа (107, 117, 124, 150, 151, 152, 153, 162), на основании функции (107, 117, 126, 164) для вычисления генератора второго ключа (107, 117, 124, 150, 151, 152, 153, 162);
при котором обновление не изменяет, как минимум часть генератора ключей (151, 153);
получение (155, 158, 168) второго ключа (156, 159) из генератора второго ключа (107, 117, 124, 154, 157, 162);
при котором генератор второго ключа отличается от первого ключа и от генератора первого ключа;
при котором второй ключ отличается от генератора второго ключа, первого ключа и от генератора первого ключа;
шифрование (106, 122, 160) одного или нескольких блоков информации сообщения при помощи блочного шифра на основании второго ключа;
при котором в процессе получения первого ключа односторонняя функция (107, 117, 126, 155, 158, 164) применяется как к первым, так и ко вторым частям (150, 151, 152, 153, 154, 157) генератора первого ключа;
и при котором размер первого ключа меньше, чем размер генератора первого ключа.
2. Способ по п. 1, при котором в ходе указанного обновления оставшаяся часть генератора первого ключа (107, 117, 124, 150, 152, 162) изменяется, как минимум, частично при применении односторонней функции хеширования (107, 117, 126, 155, 158, 164) или односторонней функции прообраза (107, 117, 126, 155, 158, 164).
64
64
3. Способ по п. 2, при котором указанные односторонние функции (107, 117, 126, 155, 158, 164) требуют, как минимум, 2 шагов для вычисления точки прообраза или, как минимум, 2 шагов для вычисления, чтобы определить наложение.
4. Способ по пп. 1, 2 или 3, при котором в процессе получения второго ключа односторонняя функция (107, 117, 126, 155, 158, 164) применяется как к первым, так и ко вторым частям (150, 151, 152, 153, 154, 157) генератора второго ключа;
и при котором размер второго ключа меньше, чем размер генератора второго ключа.
5. Система (210, 214, 216, 218, 220, 250) шифрования информации, которая включает в себя шифрование
(106, 122, 160) одного или нескольких блоков информации сообщения при помощи блочного шифра на основании первого ключа;
получение (155, 158, 168) первого ключа (156, 159) из генератора первого ключа (107, 117, 124,154,157,162);
при котором генератор первого ключа отличается от первого ключа;
обновление указанного генератора первого ключа (107, 117, 124, 150, 151, 152, 153, 162), на основании функции (107, 117, 126, 164) для вычисления генератора второго ключа (107, 117, 124, 150, 151, 152, 153, 162);
при котором обновление не изменяет, как минимум часть генератора ключей (151, 153);
получение (155, 158, 168) второго ключа (156, 159) из генератора второго ключа (107, 117, 124, 154, 157, 162);
при котором генератор второго ключа отличается от первого ключа и от генератора первого ключа;
при котором второй ключ отличается от генератора второго ключа, первого ключа и от генератора первого ключа;
шифрование (106, 122, 160) одного или нескольких блоков информации сообщения при помощи блочного шифра на основании второго ключа;
при котором в процессе получения первого ключа односторонняя функция (107, 117, 126, 155, 158, 164) применяется как к первым, так и ко вторым частям (150, 151, 152, 153, 154, 157) генератора первого ключа;
и при котором размер первого ключа меньше, чем размер генератора первого ключа.
6. Система (210, 214, 216, 218, 220, 250) по п. 5, при котором в ходе указанного обновления оставшаяся часть генератора первого ключа (107, 117, 124, 150, 152, 162) изменяется, как минимум, частично при применении односторонней функции хеширования (107, 117, 126, 155, 158, 164) или односторонней функции прообраза (107, 117, 126, 155, 158, 164).
64
64
7. Система (210, 214, 216, 218, 220, 250) по п. 5 или 6, при котором указанные односторонние функции (107, 117, 126, 155, 158, 164) требуют, как минимум, 2 шагов для вычисления точки прообраза или, как минимум, 2 шагов для вычисления, чтобы определить наложение.
8. Процесс шифрования (122, 160), который включает в себя шифрование
(106, 122, 160) одного или нескольких блоков информации сообщения при помощи блочного шифра на основании первого ключа;
получение (155, 158, 168) первого ключа (156, 159) из генератора первого ключа (107, 117, 124, 154, 157, 162);
при котором генератор первого ключа отличается от первого ключа;
обновление указанного генератора первого ключа (107, 117, 124, 150, 151, 152, 153, 162), на основании функции (107, 117, 126, 164) для вычисления генератора второго ключа (107, 117, 124, 150, 151, 152, 153, 162);
при котором обновление не изменяет, как минимум часть генератора ключей (151, 153);
получение (155, 158, 168) второго ключа (156, 159) из генератора второго ключа (107, 117, 124, 154, 157, 162);
при котором генератор второго ключа отличается от первого ключа и от генератора первого ключа;
при котором второй ключ отличается от генератора второго ключа, первого ключа и от генератора первого ключа;
шифрование (106, 122, 160) одного или нескольких блоков информации сообщения при помощи блочного шифра на основании второго ключа;
при котором в процессе получения первого ключа односторонняя функция (107, 117, 126, 155, 158, 164) применяется как к первым, так и ко вторым частям (150, 151, 152, 153, 154, 157) генератора первого ключа;
и при котором размер первого ключа меньше, чем размер генератора первого ключа.
9. Процесс шифрования по п. 8, при котором указанный генератор первого ключа (107, 117, 124, 162) создается на основании недетерминированного процесса (142, 172), который использует фотоны.
64
10. Процесс шифрования по п. 8 или 9, при котором указанная односторонняя функция (107, 117, 126, 155, 158, 164), которая используется при получении первого ключа требует, как минимум, 2 шагов для определения точки прообраза.
11. Способ, реализованный с помощью устройства, включающий в себя:
обновление генератора первого ключа (107, 117, 124, 154, 157, 162), в процессе которого в результате получается генератор второго ключа (107, 117, 124, 154, 157, 162);
генератор первого ключа (107, 117, 124, 154, 157, 162) представляет собой первый набор значений;
генератор второго ключа (107, 117, 124, 154, 157, 162) представляет собой второй набор значений;
при котором в процессе обновления, как минимум, часть генератора первого ключа (107, 117, 124, 151, 153, 162) не изменяется;
при котором в процессе обновления ко второй части генератора первого ключа применяется односторонняя функция (107, 117, 124, 150, 152, 162)
получение первого ключа (156, 159) из генератора первого ключа (107, 117, 124, 154, 157, 162);
при котором первый ключ представляет собой третье значение или третий набор значений;
получение второго ключа (156, 159) из генератора второго ключа (107, 117, 124, 154, 157, 162);
при котором второй ключ представляет собой четвертое значение или четвертый набор значений;
при котором в процессе получения первого ключа односторонняя функция (107, 117, 126, 155, 158, 164) применяется как к первым, так и ко вторым частям генератора первого ключа;
и при котором количество значений первого ключа меньше, чем количество значений в генераторе первого ключа.
12. Способ по п. 11, при котором обновление использует, как минимум, функцию обновления (107, 117, 126, 150, 152);
функция (107, 117, 126, 150, 152) принимает комбинацию значений в качестве вводных данных;
комбинация значений вводных данных может иметь различные длины;
функция (107, 117, 126, 150, 152) вычисляет в качестве выходного результата комбинацию значений;
комбинация значений выходного результата имеет фиксированную, предварительно определенную длину;
функция (107, 117, 126, 150, 152) может быть вычислена при помощи машины Тьюринга, у которой это займет не более указанного количества шагов вычисления;
указанное количество вычисляется с помощью полиномиальной функции с длиной в комбинацию вводных данных;
13. Способ по п. 11 или 12, при котором для какой-либо машины Тьюринга, которая имеет не более первого указанного числа состояний машины, и не более второго указанного числа символов на ленте, вероятность при максимальном  того, что машина Тьюринга может определить полиномиальное число шагов вычисления, как функцию от n, комбинацию вводных данных, которая привела в результате к комбинации результатов обновляющейся функции (107, 117, 126, 150, 152), не имея комбинации вводных данных, где n - это размер комбинации вводных данных, которую пытается найти машина Тьюринга.
14. Способ по пп. 11, 12 или 13, который далее включает в себя;
при котором в процессе получения (155, 158, 168) второго ключа односторонняя функция (107, 117, 126, 155, 158, 164) применяется как к первым, так и ко вторым частям генератора второго ключа;
и при котором количество значений второго ключа меньше, чем количество значений в генераторе второго ключа.
15. Система (210, 214, 216, 218, 220, 250), которая включает в себя процессор для обновления обновление генератора первого ключа (107, 117, 124, 154, 157, 162), в процессе которого в результате получается генератор второго ключа (107, 117, 124, 154, 157, 162);
генератор первого ключа (107, 117, 124, 154, 157, 162) представляет собой первый набор значений;
генератор второго ключа (107, 117, 124, 154, 157, 162) представляет собой второй набор значений;
при котором в процессе обновления, как минимум, часть генератора первого ключа (107, 117, 124, 151, 153, 162) не изменяется;
при котором в процессе обновления ко второй части генератора первого ключа применяется односторонняя функция (107, 117, 124, 150, 152, 162)
получение первого ключа (156, 159) из генератора первого ключа (107, 117, 124, 154, 157, 162);
при котором первый ключ представляет собой третье значение или третий набор значений;
получение второго ключа (156, 159) из генератора второго ключа (107, 117, 124, 154, 157, 162);
при котором второй ключ представляет собой четвертое значение или четвертый набор значений;
при котором в процессе получения первого ключа односторонняя функция (107, 117, 126, 155, 158, 164) применяется как к первым, так и ко вторым частям генератора первого ключа;
и при котором количество значений первого ключа меньше, чем количество значений в генераторе первого ключа.