考える力AI照合済み

場合の数:パスワードの強さ

4桁と8桁、並べ方は何倍ちがう?
← 一覧にもどる
イメージ図(AI生成)

ユイさんは、スマホのロック番号を4桁から8桁に変えました。「桁数が2倍になったから、安全さも2倍くらいかな」。ところが数学の目で、候補になる並べ方の数を比べてみると、2倍どころではありません。4桁から8桁になると、並べ方の数は1万倍にふくらみます(安全さそのものが1万倍になる、という意味ではありません)。桁がたった4つ増えただけで、なぜそんなことが起きるのでしょう。

まず予想!

数字だけの暗証番号が「4桁」から「8桁」になりました。並べ方の数は何倍になる?

4桁が8桁になると、何倍ふえる?

まず、4桁の数字の暗証番号を考えます。0000から9999まで、並べ方は全部で1万通りです。では、8桁にしたら、並べ方は何通りでしょうか。0000 0000から9999 9999まで、1億通りになります。1億÷1万=1万ですから、並べ方は1万倍です。「桁数が2倍」という感覚と、「並べ方が1万倍」という数字。この大きなずれが、この章の主役です。1桁増えるたびに10倍になるので、桁数が少し増えるだけでも、並べ方の数は急に大きくなります。

ここで、ひとつ決めておきます。この章で数えるのは、「候補になる並びが全部で何通りあるか」だけです。どの桁にも0から9までが入り、先頭が0でも、同じ数字をくり返してもよい、という約束で数えます。攻撃の手順ではなく、あくまで「数え方」を学ぶ話です。

4桁:10⁴=1万通り 8桁:10⁸=1億通り

なぜ「かけ算」で数えるの?

数を数えるときは、順番に選んでいくと考えると、すっきりします。1桁目に選べる数字は、0から9までの10通り。そのそれぞれに、2桁目も10通りの選び方がつづきます。つまり2桁だと、10×10=100通りです。00から99までの100個を思い浮かべると、たしかにそうですね。

3桁目をつけ足すと、100通りのそれぞれに10通りがつくので、1000通り。4桁目で1万通り。1桁増えるごとに、10倍になっていきます。このように、「選ぶ」を何回か重ねるとき、選び方の数をかけ算でまとめる考え方を、積の法則と呼びます。どの場所にも同じN種類から1つを選べて、同じものを何回使ってもよいなら、L個の場所への並べ方は、Nを L個かけ合わせた Nᴸ 通りです。

ここで、たいせつなのは、増えるのが「足し算」ではない点です。5桁目を足すと、1万通りに「10通り」を足すのではなく、1万通りのそれぞれに、10通りがつくのです。だから、4桁から8桁に4つ増えると、10が4回かかって、10⁴=1万倍になるのです。

10 × 10 × 10 × 10 = 10⁴ = 10000

文字の種類をふやすと、どうなる?

暗証番号のように数字だけではなく、アルファベットも使えるとしたらどうでしょう。英語の小文字が26種類、大文字が26種類、数字が10種類で、合わせて62種類です。ここでは、これらを自由に使えるものとして数え、「全部の種類を必ず混ぜる」という条件はつけません。8文字なら、62を8個かけ合わせて、62⁸=218,340,105,584,896通り。約218兆通りです。同じ8文字でも、数字だけなら1億通り。英数字なら、その約218万倍になります。種類が10から62へと約6倍になっただけなのに、8文字ぶんのかけ算で、差はこれほど大きく開くのです。

さらに記号まで加えて、全部で94種類としたらどうなるでしょう。94⁸=6,095,689,385,410,816通り、約6100兆通りです。ただし、この94種類は、英数字62種類と半角の記号32種類を合わせたもの(ASCIIという文字の決まりのうち、空白以外の表示できる文字)という「仮のモデル」です。実際に使える記号は、サービスによってちがいます。

62⁸ = 218,340,105,584,896
さわってみよう

文字数と文字の種類をかえてみましょう。文字を1つ増やすと、並べ方の数は何倍になるでしょうか。桁数の棒(1目盛り=10倍)も見てください。

「種類」と「長さ」、どっちが効く?

記号を混ぜて94種類にすれば、いちばん強いのでしょうか。じつは、記号なしの英数字62種類のままでも、1文字長くして9文字にするだけで、候補の数では上回ります。62⁹=13,537,086,546,263,552通りで、94⁸のほうが小さいのです。

