[论文解读] Aryabhata's Mathematics

Subhash Kak|arXiv (Cornell University)|Feb 18, 2010

History and Theory of Mathematics参考文献 19被引用 3

一句话总结

本文探討阿耶波多在現代密碼學中的數學貢獻，強調其在數論、演算法與模算術方面的早期工作。文章提供了古代印度數學的歷史見解，特別著重阿耶波多解決不定方程的創新方法，及其在密碼系統中的潛在應用。

ABSTRACT

This paper presents certains aspects of the mathematics of Aryabhata that are of interest to the cryptography community.

研究动机与目标

• 檢視阿耶波多的數學創新，以探討其對當代密碼學研究的相關性。
• 識別並分析阿耶波多著作中預示現代計算方法的關鍵數學技術。
• 展示古代印度數學，特別是阿耶波多的方法，如何能為現代密碼演算法提供啟發或資訊。
• 從歷史角度呈現早期數論與演算法設計的觀點，連結古代學術與現代安全應用。

提出的方法

• 分析阿耶波多的論著《阿耶波多曆算書》（Aryabhatiya），專注於其解決一次不定方程的方法。
• 檢視阿耶波多運用「 kuṭṭaka 」（碎石法）演算法解決不確定方程的應用，此為現代模算術的前身。
• 強調阿耶波多對循環模式與餘數的處理，其與有限域及模逆元概念的關聯。
• 建立阿耶波多演算法方法與現代密碼學基礎原則之間的類比，例如 RSA 與橢圓曲線系統中的原理。
• 運用歷史脈絡與文本分析，詮釋阿耶波多的數學符號與問題解決技術。
• 連結阿耶波多的工作與數論的整體發展，強調其對新演算法洞察的潛在啟發。

实验结果

研究问题

• RQ1 阿耶波多解決不確定方程的方法與現代密碼學中使用的演算法相比如何？
• RQ2 阿耶波多著作中哪些具體數學創新可能與密碼系統的設計或分析相關？
• RQ3 阿耶波多在模算術中的應用如何預示或符合現代公開金鑰密碼學的原則？
• RQ4 古代印度數學技術（如 kuṭṭaka 方法）如何能為新密碼演算法的發展提供啟發？
• RQ5 阿耶波多的數論與現代計算安全基礎之間存在哪些歷史與概念上的連結？

主要发现

• 阿耶波多用以解決一次不定方程的 kuṭṭaka 方法，在數學上等價於延伸歐幾里得演算法，而此演算法是現代密碼學的基石。
• 本文證明阿耶波多對模算術與餘數的處理早於且與現代計算數論平行。
• 阿耶波多對循環模式與逆問題的處理，與 RSA 加密及其他公開金鑰系統所使用的原則具有概念上的契合。
• 歷史分析顯示，演算法數論中的關鍵概念早在古代印度即已發展，挑戰了數學起源的歐洲中心論敘事。
• 本文確立阿耶波多的工作包含後續成為密碼協定設計中不可或缺要素的基礎元素。
• 本研究顯示，古代印度數學，特別是阿耶波多的貢獻，為現代密碼學中的演算法創新提供了尚未充分開發的資源。