🔢 mathematics

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

本文提出了一种计算高效的基于矩阵的多表替换加密方案，该方案利用斐波那契、莱昂纳多、雅科布斯塔尔和卢卡斯数列进行字符替换与分块变换，旨在实现比标准单表替换方法更优的分布特性并降低频率集中度。

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

发布于 2026-06-25

📖 1 分钟阅读🧠 深度阅读

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

原始论文采用 CC BY 4.0 许可（http://creativecommons.org/licenses/by/4.0/）。 ✨ 这是对下方论文的AI生成解释。它不是由作者撰写或认可的。如需技术准确性，请参阅原始论文。阅读完整免责声明

想象一下，你有一条想要发送的秘密信息，但你担心有人可能会拦截它，并通过统计某些字母出现的频率（比如注意到“E”是英语中最常见的字母）来破解其中的内容。这篇论文介绍了一种新的隐藏信息的方法，使这种计数分析几乎变得毫无用处。

以下是他们方法的简单分解，使用了日常类比：

1. 三种不同的“字典”

通常，当你加密一条信息时，你可能会每次都将字母“A”替换为数字“5”。这很容易被破解。

这种新方法使用三种不同的“字典”（基于斐波那契数列、莱昂纳多数列和雅科布斯塔尔数列等著名的数字模式）将字母转换为数字。

类比： 想象你正在将一句话翻译成三种不同的语言。有时“A”变成“5”，有时变成“15”，有时变成“43”。
诀窍： 使用哪种字典取决于两件事：
1. 字母在信息中的位置（在网格中的行和列）。
2. 你之前见过该字母多少次。
结果： 即使字母“A”在你的信息中出现了10次，它也会很可能变成10个不同的数字。这打破了破译者所依赖的模式。

2. “魔术网格”与“隐藏碎片”

一旦字母被转换为数字，信息就会被排列成一个大的正方形网格（类似于数独棋盘），然后被切分成较小的 3x3 正方形。

转换： 每个小方块都使用一个特殊的数学“摇晃器”（称为莱昂纳多 Q-矩阵）进行混合。这种摇晃方式取决于一个随每个小方块而变化的秘密密钥。
隐藏碎片： 为了确保信息可以被完美地还原，作者在每个小方块中隐藏了一个数字。他们不是直接发送这个隐藏的数字，而是发送一个“校验和”（一种特殊的数学结果，称为行列式），这使得接收者能够精确计算出那个缺失的数字原本是什么。
类比： 想象你有一个拼图，你移除了其中一块，并在盒子上写下了一条线索，这条线索能准确告诉你那块缺失的部分长什么样。你把带着缺失部分和线索的盒子一起寄出。接收者利用线索重建缺失的部分，从而完成拼图。

3. “词分隔符”之谜

在普通文本中，单词之间的空格是显而易见的。在这个系统中，空格被替换为一组特殊的数字序列（基于卢卡斯数列）。

转折： 这些代表空格的数字并不是每次都相同的。它们根据发送者和接收者之间共享的秘密“种子”而变化。
益处： 窃听者无法判断一个单词在哪里结束，另一个单词在哪里开始，因为“空格”看起来像是随机且不断变化的数字。

4. 为什么它既快又安全

“无碰撞”模数： 为了防止数字变得过大从而拖慢计算机速度，他们使用了一个特定的“模数”（一个数学极限，类似于在 10,159 之后重置的闹钟）。他们精心选择了这个极限，以确保不会有两个不同的字母意外地变成同一个数字。
雪崩效应： 论文测试了如果你改变秘密密钥中哪怕极其微小的变化（比如改变一个数字）会发生什么。结果是？整个加密信息会发生剧变——大约 50% 的数字会发生翻转。这就像改变蛋糕配方中的一种原料，最后却得到了完全不同的甜点。这使得猜测密钥变得非常困难。

这篇论文实际发现了什么

作者对一段标准英语文本进行了测试，并将他们的法与旧有的、更简单的加密方法进行了对比。

频率抹平： 在旧方法中，加密信息中最常见的字母仍然会凸显出来。而在这种新方法中，“最常见”的字母被分散得如此稀薄，以至于看起来就像随机噪声一样。
速度： 通过使用他们特定的数学极限，计算机处理信息的速度比使用原始的大数字快了约 7 到 8 倍。
安全性： 统计测试表明，加密后的信息看起来比标准代码更接近于随机噪声，这使得使用传统的频率分析法很难进行破解。

简而言之： 这篇论文提出了一种新的锁定信息的方法，通过将字母通过三种不同的数字系统进行洗牌，隐藏每个方块的一个碎片，并为每一块文本改变规则。其结果是，对于没有特定密钥的人来说，这条信息看起来就像是随机的乱码。