理由は、長さが1つ増えるたびに、「種類の数」ぶん、かけ算されるからです。8文字から9文字に増えると、62倍。ところが種類を62から94に増やしても、8文字全体では、約28倍にしかなりません。だから、この例では、長さを1つ足すほうが大きく効いたのです。ただし、これは「この例での比べ」です。いつでも長さが勝つわけではありません。たとえば62¹¹と94¹⁰を比べると、94¹⁰のほうが大きくなります。大切なのは、「どれを増やすと、何倍になるか」を、かけ算で見積もる習慣です。

62⁹ > 94⁸ (この例では)

数が多くても、安心とは限らない

ここまでは、「候補の並びが全部で何通りあるか」を数えました。ところが、現実の暗証番号やパスワードは、すべての候補が同じ確率で選ばれるわけではありません。人は、覚えやすい並びを選びがちだからです。たとえば、西暦の年月日を並べた8桁(1990年8月5日なら19900805)に限ってみましょう。100年分としても、多くて100×366=36,600通りです。数のうえでは1億通りの候補があっても、選び方が誕生日などに偏れば、実際に使われる並びは、そのごく一部になってしまいます。

総務省の「国民のためのサイバーセキュリティサイト」には、推測されやすいパスワードの例として、名前や電話番号、生年月日、住所、同じ文字の繰り返し、「abcd」「123456」のようなわかりやすい並びなどが挙げられています。そして理想的には、最低でも10文字以上の、ある程度長いでたらめな(ランダムな)英数字の並びにして、数字や記号、大文字小文字を混ぜるのが好ましい、と説明されています(ただし、10文字以上なら必ず安全、という意味ではありません)。場合の数は、強さを考えるための「ものさしのひとつ」にすぎません。

江戸の「ねずみ算」から、郵便のデジタルアドレスまで

かけ算で増えていく数の勢いは、昔の人も面白がっていました。江戸時代の算数の本にも、数が増えていく様子を考える問題が出てきます。吉田光由(よしだみつよし)という人が書いた『塵劫記(じんこうき)』です。国立国会図書館の展示ページによると、この本はそろばんのマニュアルとして書かれ、同館が展示する『新編塵劫記』の下巻には「ねずみ算」も載っています。ねずみ算は、ものがどんどん増えていくときの数を考える問題として知られています。

国立国会図書館は、吉田光由を1598年生まれの人と紹介していて、寛永11年(1634)の版が最も広く普及したと説明しています。パスワードとは題材がちがいますが、かけ算を重ねると数が思いのほか大きくなるおもしろさは、昔の算数の問題にも見られます。

最近の例では、日本郵便の「デジタルアドレス」があります。公式ページによると、住所を英数字7桁に置き換えたものです。ここからは実際の仕様とは別に、数え方の模型で考えてみます。数字だけの7桁なら10⁷=1000万通りですが、たとえば英字26種類(大文字小文字は区別しない)と数字10種類の36種類で7桁を数えると、36⁷=78,364,164,096通り、約780億通りになります。なお、実際の文字の種類は確かめていないので、この数は「たとえば」の見積もりです。種類を増やすと、同じ桁数でも並べ方が桁ちがいに増えることがわかります。

10⁷ = 1000万 36⁷ = 78,364,164,096

今日、どこで使う?

まず、スマホのロック番号や、ゲーム・SNSのパスワードを決めるときです。「何桁にするか」「文字の種類を増やすか」を、かけ算で見積もれます。4桁から6桁に増えれば、10×10=100倍。数字だけの6桁(10種類)から、小文字と数字の36種類の6文字にすれば、並べ方は約2,200倍(36⁶÷10⁶≒2,177)です。

次に、覚えやすい合言葉を考えるときです。1000語の単語帳から、毎回どの語も同じ確率で、前に選んだ語とは関係なく3語を選びます。同じ語をくり返してもよく、順番も区別するなら、1000×1000×1000=10億通り。数字8桁の10倍です。単語を1つ足すごとに、1000倍になります。歌詞や自分に関係のある言葉から選ぶと、選び方が偏るので、10億通りを同じ確率で選ぶ場合と同じ強さにはなりません。ここに出した文字数や単語数は、場合の数を比べるための例で、その数だけで安全が保証されるわけではありません。

そして、同じパスワードを使い回さないことです。情報処理推進機構(IPA)の2022年度の調査では、パスワードを使い回していない人の割合は、パソコン利用者で平均58.1%、スマートフォン利用者で46.6%でした。IPAは、パスワードを「できるだけ長く、複雑で、使い回さない」ことと、多要素認証を使うことを勧めています。

ユイさんの8桁は、4桁よりずっと数が多くなりました。でも、誕生日などの推測されやすい並びを選ぶと、候補の多さを十分に生かせません。数を数える力は、強いパスワードを考えるための道具のひとつです。かけ算で見積もって、使い回さず、人の選びやすい並びを避ける。それが、この章で持ち帰ってほしいことです。

