Схема Миньотта

• Номер работы:
  732131
• Раздел:
  Все работы   →   Эссе   →   Информационная безопасность (ОИБ)
• Год добавления:
  15.12.2021 г.
• Объем работы:
  6 стр.
• Содержание:
  Схема Миньотта позволяет разделить секрет (число) между n сторонами таким образом, что его смогут восстановить любые k участников, но k-1 участников восстановить секрет уже не смогут. Данная схема основана на китайской теореме об остатках. В своей современной формулировке теорема звучит так:
• Выдержка из работы:
  Некоторые тезисы из работы по теме Схема Миньотта
  
  
  Схема Миньотта
  
  Введение. В настоящее время для целей алгоритмизации разделения различных по природе пакетов данных на составляющие части широкое применение находят методы распределения секрета [1, 2].  Например, в технологиях криптографии для распределения секрета реализуются методы Шамира, Асмута – Блума, Блякли и Миньотта [3-5].  Схема разделения Миньотта [6] позволяет пользователю, имеющему некоторое разрешенное количество частей информации, восстановить ее, причем единственным образом.
  Цель эссе – рассмотреть особенности схемы Миньотта.
  Основная часть. Схема Миньотта позволяет разделить секрет (число) между  n  сторонами таким образом, что его смогут восстановить любые k участников, но  k-1 участников восстановить секрет уже не смогут. Данная схема основана на китайской теореме об остатках. В своей современной формулировке теорема звучит так:
  Пусть , где  — попарно взаимно простые числа.
  Поставим в соответствие произвольному числу   кортеж , где :
  
  Тогда это соответствие (между числами и кортежами) будет являться взаимно однозначным. И, более того, операции, выполняемые над числом , можно эквивалентно выполнять над соответствующими элементами кортежами — путём независимого выполнения операций над каждым компонентом.
  ..................................
  Заключение. Схема Миньотта позволяет разделить секрет (число) между  n  сторонами таким образом, что его смогут восстановить любые k участников, но  k-1 участников восстановить секрет уже не смогут. Данная схема основана на китайской теореме об остатках. Принцип работы схемы, следующий: пусть необходимо разделить информацию S среди n пользователей таким образом чтобы при условии наличия k частей, было возможно восстановить исходную информацию, а имея в наличие k -1 не имели такой возможности.
  
  Список литературы
  
  1. Kaya K., Selguk A.A. Robust Threshold Schemes Based on the Chinese Remainder Theorem // Progress in Cryptology - AFRICACRYPT 2008. - Springer, Berlin, Heidelberg, 2008. - P. 94-108.
  2. Iftene S. General Secret Sharing Based on the Chinese Remainder Theorem with Applications in E-Voting // Electron. Notes Theor. Comput. Sci. - 2007. - Vol. 186. - P. 67-84.
  3. Krasnobaev V. et al. The Formulation and Solution of the Task of the Optimum Reservation in the System of Residual Classes // 2019 IEEE International Conference on Advanced Trends in Information Theory (ATIT). - 2019. - P. 1-4.
  4. Акушский И.Я., Юдицкий Д.И. Машинная арифметика в остаточных классах. - М.: Советское радио, 1968. - 440 p.
  .................