ガイド · 保管庫の復旧
シャミアの秘密分散とは:誰も1人では持てない鍵の分け方
シャミアの方式は、鍵をいくつかの断片に分けます。決めた数の断片が集まれば鍵を復元でき、それより少なければ鍵について何も分かりません。仕組みは、鍵を曲線の上に置くことです。数個の点で曲線が決まり、点が1つ足りなければ、どんな鍵にも当てはまってしまいます。信頼できる人たちにリカバリーキーを預けつつ、1人だけを信頼する必要がない方法です。
このページの内容
解決する問題
リカバリーキーには、2つの方向に弱点があります。1か所にしまえば、1回の火事や1つの引き出しの紛失で終わりです。3人の友人にコピーを渡せば、そのうちの誰か1人が、守っているものを開けられますし、泥棒にコピーを盗まれるかもしれません。
シャミアの方式は、この2つの危険を同時になくします。断片をいくつか作ります。十分な数が集まれば鍵を復元できます。それより少なければ、ヒントにすらならず、何の価値もありません。この方式は、短い論文でAdi Shamirが初めて発表し、今もこの目的の標準的な方法です。
1枚の絵で分かる考え方
グラフの上の直線を思い浮かべてください。2つの点で直線が決まります。両方を通る直線は1本だけです。1つの点では決まりません。その点を通る直線は、あらゆる向きに無数にあります。
次に、直線がグラフの縦軸と交わる場所に、鍵を置きます。直線上の点を1つずつ、それぞれの人に渡します。
- 2人が集まれば、 2つの点を合わせて1本の直線を引き、縦軸から鍵を読み取れます。
- 1人だけでは、 その点を通る直線は、あらゆる鍵の候補を通ります。その点からは、どれが本物か分かりません。
これが「n個のうち2個」の分割です。点は好きなだけ作れて、どの2つでも復元できます。「n個のうち3個」なら、決めるのに3つの点が必要な曲線を使い、以下同様です。この方式の解説記事によると、規則は、k個の点でk-1次の曲線が決まり、それより少なければ鍵がまったく決まらない、というものです。
「何も分からない」が本当に何も分からない理由
多くのセキュリティは、推測に時間がかかりすぎることに頼っています。シャミアの方式は違います。1人が持つ断片は、どの鍵の候補とも等しく矛盾しません。どんなに速いコンピュータでも、そこから鍵を取り出せません。答えがそこに入っていないからです。記事では、これを情報理論的安全性と呼んでいます。
正直に言って、限界が2つあります。
- 十分な数の断片が悪意のある人の手に渡れば、鍵は復元されます。 この方式が数えるのは断片の数であって、人の意図ではありません。
- 断片には、たいてい断片であることが分かる印があります。 どのセットに属し、いくつ必要かが書かれていて、受け取った人が扱い方を分かるようになっています。この表示は鍵ではありません。
数の決め方
| 分割 | 失ってよい数 | 集まる必要がある人数 | 向いている場面 |
|---|---|---|---|
| 3個のうち2個 | 1個まで | 2人 | 小さな輪で、簡単に使いたい |
| 5個のうち3個 | 2個まで | 3人 | 広い輪で、余裕がほしい |
この数字は、この方式の解説の規則から導かれます。n個のうちk個が必要なら、n引くk個の断片を失っても復元できます。
必要な数が多いほど、自分の知らないところで集まられる危険には強くなりますが、いざというときに自分が集めるのは大変になります。多くの人には、小さいほうの分割で十分です。
預ける人の選び方
- 5年後、10年後も連絡がつく人。
- 離れた場所にいる人。 1つの出来事で、複数の断片が失われないようにします。
- お互いを知らない人。 簡単に結託できないようにします。
- それぞれの人に、断片が何のためのものかを伝え、 1つだけでは役に立たないことも伝えます。
Sealed が役立つこと、役立たないこと
役立つこと: この方式に基づく、キーの預かり人機能があります。キーの預かり人はシャミアの方式でキーを分割するため、必要な数より少ない部分の組は、あらゆるキーの可能性に等しく当てはまります。 キーの預かり人は、リカバリーキーを、どれか2つで戻せる3つの部分、またはどれか3つで戻せる5つの部分に分け、信頼する人ごとに一つの部分を渡します。 画面はキーの預かり人のページで見られます。
役立つこと: 手元にコピーが残りません。Sealedは預かり人の部分を保管しません。画面を閉じると、それらは送った先にしか存在しません。 リカバリーキーとキーの預かり人は、どなたでも無料で使えます。
役立たないこと: 自分用のキーのコピーの代わりにはなりません。預かり人は戻る方法であって代わりではないため、Sealedはご自身のリカバリーキーも保管するようお伝えします。 保管場所については、リカバリーキーのガイドで説明しています。
役立たないこと: 断片が断片であることを、隠してはくれません。預かり人の部分は、それが部分であることを隠しません。その組、番号、必要な部分の数は読み取れますが、キーは読み取れません。
質問と回答
鍵を半分に切って分けるのと同じですか?
違います。鍵を2つに切ると、それぞれの半分が鍵の半分を明かしてしまい、残りの半分は推測しやすくなります。シャミアの断片は、十分な数が集まるまで何も明かしません。
断片を持つ人たちが、私抜きで集まることはできますか?
十分な人数が集まれば可能です。だから、お互いを知らない人を選ぶと安心です。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はアプリ内課金による任意のプランです。