Building Tools for Secure High Volume Communication

收件：198.181.231.162由note1.nsf.gov发送，SMTP id AA15610 (5.65c/IDA-1.4.4为twilkins)；1995年1月27日星期五08:39:02 -0500 x -发件人：abush@note1.nsf.gov消息id: ab4ea794030210042222@ 198.181.231.162 mime -版本：1.0内容-类型：text/plain；日期：星期五，1995年1月27日08:38:01 -0500收件人：twilkins发件人：abush （Aubrey Bush）主题：Klapper摘要：Klapper， Andrew NCR9400762肯塔基大学研究基金会构建安全大容量通信工具基金153833美元该基金将支持对伪随机序列及其在通信系统、密码学和编码理论中的应用的新的和持续的研究。目的是研究由各种类型的非线性反馈移位寄存器产生的伪随机序列的性质。这些序列广泛应用于密码学、扩频通信系统和其他通信相关应用中，并且与纠错码密切相关。工作的第一个主题涉及研究由一类令人兴奋的反馈移位寄存器生成的序列，反馈移位寄存器和进位移位寄存器（FCSRs），它基于2进数上的代数。这些寄存器是由首席研究员和他的同事Mark Goresky博士最近发明的，是一种快速、简单的机制，可以用来生成大量的伪随机序列。它们已被用于破解某流密码系统，它们生成的序列与等差码密切相关。FCSRs将以前在各种不相关领域进行的研究联系在一起。它们具有丰富的代数结构，与广泛研究的m序列的代数结构相似。关于这些序列有许多问题需要回答，包括它们的密码学性质、它们的相关性质以及它们与算术编码的关系。特别令人感兴趣的是将其推广到任意有限域上序列的潜力，以及类似于线性反馈移位寄存器的非线性化机制的应用。第二个主题是寻找用于实际安全CDMA通信系统的大簇伪随机序列。看来CDMA和扩频将成为许多大批量应用的标准。一个新的框架来发展低成对互相关和大线性跨度的序列，由主要研究者开发，将问题简化为在有限域上寻找具有一定性质的函数族。***************************************************************************** Aubrey M. Bush项目主任，网络和通信研究和基础设施国家科学基金会4201 Wilson Boulevard Arlington， VA 22230 703 306 1949 abush@nsf.gov

(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