入力中の回答があります。ページを離れますか?※ページを離れると、回答が消えてしまいますページを離れるA回答を続ける入力中のお礼があります。映画「サマーウォーズ」で出てくる、オズのセキュリティーの暗号は数字の羅列でしたが、あれはどのようにして解いているんですか?主人公が解く場面がありますが、最後はアルファベットで終わっています。自分は数学は高校の頃から苦手で、専門的なことはまったくわかりませんが、不思議に思ったので質問させていただきました。通報するこの質問への回答は締め切られました。18:42まあ、暗号ですからね。一つのルールに沿っているとすればわかりやすいかもしれませんね。風の谷のナウシカでも合い言葉が出てきましたけどね。いった遊びも一つの暗号化のルールです。簡単に暗号を作ってみましょう。010203と書かれた暗号があります。この数字の連なりのルールは、A、B、Cという文字列に分解されますというルールを決めたとしましょう。数字の16はアルファベットで何になりますか?これは、簡単ですよね。暗号というのは、こういうルールに従って作られたものです。このルールを知らないものにこの暗号を解けといっても、それを「あいう」ととらえるかもしれません。単なる「010203」という数字の羅列にしか認識できないかもしれません。それとも全く別の言語なのか?「いろは」になるかもしれない。ABCになる確率は低くなり、見た目では判断が付きにくくなるのです。この暗号化(エンコード)には他の用途もあります。情報の圧縮というものです。あるルールに基づいて情報を小さなデータに変換します。AAAAAAAAという文字は、A8と入れればAが8文字とするといったルールです。8文字を2文字で表す手法です。これを先ほどの数字変換アルファベットのルールでさらにエンコードし3桁目をその文字の反復回数としたら。018という3文字にすることもできるでしょう。するとさらにわかりにくくなりますよね。暗号化には、決まった文字列を組み合わせそれを鍵として組み込んでしまい。複合(暗号化を解くときに)時にその文字列と対になる情報を入れないと戻せないという暗号化もあります。暗号というのは、そういうものです。見てそれにこんな文字は含まれていないだろうというほど意味合いが分からない情報になればなるほど暗号化は高い強度(安全性/信頼性)を持っているのです。04:09物語の冒頭で主人公が「Shorの素因数分解アルゴリズム」なる論文を読んでいた点を考えると、RSAに類する暗号なんだろうと思います。あの数字を因数分解(またはそれを含めた計算を)しているんじゃないでしょうか。スタッフの意図はそうじゃないかなと。フィクションですし、それっぽく演出してるだけだとは思いますけれども。因数分解がなんで暗号に関係してるの?という話題について少し説明をしましょうか。求めよ」という問題を考えます。「15を分解せよ」といわれたら、答えは「3と5」ですね。計算してみてください。かけ算はすぐ出来るけれど、答えの方から元の数(素因数)を求めるのはとても難しい。桁が上がるとその難しさはぐんぐん跳ね上がる。片方だけでも元の数を知っていれば割り算でもう片方もすぐ分かる。この性質を利用しているのがRSAを代表とする公開鍵暗号です。かみ砕いて説明しますと、なにか秘密にしたい文章があるとします。ラブレターでもなんでもいいです。これをまずは数字に変換し、そこへなにかキーワードとなる数を用意してかけ算してやります。(暗号化されたモノ)受け渡しなどのやりとりについてはこの暗号化されたモノを使います。知らない人がこっそり暗号化されたモノを手に入れたとしても、なかなか本文をのぞき見ることが出来ません。分解できなかったのと同じです。キーワードを知っている人は割り算ですぐに本文を知ることが出来ますね。本当はもっと手の込んだ計算をしますが感覚的にはこんな感じかなあと。この素因数分解問題はコンピュータでも全然効率的に解くことが出来ない問題として知られていて(だからこそ暗号になるのですが)、「近未来技術である量子コンピュータなら出来るぜ!!」と証明したのがアメリカのShor(ショア)さん。主人公が読んでたあの論文ですね。量子コンピュータ自体まだまだ実験段階ですので、それこそ15が分解できた21が分解できたと言ってるレベルです。実用化はまだまだ先でしょうね。話が長くなりましたが、主人公が素因数分解を含めた計算をしているのだとするとこれはまた大変なことで、映画に出来たような長大な数字(100桁とか1000桁とか)を因数分解するのには世界のスーパーコンピュータを結集してさえ何ヶ月も何年もかかると言われています。それを数分でしかも手書き&暗算で何問も解いてしまうのだから、私の気分の冷めることと言ったらなかったですね。知識が邪魔して素直に楽しめない良い例です。回答数ランキングです。数列このQ&Aと関連する良く見られている質問Qモジュロ演算とは?数学の公式に関しての質問なのですが、漫画「サマーウォーズ」のなかでモジュロ演算というのが出てきて、誕生日の曜日をその公式で導き出すことが出来るらしく試してみようといろいろと調べてみたのですが、内容・解説が難しく出来ませんでした。そこで、(数学嫌いでも)わかりやすいよう教えていただけないでしょうか?お願いします。簡単に言うと、「余り」のことです。曜日計算なら7で割ったあまりだけが意味があります。(閏年でない)一年後というのは、一日後と同じです。365÷7=52余り1なので、7を除数としたモジュロ演算では365=1です。各月の1日が、1月1日から「7を除数としたモジュロ演算」で何日後に当たるかだけを覚えれば、あとは、それに日を足して、基準年からの年数を足して、閏年の回数を足せば、基準年の1月1日から、「7を除数としたモジュロ演算」で何日後に当たるかは簡単に計算できます。他の回答も見るQご祝儀袋を入れる”ふくさ”はどこで購入できますか?ご祝儀袋を入れる、”ふくさ”はどこで購入できるのでしょうか?身近なところでかえるものでしょうか?例えば、ホームセンタや、東急ハ○ズなど。どなたか宜しくお願いします。