Дослідження та розробка методів шифрування з можливістю пошуку у базах даних

Abstract

Метою дослідження є розробка методу, що дозволить виконувати пошук в криптографічно захищених базах даних за префіксом, без надмірного розкриття інформації про зміст пошукового запиту та даних, що зберігаються. Основними завданнями дослідження є аналіз існуючих підходів до пошуку в зашифрованих базах даних, розробка методу пошуку за префіксом, розробка прототипу програмного забезпечення, що реалізує запропонований метод. Проблема пошуку за зашифрованими даними викликала інтерес у наукових колах і в індустрії. Попри велику різноманітність існуючих варіантів, не існує домінуючого рішення або набору методів. Користувачі повинні розуміти характеристики системи та компроміси для свого варіанта використання. Напрямок залишається плідною областю досліджень, розробки підходів та методів. Пропонований метод пошуку є одним із таких методів.

The aim of the research is to develop a method that allows performing searches in cryptographically protected databases by prefix without excessive disclosure of information about the content of the search query and stored data. The main tasks of the research include the analysis of existing approaches to searching in encrypted databases, the development of a prefix-based search method, and the creation of a prototype software implementing the proposed method. The challenge of searching encrypted data has attracted interest in both scientific and industrial circles. Despite the wide variety of existing solutions, there is no dominant solution or set of methods. Users must understand the characteristics of the system and compromises for their specific use case. The direction remains a fruitful area of research, development of approaches, and methods. The proposed search method is one such approach.