Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method and device for implementing S-BOX initialization in RC4 algorithm

A S-BOX and initialization technology, applied in the field of network communication, can solve the problems of time-consuming, etc., achieve the effect of reducing the difficulty and cost of implementation, efficient initialization, and reducing cache

Inactive Publication Date: 2008-01-30
BEIJING CEC HUADA ELECTRONIC DESIGN CO LTD
View PDF0 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0032] The fundamental reason why this method takes a lot of time is that after obtaining S[i], the storage unit pointed to by the value cannot be accessed in time according to the calculated j[i], so that the next clock rises data exchange along the arrival

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and device for implementing S-BOX initialization in RC4 algorithm
  • Method and device for implementing S-BOX initialization in RC4 algorithm
  • Method and device for implementing S-BOX initialization in RC4 algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0055] Please refer to Fig. 5, this figure describes an implementation device of the present invention, and this device is made up of as follows: a SEED memory for depositing SEED; The 256 byte long S-BOX memory that an RC4 algorithm requires, one is used to realize S-BOX The controller for BOX initialization, an address register ADDRI, an address register ADDRJ, and a register DATASWAP for caching data.

[0056] Said SEED is composed of KEY and IV connections, and is stored in the SEED memory. If the encryption is 64 bits, the seed memory is 64 bytes; if the encryption is 128 bits, the seed memory is 128 bytes.

[0057] The S-BOX memory is a dual-port RAM used by the RC4 algorithm to store pseudo-random numbers, with a length of 256 bytes, which is linearly set to 0-255 when the hardware is reset.

[0058] The address registers ADDRI and ADDRJ are used to store addresses for accessing SEED and S-BOX memory, and i and j below all represent access addresses.

[0059] The S-BOX...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention provides an S-BOX initialization method and S-BOX initialization device for carrying out a RC4 algorithm with efficiency in a communication hardware. At present, the RC4 algorithm is widely applied to data encryption in data communication. Before encryption and decryption for per frame data, a seed which is formed by connecting a key and an initialization vector is used for initializing the S-BOX of RC4. As regards a receiving process, the KEY and the IV must be obtained at the moment of frame arrival and then the initialization process of the S-BOX can be started. As the reception of a frame body is followed by the reception of IV, when the S-BOX is initialized, a corresponding cache must be set to save a received keystream byte. And the size of the cache is proportional to the initialized time length of the S-BOX. The method provides an efficient initialized method of the S-BOX which can effectively speed the S-BOX initialization process under the condition of with no need of increasing hardware sequence so that the hardware cache size is reduced and the hardware cost is reduced.

Description

technical field [0001] The invention relates to the field of network communication, in particular to a method and device for solving the problem of efficient initialization of an RC4 encrypted S-BOX. Background technique [0002] The RC4 algorithm is a group symmetric encryption algorithm, and the algorithm is generally considered to support 64bit and 128bit keys. [0003] The RC4 algorithm can be divided into two steps: [0004] Step 1: S-BOX initialization [0005] 1) S-BOX with a size of 256 bytes is linearly initialized to a value of 0-255. [0006] 2) Prepare the seed (SEED) used to generate pseudo-random bytes. In the communication system, the seed can be composed of the key (Key) and the initialization vector IV (Initialization Vector). If RC4 supports 64bit keys, the composition of the seed As shown in formula (1): [0007] Seed = {Key[39:0], IV[23:0]} (1) [0008] If the 128bit key is supported, the composition of the seed is shown in formula (2): [0009] See...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): H04L9/18
Inventor 梅张雄
Owner BEIJING CEC HUADA ELECTRONIC DESIGN CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com