Устройство для преобразования данных на основе полиномов может содержать процессор. Этот процессор может быть сконфигурирован для идентификации данных, которые релевантны для набора из одного или более запросов, и для генерирования вектора источника информации, который указывает на источники информации, ассоциированные с данными. Процессор также может быть сконфигурирован для генерирования кругового полинома на основе вектора источника информации и для факторизации кругового полинома для генерирования множества ортогональных сигнатур данных. Также предложены соответствующие способы и компьютерные программные продукты. 4 н. и 21 з.п. ф-лы, 4 ил.