Аннотация:В заметке приведено определение дедуктивно безопасной системы запросов к базам данных с многобитовыми записями, установлен критерий дедуктивной безопасности и получена оценка сложности задачи проверки свойства дедуктивной безопасности баз данных.