Руководство · Восстановление хранилища

Схема Шамира: как разделить ключ, чтобы им не владел никто один

Схема Шамира делит ключ на несколько частей так, что любое выбранное их число восстанавливает его, а меньшее число частей вообще ничего о нём не раскрывает. Она работает так: ключ помещают на кривую; несколько точек однозначно задают кривую, а на одну точку меньше подходит под любой возможный ключ. Это способ хранить ключ восстановления у людей, которым вы доверяете, не доверяя ни одному из них в отдельности.

Последняя проверка

На этой странице

Какую задачу это решает

Ключ восстановления это единая точка отказа в двух направлениях. Храните его в одном месте, и один пожар или один потерянный ящик всё закончат. Раздайте копии трём друзьям, и любой из них сможет открыть то, что он охраняет, или потерять свою копию вору.

Схема Шамира устраняет оба риска сразу. Вы делаете несколько частей. Достаточное их число восстанавливает ключ. Меньшее число ничего не стоит, даже намёка не даёт. Впервые её опубликовал Ади Шамир в короткой журнальной статье, и она по-прежнему остаётся стандартным способом сделать это.

Идея в одной картинке

Представьте прямую на графике. Две точки задают её: через обе проходит только одна прямая. Одна точка не задаёт: через неё проходит бесконечно много прямых во все стороны.

Теперь поместите ключ в то место, где прямая пересекает край графика. Раздайте по одной точке прямой каждому человеку.

  • Любые двое складывают свои точки, проводят единственную прямую через них и считывают ключ с края.
  • Один человек в одиночку имеет точку, через которую проходит и прямая для каждого возможного ключа. Его точка ничего не говорит о том, который из них настоящий.

Это разделение «2 из n»: сколько угодно точек, любые две восстанавливают ключ. Для «3 из n» берут кривую, которой нужны три точки, и так далее. Правило, как его формулирует статья об этой схеме, такое: k точек задают кривую степени k минус один, а меньшее число оставляет ключ совершенно неопределённым.

Почему «ничего» действительно значит ничего

Большая часть безопасности держится на том, что угадывание слишком медленное. Схема Шамира устроена иначе. Часть, которую держат в одиночку, совместима со всеми возможными ключами одинаково. Никакой компьютер, как бы быстр он ни был, не вытянет из неё ключ, потому что ответа в ней нет. Статья называет это информационно-теоретической безопасностью.

Остаются два честных ограничения:

  1. Достаточное число частей в чужих руках восстановит ключ. Схема считает части, а не намерения людей.
  2. Часть обычно показывает, что она часть. Она может указывать, к какому набору принадлежит и сколько их нужно, чтобы люди знали, что с ней делать. Эта метка не ключ.

Выбор чисел

Разделение Можно потерять до Людей, которые должны собраться Подходит, когда
Две из трёх одну часть двое небольшой круг, просто в использовании
Три из пяти две части трое более широкий круг, больше запаса

Цифры следуют из правила в описании схемы: если нужно k из n, можно потерять n минус k частей и всё равно восстановить.

Большее число нужных частей безопаснее против людей, собравшихся за вашей спиной, но тяжелее для вас в тяжёлый день. Большинству людей подходит меньшее разделение.

Выбор людей

  • Люди, до которых ещё можно будет добраться через пять или десять лет.
  • Люди в разных местах, чтобы одно событие не забрало сразу несколько частей.
  • Люди, которые не знают друг друга, чтобы им было нелегко сговориться.
  • Скажите каждому, для чего эта часть, и что одна часть сама по себе им бесполезна.

Где Sealed помогает, а где нет

Помогает хранителями ключа, построенными на этой схеме. Хранители ключа делят ключ по схеме Шамира, поэтому группа частей, меньшая, чем нужно, одинаково хорошо подходит к любому возможному ключу. Хранители ключа делят ваш ключ восстановления на 3 части, из которых любые 2 возвращают его, или на 5 частей, из которых любые 3 возвращают его, по одной части для каждого человека, которому вы доверяете. Страница хранителей ключа показывает экраны.

Помогает тем, что не остаётся никакой копии. Sealed не хранит части хранителей: как только вы закрываете экран, они существуют только там, куда вы их отправили. Ключ восстановления и хранители ключа бесплатны для всех.

Не заменяет вашу собственную копию ключа. Sealed советует сохранить и свой собственный ключ восстановления, потому что хранители — это путь назад, а не замена. Руководство по ключу восстановления описывает, где его хранить.

Не скрывает того, что части это части. Часть хранителя не скрывает, что это часть: по ней можно прочитать её набор, её номер и сколько частей нужно, но не сам ключ.

Вопросы и ответы

То же ли самое разделить ключ пополам?

Нет. Если разрезать ключ надвое, каждая половина выдаёт половину ключа, а недостающую половину гораздо проще угадать. Часть по Шамиру ничего не выдаёт, пока не соберётся достаточно частей.

Могут ли держатели частей собраться без меня?

Да, если их соберётся достаточно. Поэтому полезно выбирать людей, не знающих друг друга. Sealed советует выбирать хранителей, которые не знакомы друг с другом, чтобы им было трудно собраться без вас.

Истекают ли части?

Математика не истекает, но ключ за ними может смениться. В Sealed: Создание нового ключа восстановления отменяет все части хранителей старого ключа, а запечатанные копии старого ключа перестают работать, когда новый ключ сохранён и завершилась ваша следующая копия.

Источники

Сказанное на этой странице о Sealed проверено по приложению .

  • Wikipedia, article on Shamir’s scheme — впервые опубликована Ади Шамиром в 1979 г. в Communications of the ACM; k точек задают многочлен степени k-1; k-1 или меньше долей оставляют разделяемое значение совершенно неопределённым. Прочитано 13 ноября 2026 г.
  • Sealed on the App Store — страница приложения, которое взято как пример

Последняя проверка:

Получить Sealed

Sealed можно скачать бесплатно, а Sealed Pro — необязательная покупка в приложении.

Sealed: Private Photo Vault

Sealed можно скачать бесплатно, а Sealed Pro — необязательная покупка в приложении.

Скачать Sealed в App Store