デジタル画像の無駄な1ビットに、ひそかに文字を埋め込む暗号の作り方~2024年共通テスト・情報関係基礎・第1問・問3
ちょっとした個人的事情で、私の手元には今、バッテリーが切れそうな端末しかない。おまけに、充電もできない。
電源の節約のために暗い画面で慌てて入力してるが、自分では、文字の認識はハッキリ出来てる。これは、すぐそばにいる私の目と神経と脳の働きで、細かい濃淡を識別してるからだ。少し離れた位置にいる人がこの画面を見ても、全体が真っ暗で分からないだろう。
一方、デジタル画像にひそかに文字を埋め込んだ場合、端末と(特殊な)アプリと知識・技術があれば、画像の微細な変化を読み取ることで、文字が認識できる。それに対して、普通の人がその画像を見れば、単なる普通の画像にしか見えない。密かな文字の埋め込みなど、考えもしないはず。
今年の共通テストの情報関係基礎は、そんなマニアックな面白ネタを小問に埋め込んでた。このネタの埋め込みに気付く人も、全国で僅かだと思う(数千人~数百人)。作成者の目立たないこだわりに敬意を表しつつ、急いで記事をアップしよう。テストの問題はいつものように、河合塾HPを経由して、大学入試センターからお借りした。
☆ ☆ ☆
E0の列内の最大値は、右上を見ればよい。16進表記で、F0 ・・・セの答(選択肢4)
Fは10進表記だと15を表す文字で、右から2桁目にあるから、
10進表記だとF0は、15×16+0=240。
一方、00は10進表記で0。
よって、最大値と最小値の差は10進表記で、240-0=240 ・・・ソタチの答
☆ ☆ ☆
E0の行のマス目の数値は、上位4ビットが16進表記でE ・・・ツの答(選択肢4)
その行(上位がE)の5つのマス目を見ると、ほとんど同じ色が横に並んだように見える。
一方、右端の列(下位が0)の5つのマス目を見ると、上下方向で大幅に色が変化してるように見える。
このように、図1の画像においては、「下位のビットの変化よりも上位のビット」の変化の方が、画像の見た目に与える影響が大きい。 ・・・テの答(選択肢1)
☆ ☆ ☆
この性質を利用すると、特定のビットの数値を意図的に操作することで、元画像の見た目に大きな影響を与えずに、新たなデータを付加することができる。
その分、画像の見た目のデータは減ってることになるが、人間の目では識別しにくい。
16進表記では分かりにくいので、2進表記で考えてみる。各マス目(つまり画素)の色が8ビット(8桁)で表されていて、大きい順か小さい順に濃淡が決められているなら、最も下位(右端)の1ビット(1桁)は、画像の見た目とほとんど関係ない。だから、右端は文字データの埋め込みに使うことが出来る。
例えば、左のマス目から右に向かって順に、
10101010 01110101 11100111 00100100
と並んでる場合、それぞれの右端のビット(桁)だけ見れば、 0110 となる。
画像のサイズが200×200=40000画素の場合、1画素あたり1ビットで、合計40000ビットの文字情報を埋め込みことが出来る。
日本語の全角文字のように、2バイト(=16ビット)で1文字を表現するのなら、
40000ビットで2500文字分の情報を埋め込むことが可能。 ・・・トの答(選択肢1)
(40000÷16=2500)
もう少し分かりやすく書きたい所だが、バッテリーは切れそうだし、アップルペンシルも手元にないので、このくらいで妥協しとこう。来年から共通テストに登場する必修科目「情報 I 」の問題にも期待しつつ、今日はそろそろこの辺で。。☆彡
(計 1479字)
| 固定リンク | 0
« マラソン世界新記録から4ヶ月、キプトゥム(ケニア、24歳)が車の運転中に交通事故で死亡&11km走 | トップページ | 家賃滞納3ヶ月で明け渡し(強制退去)、法律(借地借家法・民法)の条文には明記されてないけど〜『正直不動産2』第6話 »
「教育」カテゴリの記事
- インドの摩訶不思議な「ヴェーダ数学」、100に近い2つの数の掛け算のやり方、明星学園の中学入試問題(算数)と一般的証明(2024.07.06)
- Mrs. GREEN APPLE の曲『コロンブス』のMV炎上、探検家の歴史的評価の変化と、山川出版社の現在の高校教科書『世界史探究』(2024.06.15)
- 2進法の計算、直接的な減法(引き算)と、コンピューター内部で「2の補数」を用いる減算 ~ 高校『情報Ⅰ』(2024.06.04)
- ChatGPT-4oが音声と画像認識を利用して家庭教師、三角関数(三角比)のsinを英語で教えるビデオ動画の解読(2024.05.18)
- 朝ドラ『虎に翼』で受験、昭和初期(戦前)の国家・高等試験問題とAIの解答〜司法科・選択科目「論理学」、繋辞(コプラ)の意義(2024.05.11)
「情報」カテゴリの記事
- ps5.js Web Editor(Processing)のプログラミングでお絵描き、アニメーション作成~ 高校教科書『情報 II 』(東京書籍)(2024.08.22)
- 2進法の計算、直接的な減法(引き算)と、コンピューター内部で「2の補数」を用いる減算 ~ 高校『情報Ⅰ』(2024.06.04)
- デジタル画像の無駄な1ビットに、ひそかに文字を埋め込む暗号の作り方~2024年共通テスト・情報関係基礎・第1問・問3(2024.02.14)
- 宇宙船に乗った異星人はどこから地球に来たのか?、出身星を見分ける効率的な質問方法~2024年共通テスト・情報関係基礎・第2問(2024.02.03)
- 対話型AI「ChatGPT」(有料最新モデルGPT-4)の使用例、自然数パズル「ナンスケ」の簡単な問題を解かせると・・(2023.04.23)
コメント