가이드 · 보관함 복구

샤미르 비밀 분산 쉽게 설명: 아무도 키를 혼자 갖지 않게 나누기

샤미르 방식은 키를 여러 조각으로 나눠서, 정해 둔 수만큼 모이면 키를 복원하고 그보다 적으면 키에 대해 아무것도 알 수 없게 해요. 키를 곡선 위에 놓는 원리예요. 점 몇 개가 곡선을 정하고, 점이 하나 모자라면 어떤 키든 맞아떨어져요. 믿는 사람들에게 복구 키를 맡기되, 그중 한 사람만 믿지 않아도 되는 방법이에요.

마지막 확인

이 페이지 내용

이 방식이 푸는 문제

복구 키는 두 방향으로 단일 실패 지점이 돼요. 한 곳에만 두면 화재 한 번, 서랍 하나 잃어버리는 것으로 끝나요. 친구 세 명에게 사본을 주면 누구든 그 키가 지키는 것을 열 수 있고, 사본을 도둑에게 잃을 수도 있어요.

샤미르 방식은 두 위험을 한꺼번에 없애요. 조각을 여러 개 만들어요. 충분한 수가 모이면 키가 복원돼요. 그보다 적으면 힌트 하나 없이 아무 쓸모가 없어요. Adi Shamir가 짧은 학술 논문으로 처음 발표했고, 지금도 이 일을 하는 표준 방법이에요.

그림 하나로 보는 원리

그래프 위의 직선을 떠올려 보세요. 점 두 개면 직선이 정해져요. 두 점을 지나는 직선은 하나뿐이에요. 점 하나로는 안 돼요. 그 점을 지나는 직선은 사방으로 끝없이 많아요.

이제 직선이 그래프 옆면과 만나는 자리에 키를 놓아요. 직선 위의 점을 한 사람에게 하나씩 나눠 줘요.

  • 두 사람이 점을 맞대어 둘을 지나는 직선 하나를 긋고, 옆면에서 키를 읽어요.
  • 한 사람만으로는 가능한 모든 키를 지나는 직선도 그 점을 지나요. 그 점은 어느 키인지 아무것도 알려 주지 않아요.

이것이 “n개 중 2개” 분산이에요. 점은 원하는 만큼 만들고, 아무 두 개로 복원해요. “n개 중 3개”라면 점 세 개가 있어야 정해지는 곡선을 쓰는 식이에요. 이 방식을 설명한 글의 규칙은 이래요. 점 k개가 k-1차 곡선을 정하고, 그보다 적으면 키가 전혀 정해지지 않아요.

“아무것도 없다”가 정말 아무것도 없다는 뜻인 이유

대부분의 보안은 추측이 너무 느리다는 데 기대요. 샤미르 방식은 달라요. 혼자 가진 조각은 가능한 모든 키와 똑같이 들어맞아요. 아무리 빠른 컴퓨터도 거기서 키를 뽑아낼 수 없어요. 답이 그 안에 없으니까요. 이 글은 이를 정보 이론적 보안이라고 불러요.

솔직한 한계가 두 가지 남아요.

  1. 충분한 조각이 엉뚱한 손에 들어가면 키가 복원돼요. 이 방식은 사람의 의도가 아니라 조각의 수를 세어요.
  2. 조각은 대개 조각이라는 사실을 드러내요. 어느 묶음에 속하는지, 몇 개가 필요한지 적혀 있을 수 있어서 사람들이 어떻게 해야 할지 알아요. 그 표시는 키가 아니에요.

숫자 고르기

분산 잃어도 되는 수 모여야 하는 사람 이럴 때 알맞아요
3개 중 2개 조각 1개 2명 작은 모임, 쓰기 간단해요
5개 중 3개 조각 2개 3명 더 넓은 모임, 여유가 더 있어요

이 수치는 이 방식의 설명에 나온 규칙에서 나와요. n개 중 k개가 필요하면 n-k개를 잃어도 복원할 수 있어요.

