ユイさんは、スマホのロック番号を4桁から8桁に変えました。「桁数が2倍になったから、安全さも2倍くらいかな」。ところが数学の目で、候補になる並べ方の数を比べてみると、2倍どころではありません。4桁から8桁になると、並べ方の数は1万倍にふくらみます(安全さそのものが1万倍になる、という意味ではありません)。桁がたった4つ増えただけで、なぜそんなことが起きるのでしょう。
まず予想!
4桁が8桁になると、何倍ふえる?
まず、4桁の数字の暗証番号を考えます。0000から9999まで、並べ方は全部で1万通りです。では、8桁にしたら、並べ方は何通りでしょうか。0000 0000から9999 9999まで、1億通りになります。1億÷1万=1万ですから、並べ方は1万倍です。「桁数が2倍」という感覚と、「並べ方が1万倍」という数字。この大きなずれが、この章の主役です。1桁増えるたびに10倍になるので、桁数が少し増えるだけでも、並べ方の数は急に大きくなります。
ここで、ひとつ決めておきます。この章で数えるのは、「候補になる並びが全部で何通りあるか」だけです。どの桁にも0から9までが入り、先頭が0でも、同じ数字をくり返してもよい、という約束で数えます。攻撃の手順ではなく、あくまで「数え方」を学ぶ話です。
なぜ「かけ算」で数えるの?
数を数えるときは、順番に選んでいくと考えると、すっきりします。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万倍になるのです。
文字の種類をふやすと、どうなる?
暗証番号のように数字だけではなく、アルファベットも使えるとしたらどうでしょう。英語の小文字が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という文字の決まりのうち、空白以外の表示できる文字)という「仮のモデル」です。実際に使える記号は、サービスによってちがいます。
文字数と文字の種類をかえてみましょう。文字を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¹⁰のほうが大きくなります。大切なのは、「どれを増やすと、何倍になるか」を、かけ算で見積もる習慣です。
数が多くても、安心とは限らない
ここまでは、「候補の並びが全部で何通りあるか」を数えました。ところが、現実の暗証番号やパスワードは、すべての候補が同じ確率で選ばれるわけではありません。人は、覚えやすい並びを選びがちだからです。たとえば、西暦の年月日を並べた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億通りになります。なお、実際の文字の種類は確かめていないので、この数は「たとえば」の見積もりです。種類を増やすと、同じ桁数でも並べ方が桁ちがいに増えることがわかります。
今日、どこで使う?
まず、スマホのロック番号や、ゲーム・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桁よりずっと数が多くなりました。でも、誕生日などの推測されやすい並びを選ぶと、候補の多さを十分に生かせません。数を数える力は、強いパスワードを考えるための道具のひとつです。かけ算で見積もって、使い回さず、人の選びやすい並びを避ける。それが、この章で持ち帰ってほしいことです。



