Cryptography – Communication system using cryptography – Time segment interchange
Reexamination Certificate
2005-07-26
2005-07-26
Barrón, Jr., Gilberto (Department: 2132)
Cryptography
Communication system using cryptography
Time segment interchange
C380S028000, C380S001000
Reexamination Certificate
active
06922472
ABSTRACT:
The present invention provides permutation instructions which can be used in software executed in a programmable processor for solving permutation problems in cryptography, multimedia and other applications. The permute instructions are based on a Benes network comprising two butterfly networks of the same size connected back-to-back. Intermediate sequences of bits are defined that an initial sequence of bits from a source register are transformed into. Each intermediate sequence of bits is used as input to a subsequent permutation instruction. Permutation instructions are determined for permitting the initial source sequence of bits into one or more intermediate sequence of bits until a desired sequence is obtained. The intermediate sequences of bits are determined by configuration bits. The permutation instructions form a permutation instruction sequence of at least one instruction. At most 21 gr/m permutation instructions are used in the permutation instruction sequence, where r is the number of k-bit subwords to be permuted, and m is the number of network stages executed in one instruction. The permutation instructions can be used to permute k-bit subwords packed into an n-bit word, where k can be 1, 2, . . . , or n bits, and k*r=n.
REFERENCES:
patent: 3796830 (1974-03-01), Smith
patent: 3962539 (1976-06-01), Ehrsam et al.
patent: 4275265 (1981-06-01), Davida et al.
patent: 4972481 (1990-11-01), Santesson
patent: 5001753 (1991-03-01), Davio et al.
patent: 5483541 (1996-01-01), Linsky
patent: 5495476 (1996-02-01), Kumar
patent: 5546393 (1996-08-01), Minc
patent: 5673321 (1997-09-01), Lee
patent: 5768493 (1998-06-01), Kumar
patent: 5956405 (1999-09-01), Yuval
patent: 6081896 (2000-06-01), Johns-Vano et al.
patent: 6119224 (2000-09-01), Roth
patent: 6195026 (2001-02-01), Acharya
patent: 6275587 (2001-08-01), Amerige
patent: 6381690 (2002-04-01), Lee
patent: 6446198 (2002-09-01), Sazegari
patent: 6629115 (2003-09-01), Rossignol
Advanced Encryption Standard, “Announcing Request for Candidate Algorithm Nominations for the Advanced Encryption Standard (AES),” http://csrc.nist.gov/encryption/aes/pre-round1/aes_9709.htm.
Lee Ruby B.
Vachharajani Manish
Yang Xiao
Barrón Jr. Gilberto
Gurshman Grigory
Mathews, Shepherd, McKay & Bruneau, P.A.
Teleputers, LLC
LandOfFree
Method and system for performing permutations using... 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 system for performing permutations using..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for performing permutations using... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3423673