基于算术编码与中国剩余定理：码字表独立存储赋能同态迭代加密系统新发展.docxVIP

基于算术编码与中国剩余定理：码字表独立存储赋能同态迭代加密系统新发展

一、引言

1.1研究背景与意义

密码学作为一门古老而又充满活力的学科，其发展历程源远流长。从古代人们通过简单的方式对信息进行保密，如使用替代或置换的方法隐藏信息内容，到现代基于复杂数学原理的加密技术，密码学在保障信息安全方面发挥着至关重要的作用。在人类历史早期，信息的保密主要依靠物理手段，然而这种方式存在极大的局限性，一旦消息被截获，机密便会泄露。随着人们对信息保护需求的不断增加，逐渐发展出了通过对原信息进行置换或映射的早期加密方法。例如，古罗马凯撒大帝使用的凯撒密码，通过将字母按照一定规律推移来实现加密，这是早期加密方法的典型代表。

随着研究的深入，密码学逐渐发展成为一门科学，其方法不断演进，变得愈发复杂和科学化。在20世纪40年代，ClaudeShannon提出了一个好的加密方法应具备模糊性和扩散性的理论，为现代密码学的发展奠定了重要基础。在对称密码体制中，主要通过对原信息进行有规律的、复杂的置换、函数映射等变换，来实现对信息的隐蔽，充分体现了模糊性和扩散性的要求。而公钥密码体制的出现，则基于一些数学难题或NP问题，从计算的角度实现加密和解密过程的分离，极大地推动了密码学的发展。

在当今数字化时代，信息的安全存储和传输面临着严峻的挑战。同态迭代加密系统作为一种新兴的加密技术，因其独特的性质和