探析初等数论基本知识在密码学中的应用.pdfVIP

253 柬工案技术 理论研究 探析初等数论基本知识在密码学中的应用 朱和贵 (东北大学理学院，沈阳110819) 摘 要：一次同余方程、二次剩余是初等数论中基本的理论，本文分别讨论了它们在图像加密和文本加密中的应用。 关键词：一次同余方程；二次剩余；图像加密；文本加密 1 预备知识 随着信息技术特别是网络技术的快速发展，图像、视频，声音等 多媒体信息在网络上随处可见。人们在网络不断传送，共享着这些信 (01Xn(2，p_--)a=m(Podp)-~，(口，p)=1 f1) 息，在这些信息的传送过程中，通信双方都希望以一种安全的方式在 1 -=a(modp)~ -，(口，p)=1 非安全通信信道传送。密码学的根本的目的是要使通信双方以一种非 利用Legendre符号，我们又给出了Jacobi符号的定义：对任意给定的 授权用户不能理解的通信方式在不安全信道上通信。需要加密的信息 被称为明文，用M或者P表示 ，它可能是文本，图像，语音信息或 为警数满足(a三．’n枣数分解表达式为n=兀：P，则Jac。bi符号(书 Legendre符号的乘积： 者视频信息。用某种方法伪装消息以隐藏它的内容的过程称为加密， 加密后的没有实际意义的信息称为密文，密文用c表示，加密函数对 明文进行加密得到密文，同样利用解密函数将密文转变为明文的过程 (书兀 (2) 称为解密。明文通过加密解密之后，明文消息得到恢复。初等数论主 若a是模n的二次剩余 ，记为a∈Qn，二次剩余问题可以描述为， 要包括整除、同余式、二次剩余和连分数等。信息技术特别是密码学 给定正整数a和n，确定aEQn是否成立，求解二次剩余问题等价于 的发展，给数论的发展注入了新的发展活力，数论这门纯之又纯的数 求解 11的素因式分解，这在计算上是不可行的。 学迎来了新的发展历程，本文以数论中的两个基本知识为例，探讨数 (1)设n=rs，其中r，s是素数，其大小大约相同，作为私钥保存。 论在密码学和信息安全中的应用。 (2)随机选择n的某个剩余类中的元素y满足y(号)=1，y，n公开。 2 一次线性同余方程及其在图像加密中的应用 (3)对于给定的文本序列中的每一个元素舀，转换为O～25之间的整数， 然后再转化为一个二进制序列fb1，b2，…，b8}对每个b，k=l，…8，我们 同余方程是同余理论中的核心内容 ，是应用同余思想来研究整 随机选择某个剩余类中的元素tk，计算 数问题的有力工具。一次同余方程是最基本的同余方程 ，即形如： 9,X b (modm)的方程，将其简单变形得到加密函数：C (x) r ．： 』ltim(。dn)Ibk=0 ax+b(modm)，其 中x是 明文 ，C(X)是密文。若满足 (a,m) t~y(modn)，bk=1 ， ；1，则其 解密 函数如下 ：D (c (x)) a (ax+b(m0dm)．b)