編集部が厳選した「いま、みんなに見てほしいまとめ」をイチオシとして紹介しています!グサッと刺さる良質まとめはこちら!

「マイナンバーが素数だった!」その一言が危険かも?

「マイナンバーが素数だったら嬉しいな!素数だったら絶対ツイッターで呟いて自慢しよう!」と思ってた阿呆なぼくがその確率の低さを理解したまとめ。 素数になる確率は? その後は余談。12ケタって冗長に感じる!素数だという情報の価値は?
素数 数学 マイナンバー
122825view 64コメント
95
ログインして広告を非表示にする
マイナンバーが素数になったらみんな嬉しい!
自然数bot @n_number_bot
「素数」約数が1と自身の2つ以外に正の約数を持たない.1は素数ではない.素数は無限に存在する.東工大生が好むとされる
高橋雄一郎 @kamatatylaw
マイナンバー素数判定アプリがでてくるものと予想する。情弱はこうやってプライバシーを吸い上げられちゃんだよね。
ろんず@無 @athlonz
マイナンバー離婚があるならマイナンバー婚 もあってよいはず 「君と僕のマイナンバー、それぞれ素数だよ、素数同士引き合うものがある ガシッ」 みたいな #東京工業大学
りんふぃーる @Linfiel
マイナンバーが届いたら 1)素数かどうか確認 2)語呂合わせを考える 3)加減乗除して10にする
tokoya @tokoya
マイナンバーが来たら素数かどうかをまず確認する(笑)。
木村わいP@100万再生とってもやめません @kimura_yp
東工大生「僕のマイナンバー素数じゃない…死のう」
FX-702P @fx702p
迷惑メール「マイナンバーに7がある人はここをクリック!」 東工大「引っかかるわけ無いだろwww」 迷惑メール「マイナンバーが素数の人はここをクリック!」 東工大「ウオッシャラァァァァァァ!!!!!」 こんな感じですかね…
須賀原洋行 @tebasakitoriri
>RT)マジでマイナンバーが素数だったら特別給付金1億円!とかやればウケるのに。>政府
DICTATOR @SPQR_RomeFan
マイナンバーが素数かどうかを判定するサイトを作ってマイナンバーを入力させる
マイナンバーで素数を手に入れる確率はどれくらい?
Kyaetanθ @elgnairtonpei
というか10月中旬から来るのか!みんなが自分の番号見て素数判定するTLの未来が見え…ないな。

ここで素数となる確率が低いというつぶやきを見た

Kyaetanθ @elgnairtonpei
素数と言うだけでかなり絞られてしまうとは気づかなかった!
Kyaetanθ @elgnairtonpei
自分のマイナンバーが素数だとわかっても気安く公言するのは止めよう!
Kyaetanθ @elgnairtonpei
マイナンバーは12ケタらしい。10^12以下の正の素数の個数はπ(10^12)=37,607,912,018個らしい。 π(10^12)/(10^12)=0.0376…となって、確かに素数というだけで3.8%の存在であることが分かってしまうのか。

πは円周率ではなく, π(x)でx以下の素数の個数を表す.
たとえば, π(10)=4 (2,3,5,7の四つ)

Kyaetanθ @elgnairtonpei
ちなみに素数定理でπ(x)/x~1/logxであることを使うと1/log10^12=0.03619…となってやばいほど近い値になった。なるほどこういう使い方があるのか。

素数定理 という整数論で有名な定理によって
「x以下の素数の割合が1/log(x)で近似できる」
と示される.
全然詳しくなかったので思ったより精度が良いことに驚いた!

Kyaetanθ @elgnairtonpei
当然だけどある程度使われない数字もあるだろうから、本当はマイナンバーに使われる数字だけを取り上げて割合を出さないといけないんだろうな。 数値は何となくこれくらいかーっていうくらいの気持ちで見よう。
結城浩 @hyuki
問題。東工大生のうち、マイナンバーが素数になる人数の平均と分散を推定せよ。 twitter.com/fx702p/status/…
FX-702P @fx702p
2014年5月時点の東工大在学生数を4761人( titech.ac.jp/about/disclosu… )、マイナンバーが素数である確率をおよそ3.7%((π(10^12)-π(10^11)) / (10^12 - 10^11))とすると、マイナンバーが素数である学生はおよそ176人
FX-702P @fx702p
まてよ、マイナンバー12桁って言うから100000000000~999999999999かと思いこんでたけど、先頭が0じゃない保証はないか。
残りを読む(39)

コメント

