Building Tools for Secure High Volume Communication

(邮件收件箱：36)收到：来自Note1.nsf.gov，SMTP id为AA15610(对于twilkins为5.65c/ida-1.4.4)；来自198.181.231.162；星期五，1995年1月27日08：39：02-0500 X-发件人：abush@note 1.nsf.gov Message-ID：ab4ea794030210042222@198.181.231.162 Mime-Version：1.0 Content-Type：Text/Plain；Charset=“us-ascii”日期：星期五，1995年1月27日08：38：01-0500至：twilkins出自：abush(Aubrey Bush)主题：克拉珀摘要克拉珀，安德鲁·NCR9400762肯塔基大学研究基金会为安全大容量通信构建工具$153833这笔赠款将支持对伪随机序列及其在通信系统、密码学和编码理论中的应用的新的和持续的研究。目的是研究由各种类型的非线性反馈移位寄存器产生的伪随机序列的性质。这些序列被广泛应用于密码学、扩频通信系统和其他与通信相关的应用中，并且与纠错码密切相关。这项工作的第一个主题是研究一类令人兴奋的新型反馈移位寄存器、反馈移位寄存器和进位移位寄存器(FCSR)生成的序列，这些寄存器基于2进制数上的代数。这些寄存器是首席研究员和他的同事Mark Goresky博士最近发明的，是一种快速、简单的机制，可以用来产生一大类伪随机序列。它们被用来破解某种流密码系统，它们产生的序列与算术代码密切相关。FCSR将在各种以前不相关的领域进行的研究联系在一起。它们具有丰富的代数结构，与被广泛研究的m-序列的代数结构相似。关于这些序列有许多问题需要回答，包括它们的密码学性质、它们的相关性质以及它们与算术代码的关系。特别值得注意的是，推广到任意有限域上的序列的可能性，以及类似于应用于线性反馈移位寄存器的非线性化机制的应用。第二个主题是寻找用于实际安全码分多址通信系统的伪随机序列的大族。看来，码分多址和扩频将成为许多大容量应用的标准。作者提出了一个新的框架，用于开发具有低成对互相关和大线性跨度的序列，该框架将问题归结为在有限域上寻找具有某些性质的函数族的问题。*****************************************************************************奥布里·M·布什项目主任，网络和通信研究与基础设施部代理副主任国家科学基金会阿灵顿威尔逊大道4201号，邮编：22230 703 306

(Message inbox:36) Received: from 198.181.231.162 by note1.nsf.gov with SMTP id AA15610 (5.65c/IDA-1.4.4 for twilkins); Fri, 27 Jan 1995 08:39:02 -0500 X-Sender: abush@note1.nsf.gov Message-Id: ab4ea794030210042222@ 198.181.231.162 Mime-Version: 1.0 Content-Type: text/plain; charset="us-ascii" Date: Fri, 27 Jan 1995 08:38:01 -0500 To: twilkins From: abush (Aubrey Bush) Subject: Klapper ABSTRACT Klapper, Andrew NCR9400762 University of Kentucky Research Foundation Building Tools for Secure High Volume Communication $153833 This grant will support new and continued research on pseudorandom sequences and their applications to communications systems, cryptography, and coding theory. The objective is to investigate properties of pseudorandom sequences generated by various types of nonlinear feedback shift registers. these sequences are widely used in cryptography, spread spectrum communications systems, and other communications related applications, and are closely related to error correcting codes. The first theme of the work involves the investigation of sequences generated by an exciting new class of feedback shift registers, Feedback and Carry Shift registers (FCSRs), which are based on algebra over the 2-adic numbers. These registers, recently invented by the principle investigator and his colleague Dr. Mark Goresky, are fast, simple mechanisms that can be used to generate a large class of pseudorandom sequences. They have been used to crack a certain stream cipher system, and the sequences they generate are closely related to arithmetic codes. FCSRs tie together research that has been carried ut in a variety of previously unconnected areas. They have a rich algebraic structure that parallels the algebraic structure of the widely studied m-sequences. There are many questions to be answered about these sequences, including questions of their cryptographic properties, their correlation properties, and their relation to arithmetic codes. Of special interest if the potential for generalization to sequences over arbitrary finite fields, and the application of mechanisms for nonlinearization akin to those applied to linear feedback shift registers. The second theme is the search for large families of pseudorandom sequences for use in practical secure CDMA communications systems. It appears likely that CDMA and spread spectrum will become the standard for many high volume applications. A new framework for developing sequences with low pairwise cross correlations and large linear span, developed by the principal investigator, reduces the problem to one of finding families of functions over finite fields with certain properties. ***************************************************************************** Aubrey M. Bush Program Director, Acting Deputy Divison Director Division of Networking and Communications Research and Infrastructure National Science Foundation 4201 Wilson Boulevard Arlington, VA 22230 703 306 1949 abush@nsf.gov