필요한 수가 높을수록 사람들이 몰래 모이는 데 더 안전하고, 힘든 날 본인에게는 더 어려워요. 대부분은 작은 쪽으로 충분해요.

사람 고르기

  • 5년, 10년 뒤에도 연락이 닿을 사람.
  • 서로 다른 곳에 사는 사람. 한 사건으로 조각 여러 개를 잃지 않도록요.
  • 서로 모르는 사람. 쉽게 힘을 합치지 못하도록요.
  • 조각이 무엇에 쓰이는지 각자에게 알려 주세요. 조각 하나만으로는 쓸모가 없다는 것도요.

Sealed가 도움이 되는 부분과 그렇지 않은 부분

도움이 돼요. 이 방식으로 만든 키 보관인이 있어요. 키 보관인은 샤미르 방식으로 키를 나누므로, 필요한 개수보다 적은 조각의 묶음은 가능한 모든 키에 똑같이 들어맞습니다. 키 보관인은 복구 키를 3개 조각으로 나누어 그중 2개로 되살리거나, 5개 조각으로 나누어 그중 3개로 되살리며, 믿을 수 있는 사람마다 조각 하나씩을 줍니다. 키 보관인 페이지에서 화면을 볼 수 있어요.

도움이 돼요. 남는 사본이 없으니까요. Sealed는 보관인 조각을 보관하지 않습니다. 화면을 닫으면 그 조각은 사용자가 보낸 곳에만 존재합니다. 복구 키와 키 보관인은 모든 사용자에게 무료입니다.

대신하지 못해요. 본인이 직접 가진 키 사본이에요. 보관인은 되돌아오는 방법이지 대체 수단이 아니므로 Sealed는 본인의 복구 키도 함께 보관하라고 안내합니다. 어디에 보관할지는 복구 키 가이드에 있어요.

막지 못해요. 조각이 조각이라는 사실을 드러내는 것이에요. 보관인 조각은 자신이 조각이라는 사실을 숨기지 않습니다. 그 조각의 세트, 번호, 필요한 조각 수는 읽을 수 있지만 키는 알 수 없습니다.

질문과 답변

키를 반으로 자르는 것과 같은 건가요?

아니요. 키를 둘로 자르면 반쪽마다 키의 절반이 드러나고, 없는 절반은 훨씬 쉽게 짐작할 수 있어요. 샤미르 조각은 충분한 수가 모이기 전까지 아무것도 드러내지 않아요.

조각을 가진 사람들이 저 없이 모일 수 있나요?

네, 충분한 수가 모이면 가능해요. 그래서 서로 모르는 사람을 고르는 게 좋아요. Sealed는 보관인들이 사용자 없이 모이기 어렵도록 서로 모르는 사람을 보관인으로 고르라고 제안합니다.

조각에 유효 기간이 있나요?

수학에는 유효 기간이 없지만, 그 뒤에 있는 키는 바뀔 수 있어요. Sealed에서는 이래요. 새 복구 키를 만들면 이전 키의 보관인 조각이 모두 폐기되고, 이전 키의 보호된 사본은 새 키가 저장되고 다음 백업이 끝나면 작동하지 않습니다.

출처

이 페이지의 Sealed 관련 내용은 에 앱과 대조해 확인했습니다.

  • Wikipedia, article on Shamir’s scheme — 1979년 Adi Shamir가 Communications of the ACM에 처음 발표했어요. 점 k개가 k-1차 다항식을 정하고, 조각이 k-1개 이하면 공유된 값이 전혀 정해지지 않아요. 2026년 11월 13일 확인
  • Sealed on the App Store — 예시로 쓴 앱의 App Store 목록

마지막 확인:

Sealed 받기

Sealed는 무료로 다운로드할 수 있으며, Sealed Pro는 선택 사항인 앱 내 구입입니다.