はりねずみ/ねず太@無職の派閥 @erinaceus 2015-10-10 11:33:52
マイナンバー支給を受けた人が数学馬鹿で、それが素数かどうかを調べる確率を求めなさい(白目)
きようへい コミティア126 す18a @kyohei240k 2015-10-10 11:43:45
末尾一けたチェックディジットじゃね? とか言おうと思ったらすでに住民票コードがそうなんだ。
リップル @ripple_naip 2015-10-10 12:39:47
危険と言う意味は別のところで発言した場合に同一人物だと判断されることのようですが、それはそんなに危険なことなのでしょうか?
(。╹◡╹。)@シロ組🐬🍁🍀🎶🍑 @epuboro 2015-10-10 14:03:56
36進数にしないのは電話でマイナンバーを伝えるとき数字の9とアルファベットのqを間違えたり、手で書き写す時に数字の0とアルファベットO(オー)を間違えたりさせないためだと思う
水田真理 @mizutayukiwhite 2015-10-10 14:10:43
素数と公表した時点で絞られるのに言う人いるんだろうなぁ、それだけで特定は難しいし、大半の人は素数かどうかなんて気にしないけど
ねこまろくはち㌠ @nekoma68 2015-10-10 14:23:42
全桁同じ数字の人もいないと思う。 それはともかく、同じ数字がいくつありますか、全部足したらいくつになりますか、といくつかの設問から割り出すようなサイトは出来るかもね。どう言う内容なら最小の設問で割り出せるのかな。
たにやん@ガラケー愛好家 @appleseedjp 2015-10-10 16:13:43
マイナンバーが素数だったらうれしいなぁ。
FX-702P @fx702p 2015-10-10 16:29:46
数字が全部0だとチェックディジットも0になるけど、さすがに全ゼロの番号は割り振られないと思いたい。
fukken @fukken 2015-10-10 16:31:01
マイナンバーをツイートするだけで個人の特定は難しい。電話番号をツイートするだけでも難しい。名字だけでも難しい。下の名前だけでも難しい。顔写真だけでも難しい。クレカ番号や銀行口座番号だけでも難しい。etc.etc...。「単独で漏洩しても問題ないもの」って沢山あるけど、じゃあこれらのうち2つを漏洩したらどうなるの、3つでは、って話。どこで何を公開する必要に迫られるかも、何が漏洩するかも想定できないのだから、隠しておくに越した事はない。
fukken @fukken 2015-10-10 16:32:43
「単独で漏洩しても問題が起きない情報は、公開しても構わない」と主張する人は、今すぐここに本名の名字を書いて欲しい。
kartis56 @kartis56 2015-10-10 16:34:11
[c2210987] nekoma68 コメントつけてtwitterやfacebookに放流するボタンが付いてるところまで見える…
kartis56 @kartis56 2015-10-10 16:35:44
まず銀行の口座番号と暗証番号で試せるサイトを作ろう(黒)
リップル @ripple_naip 2015-10-10 20:56:17
えっと、もしかして自分のコメントが誤解されているかもしてないので追記。 マイナンバーが素数だと発言した人の"番号"を特定するのはこのまとめ出てる確率より遙かに低い確率なので、 それではなく"組み合わせが特定しやすくなる"と言う部分の危険性のことですよね?という意味で、 何にしても絞り込みの要素を与えるのはよろしくないとは思っています
名前をかくところ @yukinyan299 2015-10-10 21:57:38
数学バカってホントなんだ(震え
Naruhito Ootaki @_Nekojarashi_ 2015-10-11 01:43:05
チェックデジット除いた11桁でも単純な連番なら桁が多すぎるので、実際には適当に区切って意味を持たせてる可能性もあるから、使われていない番号もたくさんありそうだよ。
酒井 雄介 / SAKAI Yusuke @sakaiy 2015-10-11 03:56:03
MNが素数、の情報量は有効な数字列がどのようなパターンになるかでだいぶ変わりそうだなぁ。
えふわら(未完 @efuwara 2015-10-11 03:57:52
どんなことでも数学のネタにできちゃう人たちは、そんけいできる。/
中村もやし改二 @kaimon924 2015-10-11 04:05:48
そして始まる東工大生ネタ
A級3班国民 @kankichi573 2015-10-11 04:48:32
実は2つの素数の積になってたりして...
井水為史 @fh_wellwater 2015-10-11 04:58:56
マイナンバー婚なら友愛数か婚約数で結婚すればいいと思う
ひょろ @ihyoro 2015-10-11 07:32:22
チェックデジットの計算が合う12桁の素数って相当絞られる気がするんだけど…000000000000以外なかったりして?
TKDL @TKDLa 2015-10-11 08:13:34
マイナンバーのチェックディジットの計算方法って、ぐぐってみたら法律で決まっているのか。
TKDL @TKDLa 2015-10-11 08:13:50
ということは、 (1)11桁の素数を調べる (2)(1)で素数だったらマイナンバーのチェックディジットを求めて、(1)の素数に付与して12桁にする (3)(2)が素数かどうかをチェックする を繰り返せば、現実的な時間で全部求まりそうかな?
TKDL @TKDLa 2015-10-11 08:15:30
もっといいアルゴリズムがありましたらご教示ください。
Simon_Sin @Simon_Sin 2015-10-11 08:22:27
「いや、10進数での素数と言った覚えはない」とすっとぼけるのはどうか。
ひなたぬきち @Day_of_Hinata 2015-10-11 08:23:19
誕生日占いみたいなのでマイナンバー占いみたいなのが出てくるんじゃね?
TKDL @TKDLa 2015-10-11 08:24:07
マイナンバー(11桁+1チェックディジット)が住民票コード(10桁+1チェックディジット)から作られるなら、住民票コードに対してさっきの素数チェックをやれば1桁減らせる・・・と思ったけど、住民票コード→マイナンバーの変換方法は非公開なのかな。
TKDL @TKDLa 2015-10-11 08:54:30
ごめんなさい、自分で書いておいて(1)の「素数を調べること」に何の意味もないことに気付きましたorz ああ恥ずかしい
ひょろ @ihyoro 2015-10-11 08:57:25
000000000000は素数じゃなかったなorz
TKDL @TKDLa 2015-10-11 09:08:09
TKDLa 自己レス。(1)の処理に意味がないので、結局「12桁の数字を素数チェック→チェックディジット確認」するしかないのか・・・。
きゃっつ(Kats)⊿11/4欅坂京都個別 @grayengineer 2015-10-11 12:20:15
TKDLa えっ? ということは公開されてるんですか? それ意味ないのでは…w (^^;
TKDL @TKDLa 2015-10-11 12:25:22
grayengineer チェックディジットは単に入力ミス等防止のためなので、別に意味が無いということではないですよ。 チェックディジットの計算式は、例えば下記Yahoo知恵袋にも説明があります。 http://detail.chiebukuro.yahoo.co.jp/qa/question_detail/q10147037045
きゃっつ(Kats)⊿11/4欅坂京都個別 @grayengineer 2015-10-11 12:28:50
TKDLa あてずっぽうに適当な番号を作ったのではないことを裏付ける=正規の手続きで発行された番号であることを裏付けるという機能もあるので、そこが意味なくなるな、と思ったのです
TKDL @TKDLa 2015-10-11 12:33:49
grayengineer 上記まとめにもあるように、マイナンバー上11桁は住民票コードから生成されます。その番号の発行方法はわからないようにするよう、法律で定められています。マイナンバーの下1桁のチェックディジットは、住民票コード→マイナンバーに変換された11桁に対して付与されるものです。そのため、マイナンバーの下1桁のチェックディジット自体には、正規の手続きで発行されたかどうか、という情報は持ち合わせておりません。
きゃっつ(Kats)⊿11/4欅坂京都個別 @grayengineer 2015-10-11 12:39:08
TKDLa あ、私が無知な人という前提で丁寧に教えてくださっているのだと思いますが、そういうことではありませんので、なんかすみませんでした。番号そのものに偽造防止が組み込まれていて、チェックディジットはそれとは別途、という説明で理解できます。設計によってチェックディジットを偽造防止に使う場合もあるんで、そういう想定をしていましたが、そうではないということで理解できました。
TKDL @TKDLa 2015-10-11 12:47:07
grayengineer 了解いたしました。こちらも意図を汲み切れず申し訳ありません。
リップル @ripple_naip 2015-10-11 12:54:11
TKDLa 全数探索「11桁を作成(0から順番が一番簡単)→チェックデジット付与→素数か確認」以上に早い方法は思いつきませんが、それでも数日で全ての素数なマイナンバーは求められます(実績有り)。
nob_asahi @nob_asahi 2015-10-11 13:17:17
バカにも理系バカと文系バカがいるんだな。
優魚 @e_kuma3 2015-10-11 13:48:45
3.8%が素数ということは私は四国県民ですというのと大体同じなのでまあそれ程意味は無い。今日はどこそこでランチしちゃいました♪なんて呟きのほうがよほど情報量あるで。
kartis56 @kartis56 2015-10-11 17:57:33
ripple_naip 2011年時点で1000億(12桁)までの素数出力が4分ちょっとでできるのだから、素数リスト作って比較だけでよさそう。頭0ツメされてるのは捨てていいなら11桁以上の素数だけ計算すればいいのし。 http://d.hatena.ne.jp/machy3/20110111/1294760655
kartis56 @kartis56 2015-10-11 18:00:10
と、実際使うのは13桁未満だから1兆(13桁)未満で1時間弱か。
Briareos@残弾数はいつも────── @briareos 2015-10-11 23:16:42
素数ではない、素敵数だ!  などと言い出す可能性は(ないない
DARL @DARL_Japan 2015-10-12 04:39:50
briareos 素朴数な可能性が……ない。
Rogue Monk @Rogue_Monk 2015-10-12 05:14:24
「マイナンバーの最大公約数が同じだから♡」で生まれるカップル 「マイナンバーが素数で相手がいない」非モテ ま、整数で遊ぶネタが増えた罠。
なちゃ @nachakey 2015-10-12 12:06:00
マイナンバーの番号部分って検証可能な形式なの?そんなことない気がするんだけど。 単入力ミスのためのチェックディジットがついてるだけじゃない? だって住民票コードから生成かつ不可逆だと、11桁の数値だけで検証可能にするのって何となく無理がない?
なちゃ @nachakey 2015-10-12 12:08:03
チェックディジットの計算方法はどうだったかな。 方法によっては素数が有り得なかったり、極めて少なくなったりもするよね多分。
アルビレオ@炙りカルビ @albireo_B 2015-10-12 13:46:44
チェックディジットが一桁だとしたら10通りしかないわけで、11桁の番号以外の外部情報も入れ込んでない限り計算方法が非公開でもその推定は容易なのでそこでセキュリティを高める考えはないと思います。あくまで入力ミスの検証用でしょう。でもって12桁の素数かつ正統なチェックディジットを持つとなると、3.3%よりさらに絞り込める可能性はかなり高くて情報価値は高まるんじゃないかと
アルビレオ@炙りカルビ @albireo_B 2015-10-12 13:48:33
完全数みたいな素数よりずっとレアな数字だと嬉しさと言えなさで困っちゃうねこれw
ぉざせぃ @hijirhy 2015-10-12 16:57:46
「10進数での素数」って書き込みがあるけど、素数は何進数でも同じだと思ってたけど違ったの?
ひょろ @ihyoro 2015-10-13 13:02:13
「000000000000」~「999999999999」までの1兆個の数字のうち素数が3.8%(380億)、そのうちチェックデジの計算が合うものが1/10だとしても、38億通りのマイナンバー候補ができるってことか。
のりしあん @noricyan2 2015-10-14 14:10:50
素数判定ページとかIPとマイナンバーの組の収集によさそうだな
りょ/RYO-chin @ryo_chinq 2015-10-14 14:29:14
ぶっちゃけますが、私のマイナンバー(畳語)は素数か合成数かのいずれかです。もっと言えば、有理数か無理数かのいずれかで、更に言うと実数か虚数かのいずれかです。まだマイナンバーは届いていませんが、これは間違いありません。
游鯤 @yusparkersp 2015-10-14 21:18:24
住民基本台帳コードを式に従って変換した数字だよ。変換式は法律だから公表されてるよ。算数上手なヒトは計算したらよろしいがなw
山吹色のかすてーら @sir_manmos 2015-10-15 17:18:08
好きな素数なメルセンヌ素数です。
カエサル(安部譲二を許銘傑) @caesar_SPQR 2015-10-15 19:16:03
@ryo_chinq マイナンバーは整数に決まっているのだから、明らかに有理数であり、絶対に実数ですよね。
A級3班国民 @kankichi573 2015-10-16 10:45:39
研究の結果、カップル双方のMNのGCDが相性をあらわすことを発見しますた。
五円玉(餡は脳に優しいスイーツ) @Goendama 2015-10-16 19:20:04
マイナンバーはチェックサムは含まれていると思われるので素数には成らないんじゃ無いの?
サイレントトラベラー @slpolient 2015-11-12 08:46:48
10^xの値に含まれる素数の数は10^25までWikipediaにも載っていますが、それを知らない人からすると、3.8%は意外と多く感じられる。誕生日のバラドっクスみたいなものなのだろうか。
おじゃもん @ojamonas 2015-11-14 01:15:40
すでにまとめられていた件
D_ske @d_ske 2015-11-16 20:34:50
この流れで妙な安心感を得たどこぞの誰かが「俺のマイナンバー,フィボナッチ数列に出てくるぜ!」とつぶやいて秒速で特定される様を見届けたい。
HAL @hal_hal8999a 2015-11-18 22:40:52
マイナンバーが素数だったらいいなと思ってググったらすでに議論が沸騰していた。
アリ〜 @Rn3oAxnzuRvPt9l 2018-08-13 16:41:52
マイナンバーは、元々お役所様から発行させて戴きこちらへと届いているものだと思います。結論的には御役所さまへの証明する為の大切なナンバー。病院勤務なら別として、どうして病院様とかに提出しなければなら無いのかがわからないです。必要ならば御役所にあるもの、お役所様へ直接でOK?ではありませんか?!こちらの頭が悪すぎるのかしら?
ログインして広告を非表示にする
ログインして広告を非表示にする