Method and apparatus for generating random permutations

Cryptography – Key management – Having particular key generator

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C380S042000, C380S028000, C380S037000, C708S250000

Reexamination Certificate

active

06934388

ABSTRACT:
An apparatus (10) for generating a sequence of blocks of randomly permuted multi-bit data elements includes an input register (12) that produces a repeating block of distinct input data elements from which output blocks of permuted data elements are generated. A permutation logic unit (14) forms an output data element from each input data element in accordance with random data stored in random code memories (16). The output data element produced by the permutation logic unit is supplied to an output register (18). The manner in which the random data is selected and applied by the permutation logic unit ensures that each of the data elements in the input block will be mapped into an output position in the output block.

REFERENCES:
patent: 4476566 (1984-10-01), Dent
patent: 4876659 (1989-10-01), Devereux et al.
patent: 4979832 (1990-12-01), Ritter
patent: 5287384 (1994-02-01), Avery et al.
patent: 5297207 (1994-03-01), Degele
patent: 5623549 (1997-04-01), Ritter
patent: 5727062 (1998-03-01), Ritter
patent: 5734721 (1998-03-01), Clark
patent: 6049561 (2000-04-01), Pezzlo et al.
patent: 6400824 (2002-06-01), Mansoorian et al.
Akl, Selim G. et al. “A Fast Pseudo-Random Permutation Generator With Applications to Cryptology”, Crypto '84, 1984.
Gyorfi, Laszlo et al. “Analysis of protocol sequences for slow frequency hopping”, 1998.
Brown, Lawrence et al. “On The Design of Permutation P In DES Type Cryptosystems”, Eurocrypt '89, 1989.
Ecker, A. “Time-Division Multiplexing Scramblers: Selecting Permutations And Testing The System”, Eurocrypt '84, 1984.
Jansen, Cees J.A. “On the Construction of Run Permuted Sequences”, Eurocrypt '90, 1990.
Microsoft. “Microsoft Computer Dictionary, Fifth Edition”, p. 445.
Ritter, Terry. “Transposition Cipher with Pseudo-Random Shuffling: The Dynamic Transposition Combiner”, 1991 Cryptologia.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method and apparatus for generating random permutations does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for generating random permutations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for generating random permutations will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3486792

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.