Базы данных. Учебное пособие


Секретность данных - часть 2


Важным  случаем  линейных  запросов  является  сумма по  множеству  S,  где

а  также  средние,  где

где p -  число  записей  в  S.

Способность  компрометировать  БД (т.е.  вычислять  значения  отдельного 

)  будет  зависеть  от  допустимого  числа ненулевых 
,  а  не  от  их  точных  значений.

Существует  теорема:  Пусть  допускаются  линейные  запросы,  продуцирующие  по  меньшей  мере  m  элементов  (т.е.  обрабатывают  m  записей), и  никакие  два  запроса  не  могут  иметь  более  k  общих  элементов  (т.е.  k  общих  записей).  Предположим,  что  p  элементов  уже  известны  (т.е.  для  p  записей  конкретные  значения  поля  известны), тогда  для  вычитания  некоторого  еще  неизвестного  элемента (значения  поля  в  интересующей  нас  записи)  необходимо  сделать  не  менее  1+ (m-1-p) /k  запросов.

 

Ограничения  на  структуру  запроса.

Пусть  ключ  записи  состоит  из  x  полей  и  предполагается,  что  в  запросе  можно  задать  не  более  y  полей  ключа (т.е.  выполняется  поиск  по  частичному  соответствию  ключа).  Тогда,  если  y < k,  никакая  функция,  использующая  только  операции  сложения,  вычитания,  умножения  и  деления,  не  позволит  определить  значение  данного  конкретной  записи. 

 

 

 

 

 

 

 

 

 

 

 

 

 

 




Начало  Назад  Вперед