[论文解读] Pythagorean Triples and Cryptographic Coding

Subhash Kak|arXiv (Cornell University)|Apr 21, 2010

Mathematics and Applications参考文献 8被引用 12

一句话总结

本文提出了一种使用毕达哥拉斯三元组（PTs）的新型密码编码方案，特别聚焦于本原毕达哥拉斯三元组（PPTs），通过将每个PPT划分为六个不同的类别。通过将PPT序列映射到这些类别，该方法能够生成一种结构化、确定性的序列，适用于密码学应用，同时指出了若干开放性问题，以促进其在安全系统中的实际部署。

ABSTRACT

This paper summarizes basic properties of PPTs and shows that each PPT belongs to one of six different classes. Mapping an ordered sequence of PPTs into a corresponding sequence of these six classes makes it possible to use them in cryptography. We pose problems whose solution would facilitate such cryptographic application.

研究动机与目标

• 探索本原毕达哥拉斯三元组（PPTs）的结构性质，以期用于密码系统。
• 基于模运算性质，将每个PPT划分为六个不同的类别之一，以实现系统化的序列生成。
• 建立有序PPT序列与其对应类别序列之间的映射，以用于密码编码。
• 识别出有助于PPT编码在密码学中实际应用的开放性数学问题。
• 为基于PPT代数结构的新型数论密码原 primitive 奠定基础。

提出的方法

• 使用模运算（特别是模6和模12）将所有本原毕达哥拉斯三元组（PPTs）划分为六个不同的类别。
• 使用PPT的参数化表示：a = m² - n²，b = 2mn，c = m² + n²，其中 m > n > 0，gcd(m, n) = 1，且 m 和 n 奇偶性相反。
• 根据 (m mod 6) 和 (n mod 6) 的取值，将每个PPT映射到六个类别之一，确保唯一分类。
• 构建PPT序列及其对应的类别标签，形成一种确定性、可重复的序列，以用于编码目的。
• 利用PPT固有的数学结构，生成具有低可预测性和高熵的序列，以适用于密码学用途。
• 提出与在定义类别框架内高效生成和遍历PPT序列相关的开放性问题，以支持密码协议的实现。

实验结果

研究问题

• RQ1 如何通过模运算系统地推导并验证本原毕达哥拉斯三元组的六个不同类别？
• RQ2 PPT参数化中的参数 (m, n) 与最终类别分配之间的关系是什么？
• RQ3 能否基于PPT类别序列构建一种安全且高效的密码编码方案，作为密钥或编码机制？
• RQ4 为实现PPT序列在实际中的快速且安全的遍历或生成，必须解决哪些数学问题？
• RQ5 PPT在六个类别中的熵和分布特性如何影响所提出的编码方案的安全性和鲁棒性？

主要发现

• 所有本原毕达哥拉斯三元组均可根据 m mod 6 和 n mod 6 的取值被唯一地划分为六个不同的类别之一。
• 该分类方案确保每个PPT被分配到六个类别中的唯一一个，从而实现确定性且全面的映射。
• 当PPT序列被映射到其类别标签时，会形成一种结构化、可重复且可数学验证的序列，适用于密码学用途。
• 本文指出，在类别框架内高效生成和遍历PPT序列仍是开放性问题，有待进一步研究。
• 该方法为基于PPT数论性质构建密码原 primitive 提供了基础，但其实际部署取决于解决所提出的问题。
• 在编码中使用PPT提供了一种传统数论原 primitive 之外的新选择，可能实现新型隐写术或对称密钥编码形式。