🔢 mathematics

A Matrix-Based Polyalphabetic Algorithm for Information Encoding and Decoding Using Number Sequences

本論文は、標準的な単一換字式手法と比較して、分布特性の向上と頻度集中度の低減を実現するために、フィボナッチ数列、レオナルド数列、ヤコブスタール数列、およびリュカ数列を用いた文字置換とブロック変換を利用する、計算効率の高い行列ベースの多表式暗号化スキームを提案するものである。

原著者： Muhammet Karagöz, Nihal Özgür

公開日 2026-06-25

📖 1 分で読めます🧠 じっくり読む

CC BY 4.0

原著者： Muhammet Karagöz, Nihal Özgür

原論文は CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) でライセンスされています。 ✨ これは以下の論文のAI生成解説です。著者が執筆または承認したものではありません。技術的な正確性については原論文を参照してください。免責事項の全文を読む

秘密のメッセージを送りたいけれど、誰かに傍受されて、特定の文字がどれくらいの頻度で現れるか（例えば、英語では「E」が最も多いといったこと）を数えられることで、内容を解読されてしまうのではないかと心配していると想像してください。この論文は、そのようなカウントをほぼ無意味にする、新しいメッセージの隠し方を提案しています。

以下は、彼らの手法がどのように機能するかを、日常的な例えを用いて簡単に解説したものです。

1. 3つの異なる「辞書」

通常、メッセージを暗号化する場合、「A」という文字を毎回必ず「5」という数字に置き換えるようなことをします。これは解読が容易です。

この新しい手法では、文字を数字に変換するために、3つの異なる「辞書」（フィボナッチ、レオナルド、ヤコブスタールといった有名な数のパターンに基づくもの）を使用します。

例え： あなたが文章を3つの異なる言語に翻訳していると考えてください。ある時は「A」が「5」になり、ある時は「15」になり、またある時は「43」になります。
トリック： どの辞書を使うかは、次の2つの要素によって決まります。
1. メッセージ内のその文字がどこにあるか（グリッド内の行と列）。
2. その文字がこれまでに何回出現したか。
結果： たとえメッセージの中に「A」が10回登場したとしても、それらは十中八九、10個の異なる数字に変換されます。これにより、暗号解読者が頼りにするパターンが崩れます。

2. 「魔法のグリッド」と「隠されたピース」

文字が数字に変換されると、メッセージは大きな正方形のグリッド（数独の盤面のようなもの）に配置され、その後、小さな3x3の正方形に分割されます。

変換： 各小さな正方形は、特別な数学的な「シェイカー」（レオナルドQ行列と呼ばれます）を使って混ぜ合わされます。どのように混ぜるかは、すべての小さな正方形ごとに変化する秘密の鍵に基づいています。
隠されたピース： メッセージを完璧に元に戻せるように、著者たちは各小さな正方の中に1つの数字を隠しています。この隠された数字をそのまま送る代わりに、受信者がその欠けている数字を正確に計算できるように、「チェックサム」（行列式と呼ばれる特別な数学的結果）を送信します。
例え： パズルのピースを1つ取り除き、そのピースがどのような形をしているかを正確に伝えるヒントを箱に書き込んだと考えてください。あなたは、ピースが欠けた状態の箱とヒントを一緒に送ります。受信者はそのヒントを使って、欠けているピースを復元し、パズルを完成させます。

3. 「単語区切り」の謎

通常のテキストでは、単語間のスペースは明白です。しかし、このシステムでは、スペースは特殊な数列（リュカ数に基づくもの）に置き換えられます。

ひねり： これらの「スペース用の数字」は、毎回同じではありません。これらは、送り手と受け手の間にのみ共有されている秘密の「シード（種）」に基づいて変化します。
メリット： 傍受者は、どこで一つの単語が終わり、次の単語が始まるのかを知ることができません。なぜなら、「スペース」はランダムに変化する数字のように見えるからです。

4. なぜ高速で安全なのか

