Що таке таємниця Шаміра?

Схема секретного обміну Шаміра використовує алгоритм у криптографії для безпечного розподілу частин дуже конфіденційних даних між мережею чи групою, щоб запобігти несанкціонованому доступу до даних. Дані поділяються на менші частини, які називаються спільними ресурсами, які потім розподіляються в групі чи мережі. Ця схема названа на честь видатного ізраїльського криптографа Аді Шаміра.

Shamir's Secret Sharing допомагає значно зменшити ймовірність невдачі розшифрувати конфіденційну інформацію, що поширюється в мережі. Це пов’язано з функцією, яка дозволяє розшифровувати інформацію, не потребуючи всіх спільних ресурсів. Замість цього встановлюється число, нижче за загальну кількість спільних ресурсів, яке називається порогом, що значно зменшує ймовірність збою, якщо певні сторони мережі недоступні.

приклад

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

Процес формування акцій

Shamir’s Secret Sharing розроблено за допомогою складного алгебраїчного алгоритму, який оцінює невідомі значення в розриві між двома точками. Це називається поліноміальною інтерполяцією. Це означає, що алгоритм кодує інформацію, необхідну для шифрування, у поліноміальний вираз. По суті, це фаза поділу перед розповсюдженням через мережу серед учасників. Замість того, щоб вимагати всіх учасників, потрібне лише порогове число, яке забезпечує достатньо точок даних для правильної оцінки значень між проміжками в зашифрованих спільних ресурсах.