技术摘要：一种基于矩阵的、利用数值序列进行信息编码与解码的多表替换算法

问题陈述
本文针对标准单表代换密码易受频率分析攻击的问题进行了研究。在单表系统中，相同的明文字符始终映射到相同的密文符号，从而保留了源语言的统计分布，使得攻击者可以通过频率计数推导出密钥。虽然多表代换密码（如维吉尼亚密码）通过使用多个替换字母来缓解这一问题，但作者提出了一种结合了多表代换与同音特性（homophonic behavior）的新颖方法。其目标是根据位置和出现次数，将重复的明文符号分布到不同的数值表示中，从而平滑密文的频率分布，增强对统计分析的抵抗力。

方法论
所提出的方案被称为 FLLJ-POLY，是一种基于矩阵的多表替换加密算法，它利用了四种特定的整数序列：斐波那契（Fibonacci）、卢卡斯（Lucas）、莱昂纳多（Leonardo）和雅科布斯塔尔（Jacobsthal）序列。该方法通过以下阶段进行：

理论基础与序列分离：
作者确立了对于足够大的指标，莱昂纳多、斐波那契和雅科布斯塔尔序列会生成两两不相交的整数集合。卢卡斯数被专门用于编码单词分隔符。选择了一个无碰撞的公共素数模数 $P$ （例如 $P=10159$ ），以确保这些不同序列值的模约减过程保持单射性，从而能够唯一地解码符号。
消息准备与替换：
明文被转换为大小为 $3m \times 3m$ 的方阵 $M$ ，其中单词分隔符由特定符号（例如 $\ast$ ）表示。
- 字符替换： 每个字母被替换为来自三种基于序列的字母表之一的值（斐波那契、莱昂纳多或雅科布斯塔尔）。字母表的选择由一个与位置相关的选择函数决定：
  $\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$ 下进行加密。
密文构建：
为了在保持完整性的同时减少传输体积，算法传输每个加密块的行列式以及八个矩阵条目。接收方通过行列式条件恢复缺失的第“九”个条目，前提是对应的余子式模 $P$ 不为零。

核心贡献

新型序列集成： 本文引入了一个统一的框架，同时利用斐波那契、莱昂纳多、雅科布斯塔尔和卢卡斯序列，并通过严格的证明（定理 2.1–2.5）展示了它们在特定索引范围内的不相交性。
同音-多表混合机制： 该方案通过二次选择函数，将多表代换（改变字母表）与同音代换（一个符号对应多个表示）相结合，有效地降低了频率集中度。
非线性密钥生成： 块密钥是通过一个二次、非自治的递推关系导出的，这使得其密钥流相比线性同余生成器更具复杂性。
高效的模运算实现： 通过采用无碰撞的素数 $P$ ，作者确保了所有操作都保持在原生整数算术范围内，避免了使用未约减序列值时所需的超大整数算术带来的计算开销。

结果
作者展示了一个工作示例及针对 576 个字符英文文本的初步统计分析：

统计安全性： 该方案显著降低了符合度指数（I.C.），降至约 0.0153（标准英语为 0.0667，短密钥维吉尼亚密码为 0.0450）。归一化卡方统计量（ $\chi^2/c$ ）比单表代换降低了约 70.6%。香农熵效率达到 87.8%，表明密文符号呈现近乎均匀的分布。
雪崩效应： 对秘密密钥参数（ $s$ 或 $p$ ）的微小扰动导致密文变化的平均比特数约为 48.5%，接近理想的严格雪崩准则（50%）。
计算性能： 与使用大整数算术（GMP）的未约减实现相比，该模运算实现实现了 7–8 倍的加速。对于 500 个字符的消息，其编码时间从约 1.47 ms 降至约 0.21 ms。

意义与声明
本文将 FLLJ-POLY 定位为标准代换密码的一种具有数学依据的替代方案。作者声称，该构造提供了改进的分布行为和计算效率。他们强调，主要贡献在于为编码程序建立并论证了严密的数论基础，即利用整数序列的不相交特性来证明不同数值字母表的合理性。

作者明确指出，本研究的重点在于开发并论证该方案的数学结构，而非提供详尽的密码分析处理。因此，他们并不声称该系统是不可破解的；相反，他们指出，针对高级攻击（如已知明文、选择明文和代数攻击）的严格分析仍是未来工作的课题。其意义在于展示了一个可复现的、基于矩阵的框架，该框架能有效地平滑频率分布，并提供了一种模块化、高效的实现策略。