「衝突のない」モジュロ（剰余）： 数字が大きくなりすぎてコンピュータの処理を遅らせないために、彼らは特定の「モジュロ」（10,159でリセットされる時計のような数学的な制限）を使用しています。彼らは、2つの異なる文字が偶然同じ数字になってしまわないよう、この制限を慎重に選びました。
アバランチ効果（雪崩効果）： 論文では、秘密の鍵をほんの少しだけ変えた場合（例えば、数字を1つだけ変えた場合）に何が起こるかをテストしました。その結果、暗号化されたメッセージ全体が劇的に変化しました。約50%の数字が反転したのです。これは、ケーキのレシピの材料を一つ変えただけで、全く別のデザートが出来上がってしまうようなものです。これにより、鍵を推測することは非常に困難になります。

この論文が実際に明らかにしたこと

著者たちは標準的な英文を用いてテストを行い、彼らの手法を従来のより単純な暗号化手法と比較しました。

頻度の分散： 古い手法では、暗号化されたメッセージの中で最も頻繁に現れる文字が目立ってしまいます。しかし、この新しい手法では、「最も頻繁に現れる」文字が非常に薄く引き延ばされ、ランダムなノイズのように見えます。
速度： 特定の数学的制限を使用することで、コンピュータは生の巨大な数字を使用した場合よりも、メッセージを7倍から8倍速く処理することができました。
セキュリティ： 統計テストの結果、暗号化されたメッセージは、標準的なコードよりもランダムなノイズに酷似しており、伝統的な頻度分析を用いて解読することは極めて困難であることが示されました。

要約すると： この論文は、3つの異なる数体系を通じて文字をシャッフルし、パズルのピースを1つずつ隠し、さらにテキストのブロックごとにルールを変更することで、メッセージを封じ込める新しい方法を提案しています。その結果、特定の鍵を持たない者にとっては、メッセージは単なるランダムな支離滅裂な文字列に見えるようになります。

技術要約：数値列を用いた情報符号化および復号のための行列ベース多表式アルゴリズム

問題提起
本論文は、標準的な単表式置換暗号が頻度分析に対して脆弱であることを扱う。単表式システムでは、同じ平文文字が常に同じ暗号記号にマッピングされるため、ソース言語の統計的分布が保持され、攻撃者は頻度カウントを通じて鍵を推測することが可能となる。多表式暗号（ヴィジュネル暗号など）はこれによって緩和されるが、著者らは多表式置換とホモフォニックな挙動を組み合わせた新しい手法を提案している。目的は、位置と出現回数に基づいて、繰り返される平文記号を異なる数値表現へと分散させることで、暗号文の頻度分布を平坦化し、統計的暗号解読に対する耐性を高めることにある。

手法
提案されているスキームである FLLJ-POLY は、フィボナッチ、リュカ、レオナルド、およびジャコブスタールという4つの特定の整数列を利用した、行列ベースの多表式暗号アルゴリズムである。その手法は以下の段階を経て進行する：

理論的基礎と数列の分離：
著者らは、インデックスが十分に大きい場合、レオナルド、フィボナッチ、およびジャコブスタールの数列が互いに素な整数の集合を生成することを確立している。リュカ数は、単語の区切り文字をエンコードするために特別に予約されている。これらの異なる数列の値の剰余演算が単射性を維持し、記号を一意に復号できるように、衝突のない公開素数 $P$ （例： $P=10159$ ）が選択される。
メッセージの準備と置換：
平文は、サイズ $3m \times 3m$ の正方行列 $M$ に変換される。ここで、単語の区切り文字は特定の記号（例： $\ast$ ）で示される。
- 文字置換： 各文字は、3つの数列ベースのアルファベット（フィボナッチ、レオナルド、またはジャコブスタール）のいずれかの値に置き換えられる。アルファベットの選択は、位置依存のセレクター関数によって決定される：
  $\sigma = (v^2 + (i - 1) + (j - 1)) \pmod 3$
  ここで、 $v$ は文字の出現回数であり、 $(i, j)$ はその行と列のインデックスである。このメカニズムにより、同じ文字であってもその位置や頻度に応じて異なる数値値にマッピングされ、ホモフォニックな挙動が導入される。
