Method and apparatus for transposing bits

Details Method and apparatus for transposing bits Method and apparatus for transposing bits

1999-12-23

2004-11-09

Barrón, Gilberto (Department: 2132)

Cryptography

Particular algorithmic function encoding

C380S037000

Reexamination Certificate

active

06816593

ABSTRACT:

TECHNICAL FIELD OF THE INVENTION
This invention relates generally to computer applications and more particularly to transposing bits for computer applications.
BACKGROUND OF THE INVENTION
Securing data that is stored in a computer's memory is known. Typically, the data is secured using a form of encryption. One such encryption technique is to transpose the bits of data as they are read into or written from memory. The transposing of bits changes the mapping of bit locations of memory to bit positions in data words. A data word includes at least one byte (i.e., eight bits) that has a particular bit pattern (e.g., b
0
, b
1
, b
2
, b
3
, b
4
, b
5
, b
6
, b
7
). When a plurality of data words are stored in a block of memory, the bit locations of memory may be mapped to different data words in accordance with the bit transposition scheme being used.
Currently, to achieve bit transposition in a computer, the computer's central processing unit executes a software bit transposition algorithm. While this technique enables a computer to implement bit transposition, it requires a fairly sophisticated algorithm, which, when executed, requires a noticeable amount of the central processing unit's processing resources.
Therefore, a need exists for a method and apparatus for transposing bits without the impact of software bit transposition algorithms.


REFERENCES:
patent: 4493081 (1985-01-01), Schmidt
patent: 4992933 (1991-02-01), Taylor
patent: 5063526 (1991-11-01), Kagawa et al.
patent: 5253296 (1993-10-01), Castleberry et al.
patent: 5477543 (1995-12-01), Purcell
patent: 5544091 (1996-08-01), Watanabe
patent: 5600843 (1997-02-01), Kato et al.
patent: 5790712 (1998-08-01), Fandrianto et al.
patent: 5794059 (1998-08-01), Barker et al.
patent: 6094715 (2000-07-01), Wilkinson et al.
patent: 6441842 (2002-08-01), Fandrianto et al.

Affiliated with

Also associated with

Rating

Method and apparatus for transposing bits 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 transposing bits, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for transposing bits will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3329608