Feedback Registers Based on Ramified Extensions of the 2-Adic Numbers (Extended Abstract)
نویسندگان
چکیده
Mark Goresky t Andrew Klappex a A b s t r a c t A new class of feedback register, based on ramified extensions of the 2-adic numbers, is described. An algebraic framework for the analysis of these re~ters and the sequences they output is given. TilLs framework parallels that of linear feedback shift resistere. As one consequence of this, a method for cracking summation ciphers is given. These resisters give rise to new measures of cryptoiogic security.
منابع مشابه
Large Period Nearly deBruijn FCSR Sequences ( Extended
Recently, a new class of feedback shift registers (FCSRs) was introduced, based on algebra over the 2-adic numbers. The sequences generated by these registers have many algebraic properties similar to those generated by linear feedback shift registers. However, it appears to be significantly more difficult to find maximal period FCSR sequences. Jn this paper we exhibit a tpchnique for easily fi...
متن کاملd-VFCSR or vectorial FCSR constructed on totally ramified extension of the p-adic numbers
In this paper, we introduce a vectorial conception of dFCSRs to build these registers over any finite field. We describe the structure of d-vectorial FCSRs and we develop an analysis to obtain basic properties like periodicity and the existence of maximal length sequences. To illustrate these vectorial d-FCSRs, we present simple examples and we compare with those of Goresky, Klapper and Xu.
متن کاملLarge Period Nearly deBruijn FCSR Sequences
Recently, a new class of feedback shift registers (FCSRs) was introduced, based on algebra over the 2-adic numbers. The sequences generated by these registers have many algebraic properties similar to those generated by linear feedback shift registers. However, it appears to be significantly more difficult to find maximal period FCSR sequences. In this paper we exhibit a technique for easily fi...
متن کاملRegister Synthesis for Algebraic Feedback Shift Registers Based on Non-Primes
In this paper, we describe a solution to the register synthesis problem for a class of sequence generators known as Algebraic Feedback Shift Registers. These registers are based on the algebra of π-adic numbers, where π is an element in a ring R, and produce sequences of elements in R/(π). We give several cases where the register synthesis problem can be solved by an efficient algorithm. Conseq...
متن کاملCryptanalysis Based on 2-Adic Rational Approximat
This paper presents a new algorithm for cryptanalytically attacking stream ciphers. There is an associated measure of security, the 2-adac 8pan. In order for a stream cipher to be secure, its Zadic span must be large. This attack exposes a weakness of Rueppel and Massey's summation combiner. The algorithm, based on De Weger and Mahler's rational approximation theory €or 'Ladic numbers, synthesi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1994