RU2005135987A

RU2005135987A - Способ обработки данных

Info

Publication number: RU2005135987A
Application number: RU2005135987/09A
Authority: RU
Inventors: Вульф ХАРДЕР (DE); Вульф ХАРДЕР; Бернд ПЕЕТЕРС (DE); Бернд ПЕЕТЕРС; Уве РЕЗАС (DE); Уве РЕЗАС; Штефан ВЕБЕР (DE); Штефан ВЕБЕР
Original assignee: Сиа Синкрософт (Lv); Сиа Синкрософт
Priority date: 2003-04-25
Filing date: 2004-04-03
Publication date: 2007-05-27
Also published as: DE10319435B4; US11809530B2; US10534897B2; US20170364668A1; DE10319435A1; WO2004097734A2; US20200117775A1; US20170024550A1; US9946854B2; EP1618519A2; US11010455B2; US20070014394A1; US20180239881A1; CN1781117A; WO2004097734A8; CA2525484A1; US20210240802A1; US9721075B2; US9275202B2; BRPI0409740A

Claims

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

2. Способ по п.1, отличающийся тем, что сеть Петри, головка/головки и лента/ленты образуют универсальную машину Тьюринга.

3. Способ по п.1, отличающийся тем, что по меньшей мере одну вторую сеть Петри, в частности закодированную и имеющую свойства сети Петри, описанной в п.1, записывают в память, а также считывают и выполняют из этой памяти, по меньшей мере одним экземпляром, причем при переходах каждой сети Петри могут посылаться символы или строки символов через по меньшей мере один опционально существующий канал, причем они могут быть получены переходами других сетей Петри через этот канал или каналы.

4. Способ по п.1, отличающийся тем, что сеть Петри имеет доступ к таблице переходов маркеров или состояний, соответственно, и, при необходимости, по меньшей мере к одной таблице выходных данных или комбинации указанных таблиц, и посредством этого определяет получаемый маркер или получаемое состояние, соответственно, и, при необходимости, по меньшей мере один выход, зависящий от маркера и состояния, соответственно, и при необходимости зависящий от по необходимости предусмотренного входа.

5. Способ по п.4, отличающийся тем, что инициирование переходов сети Петри выполняют процессором, причем процессор имеет по меньшей мере одну команду процессора, обеспечивающую обработку таблицы переходов маркеров или состояний, соответственно, и, при необходимости, по меньшей мере одной таблицы выходных данных, или комбинации обоих этих таблиц, причем указанные таблицы обрабатываются как операнды.

6. Способ по п.3, отличающийся тем, что совокупность сетей Петри образует машину Тьюринга.

7. Способ по п.3, отличающийся тем, что по меньшей мере часть программы преобразуется в сеть Петри или совокупность сетей Петри.

8. Способ по одному из пп.3-7, отличающийся тем, что сети Петри выполняются командой композиции, причем третья сеть Петри, эквивалентная сочетанию первой и второй сетей Петри в отношении принципов внешнего ввода-вывода, за исключением наличия задержек при выводе, составляется на основе первой и второй сетей Петри.

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

10. Способ по п.9, отличающийся тем, что компоненты и результат компоновки являются сетями Петри, причем переходы компонентов, могут принимать и посылать символы или строки символов через опционально существующие каналы.

11. Способ по п.10, отличающийся тем, что сети Петри составляют последовательные машины M_Ω с опционально имеющимся множеством входных каналов и опционально имеющимся множеством выходных каналов, при этом С - конечное множество каналов, Δ - конечное множество конечных алфавитов, γ: С → Δ, Ω=(С, Δ, γ) - правило коммуникации,

Е_Ω={e|e={(с, σ)|σ∈γ(с)∧((с, σ₁)∈e∧(с, σ₂)∈e⇒σ₁=σ₂)}}∪{⌀} - набор событий ввода-вывода, S - конечное множество состояний,

М_Ω:={(S, E_Ω, δ, β, s₀)|δ:R→S∧β:R→E_Ω∧R⊂S×E_Ω

∧(∀[(s, x), y]∈β∀(c_x, σ_x)∈x∀(с_y, σ_y)∈y:c_x≠с_y)∧s₀∈S},

В с В⊆С - набор каналов внутренней синхронизации, композиция comp_B:

, состоящая из последовательных машин, определяется следующим образом:

12. Способ по п.9, отличающийся тем, что сети обработки данных состоят из преобразованных алгоритмов.

13. Способ по п.9, отличающийся тем, что по меньшей мере один компонент является криптологическим компонентом.

14. Способ по п.13, отличающийся тем, что по меньшей мере один компонент выполняет сжатие данных.

15. Способ по п.13 или 14, отличающийся тем, что один компонент считывает данные и вносит уникальную особенность или "водяной знак" в эти данные путем изменения этих данных, причем указанное изменение не затрудняет использование указанных данных или затрудняет его в небольшой степени.

16. Способ по п.13, отличающийся тем, что кодер и комбинатор множества входных каналов компонуются в один выходной канал, причем кодер и комбинатор представляют собой сети Петри, причем комбинатор выполняет отображение данных, полученных через входные каналы, в выходной канал, а выход комбинатора является входом для кодера.

17. Способ по п.13, отличающийся тем, что декодер и разделитель объединяются, причем декодер и разделитель, соответственно, являются сетью Петри и могут представлять собой инвертированные версии кодера и комбинатора, соответственно, которые предварительно компонуются на основе комбинатора или кодера, соответственно, согласно способу, описанному в п.16, причем разделитель выполняет отображение данных, полученных через входной канал, в выходной канал, а выход декодера является входом для разделителя.

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

19. Способ по п.18, отличающийся тем, что композиция выполняется без использования криптологического компонента или по меньшей мере одного из криптологических компонентов, причем результат компоновки имеет по меньшей мере одно ограничение относительно удобства и простоты использования, по сравнению с результатом компоновки, сформированным без пропускания указанного компонента.

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

21. Способ по п.20, отличающийся тем, что значение, превышающее вычисленное значение крипто-функции, сохраняется таким образом, что с точки зрения агрессора оно является нечитаемым или изменяющимся, и при дальнейшем вычислении следующего значения функции это значение влияет на результат следующего вычисления, причем указанное значение изменяется согласно предопределенному правилу.