Loading AI tools
З Вікіпедії, вільної енциклопедії
Гомоморфне шифрування — така модель шифрування, яка дозволяє виконувати певні математичні дії з зашифрованим текстом і отримувати зашифрований результат, який відповідає результату аналогічної операції, що проводиться з відкритим текстом[1].
Сучасні гомоморфні системи шифрування ділять на 2 класи:[1]
Під поняттям частково гомоморфні системи розуміють такі криптосистеми, які гомоморфні відносно тільки одної математичної функції (додавання або множення).
Вперше поняття «гомоморфне шифрування» було використане в 1978 році після розробки асиметричного алгоритму RSA його авторами Рональдом Рівестом, Аді Шаміром та Леонардом Адлеманом, але їх перші спроби обґрунтувати необхідність та можливість практичного застосування гомоморфного шифрування були невдалими. В 2009 році співробітником IBM Крейгом Джентрі була запропонована модель повністю гомоморфної криптографічної системи, за допомогою якої стало можливим реалізувати операції додавання та множення над зашифрованими даними без їх попереднього розшифрування[1].
Прикладом застосування гомоморфних криптосистем можна назвати системи безпечного електронного голосування[2].
Типова система безпечного електронного голосування з універсальною верифікацією використовує гомоморфну криптосистему над адитивною групою де n більше за кількість учасників голосування[вин. 1][2].
Голосування відбувається таким чином. Наприклад, виборець i хоче віддати голос , при цьому . Аби проголосувати виборець i обчислює та оприлюднює , тобто шифротекст із використанням відкритого ключа поширеного виборчою комісією. Після того як всі проголосували виборча комісія обчислює суму всіх шифротекстів (що може відбуватись відкрито) та дешифрує результат; отриманий результат є результатом голосування, оскільки:[2]
Рівність результатів гарантується використаною гомоморфною криптосистемою[2].
Залежно від ступеня довіри до виборчої комісії вона може також надати доказ вірності дешифрування результатів із можливістю публічної перевірки. Таким чином буде доведено вірність підрахунку голосів[2].
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.