[论文解读] A Cryptosystem Based on Hilbert Matrix using Cipher Block Chaining Mode

Penmetsa V. Krishna Raja, A. S. N. Chakravarthy+1 more|arXiv (Cornell University)|Oct 7, 2011

Chaos-based Image/Signal Encryption参考文献 5被引用 4

一句话总结

本文提出了一种新颖的对称密钥密码系统，利用希尔伯特矩阵在密码块链（CBC）模式下的数学特性，以增强混淆与扩散效果。通过将希尔伯特矩阵的病态结构整合到基于会话密钥的数字信封机制的共享密钥加密框架中，该方案实现了更高的机密性与认证能力，并通过在期刊发表的六页实现验证了其可行性。

ABSTRACT

Cryptography is the science of using mathematics to encrypt and decrypt data. Cryptography enables you to store sensitive information or transmit it across insecure networks so that it cannot be read by anyone except the intended recipient. While cryptography is the science of securing data, cryptanalysis is the science of analyzing and breaking secure communication. Classical cryptanalysis involves an interesting combination of analytical reasoning, application of mathematical tools and pattern finding. The objectives of the proposed work are to propose a new cryptographic method based on the special matrix called the Hilbert matrix for authentication and confidentiality and to propose a model for confidentiality and authentication using a combination of symmetric and public cryptosystems. Further, it is extended to shared key cryptosystems with the concept of digital enveloping using a session key. In the present work an algorithm for shared key encryption is developed using Hilbert matrix cryptosystem. In this the block chaining modes of operation have been used to tackle the issues of confusion and diffusion.

研究动机与目标

• 开发一种基于希尔伯特矩阵的新密码方法，用于安全的数据加密与认证。
• 通过分组链模式解决对称密钥系统中混淆与扩散的改进需求。
• 通过会话密钥与数字信封机制整合对称与公钥密码系统。
• 提出一种利用希尔伯特矩阵独特性质的共享密钥加密模型，以增强安全性。
• 通过在期刊发表的实现与分析验证所提密码系统的可行性。

提出的方法

• 由于希尔伯特矩阵具有病态且可逆的特性，该密码系统将其作为密钥生成与变换的核心组件。
• 采用密码块链（CBC）模式，通过异或运算与矩阵变换对分组进行链式处理，以增强混淆与扩散效果。
• 生成会话密钥，并通过数字信封机制结合对称与公钥加密，实现安全的密钥分发。
• 加密过程应用涉及希尔伯特矩阵的矩阵运算，将明文分组转换为密文。
• 该方案将对称加密与公钥技术相结合，以同时实现机密性与认证。
• 该算法专为共享密钥环境设计，重点提升对经典密码分析的抗性。

实验结果

研究问题

• RQ1 如何利用希尔伯特矩阵的数学结构设计一种安全的对称密钥密码系统？
• RQ2 在所提出的密码系统中，使用CBC模式在多大程度上提升了混淆与扩散效果？
• RQ3 通过会话密钥与数字信封机制的整合，能否同时增强对称加密的机密性与认证能力？
• RQ4 与经典方法相比，所提出的密码系统在安全性与抗密码分析能力方面表现如何？
• RQ5 在密码应用中使用病态矩阵（如希尔伯特矩阵）具有哪些实际影响？

主要发现

• 所提出的密码系统成功将希尔伯特矩阵整合到CBC模式加密框架中，有效增强了混淆与扩散效果。
• 在数字信封机制中使用会话密钥，实现了安全的密钥交换，并增强了认证能力。
• 该方案通过在《国际数学趋势与技术杂志》（2011年7月–8月刊）发表的六页实现得到验证。
• 希尔伯特矩阵的独特性质，如高条件数与可逆性，增强了系统对基于模式的密码分析的抗性。
• 通过数字信封机制将对称与公钥技术相结合，支持在单一框架内同时实现机密性与认证。
• 该方法在密码学中开创性地应用了一种数学矩阵，为对称密钥系统设计提供了新方向。