数论变换在模数模保密机中应用的讨论.pdfVIP

； 数论变换在模数模保密枫中应用的讨论 黄莹曹秀英 (东南大学穆动通信国索重点实验室，南京210096) 奠摹敷论变换应用于语音加密可捷被加密话音接近干白噪声，无闻龋停顿，堆 以建译和识别，但将其投入实际应用还存在许多问题．其中重主要的是羲论变换 的穆理意义不明确，以及噪声问题。本文对般论变换的_枷理意义和噪声问矗连行 1分析和讨论。 美■调数论变换保密机 随着通信技术的飞速发展，人们对通信系统提出了更新更高的要求，尤其是安全保密 问题。I；l往保密通信的基本原理是在时域或顿域进行某种方式的置乱，在接收靖作逆变 换，加密i后的语音在波形上同原始语音存在着相似之处，原始话音的节奏_平日停顿I碍豫没有 得到较好的掩盖，使得系统的保密性降低。本文要讨论的是散论变换在模散模保密机中的 应用。而敦论变换具有扩额特性，用数论变换处理后的语音波形近似为白嗓声，消除了语 音节奏和停顿间隙，达到了较好的加密效果。 1．基本理论介绍 ● 1．1獭论变换与^散傅里叶变换 教论变换是70年代发展起来的一种以数论为基础的正交变换。敷论变换与离散傅里 叶变换均为具有循环卷积特性的变换，具有结构 1 1 1 l 1 口 一 ∥一1 丁i 舻 一 一‘“～” 1 (modM) ● ： l 一一1一‘N一1 d(Ⅳ一一 具有上式结构的变换是可逆的，也是正交变换。这里a是基本函数。对于离散博里叶变换， 其基本螽数a=矸o=一，带可证明基本函数是矸。的离散傅里叶变换，是复数域中具有循 环卷积特性的最简单的变换}而数论变换是定义在以正整数肘为模的整数环z0上的， 它的基奉函数为z。上的一个整数，比Ⅳ。要简单的多，在运算过程中也不会产生舍入误 差。 l_2鼍论变换的性质 数论变换和傅里叶变换一样，具有线性、正交性、周期性、对称性、位移定理、相关特 ·23l· { 7 l 藿i再—嚣趸匿■——————————————一 性，以及Par—柚定理。此处略去详细推导。 2．数论变换(物理)意义的解释尝试(一)——信号空间和基的角度 2．1线性信号空甸概念 设M为整数，披域为以村为模的非负最小完垒剩余类z0，也就是指z一={o，l’．．·， (M一1)庐．在zⅣ上构造一个Ⅳ维的向量空间2盟．Ⅳ∈z．也即z嚣={(上1，觑．．·，甜)IV嚣 ∈Z。，f=q，2．．·，Ⅳ)．在z≈上定义的向量加法是对应位置元素的模M同余运算，数乘也 是模M曲同余运算，也即 Y口，a∈z蕞口=(。懒…口N)p=tpl8r”pN)Y女∈zM 其中t=嘶+届(mod肘)f=1．．·，Ⅳ 口+卢一(71扎…，7N) i一1，…，Ⅳ ^·口=(巩以…“)其中研一枫(mod肘) 可以证明，在z嚣中的元素对定义的加法和数乘满足线性空间所需的交换律、结合 律、零元素、负元