ひとことで言うと並べ方の数は、種類の数を文字数ぶんかけ算した数。

使ってみよう

数字だけの暗証番号が4桁から6桁になりました。並べ方の数は何倍?
4桁:10⁴ = 10000通り
6桁:10⁶ = 1000000通り
1000000 ÷ 10000 = 100
答え:100倍(2桁増えたので 10×10)
英小文字だけの6文字(26種類)と、英小文字+数字の6文字(36種類)。並べ方の数は何倍ちがう?
26⁶ = 308,915,776
36⁶ = 2,176,782,336
2,176,782,336 ÷ 308,915,776 ≒ 7.05
答え:約7倍(数字を足しただけで、並べ方は7倍になる)
1000語の単語帳から、毎回でたらめに(同じ語をくり返してもよい)3語を選び、決まった区切り記号でつなげた合言葉は何通り? 数字だけの8桁と比べると?
1000 × 1000 × 1000 = 10⁹(通り)
10⁹ ÷ 10⁸ = 10
答え:10億通りで、数字8桁の10倍(単語を1つ足すごとに1000倍)

よくある「あれ?」

記号を混ぜさえすれば、いちばん強い → 記号なしの英数字でも、1文字長くするほうが数は大きいことがある(62⁹ > 94⁸)
「記号入り=複雑=強い」と見た目で感じるから。でも数のうえでは、長さが1つ増えるたびに「種類の数」倍になり、効きかたが大きくなります。
8桁の数字なら、どれが選ばれても同じくらい当てにくい → 候補は1億通りでも、誕生日など人が選びやすい並びに偏ると、当てられやすくなる(西暦年月日の8桁なら多くても36600通り)
「1億通りある」と数だけを見てしまうから。でも、人が覚えやすい並びを選ぶと、実際に選ばれる並びはごく一部に偏ります。

これ、どこで使う?

スマホのロック番号、ゲームやSNSのパスワード。「何桁にするか」「文字の種類を増やすか」を決めるとき、かけ算で並べ方の数をイメージできます。数だけでなく、人が選びやすい並びを避けることと、同じパスワードを使い回さないことも大切です。

なるほど2問

ほんとうは…・出典

吉田光由の没年

国立国会図書館のページでも、「数学(和算)」展示の一部では1598〜1672年、別のページでは1598〜1673年と書かれています。理由は確認できていないため、この章では没年を書かず、1598年生まれとしました。

ほんとうは「数」だけでは強さは決まらない

この章は、候補になる並びの数(場合の数)という「ものさし」を扱いました。現実のパスワードの安全は、①人が選びやすい並びかどうか、②同じものを使い回していないか、③サービス側の守り(試行回数の制限や保存のしかた)、④多要素認証(パスワードのほかに、スマホでの確認などを重ねる方法)やパスキーなども組み合わせて決まります。ここでは、攻撃の手順ではなく「数え方」だけを扱います。

「種類を増やす」と「長くする」の比べ方

「1文字足すほうが多い」は 62⁹ > 94⁸ という、この例での比べです。いつでも成り立つわけではありません(たとえば 62¹¹ < 94¹⁰)。一般的な考え方であり、個別の助言ではありません。

【未確認】国民生活センターの資料

国民生活センターのパスワード使い回しやフィッシング注意喚起は、検索結果の要約でしか確認できていません(ページ本文は未確認)。そのため出典には載せていません。

【未確認】学習指導要領の該当箇所

「積の法則」の用語が、現行の学習指導要領のどこ(数学A 場合の数と確率)で扱われるかは、原文を直接確認できていません。出典には載せていません。この章の内容は、小学校の累乗・かけ算の延長として読めるようにしています。

記号32種類・合計94種類は仮のモデル

記号を32種類(合計94種類)とする数え方は、半角英数字と記号のうち空白を除く印字可能文字を使う、という仮のモデルです。使える記号はサービスによって異なります。この数え方を示す公的資料は、この章では確認していません(未確認)。

【未確認】ねずみ算の問題文と数字

国立国会図書館の展示ページで『塵劫記』の下巻にねずみ算があることは確認できましたが、問題文や答えの数字は確認していません。本文には書いていません。

【未確認】デジタルアドレスの文字の種類

日本郵便のページで「英数字7桁」であることは確認しましたが、使える文字の種類(大文字小文字の区別、紛らわしい文字を除くかなど)は確認していません。本文の 36⁷ は、実際の仕様とは別の数え方の模型です。

出典と確認状態(AI照合済み)

例題・数値はこのサイトのオリジナルです(実在の店・商品とは関係ありません)。

この章で、まちがいや古くなった情報に気づいたら、報告フォームから教えてください