Cryptography – Particular algorithmic function encoding
Reexamination Certificate
2007-02-06
2007-02-06
Moise, Emmanuel L. (Department: 2137)
Cryptography
Particular algorithmic function encoding
C380S044000, C380S265000, C377S054000, C377S060000, C377S067000, C377S081000, C340S870030, C365S078000, C711S109000, C712S001000, C712S010000, C712S024000, C712S223000
Reexamination Certificate
active
09850239
ABSTRACT:
The present invention provides permutation instructions usable in a programmable processor for solving permutation problems in cryptography, multimedia and other applications. PPERM and PPERM3R instructions are defined to perform permutations by a sequence of instructions with each sequence specifying the position in the source for each bit in the destination. In the PPERM instruction bits in the destination register that change are updated and bits in the destination register that do not change are set to zero. In the PPERM3R instruction bits in the destination register that change are updated and bits in the destination register that do not change are copied from intermediate result of previous PPERM3R instructions. Both PPERM and PPERM3R instructions can individually do permutation with bit repetition. Both PPERM and PPERM3R instructions can individually do permutation of bits stored in more than one register. In an alternate embodiment, a GRP instruction is defined to perform permutations.
REFERENCES:
patent: 3796830 (1974-03-01), Smith
patent: 3962539 (1976-06-01), Ehrsam et al.
patent: 4275265 (1981-06-01), Davida et al.
patent: 4937574 (1990-06-01), Wright
patent: 4972481 (1990-11-01), Santesson
patent: 5001753 (1991-03-01), Davio et al.
patent: 5297207 (1994-03-01), Degele
patent: 5442705 (1995-08-01), Miyano
patent: 5483541 (1996-01-01), Linsky
patent: 5524256 (1996-06-01), Turkowski
patent: 5546393 (1996-08-01), Minc
patent: 5623548 (1997-04-01), Akiyama et al.
patent: 5673321 (1997-09-01), Lee
patent: 5734721 (1998-03-01), Clark
patent: 5768493 (1998-06-01), Kumar
patent: 5956405 (1999-09-01), Yuval
patent: 6009505 (1999-12-01), Thayer et al.
patent: 6072873 (2000-06-01), Bewick
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: 6865272 (2005-03-01), Cole
Zhijie Shi, Ruby B. Lee: “Bit Permutation Instructions for Accelerating Software Cryptography”, in Proc. IEEE Intl. Conf. Application-Specific Systems, Architectures and Processors, pp. 138-148, Jul. 2000.
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.
Shi Zhijie
Callahan Paul
Mathews, Shepherd, McKay & Bruneau, P.A.
Moise Emmanuel L.
Teleputers, LLC
LandOfFree
Method and system for performing permutations with bit... 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 with bit..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for performing permutations with bit... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3859799