Clear Sky Science · ja

モジュラー群の準同型像のパラメトリック作用とその画像暗号への応用

· 一覧に戻る

画像を隠すのが見た目より難しい理由

私たちは日々インターネット上で写真を送っています—医療用スキャン、身分証明書、家族のスナップショットなど—しばしば他に誰がそれを見ているかを深く考えずに送ってしまいます。従来の暗号化手法はテキストや数値向けに設計されており、画像の巨大なデータ量や構造には対応が難しいことがあります。本稿は、画像を徹底的に難読化し現代の多くの攻撃手法に耐えうるようにする数学的に高度な方法を提示するとともに、現実的な利用に耐える効率性も備えていることを示します。

Figure 1
Figure 1.

単純な錠から賢いデジタル鍵へ

画像を含む現代の多くのデータ暗号はブロック暗号に依拠しています:情報を小さなブロックに分割して繰り返し変換するアルゴリズムです。多くのブロック暗号の中核にあるのがSボックス(代入箱)で、これは小さなデータ片(多くは1バイト)をあらかじめ定めた表に従って別の値に置き換えます。この工程が「非線形性」の主な供給源であり、暗号文から平文を逆算しにくくする制御された混沌です。Sボックスの設計が不十分だと暗号全体が破られやすくなります。著者らは、隣接する画素間のパターンや相関が適切に乱されないと情報が漏れる画像に特化して、より強力なSボックスの構築に注力しています。

異質な幾何学を使ってデータをかき混ぜる

本稿の重要な革新は、一般化三角群と呼ばれる抽象代数学の豊かな分野からSボックスを構成する点にあります。これらの群は数論でよく知られるモジュラー群と関連しています。単純な算術式やカオス写像のみに頼る代わりに、著者らはこれらの群が有限体上の射影直線にどのように作用するかを研究します。射影直線は高度に対称的で複雑な方法で数を整理する数学的構造です。作用を注意深く「パラメトリ化」することで、コセット図—要素がどのように置換されるかを示すグラフ状の図—を得ます。各パラメータ選択は異なるサイクルや結びつきのパターンを生み出し、それが個別のSボックスを定義します。得られる置換は古典的な群から生成されるものより規則性が低く多様であるため、攻撃者が利用できる予測可能な構造が少なくなります。

より強力な代入箱の設計

この代数的枠組みに基づき、著者らは2⁸元の有限体上で8×8のSボックス(256個の入力値を256個の出力に対応付ける)を生成します。これは広く使われているAES暗号と同じサイズです。代入はxyxy²のような変換の積として表される特定の群語を繰り返し適用することに基づき、固定点や特異点を除去して弱点を避けます。得られたSボックスは標準的な暗号学的基準で徹底的に試験されています:非線形性(単純な線形則からどれだけ離れているか)、アバランチ効果(入力の単一ビットを反転させたときに出力がどれだけ変化するか)、ビット独立性(出力ビットが独立に振る舞うか)、差分一様性(入力と出力の差に基づく攻撃への耐性)、および線形近似確率。これらの指標の全般で、彼らのSボックスは最近提案された多くの設計と同等かそれ以上の性能を示し、高い非線形性、線形トレイルの低いバイアス、差分攻撃に対する好ましい特性を達成しています。

Figure 2
Figure 2.

新設計を画像に適用する

Sボックスが実用的であることを示すために、研究者らはそれをグレースケール画像暗号化スキームに組み込みます。処理はSボックスを繰り返し使用します:まず画素値をシフトして代入し、その後小さな変化を画像全体に広げる混合ステップを行います。彼らはサンプル写真で手法を試し、統計的に解析します。暗号化された画像の画素ヒストグラムはほぼ平坦であり、輝度値が一様に分布して視覚的なパターンが残らないことを示しています。隣接画素間の相関は元画像で非常に高かった(1に近い)ものが暗号画像ではほぼゼロに低下します。エントロピー(理想値の8ビットに近い)、NPCR(約0.9959)、UACI(約0.3348)などの他の標準的指標も、元画像のわずかな変化が暗号化後に大きく予測不能な変化をもたらすことを示しており、差分攻撃や統計的攻撃を非常に困難にします。

日常のセキュリティにとっての意味

簡単に言えば、この論文は一見抽象的に見える深い数学のアイデアがデジタル画像の現実的な防御に活用できることを示しています。一般化三角群を用いてSボックスを生成することで、強力な難読化能力と検出可能なパターンの少ない柔軟な代入表のファミリーが得られます。彼らの試作的な画像暗号化スキームは高い安全性と合理的な効率性の両方を示しており、このような代数的構成が従来の手法や純粋にカオスに基づく設計に代わる堅牢な選択肢になりうることを示唆しています。利用者にとって、この種の研究は医療用スキャンから個人的な写真に至るまでの機微な画像を、ますます巧妙になる攻撃から守る助けになります。

引用: Rafiq, A., Bibi, S., Abbasi, A.Z. et al. Parametric action of homomorphic image of modular group and it’s application in image encryption. Sci Rep 16, 6264 (2026). https://doi.org/10.1038/s41598-026-37082-0

キーワード: 画像暗号化, 代入箱, 一般化三角群, 暗号学, 有限体