СПОСОБ, УСТРОЙСТВО И КОМПЬЮТЕРНОЕ ПРОГРАММНОЕ ИЗДЕЛИЕ ДЛЯ ОПРЕДЕЛЕНИЯ СИГНАТУР ДАННЫХ В СЕТИ ДИНАМИЧЕСКИ РАСПРЕДЕЛЕННЫХ УСТРОЙСТВ

1. Устройство, содержащее процессор, сконфигурированный для:
приема первого запроса;
генерации локального частичного замыкания данных, идентифицированных первым запросом;
синтеза сигнатуры данных локального частичного замыкания, причем сигнатура данных представляет собой неприводимое полиномиальное выражение и ортогональна удаленным сигнатурам данных, генерированным на основе удаленных частичных замыканий; и
сохранения сигнатуры данных в банке информации в пределах сети динамически распределенных устройств.
2. Устройство по п.1, отличающееся тем, что процессор конфигурирован для синтеза сигнатуры данных с помощью расширений круговых полиномов.
3. Устройство по п.1 или 2, отличающееся тем, что процессор также конфигурирован для повторного синтеза сигнатуры данных в ответ на изменения данных, идентифицированных первым запросом.
4. Устройство по п.1 или 2, отличающееся тем, что процессор также конфигурирован для:
приема второго запроса;
генерации целевой сигнатуры на основе второго запроса;
определения местоположения по меньшей мере первой сигнатуры данных и второй сигнатуры данных на основе целевой сигнатуры, при этом первая сигнатура данных ортогональна второй сигнатуре данных; и
объединения первой сигнатуры данных со второй сигнатурой данных для генерации дедуктивной сигнатуры данных, при этом дедуктивная сигнатура данных представляет полное замыкание данных.
5. Устройство по п.4, отличающееся тем, что процессор также конфигурирован для преобразования дедуктивной сигнатуры данных в полное замыкание данных, удовлетворяющее запросу.
6. Устройство по п.4, отличающееся тем, что процессор, конфигурированный для определения местоположения первой сигнатуры данных и второй сигнатуры данных, также конфигурирован для приема первой сигнатуры данных из одного из множества процессоров, расположенных в сети динамически распределенных устройств.
7. Устройство по п.1 или 2, также содержащее запоминающее устройство, на котором хранятся доступные процессору инструкции машинно-читаемого программного кода, предназначенные для конфигурирования процессора.
8. Устройство по п.1 или 2, отличающееся тем, что оно представляет собой мобильный терминал.
9. Машинно-читаемый носитель информации, на котором хранятся инструкции исполняемого машинно-читаемого программного кода, конфигурированные для:
приема первого запроса;
генерации локального частичного замыкания данных, идентифицированных первым запросом;
синтеза сигнатуры данных локального частичного замыкания, причем сигнатура данных представляет собой неприводимое полиномиальное выражение и ортогональна удаленным сигнатурам данных, генерированным на основе удаленных частичных замыканий; и
сохранения сигнатуры данных в банке информации в пределах сети динамически распределенных устройств.
10. Машинно-читаемый носитель информации по п.9, отличающийся тем, что инструкции машинно-читаемого программного кода конфигурированы для синтеза сигнатуры данных с помощью расширений круговых полиномов.
11. Машинно-читаемый носитель информации по п.9 или 10, отличающийся тем, что инструкции машинно-читаемого программного кода также конфигурированы для повторного синтеза сигнатуры данных в ответ на изменения данных, идентифицированных первым запросом.
12. Машинно-читаемый носитель информации по п.9 или 10, отличающийся тем, что инструкции машинно-читаемого программного кода также конфигурированы для:
приема второго запроса;
генерации целевой сигнатуры на основе второго запроса;
определения местоположения по меньшей мере первой сигнатуры данных и второй сигнатуры данных на основе целевой сигнатуры, при этом первая сигнатура данных ортогональна второй сигнатуре данных; и
объединения первой сигнатуры данных со второй сигнатурой данных для генерации дедуктивной сигнатуры данных, при этом дедуктивная сигнатура данных является представлением полного замыкания данных.
13. Машинно-читаемый носитель информации по п.12, отличающийся тем, что инструкции машинно-читаемого программного кода также конфигурированы для преобразования дедуктивной сигнатуры данных в полное замыкание данных, удовлетворяющее запросу.
14. Способ, включающий:
прием первого запроса;
генерацию локального частичного замыкания данных, идентифицированных первым запросом;
выполняемый с помощью процессора синтез сигнатуры данных локального частичного замыкания, причем сигнатура данных представляет собой неприводимое полиномиальное выражение и ортогональна удаленным сигнатурам данных, генерированным на основе удаленных частичных замыканий; и
сохранение сигнатуры данных в банке информации в пределах сети динамически распределенных устройств.
15. Способ по п.14, отличающийся тем, что синтез сигнатуры данных включает выполнение синтеза сигнатуры данных с помощью расширений круговых полиномов.
16. Способ по п.14 или 15, включающий также повторный синтез сигнатуры данных в ответ на изменения данных, идентифицированных первым запросом.
17. Способ по п.14 или 15, включающий также:
прием второго запроса;
генерацию целевой сигнатуры на основе второго запроса;
определение местоположения по меньшей мере первой сигнатуры данных и второй сигнатуры данных на основе целевой сигнатуры, при этом первая сигнатура данных ортогональна второй сигнатуре данных; и
объединение первой сигнатуры данных со второй сигнатурой данных для генерации дедуктивной сигнатуры данных, при этом дедуктивная сигнатура данных является представлением полного замыкания данных.
18. Способ по п.17, включающий также преобразование дедуктивной сигнатуры данных в полное замыкание данных, удовлетворяющее запросу.
19. Устройство, содержащее:
средства для приема первого запроса;
средства для генерации локального частичного замыкания данных, идентифицированных первым запросом;
средства для синтеза сигнатуры данных локального частичного замыкания, причем сигнатура данных представляет собой неприводимое полиномиальное выражение и ортогональна удаленным сигнатурам данных, генерированным на основе удаленных частичных замыканий; и
средства для сохранения сигнатуры данных в банке информации в пределах сети динамически распределенных устройств.
20. Устройство по п.19, содержащее также:
средства для приема второго запроса;
средства для генерации целевой сигнатуры на основе второго запроса;
средства для определения местоположения по меньшей мере первой сигнатуры данных и второй сигнатуры данных на основе целевой сигнатуры, при этом первая сигнатура данных ортогональна второй сигнатуре данных; и
средства для объединения первой сигнатуры данных со второй сигнатурой данных для генерации дедуктивной сигнатуры данных, при этом дедуктивная сигнатура данных является представлением полного замыкания данных.