数论变换在异步保密机中的应用.pdfVIP

1999年 12月 通 信 学 报 Vo】．20No．12 第 2o卷 第 12期 JOURNALOFCHINA INSTITUTE OFCOMMUNICATIONS December1999 一夏1 数论变换在异步保密机中的应用 ， 曹秀 英 (东南大学移动通信 ji 验室 南京210096) 摘 要 本文讨论了数论变换在异步保密系统中的应用 首先对数论变换应用后系统所出现的问 题进行了描述 ，然后分析，讨 论了这些问题产生的原因 ，并针对输入信号动态范围的扩展+数论变 换非线性控制等提出了相应的解决方法 ，这些方法在实践中得到 了证 明。 善分类苎号TNg奎18异步语音保密系统频谱j争步—镑’争 ResearchofNumberTheoreticTransform (FNT)in AsynchrOnOusSpeech Encryption System CaoXiuying (Nationa]KeyLaboratoryofM obileCommunJcations，SoutheastUn[vershytNan】[ng 210096) Abstract Thispaperdiscuss the application ofNumber Theoretm Transfo1．m (FNT)in asyn— ch1．onousspeechencryption systems—Firstsomeproblemsofthesystem afterusingFNT aredis— cribed—Thenitanalizesanddiscussthe1．esson$oftheseproblems．Finnallyit窖iyessomeresolution methodsonexpandingthedynamicareaofinputingsignals．nonlinearcontrolingofFNT andsoon which havebeen provedinpracticalapplication． Keywords numbertheo1．etictranMo1．m，asynchronousspeechencryptionsystem，f1．equencyspce— trum 引言 随着信息对人类重要性的 日益提高，安全保密在通信中的地位也显得越来越突出。保密通 信的基本原理是对信号的时域波形或频谱进行某种方式的置乱，在接收端则用相反的过程恢 复原发送信号。一般来说 ，对信号频谱置乱的加密效果好于对信号时域波形置乱的效果 ，但仍 然存在被敌方窃听的可能性 ，为此 ，需要对信号加密的方法作进一步的研究。 数论变换是 7O年代 中期出现的一种 以数论为基础的计算循环卷积的方法 。它是在以正整 数 为模的整数环 (域)z 上定义的正交变换 ，所用的计算方法是数论中的同余运算。它在Z” 上不仅具有循环卷积的特性，而且基本函数又是 由整数的方幂构成，与 FFT相 比，较为简 单 ]。由于数论变换是基于模的运算 ，存在一个溢出的问题 ，在实际操作中需要严格控制信号 的幅度 以及信号的放大和衰减量；另外 ，数论变换对信道的噪声十分敏感，很小的噪声会对输 出产生相当大的影响。因此 ．研究数论变换对信道特性 以及信号大小的依赖性是十分重要的。 1 异步保密机 中数论变换应用的研究 1．1 基本的研究模型 通 信 学 报 1999正 在异步保密机的基础上，加入数论变换处理模块，研究其加解密效果，框 图 1如下 语音 恢复 语音 1 蚌步 徉管饥 山惟 l蛰 加窗与插值是一对互逆的过程 ，在我们假设信道与 A／D，D／A转换器均为理想