- 区切り文字のエンコーディング： 単語の区切り文字は、予測可能なパターンを防ぐために、鍵依存のパラメータ $a_0$ によってインデックスがシフトされたリュカ数を用いてエンコードされる。
行列変換と暗号化：
置換された行列は $3 \times 3$ の小行列に分割される。秘密鍵シーケンス $a_0, a_1, \dots, a_{k-1}$ は、事前共有のシード $s$ と素数 $p$ を用いて、レオナルド数を含む非線形漸化式によって生成される：
$a_{i+1} = (L_s a_i + a_i^2 + i) \pmod p$
各 $3 \times 3$ ブロックは、レオナルド $Q$ 行列の累乗（ $Q^{a_{j-1}}$ ）を $P$ を法として乗算することによって暗号化される。
暗号文の構築：
伝送サイズを削減しつつ完全性を維持するために、アルゴリズムは各暗号化ブロックの行列式と、9つの行列要素のうち8つの要素を共に送信する。欠落した「隠された」要素は、対応する余因子が $\pmod P$ でゼロでない場合に限り、受信者が行列式の条件を用いて復元する。

主な貢献

新規な数列の統合： 本論文は、フィボナッチ、レオナルド、ジャコブスタール、およびリュカスの数列を同時に利用した統一的なフレームワークを導入しており、特定のインデックス範囲におけるこれらの項の互いに素性を厳密な証明（定理2.1–2.5）によって示している。
ホモフォニック・多表式ハイブリッド： 本スキームは、多表式置換（アルファベットの変化）と、二次セレクター関数によるホモフォニック置換（一つの記号に対する複数の表現）を組み合わせることで、頻度の集中を効果的に抑制している。
非線形鍵生成： ブロック鍵は、線形合同生成器と比較して複雑性を増す、二次かつ非自律的な漸化式から導出される。
効率的な剰余実装： 衝突のない素数 $P$ を採用することで、すべての操作がネイティブな整数演算の範囲内で行われることを保証し、未減少の数列値を使用する場合に必要となる大きな整数演算（GMP）の計算オーバーヘッドを回避している。

結果
著者らは、576文字の英語テキストを用いた作業例と予備的な統計分析を提示している：

統計的安全性能： 本スキームは、標準的な英語の0.0667、および短い鍵を持つヴィジュネル暗号の0.0450と比較して、一致指数（I.C.）を約 0.0153 まで大幅に低下させている。正規化されたカイ二乗統計量（ $\chi^2/c$ ）は、単表式置換と比較して約 70.6% 減少している。シャノンエントロピー効率は 87.8% に達しており、これは暗号記号のほぼ一様な分布を示している。
雪崩効果： 秘密鍵パラメータ（ $s$ または $p$ ）の微小な摂動は、平均して約 48.5% のビットに影響を与える暗号文の変化をもたらし、理想的な厳密な雪崩基準である50%に接近している。
計算性能： モジュロ実装により、大きな整数演算（GMP）を用いた未減少の実装と比較して、符号化および復号時間は 7〜8倍の高速化 を達成した。500文字のメッセージの符号化時間は、約1.47 msから約0.21 msに短縮された。

意義と主張
本論文は、FLLJ-POLYを標準的な置換暗号に代わる、数学的根拠に基づいた選択肢として位置づけている。著者らは、その構成が優れた分布特性と計算効率を提供すると主張している。彼らは、主要な貢献が、数列の互いに素な性質を利用して、エンコーディング手順の数学的構造を構築し、正当化することにあると強調している。

著者らは、本研究は高度な暗号解読（既知平文攻撃、選択平文攻撃、代数的攻撃など）に対する徹底的な暗号解読的取り扱いを提供するものではなく、スキームの数学的構造の開発と正当化に焦点を当てていることを明示している。したがって、本システムが解読不可能であるとは主張していない。むしろ、厳密な分析は今後の課題であるとしている。その意義は、数列の互いに素な性質を利用して、異なる数値アルファベットを正当化する、行列ベースの再現可能なフレームワークを確立した点にある。