WO2007098687A1 - Encryption and decryption processing method of achieving sms4 cryptographic algorithm and system thereof - Google Patents

Encryption and decryption processing method of achieving sms4 cryptographic algorithm and system thereof Download PDF

Info

Publication number
WO2007098687A1
WO2007098687A1 PCT/CN2007/000617 CN2007000617W WO2007098687A1 WO 2007098687 A1 WO2007098687 A1 WO 2007098687A1 CN 2007000617 W CN2007000617 W CN 2007000617W WO 2007098687 A1 WO2007098687 A1 WO 2007098687A1
Authority
WO
WIPO (PCT)
Prior art keywords
data
constant array
processing
decryption
depth
Prior art date
Application number
PCT/CN2007/000617
Other languages
English (en)
French (fr)
Inventor
Jiayin Lu
Jun Cao
Xiang Yan
Zhenhai Huang
Original Assignee
China Iwncomm Co., Ltd.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by China Iwncomm Co., Ltd. filed Critical China Iwncomm Co., Ltd.
Priority to EP07720270.3A priority Critical patent/EP1993087A4/en
Priority to JP2008556637A priority patent/JP5141910B2/ja
Priority to US12/281,144 priority patent/US8175264B2/en
Publication of WO2007098687A1 publication Critical patent/WO2007098687A1/zh
Priority to US13/465,411 priority patent/US8605893B2/en

Links

Classifications

    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09C—CIPHERING OR DECIPHERING APPARATUS FOR CRYPTOGRAPHIC OR OTHER PURPOSES INVOLVING THE NEED FOR SECRECY
    • G09C1/00—Apparatus or methods whereby a given sequence of signs, e.g. an intelligible text, is transformed into an unintelligible sequence of signs by transposing the signs or groups of signs or by replacing them by others according to a predetermined system
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00—Network architectures or network communication protocols for network security
    • H04L63/04—Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks
    • H04L63/0428—Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks wherein the data content is protected, e.g. by encrypting or encapsulating the payload
    • H04L63/0435—Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks wherein the data content is protected, e.g. by encrypting or encapsulating the payload wherein the sending and receiving network entities apply symmetric encryption, i.e. same key used for encryption and decryption
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/002—Countermeasures against attacks on cryptographic mechanisms
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/06—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols the encryption apparatus using shift registers or memories for block-wise or stream coding, e.g. DES systems or RC4; Hash functions; Pseudorandom sequence generators
    • H04L9/0618—Block ciphers, i.e. encrypting groups of characters of a plain text message using fixed encryption transformation
    • H04L9/0625—Block ciphers, i.e. encrypting groups of characters of a plain text message using fixed encryption transformation with splitting of the data block into left and right halves, e.g. Feistel based algorithms, DES, FEAL, IDEA or KASUMI
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/12—Details relating to cryptographic hardware or logic circuitry
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/12—Details relating to cryptographic hardware or logic circuitry
    • H04L2209/125—Parallelization or pipelining, e.g. for accelerating processing of cryptographic operations
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/14—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols using a plurality of keys or algorithms

Definitions

  • the invention is mainly applied to the field of information technology, and particularly relates to a method and system for realizing encryption and decryption processing in the SMS4 cryptographic algorithm.
  • the key components that implement the SMS4 encryption algorithm are the key extension component and the encryption and decryption component.
  • the key extension component is basically the same as the internal structure and processing of the encryption and decryption component.
  • the encryption and decryption component is mainly composed of three parts, namely, a data registration component, a constant array storage component, and a data conversion component. details as follows:
  • the data registration component is mainly composed of general-purpose triggers for data registration.
  • the data registered by the component does not change in one clock cycle.
  • a general-purpose flip-flop is a data temporary storage device that inputs data at the data input to the output of the flip-flop at the upper or lower edge of the clock, while the data at the output of the flip-flop does not change at other times.
  • the constant array storage component is a storage component that stores a constant array.
  • the constant array in the prior art is generally a data array having a width of 32 bits and a depth of 32 which has been prepared before the encryption and decryption process.
  • the data of the constant array storage unit is arranged in the order of the address, and can be named rkO, rkl,...i'k31.
  • the data conversion component is a component that performs data processing in accordance with a cryptographic algorithm. For example, data processing is performed in accordance with the country's SMS4 cryptographic algorithm, and the data conversion unit performs only one of the synthetic permutations specified by the cryptographic algorithm.
  • the method of encrypting and decrypting data according to the SMS4 cryptographic algorithm is as follows:
  • Input external data into the data registration unit After the external data is input to the data register unit, the output of the data register unit outputs the data.
  • 128-bit external data is divided into four 32-bit data blocks, which can be named A0, Al, A2, and A3.
  • the output data is still 128 bits, and is divided into four 32-bit data blocks, which are respectively named a0, al, a2, and a3.
  • the data at the output of the data registration unit is input to the data conversion unit for data conversion processing.
  • the data a0, al, a2, a3 at the output of the data register component are converted to 128bit data C0, Cl, C2, C3.
  • the data after the previous data conversion processing is again stored in the data registration unit, and then the data at the output end of the data registration unit is again input to the data conversion unit, and the data conversion processing is performed again.
  • the data conversion processing For 128-bit external data, the data conversion processing must be cyclically processed 30 times, that is, the data conversion processing must be performed 32 times in total to obtain the final data processing result.
  • a constant array having a width of 32 bits and a depth of 32 is prepared by the encryption and decryption processing, and an operation of synthesizing the replacement specified by only one cipher algorithm by the data conversion unit is performed, so that the number of cycles of the data conversion processing is large. For example, to encrypt 128-bit data, at least 32 data conversion processing cycles must be run to get the final data processing result.
  • Encryption efficiency is the amount of data encrypted per unit time. For example, encrypting 128-bit data requires data conversion processing 32 times. Since the clock frequency in actual applications is generally low, the amount of data encrypted per unit time is small and the efficiency is low. If the encryption efficiency is specified, the clock frequency needs to be increased, and the clock frequency in practical applications is often difficult to increase, so the actual encryption efficiency is still low. If the clock frequency is to be increased, the design and implementation of the existing integrated circuit will be difficult; the signal integrity is not good; and the design cost is high.
  • the integrated circuit designed by the prior art method is applied to the system, which also causes the cost of the printed circuit board (PCB) to increase; the PCB design is difficult, the product implementation is difficult; and the interference in the system is large, Affects the normal and efficient operation of other devices and devices.
  • PCB printed circuit board
  • the present invention provides a method and system for implementing encryption and decryption processing in the SMS4 cryptographic algorithm, which can reduce the number of loops of data conversion processing and improve encryption efficiency.
  • a method for implementing encryption and decryption processing in an SMS4 cryptographic algorithm comprising the steps of cyclic encryption and decryption data processing, comprising:
  • the above data conversion processing is repeated until the data conversion processing of all depth numbers is completed, and the cyclic encryption/decryption data processing result is obtained.
  • the first constant array satisfies the following conditions:
  • Data is arranged and stored in order of highest to lowest address
  • the step of processing the cyclic encryption/decryption data further includes the step of processing the first additional encryption and decryption data, including:
  • the depth of the second constant array data is 1, and the data of the same depth constitutes one row, and storing the second constant array;
  • the first data in the stored second constant array is associated with the
  • the stored external data is subjected to data conversion processing to obtain first converted data
  • the first additional encrypted and decrypted data processing result is obtained; the first additional encrypted and decrypted data is obtained.
  • the processing result is used as external data in the process of cyclic encryption and decryption.
  • the first constant array and the second constant array satisfy the following conditions:
  • the second constant array data width is the number of data conversions in the first additional encryption and decryption data processing step multiplied by 32, the second constant array data depth is 1, and the product of the second constant array data width and depth is determined. ;
  • the product of the width and depth of the second constant array data width and the product of the first constant array data width and depth is 1024.
  • the step of processing the cyclic encryption/decryption data further comprises the step of processing the second additional encryption and decryption data, comprising:
  • the depth of the third constant array data is 1, and the data of the same depth constitutes one row, and storing the third constant array;
  • the first constant array, the second constant array, and the third constant array satisfy the following conditions:
  • the second constant array data width is data conversion in the first additional encryption and decryption data processing step Multiplying the number of times by 32, the second constant array data depth is 1, determining the product of the second constant array data width and depth;
  • the third constant array data width is the number of data conversions in the second additional encryption and decryption data processing step multiplied by 32, the third constant array data depth is 1, and the product of the third constant array data width and depth is determined. ;
  • the product of the second constant array data width and depth, the product of the third constant array data width and depth, and the product of the first constant array data width and depth is 1024.
  • the step of processing the cyclic encryption/decryption data further comprises the step of processing the second additional encryption and decryption data, comprising:
  • the depth of the third constant array data is 1, and the data of the same depth constitutes one row, and storing the third constant array;
  • the first constant array and the third constant array satisfy the following conditions:
  • the third constant array data width is the number of data conversions in the second additional encryption and decryption data processing step multiplied by 32, the third constant array data depth is 1, and the product of the third constant array data width and depth is determined. ;
  • the product of the third constant array data width and depth, and the product of the first constant array data width and depth is 1024.
  • a system for implementing encryption and decryption processing in an SMS4 cryptographic algorithm comprising a cyclic encryption and decryption data processing apparatus, the apparatus comprising a first constant array storage unit, a first data registration unit, and a first data conversion unit, the first data conversion unit includes N data conversion subunits; wherein: the first constant array storage unit is configured to store a first constant array, and in each clock cycle, in sequence Correspondingly, each row of data of the first constant array is correspondingly input to N data conversion subunits of the first data conversion unit;
  • the first data register unit is configured to register data, and transmit the registered data from an input end to an output end at an upper edge or a lower edge of each clock cycle, and in each clock cycle, Data is input to the first data conversion subunit;
  • the N data conversion sub-units are configured to perform data conversion processing sequentially in each clock cycle, and input the obtained conversion data to the next data conversion sub-unit to continue processing until all depth data is completed.
  • the conversion process obtains the result of cyclic encryption and decryption data processing.
  • the first constant array satisfies the following conditions:
  • the width and depth of the data are arranged according to the number N of data conversion sub-units, and the product of the data width and the depth is 1024.
  • the data of the same depth constitutes one line, and the data is arranged in the order of the address from high to low.
  • the method further includes a first additional encryption and decryption data processing device, the device comprising a second constant array storage unit, a second data registration unit, and a second data conversion unit, wherein the second data conversion unit includes M data conversions Subunit; where:
  • the second constant array storage unit is configured to store the second constant array, and sequentially output each row of the second constant array to the M of the second data conversion unit in each clock cycle.
  • the second data registering unit is configured to register data, and transmit the registered data from the input end to the output end at an upper edge or a lower edge of each clock cycle, and in each clock cycle, Data is input to the second data conversion subunit;
  • the M data conversion sub-units are configured to perform data conversion processing sequentially in each clock cycle, and input the obtained conversion data to the next data conversion sub-unit to continue processing until all depth data is completed.
  • the conversion processing process obtains the first additional encryption/decryption data processing result; the first additional encryption/decryption data processing result is used as the registration data in the cyclic encryption/decryption data processing.
  • the first constant array and the second constant array satisfy the following conditions:
  • the width and depth of the second constant array data are according to the first additional encryption and decryption data processing device
  • the number M of the data conversion subunits is arranged, and the data of the same depth constitutes one line
  • the second constant array data width is the number M of data conversion subunits multiplied by 32 in the first additional encryption/decryption data processing apparatus,
  • the second constant array data depth is 1, determining that the product of the second constant array data width and depth is M x 32 X 1;
  • the product of the second constant array data width and depth product M X 32 X 1, and the product of the first constant array data width and depth is 1024.
  • the method further includes a second additional encryption and decryption data processing device, the device comprising a third constant array storage unit, a third data registration unit, and a third data conversion unit, wherein the third data conversion unit includes Q data conversions Subunit; where:
  • the third constant array storage unit is configured to store a third constant array, and sequentially output each row of the third constant array to the Q of the third data conversion unit in each clock cycle.
  • Data conversion subunits; the width and depth of the third constant array data are arranged according to the number Q of data conversion subunits, the depth of the third constant array data is 1, and the data of the same depth constitutes one row;
  • the third data registering unit is configured to register data, and transmit the registered data from the input end to the output end at an upper edge or a lower edge of each clock cycle, and in each clock cycle, Data is input to the third data conversion subunit;
  • the Q data conversion sub-units are configured to perform data conversion processing in sequence in each clock cycle, and input the obtained converted data to the next data conversion sub-unit for further processing until all depth data is completed.
  • the conversion processing process obtains the second additional encryption and decryption data processing result; the second additional encryption and decryption data processing result is the final encryption and decryption data processing result.
  • the first constant array, the second constant array, and the third constant array satisfy the following conditions:
  • the width and depth of the second constant array data are arranged according to the number M of data conversion subunits in the first additional encryption and decryption data processing device, and the data of the same depth constitutes one line; the second constant array data width is the first The data conversion subunit number M is multiplied by 32 in the additional encryption and decryption data processing device, the second constant array data depth is 1, and the product of the second constant array data width and depth is determined to be ⁇ 32 X 1 ;
  • the width and depth of the third constant array data are processed according to the second additional encryption and decryption data
  • the number of data conversion subunits in the Q arrangement is arranged, and the data of the same depth constitutes one line;
  • the data width of the third constant array is the number Q of data conversion subunits multiplied by 32 in the second additional encryption and decryption data processing device
  • the third constant array data depth is 1, determining that the product of the third constant array data width and depth is Q x 32 x 1 ;
  • the method further includes a second additional encryption and decryption data processing device, the device comprising a third constant array storage unit, a third data registration unit, and a third data conversion unit, wherein the third data conversion unit includes Q data conversions Subunit; where:
  • the third constant array storage unit is configured to store a third constant array, and sequentially output each row of the third constant array to the Q of the third data conversion unit in each clock cycle.
  • the third data registering unit is configured to register data, and transmit the registered data from the input end to the output end at an upper edge or a lower edge of each clock cycle, and in each clock cycle, Data is input to the third data conversion subunit;
  • the Q data conversion sub-units are configured to perform data conversion processing in sequence in each clock cycle, and input the obtained converted data to the next data conversion sub-unit for further processing until all depth data is completed.
  • the conversion processing process obtains the second additional encryption and decryption data processing result; the second additional encryption and decryption data processing result is the final encryption and decryption data processing result.
  • the first constant array and the third constant array satisfy the following conditions:
  • the width and depth of the third constant array data are arranged according to the number Q of data conversion subunits in the second additional encryption and decryption data processing device, and the data of the same depth constitutes one line;
  • the third constant array data width is the first 2
  • the number of data conversion subunits Q is multiplied by 32
  • the third constant array data depth is 1, determining that the product of the third constant array data width and depth is Q x 32 X 1 ;
  • the product of the third constant array data width and depth product Q X 32 X 1, and the product of the first constant array data width and depth is 1024.
  • the invention realizes the method of encrypting and decrypting in the SMS4 cryptographic algorithm, by arranging the constant array And corresponding to the setting of the data conversion subunit, the number of loops of the data conversion processing can be reduced. Since the amount of data encrypted per unit time is greatly increased, the efficiency of encryption is improved. For example, to encrypt 128-bit data, if four data conversion sub-units are used, it is only necessary to cycle through 8 clock cycles to output the final data processing result. Therefore, when the clock frequency is the same, the encryption efficiency can be increased by 4 times.
  • the system for realizing the encryption and decryption processing in the SMS4 cryptographic algorithm achieves the required encryption efficiency, and since the clock frequency is only 1/n of the original, the clock frequency only needs the original l/n. For example, to encrypt 128-bit data, if four data conversion sub-units are used, the clock frequency is only 1/4 of the original.
  • the design and implementation of the integrated circuit implementing the inventive scheme are relatively easy; the signal integrity is greatly optimized; and the design cost is reduced.
  • the clock frequency is only 1/n, the clock frequency is only the original l/n.
  • the PCB cost is reduced; the PCB design and the product are easy to implement; the interference in the system is reduced, and the impact on the normal and efficient operation of other devices and devices is greatly reduced.
  • FIG. 1 is a schematic diagram of processing of cyclic encryption and decryption data according to an embodiment of the present invention
  • FIG. 2 is a schematic diagram of processing of cyclic encryption and decryption data according to Embodiment 2 of the present invention
  • FIG. 3 is a schematic diagram of processing of adding additional encryption and decryption data before cyclic encryption and decryption data processing according to Embodiment 3 of the present invention
  • FIG. 4 is a schematic diagram of processing of adding additional encryption and decryption data after cyclic encryption and decryption data processing according to Embodiment 4 of the present invention
  • Fig. 5 is a schematic diagram showing the processing of adding and decrypting data before and after the cyclic data is processed and decrypted according to the fifth embodiment of the present invention.
  • a schematic diagram of cyclic encryption and decryption data processing mainly includes a first data registration unit 1, a first constant array storage unit 3, and a first data conversion unit 2.
  • the first data register unit 1 is used to register external data and the result of the last data conversion process.
  • the first data register unit 1 can generally employ a general purpose trigger such as a D flip-flop, a JK flip-flop or the like. This type of general-purpose flip-flop transfers data from the data input to the output of the flip-flop on the upper or lower edge of the clock. At other times, the data of the trigger output does not change, and the data registered by the first data register unit 1 does not change during the same data conversion processing cycle.
  • the first data conversion unit 2 is for performing data processing in accordance with a cryptographic algorithm.
  • data processing is required in accordance with the national SMS4 cryptographic algorithm, and the first data conversion unit 1 performs only one synthetic interrupt per stipulated by the cryptographic algorithm.
  • the first constant array storage unit 3 is for storing constant array data.
  • the constant array used in the first embodiment of the present invention is the result data obtained by the key expansion process, and is arranged in the order of the address level, and the width corresponding to the constant array is arranged according to the number of data conversion subunits of the first data conversion unit 2 in the loop body. And depth, and the product of width and depth is 1024. For example, if four data conversion subunits are used, the width of the constant array is 128 bits and the depth is 8; if 8 data conversion subunits are used, the width of the constant array is 256 bits and the depth is 4.
  • the first conversion processing data is registered at the time when the upper edge or the lower edge of the second clock cycle arrives;
  • FIG. 2 is a schematic diagram of processing of cyclic encryption and decryption data according to a second embodiment of the present invention, including a first data register unit 1, a first constant array storage unit 3, and a first data conversion unit 2; wherein, the first data conversion unit 2
  • the data conversion subunits are included, that is, the first data conversion subunit 200, the second data conversion subunit 201, the third data conversion subunit 202, and the fourth data conversion subunit 203.
  • the number of data conversion subunits is 4. It can be understood that, when the number of data conversion subunits is a divisor of 32, it is suitable to adopt a method of cyclic encryption and decryption data processing, and the processing thereof is implemented. The process is similar to the second embodiment of the present invention.
  • the implementation steps of the cyclic encryption and decryption data processing in the second embodiment of the present invention are as follows:
  • the first constant array data obtained by the key expansion process is arranged in the order of the address, and stored in the constant array storage unit 3;
  • the first constant array storage unit 3 stored in the first row of the first constant array of data corresponding to the data conversion sub-unit 200 - 203;
  • the data of the output of the first data register unit 1 is input to the first data conversion subunit 200 for data conversion processing; the data output by the first data conversion subunit 200 is input to the next data.
  • the conversion subunit 201 performs data conversion processing; in this manner, until all the data conversion unit sections 200 - 203 in the data conversion unit 2 sequentially complete the data conversion processing. 4) Perform data conversion processing again.
  • the data corresponding to the next row of the first constant array stored in the first constant array memory unit 3 is respectively input to all the data conversion subunits 200 - 203 in the first data conversion unit 2.
  • the data of the output of the first data register unit 1 is input to the first data conversion subunit 200 for data conversion processing; the data output by the first data conversion subunit 200 is input to the next data.
  • the conversion sub-unit 201 performs data conversion processing; in this manner, until all the data conversion sub-units 200 - 203 in the first data conversion unit 2 sequentially complete the data conversion processing.
  • the data conversion process is repeated again until all the specified data conversion processes are completed, and the result of the cyclic encryption and decryption data processing is obtained.
  • the additional encryption/decryption data processing is used to supplement the data conversion processing of the completion of the cyclic encryption/decryption data processing, especially when the number of data conversion sub-units in the first data conversion unit 2 is not a divisor of 32, and can be encrypted and decrypted.
  • the data processing and the additional encryption and decryption data processing together complete the data conversion processing. For this case, the following is specifically explained by the third to fifth embodiments.
  • the first additional encryption/decryption data processing device 501 includes a second data register 101, a second constant array storage unit 301, and a second data conversion unit 21.
  • the second data conversion unit 21 includes a first data conversion subunit 210, a second data conversion subunit 211, and the like.
  • the second constant array data obtained by the key expansion process is arranged in the order of the address level, and stored in the second constant array storage unit 301; (2) 1 determining the width and depth of the first constant array in the cyclic encryption/decryption data processing: arranging the corresponding width and depth according to the number N of data conversion sub-units in the first data conversion unit 2 in the cyclic encryption/decryption data processing, and obtaining a loop The product of the width and depth of the first constant array data in the encryption and decryption data processing;
  • Determining the product of the width and depth of the second constant array data in the additional encryption and decryption data processing is: the number of data conversion processing subunits in the additional encryption and decryption data processing Mx32x 1;
  • the data corresponding to the second constant array stored in the second constant array storage unit 301 is respectively input to all the data conversion sub-units 210 in the second data conversion unit 21,
  • the data of the output of the second data register unit 101 is input to the first data conversion subunit 210 for data conversion processing; the data output by the first data conversion subunit 210 is input to the next one.
  • the data conversion sub-unit 211 performs data conversion processing; in this manner, until all the data conversion sub-units 210, 211, etc. in the second data conversion unit 21 sequentially complete the data conversion processing, the data of the first additional encryption/decryption data processing device 501 is obtained. process result.
  • the data processing result of the first additional encryption/decryption data processing means 501 is used as external data in the cyclic encryption/decryption data processing means 4 for completing the cyclic encryption/decryption data processing.
  • FIG. 4 is a schematic diagram of adding additional and decrypted data processing after cyclic encryption and decryption data processing according to Embodiment 4 of the present invention, including a cyclic encryption/decryption data processing device 4 and a second additional encryption/decryption data processing device 502.
  • the composition of the cyclic encryption/decryption data processing device 4 is the same as that of the second embodiment; the second additional encryption/decryption data processing device 502 includes a third data register 102, a third constant array storage unit 302, and a third data conversion unit 22.
  • the third data conversion unit 22 includes a first data conversion sub-unit 220, a second data conversion sub-unit 221, and the like.
  • the first constant array data obtained by processing the cyclic encryption/decryption data is arranged in order of address height, and stored in the first constant array storage unit 3;
  • the corresponding width and depth are arranged, and the product of the data width and depth of the first constant array in the cyclic encryption and decryption data processing is obtained;
  • Determining the product of the width and depth of the third constant array data in the additional encryption and decryption data processing is: the number of data conversion processing subunits in the additional encryption and decryption data processing Qx32x 1;
  • the data obtained by the cyclic encryption/decryption data processing device 4 is input to the third data registration unit 102; (1) The data obtained by the cyclic encryption/decryption data processing device 4 is input to the input end of the third data registration unit 102;
  • the data corresponding to the third constant array stored in the third constant array storage unit 302 is respectively input to all the data conversion sub-units 222, 221 and the like in the third data conversion unit 22;
  • the data of the output of the third data register unit 102 is input to the first data conversion sub-unit 220 for data conversion processing; the data output by the first data conversion sub-unit 220 is input to the next one.
  • the data conversion sub-unit 221 performs data conversion processing; in this manner, until all the data conversion sub-units 220, 221, etc. in the third data conversion unit 22 sequentially complete the data conversion processing, the data of the second additional encryption/decryption data processing device 502 is obtained. process result.
  • the data processing result of the second additional encryption/decryption data processing device 502 is the final encryption/decryption data processing result.
  • FIG. 5 is a schematic diagram of processing, respectively, adding additional encryption and decryption data before and after cyclic encryption and decryption data processing according to Embodiment 5 of the present invention, including: a first additional encryption/decryption data processing device 501, a cyclic encryption/decryption data processing device 4, and a second The encryption and decryption data processing device 502 is attached.
  • the number of data conversion processing sub-units in the first and second additional encryption/decryption data processing devices may be one, two or more according to actual conditions.
  • the data conversion unit 2 includes four data conversion subunits, that is, a first data conversion subunit 200, a second data conversion subunit 201, and a third data conversion subunit 202.
  • the fourth data conversion subunit 203; the first constant array has a width of 128 bits and a depth of 8, and performs encryption and decryption processing by using a process of cyclic encryption and decryption data processing.
  • the implementation steps are as follows:
  • the first constant array has a width of 128 bits and a depth of 8;
  • the first constant array data with a width of 128 bits shall be divided into 8 lines according to the depth of 8, each line is named rk0, rkl, ... rk7; the first constant array data of 128 bits per line is divided into 4 32bit data blocks, namely: rkO is divided into rk0a, i'k0b, rk0c, rkOd; rkl is divided into rkla, rklb, rklc, rkld and so on.
  • the external data is input to the input terminal of the first data register unit 1.
  • the external data is 128-bit data, which is divided into four 32-bit data blocks, which are named A0, Al, A2, and A3;
  • the data corresponding to the first row of the first constant array stored in the first constant array memory unit 3 is respectively input to all of the data conversion subunits 200 - 203;
  • the data of the output of the first data register unit 1 is input to the first data conversion subunit 200 for data conversion processing; the data output by the first data conversion subunit 200 is input to the next data conversion.
  • the subunit 201 performs data conversion processing; in this manner, up to all the data conversion subunits, that is, the data conversion subunits 200 - 203, the data conversion processing is sequentially completed.
  • the data a0, a1, a2, a3 at the output of the first data register unit 1 and the data rkOa outputted by the first constant array storage unit 3 are sent to the first data conversion subunit 200, and the converted data is still 128 bits. , named B0, Bl, B2, B3;
  • the data BO, Bl, B2, B3 output by the first data conversion subunit 200 and the data rkOb output by the first constant array storage unit 3 are sent to the second data conversion subunit 201, and the converted data is still 128 bits. , named C0, Cl, C2, C3;
  • the data C0, Cl, C2, C3 output by the second data conversion subunit 201 and the data rkOc output by the first constant array storage unit 3 are sent to the third data conversion subunit 202, and the converted data is still 128 bits. , named D0, Dl, D2, D3;
  • the data D0, D1, D2, D3 outputted by the third data conversion unit 202 and the data rkOd outputted by the first constant array storage unit 3 are sent to the fourth data conversion unit 203, and the converted data is still 128 bits, respectively Named E0, El, E2, E3; E0, El, E2, and E3 are the result data of the first data conversion process.
  • the data conversion process is performed once, that is, one data conversion processing cycle is completed.
  • the data conversion processing is further processed 6 times, that is, the data conversion processing is performed 8 times in total, and the data outputted after the last data conversion processing is the final data processing result.
  • the cyclic encryption/decryption data processing performs a total of 16 clock cycles to complete an encryption and decryption process; when the data conversion unit 2 includes eight data conversion subunits, the cyclic encryption and decryption data processing A total of 4 clock cycles are performed to complete the encryption and decryption process.
  • the cyclic encryption and decryption data processing performs a total of 2 clock cycles to complete the encryption and decryption process.
  • the method for realizing the encryption and decryption processing in the SMS4 cipher algorithm provided by the embodiment of the present invention can reduce the number of loops of the data conversion processing by arranging the arrangement of the constant array and the setting of the corresponding data conversion subunit. Since the amount of data encrypted per unit time is greatly increased, the efficiency of encryption is improved. For example, if you encrypt 128-bit data, if you use 4 data conversion sub-units, you only need to cycle 8 clock cycles to output the final data processing result. Therefore, in the case of the same clock frequency, the encryption efficiency can be increased by 4 times.
  • the system for realizing the encryption and decryption processing in the SMS4 cipher algorithm provided by the embodiment of the present invention, in the case that the required encryption efficiency is satisfied, since the clock frequency is only the original 1/n, the clock frequency only needs the original l/n. For example, to encrypt 128-bit data, if four data conversion sub-units are used, the clock frequency only needs to be 1/4 of the original.
  • the design and implementation of the integrated circuit implementing the inventive scheme are relatively easy; the signal integrity is greatly optimized; the design cost is reduced.
  • the design of the invention is adopted In the case of an integrated circuit, the clock frequency is only the original l/n because the clock frequency is only the original l/n.
  • PCB cost is reduced under the same processing efficiency; PCB design and product are easy to implement; interference in the system is reduced, and the impact on the normal and efficient operation of other devices and devices is greatly reduced.

Description

一种实现 SMS4密码算法中加解密处理的方法及系统 本申请要求于 2006 年 3 月 2 日提交中国专利局、 申请号为 200610041863.9, 发明名称为"一种实现 SMS4密码算法中加解密处理的方法" 的中国专利申请的优先权， 其全部内容通过引用结合在本申请中。
技术领域
本发明主要应用于信息技术领域，具体涉及一种实现 SMS4密码算法中加 解密处理的方法及系统。
背景技术
实现 SMS4加密算法的关键部件是密钥扩展部件和加解密部件。密钥扩展 部件与加解密部件的内部结构及处理过程基本相同。加解密部件主要由三部分 构成， 即数据寄存部件、 常数阵列存储部件、 数据转换部件。 具体如下：
数据寄存部件主要由通用触发器构成， 用于数据的寄存。在一个时钟周期 内，该部件所寄存的数据是不改变的。通用触发器是在时钟上沿或下沿把数据 输入端的数据输至触发器输出端，而在其他时刻触发器输出端的数据不发生变 化的数据暂存器件。
常数阵列存储部件是存储常数阵列的存储部件。现有技术中的常数阵列一 般是加解密处理之前已经准备好的宽度为 32比特、深度为 32的数据阵列。常 数阵列存储部件的数据按照地址的高低顺序排列， 可命名为 rkO, rkl，...i'k31。
数据转换部件是按照密码算法要求进行数据处理的部件。例如，按照国家 的 SMS4密码算法要求进行数据处理，数据转换部件完成的操作中只有一次密 码算法所规定的合成置换。
目前， 按照 SMS4密码算法要求进行加解密数据处理的方法如下：
1 )将外部数据输入数据寄存部件。 外部数据输入到数据寄存部件后， 数 据寄存部件的输出端输出数据。例如， 128位（bit )的外部数据，分为 4个 32bit 的数据块， 可分别命名为 A0、 Al、 A2、 A3。 经数据寄存部件后输出端的数 据仍为 128bit, 分为 4个 32bit的数据块， 分别相应地命名为 a0、 al、 a2、 a3。
2 )进行数据转换处理；
将数据寄存部件的输出端的数据输入至数据转换部件进行数据转换处理。 例如， 数据寄存部件的输出端的数据 a0、 al、 a2、 a3经数据转换部件转换为 128bit的数据 C0、 Cl、 C2、 C3。
3 )进行再次数据转换处理；
将前次数据转换处理后的数据再次存至数据寄存部件，然后将数据寄存部 件输出端的数据再次输入数据转换部件， 进行再次数据转换处理。
4 )重复再次数据转换处理， 得到最终的数据处理结果。
对 128bit的外部数据， 再次数据转换处理须循环处理 30次， 即数据转换 处理总共要进行 32次， 才能得到最终的数据处理结果。
上述现有技术通过加解密处理之前准备宽度为 32bit、深度为 32的常数阵 列， 以及通过数据转换部件完成只有一次密码算法所规定的合成置换的操作， 从而使得数据转换处理的循环次数较多。 例如， 加密 128bit数据， 至少需运行 32个数据转换处理周期才能得到最终数据处理结果。
此外，上述现有技术加解密效率较低。加密效率即单位时间内加密的数据 数量。 例如， 加密 128bit数据需要进行数据转换处理 32次。 由于目前实际应 用中的时钟频率一般都较低， 使得单位时间内加密的数据数量少， 效率低。 如 果指定加密效率，则需提高时钟频率，而实际应用中的时钟频率往往很难提高， 所以实际加密效率仍然较低。如果要提高时钟频率，还会导致现有集成电路的 设计、 实施困难； 信号完整性不好； 设计成本较高。 此外， 现有技术方法设计 的集成电路，应用于系统中，也会导致印制电路板（PCB， Printed circuit board ) 成本增加； PCB设计困难， 产品实施困难； 以及系统中的干扰很大， 会影响 其他设备、 器件的正常、 高效工作。
发明内容
本发明提供一种实现 SMS4密码算法中加解密处理的方法及系统，能够减 少数据转换处理的循环次数， 提高加密效率。
本发明的技术解决方案是：
一种实现 SMS4密码算法中加解密处理的方法，该方法包括循环加解密数 据处理的步骤， 包括：
安排第一常数阵列数据的宽度和深度，相同深度的数据构成一行，存储所 述第一常数阵列；
在第一时钟周期的上沿或下沿， 输出寄存的外部数据； 在该第一时钟周期内 , 对所述存储的第一常数阵列中的第一行第一个数 据， 与所述寄存的外部数据进行数据转换处理， 获得第一次第一转换数据； 对所述存储的第一常数阵列中的第一行第二个数据，与所述的第一次第一 转换数据进行数据转换处理， 获得第一次第二转换数据；
依此方式，直至将所述存储的第一常数阵列中第一行的所有数据顺序完成 数据转换处理， 获得第一次转换处理数据；
在第二个时钟周期的上沿或下沿到来的时刻，将第一次转换处理数据寄存 起来；
在该第二时钟周期内， 对所述存储的第一常数阵列中的第二行第一个数 据， 与所述寄存的第一次转换处理数据进行数据转换处理，获得第二次第一转 换数据；
对所述存储的第一常数阵列中的第二行第二个数据，与所述的第二次第一 转换数据进行数据转换处理， 获得第二次第二转换数据；
依此方式，直至将所述存储的第一常数阵列中第二行的所有数据顺序完成 数据转换处理， 获得第二次转换处理数据；
重复上述数据转换处理过程， 直至完成所有深度个数的数据转换处理过 程， 得到循环加解密数据处理结果。
优选的， 所述的第一常数阵列满足以下条件：
数据按照地址由高到低的顺序排列并存储；
根据数据转换处理次数安排所述第一常数阵列数据的宽度和深度，且宽度 与深度的乘积为 1024;
相同深度的数据构成一行。
优选的：所述的循环加解密数据处理步骤之前还包括第一附加加解密数据 处理的步驟， 包括：
根据第一附加加解密数据处理步驟中数据转换处理的次数安排第二常数 阵列数据的宽度，第二常数阵列数据的深度为 1，且相同深度的数据构成一行， 存储所述第二常数阵列；
在时钟周期的上沿或下沿， 输出寄存的外部数据；
在该时钟周期内 ,对所述存储的第二常数阵列中的第一个数据 , 与所述寄 存的外部数据进行数据转换处理， 获得第一转换数据；
对所述存储的第二常数阵列中的第二个数据，与所述的第一转换数据进行 数据转换处理， 获得第二转换数据；
依此方式，直至将第一附加加解密数据处理步骤中所述存储的第二常数阵 列中的所有数据顺序完成数据转换处理， 得到第一附加加解密数据处理结果； 以第一附加加解密数据处理结果作为循环加解密数据处理中的外部数据。
优选的， 所述的第一常数阵列和第二常数阵列满足以下条件：
所述第二常数阵列数据宽度为第一附加加解密数据处理步骤中数据转换 的次数乘以 32, 所述第二常数阵列数据深度为 1 ,确定所述第二常数阵列数据 宽度与深度的乘积；
所述第二常数阵列数据宽度与深度的乘积，与所述第一常数阵列数据宽度 与深度的乘积之和为 1024。
优选的，所述的循环加解密数据处理步骤之后还包括第二附加加解密数据 处理的步骤， 包括：
根据第二附加加解密数据处理步骤中数据转换次个数安排第三常数阵列 数据的宽度， 第三常数阵列数据的深度为 1 , 且相同深度的数据构成一行， 存 储所述第三常数阵列；
将所述循环加解密数据处理结果寄存起来，在时钟周期的上沿或下沿，输 出寄存的数据；
在该时钟周期内，对所述存储的第三常数阵列中的第一个数据， 与所述寄 存的外部数据进行数据转换处理， 获得第一转换数据；
对所述存储的第三常数阵列中的第二个数据，与所述的第一转换数据进行 数据转换处理， 获得第二转换数据；
依此方式，直至将第二附加加解密数据处理步驟中所述存储的第三常数阵 列中的所有数据顺序完成数据转换处理， 得到第二附加加解密数据处理结果； 所述的第二附加加解密数据处理结果即为最终加解密数据处理结果。
优选的， 所述第一常数阵列、 第二常数阵列、及第三常数阵列满足以下条 件：
所述第二常数阵列数据宽度为第一附加加解密数据处理步骤中数据转换 的次数乘以 32, 所述第二常数阵列数据深度为 1 ,确定所述第二常数阵列数据 宽度与深度的乘积；
所述第三常数阵列数据宽度为第二附加加解密数据处理步骤中数据转换 的次数乘以 32, 所述第三常数阵列数据深度为 1，确定所述第三常数阵列数据 宽度与深度的乘积；
所述第二常数阵列数据宽度与深度的乘积，与所述第三常数阵列数据宽度 与深度的乘积， 及所述第一常数阵列数据宽度与深度的乘积之和为 1024。
优选的，所述的循环加解密数据处理步骤之后还包括第二附加加解密数据 处理的步骤， 包括：
根据第二附加加解密数据处理步骤中数据转换次个数安排第三常数阵列 数据的宽度， 第三常数阵列数据的深度为 1 , 且相同深度的数据构成一行， 存 储所述第三常数阵列；
将所述循环加解密数据处理结果寄存起来，在时钟周期的上沿或下沿，输 出寄存的数据；
在该时钟周期内，对所述存储的第三常数阵列中的第一个数据， 与所述寄 存的外部数据进行数据转换处理， 获得第一转换数据；
对所述存储的第三常数阵列中的第二个数据，与所述的第一转换数据进行 数据转换处理， 获得第二转换数据；
依此方式，直至将第二附加加解密数据处理步驟中所述存储的第三常数阵 列中的所有数据顺序完成数据转换处理， 得到第二附加加解密数据处理结果； 所述的第二附加加解密数据处理结果即为最终加解密数据处理结果。
优选的， 所述的第一常数阵列和第三常数阵列满足以下条件：
所述第三常数阵列数据宽度为第二附加加解密数据处理步骤中数据转换 的次数乘以 32, 所述第三常数阵列数据深度为 1，确定所述第三常数阵列数据 宽度与深度的乘积；
所述第三常数阵列数据宽度与深度的乘积，与所述第一常数阵列数据宽度 与深度的乘积之和为 1024。
一种实现 SMS4密码算法中加解密处理的系统，该系统包括循环加解密数 据处理装置， 所述装置包括第一常数阵列存储单元、 第一数据寄存单元、 以及 第一数据转换单元， 所述第一数据转换单元包括 N个数据转换子单元； 其中： 所述的第一常数阵列存储单元， 用于存储第一常数阵列， 以及在每一个时 钟周期内，顺序的将所述第一常数阵列的每一行数据分别对应输至第一数据转 换单元的 N个数据转换子单元；
所述的第一数据寄存单元， 用于寄存数据， 以及在每一个时钟周期的上沿 或下沿， 将所述寄存的数据从输入端传送至输出端， 并于每一个时钟周期内， 将数据输至第一数据转换子单元；
所述的 N个数据转换子单元， 用于在每一个时钟周期内， 依次进行数据 转换处理， 并将获得的转换数据输至下一个数据转换子单元继续处理， 直至完 成所有深度个数的数据转换处理过程， 得到循环加解密数据处理结果。
优选的， 所述的第一常数阵列满足以下条件：
数据的宽度和深度是根据数据转换子单元的个数 N安排， 且数据宽度与 深度的乘积为 1024， 相同深度的数据构成一行， 数据按照地址由高到低的顺 序排列。
优选的，还包括第一附加加解密数据处理装置， 所述装置包括第二常数阵 列存储单元、 第二数据寄存单元、 以及第二数据转换单元， 所述第二数据转换 单元包括 M个数据转换子单元； 其中：
所述的第二常数阵列存储单元，用于存储第二常数阵列， 以及在每一个时 钟周期内，顺序的将所述第二常数阵列的每一行数据分别对应输至第二数据转 换单元的 M个数据转换子单元；
所述的第二数据寄存单元， 用于寄存数据， 以及在每一个时钟周期的上沿 或下沿， 将所述寄存的数据从输入端传送至输出端， 并于每一个时钟周期内， 将数据输至第二数据转换子单元；
所述的 M个数据转换子单元， 用于在每一个时钟周期内， 依次进行数据 转换处理， 并将获得的转换数据输至下一个数据转换子单元继续处理， 直至完 成所有深度个数的数据转换处理过程，得到第一附加加解密数据处理结果； 以 第一附加加解密数据处理结果作为循环加解密数据处理中的寄存数据。
优选的 , 所述的第一常数阵列和第二常数阵列满足以下条件：
该第二常数阵列数据的宽度和深度是根据第一附加加解密数据处理装置 中数据转换子单元的个数 M安排， 且相同深度的数据构成一行； 所述第二常 数阵列数据宽度为第一附加加解密数据处理装置中数据转换子单元个数 M乘 以 32, 所述第二常数阵列数据深度为 1 ,确定所述第二常数阵列数据宽度与深 度的乘积为 M x 32 X 1;
所述第二常数阵列数据宽度与深度的乘积 M X 32 X 1， 与所述第一常数阵 列数据宽度与深度的乘积之和为 1024。
优选的，还包括第二附加加解密数据处理装置，所述装置包括第三常数阵 列存储单元、 第三数据寄存单元、 以及第三数据转换单元， 所述第三数据转换 单元包括 Q个数据转换子单元； 其中：
所述的第三常数阵列存储单元， 用于存储第三常数阵列， 以及在每一个时 钟周期内，顺序的将所述第三常数阵列的每一行数据分别对应输至第三数据转 换单元的 Q个数据转换子单元； 该第三常数阵列数据的宽度和深度是根据数 据转换子单元的个数 Q安排的， 第三常数阵列数据的深度为 1 , 且相同深度的 数据构成一行；
所述的第三数据寄存单元， 用于寄存数据， 以及在每一个时钟周期的上沿 或下沿， 将所述寄存的数据从输入端传送至输出端， 并于每一个时钟周期内， 将数据输至第三数据转换子单元； ■
所述的 Q个数据转换子单元， 用于在每一个时钟周期内， 依次进行数据 转换处理， 并将获得的转换数据输至下一个数据转换子单元继续处理， 直至完 成所有深度个数的数据转换处理过程，得到第二附加加解密数据处理结果； 所 述的第二附加加解密数据处理结果即为最终加解密数据处理结果。
优选的， 所述第一常数阵列、 第二常数阵列、及第三常数阵列满足以下条 件：
所述第二常数阵列数据的宽度和深度是根据第一附加加解密数据处理装 置中数据转换子单元的个数 M安排， 且相同深度的数据构成一行； 该第二常 数阵列数据宽度为第一附加加解密数据处理装置中数据转换子单元个数 M乘 以 32, 所述第二常数阵列数据深度为 1 ,确定所述第二常数阵列数据宽度与深 度的乘积为 Μ χ 32 X 1 ;
所述第三常数阵列数据的宽度和深度是根据第二附加加解密数据处理装 置中的数据转换子单元的个数 Q安排， 且相同深度的数据构成一行； 该第三 常数阵列数据宽度为第二附加加解密数据处理装置中数据转换子单元个数 Q 乘以 32, 所述第三常数阵列数据深度为 1 ,确定所述第三常数阵列数据宽度与 深度的乘积为 Q x 32 x 1 ;
所述第二常数阵列数据宽度与深度的乘积 M x 32 x 1， 与所述第三常数阵 列数据宽度与深度的乘积 Q x 32 x 1 , 及所述第一常数阵列数据宽度与深度的 乘积之和为 1024。
优选的，还包括第二附加加解密数据处理装置， 所述装置包括第三常数阵 列存储单元、 第三数据寄存单元、 以及第三数据转换单元， 所述第三数据转换 单元包括 Q个数据转换子单元； 其中：
所述的第三常数阵列存储单元，用于存储第三常数阵列， 以及在每一个时 钟周期内，顺序的将所述第三常数阵列的每一行数据分别对应输至第三数据转 换单元的 Q个数据转换子单元；
所述的第三数据寄存单元， 用于寄存数据， 以及在每一个时钟周期的上沿 或下沿， 将所述寄存的数据从输入端传送至输出端， 并于每一个时钟周期内， 将数据输至第三数据转换子单元；
所述的 Q个数据转换子单元， 用于在每一个时钟周期内， 依次进行数据 转换处理， 并将获得的转换数据输至下一个数据转换子单元继续处理， 直至完 成所有深度个数的数据转换处理过程，得到第二附加加解密数据处理结果； 所 述的第二附加加解密数据处理结果即为最终加解密数据处理结果。
优选的 , 所述的第一常数阵列和第三常数阵列满足以下条件：
所述第三常数阵列数据的宽度和深度是根据第二附加加解密数据处理装 置中的数据转换子单元的个数 Q安排， 且相同深度的数据构成一行； 该第三 常数阵列数据宽度为第二附加加解密数据处理装置中数据转换子单元个数 Q 乘以 32, 所述第三常数阵列数据深度为 1 ,确定所述第三常数阵列数据宽度与 深度的乘积为 Q x 32 X 1 ;
所述第三常数阵列数据宽度与深度的乘积 Q X 32 X 1， 与所述第一常数阵 列数据宽度与深度的乘积之和为 1024。
本发明实现 SMS4密码算法中加解密处理的方法，通过对常数阵列的安排 以及对应数据转换子单元的设置， 能够减少数据转换处理的循环次数。 由于单 位时间内加密的数据数量大大增加，从而提高了加密的效率。例如，加密 128bit 的数据，若采用 4个数据转换子单元，只需循环运行 8个时钟周期就能输出最 终数据处理结果。 所以， 在时钟频率相同的情况下， 可以使加密效率提高 4 倍。
本发明实现 SMS4密码算法中加解密处理的系统，在满足所要求加密效率 的情况下， 由于时钟频率仅为原来的 1/n, 故时钟频率只需原来的 l/n。 例如， 加密 128bit的数据， 若采用 4个数据转换子单元， 时钟频率只需原来的 1/4。
此外， 在相同处理效率的情况下， 实现本发明方案的集成电路的设计、 实 施比较容易； 信号的完整性大大优化; 设计成本降低。 此外， 采用本发明设计 集成电路， 在满足所要求加密效率的情况下， 由于时钟频率仅为原来的 1/n, 故时钟频率只需原来的 l/n。在相同处理效率的情况下 PCB成本降低； PCB设 计、 产品易于实现； 系统中的干扰降低， 对其他设备、 器件正常、 高效工作的 影响也大幅度降 4氐。
附图说明
图 1为本发明实施例一循环加解密数据处理示意图；
图 2为本发明实施例二循环加解密数据处理示意图；
图 3 为本发明实施例三在循环加解密数据处理之前加有附加加解密数据 处理示意图；
图 4 为本发明实施例四在循环加解密数据处理之后加有附加加解密数据 处理示意图；
图 5为本发明实施例五循环加解密数据处理之前、之后均加有附加加解密 数据处理示意图。
具体实施方式
如图 1所示，为本发明实施例一循环加解密数据处理示意图，主要包括第 一数据寄存单元 1、 第一常数阵列存储单元 3及第一数据转换单元 2。
第一数据寄存单元 1用于寄存外部数据及上一次数据转换处理的结果。第 一数据寄存单元 1一般可采用通用触发器， 如 D触发器、 JK触发器等。 该类 通用触发器是在时钟上沿或下沿把数据输入端的数据传至触发器的输出端，在 其他时刻触发器输出端的数据不发生变化的数据暂存器件，即在同一个数据转 换处理周期内， 第一数据寄存单元 1所寄存的数据是不改变的。
第一数据转换单元 2用于按照密码算法要求进行数据处理。例如，按照国 家的 SMS4密码算法要求进行数据处理，第一数据转换单元 1完成的操作中只 有一次密码算法所规定的合成置换。
第一常数阵列存储单元 3用于存储常数阵列数据。本发明实施例一采用的 常数阵列是密钥扩展处理所得到的结果数据，按照地址高低顺序排列，按照循 环体中第一数据转换单元 2 的数据转换子单元的个数安排常数阵列对应的宽 度和深度， 并且宽度与深度的乘积为 1024。 例如， 采用 4个数据转换子单元， 那么常数阵列的宽度是 128bit, 深度是 8; 若采用 8个数据转换子单元， 常数 阵列的宽度则是 256bit, 深度是 4。
参见图 1 , 本发明实施例一循环加解密数据处理的实现步骤如下：
1、根据数据转换处理子单元的个数安排第一常数阵列数据的宽度和深度， 相同深度的数据构成一行， 存储所述第一常数阵列；
2、 在第一时钟周期的上沿或下沿， 输出寄存的外部数据；
3、 在该第一时钟周期内， 对所述存储的第一常数阵列中的第一行第一个 数据， 与所述寄存的外部数据进行数据转换处理， 获得第一次第一转换数据； 对所述存储的第一常数阵列中的第一行第二个数据，与所述的第一次第一 转换数据进行数据转换处理， 获得第一次第二转换数据；
依此方式，直至将所述存储的第一常数阵列中第一行的所有数据顺序完成 数据转换处理， 获得第一次转换处理数据；
4、 在第二个时钟周期的上沿或下沿到来的时刻， 将第一次转换处理数据 寄存起来；
在该第二时钟周期内， 对所述存储的第一常数阵列中的第二行第一个数 据， 与所述寄存的第一次转换处理数据进行数据转换处理，获得第二次第一转 换数据；
对所述存储的第一常数阵列中的第二行第二个数据，与所述的第二次第一 转换数据进行数据转换处理， 获得第二次第二转换数据；
依此方式，直至将所述存储的第一常数阵列中第二行的所有数据顺序完成 数据转换处理， 获得第二次转换处理数据；
5、 重复上述数据转换处理过程， 直至完成所有深度个数的数据转换处理 过程， 得到循环加解密数据处理结果。
如图 2所示， 为本发明实施例二循环加解密数据处理示意图， 包括第一数 据寄存单元 1、 第一常数阵列存储单元 3及第一数据转换单元 2; 其中， 第一 数据转换单元 2包括 4个数据转换子单元， 即第一数据转换子单元 200、 第二 数据转换子单元 201、 第三数据转换子单元 202、 第四数据转换子单元 203。 本发明实施例二中数据转换子单元的个数为 4， 可以理解的是， 对于数据转换 子单元的个数是 32的约数时， 宜于采用循环加解密数据处理的方式实现， 其 处理过程与本发明实施例二类似。
参见图 2, 本发明实施例二循环加解密数据处理的实现步骤如下：
1 ) 准备常数阵列。
( 1 )将密钥扩展处理所得到的第一常数阵列数据按照地址高低顺序排列， 存入常数阵列存储单元 3;
( 2 )根据数据转换处理中数据转换处理单元 2中数据转换子单元的个数 安排对应宽度和深度， 并且宽度与深度的乘积为 1024;
( 3 ) 第一常数阵列中相同深度的数据构成一行。
2 )将外部数据输入第一数据寄存单元 1。
( 1 )将外部数据输至第一数据寄存单元 1的输入端；
( 2 )在时钟上沿或下沿， 把第一数据寄存单元 1输入端的数据传送至其 输出端。
3 )进行首次数据转换处理。
( 1 )在该时钟周期内， 将第一常数阵列存储单元 3所存储第一常数阵列 的第一行对应的数据分别输至第一数据转换单元 2 中所有的数据转换子单元 200 - 203;
( 2 )在同一个时钟周期内， 第一数据寄存单元 1输出端的数据输入第一 个数据转换子单元 200进行数据转换处理；第一个数据转换子单元 200输出的 数据再输入到下一个数据转换子单元 201进行数据转换处理； 依此方式， 直至 数据转换单元 2中所有的数据转换单元子 200 - 203顺序完成数据转换处理。 4 )进行再次数据转换处理。
( 1 )在下一个时钟沿到来的时刻， 将前次数据转换处理的数据存至第一 数据寄存单元 1 ;
( 2 )在该时钟周期内， 将第一常数阵列存储单元 3所存储第一常数阵列 的下一行对应的数据分别输至第一数据转换单元 2.中所有的数据转换子单元 200 - 203;
( 3 )在同一个时钟周期内， 第一数据寄存单元 1输出端的数据输入第一 个数据转换子单元 200进行数据转换处理；第一个数据转换子单元 200输出的 数据再输入到下一个数据转换子单元 201进行数据转换处理； 依此方式， 直至 第一数据转换单元 2中所有的数据转换子单元 200 - 203顺序完成数据转换处 理。
5 )重复再次数据转换处理。
重复再次数据转换处理过程， 直至完成所有规定的数据转换处理过程，得 到循环加解密数据处理结果。
附加加解密数据处理用于补充完成循环加解密数据处理未完成的数据转 换处理， 尤其是当第一数据转换单元 2中数据转换子单元的个数不是 32的约 数时 ,可通过循环加解密数据处理与附加加解密数据处理共同完成数据转换处 理。 针对这种情况， 下面通过实施例三至五具体说明。
如图 3所示，为本发明实施例三在循环加解密 ：据处理之前增加附加加解 密数据处理示意图，包括第一附加加解密数据处理装置 501和循环加解密数据 处理装置 4。 其中， 该循环加解密数据处理装置 4的组成同上述实施例二； 该 第一附加加解密数据处理装置 501包括第二数据寄存器 101、 第二常数阵列存 储单元 301、 以及第二数据转换单元 21 , 其中该第二数据转换单元 21包括第 一数据转换子单元 210和第二数据转换子单元 211等。
参见图 3 , 在循环加解密数据处理之前增加附加加解密数据处理的实现步 骤如下：
1 )准备常数阵列；
( 1 )将密钥扩展处理所得到的第二常数阵列数据按照地址高低顺序排列， 存入第二常数阵列存储单元 301 ; ( 2 )①确定循环加解密数据处理中第一常数阵列的宽度和深度： 根据循环加解密数据处理中第一数据转换单元 2 中数据转换子单元 的个数 N安排对应宽度和深度， 得到循环加解密数据处理中第一常数阵列数 据宽度与深度的乘积；
②确定附加加解密数据处理中第二常数阵列数据的宽度和深度： 根据附加加解密数据处理中第二数据转换单元 21 中数据转换子单元 的个数安排对应宽度和深度，第二常数阵列数据的宽度为附加加解密数据处理 中数据转换处理子单元的个数 M乘以 32， 附加加解密数据处理中常数阵列数 据的深度为 1;
确定附加加解密数据处理中第二常数阵列数据宽度与深度的乘积为： 附加加解密数据处理中数据转换处理子单元的个数 Mx32x 1；
③ 附加加解密数据处理中的第二常数阵列数据应满足：
循环加解密数据处理中第一常数阵列数据宽度与深度的乘积与附加 加解密数据处理中第二常数阵列数据宽度与深度的乘积 Mx32xl , 两者之和为 1024;
( 3 )第一、 第二常数阵列中相同深度的数据构成一行。
2 )将外部数据输入第二数据寄存单元 101;
( 1 )将外部数据输至第二数据寄存单元 101的输入端；
( 2 )在时钟上沿或下沿， 把第二数据寄存单元 101输入端的数据传送至 其输出端。
3 )进行附加数据转换处理；
( 1 )在该时钟周期内， 将第二常数阵列存储单元 301所存储的第二常数 阵列对应的数据分别输至第二数据转换单元 21中所有的数据转换子单元 210、
211等；
( 2 )在同一个时钟周期内， 第二数据寄存单元 101输出端的数据输入到 第一个数据转换子单元 210进行数据转换处理； 第一个数据转换子单元 210 输出的数据再输入到下一个数据转换子单元 211 进行数据转换处理； 依此方 式， 直至第二数据转换单元 21中所有的数据转换子单元 210、 211等顺序完成 数据转换处理， 得到第一附加加解密数据处理装置 501的数据处理结果。 4 ) 以第一附加加解密数据处理装置 501的数据处理结果作为循环加解密 数据处理装置 4中的外部数据， 用来完成循环加解密数据处理。
如图 4所示，为本发明实施例四在循环加解密数据处理之后增加附加加解 密数据处理示意图，包括循环加解密数据处理装置 4和第二附加加解密数据处 理装置 502。 其中， 该循环加解密数据处理装置 4的组成同上述实施例二； 该 第二附加加解密数据处理装置 502包括第三数据寄存器 102、 第三常数阵列存 储单元 302、 以及第三数据转换单元 22, 其中该第三数据转换单元 22包括第 一数据转换子单元 220和第二数据转换子单元 221等。
参见图 4, 在循环加解密数据处理之后增加附加加解密数据处理的实现步 骤如下：
1 )准备常数阵列；
( 1 )将循环加解密数据处理所得到的第一常数阵列数据按照地址高低顺 序排列 , 存入第一常数阵列存储单元 3;
( 2 )①确定循环加解密数据处理中第一常数阵列的宽度和深度：
根据循环加解密数据处理中数据转换单元 2 中数据转换子单元的个 数 N安排对应宽度和深度， 得到循环加解密数据处理中第一常数阵列数据宽 度与深度的乘积；
②确定附加加解密数据处理中第三常数阵列数据的宽度和深度： 根据附加加解密数据处理中第三常数阵列数据的宽度为附加加解密 数据处理中数据转换处理子单元的个数 Q乘以 32， 附加加解密数据处理中第 三常数阵列数据的深度为 1 ;
确定附加加解密数据处理中第三常数阵列数据宽度与深度的乘积为： 附加加解密数据处理中数据转换处理子单元的个数 Qx32x 1；
③附加加解密数据处理中的第三常数阵列数据应满足：
循环加解密数据处理中第一常数阵列数据宽度与深度的乘积与附加 加解密数据处理中第三常数阵列数据宽度与深度的乘积 Qx32x l , 两者之和为 1024;
( 3 ) 常数阵列中相同深度的数据构成一行。
2 )将循环加解密数据处理装置 4得到的数据输入第三数据寄存单元 102; ( 1 )将循环加解密数据处理装置 4得到的数据输至第三数据寄存单元 102 的输入端；
( 2 )在时钟上沿或下沿， 把第三数据寄存单元 102输入端的数据传送至 其输出端。
3 )进行附加数据转换处理；
( 1 )在该时钟周期内， 将第三常数阵列存储单元 302所存储的第三常数 阵列对应的数据分别输至第三数据转换单元 22中所有的数据转换子单元 222、 221等；
( 2 )在同一个时钟周期内， 第三数据寄存单元 102输出端的数据输入到 第一个数据转换子单元 220进行数据转换处理； 第一个数据转换子单元 220 输出的数据再输入到下一个数据转换子单元 221 进行数据转换处理； 依此方 式， 直至第三数据转换单元 22中所有的数据转换子单元 220、 221等顺序完成 数据转换处理， 得到第二附加加解密数据处理装置 502的数据处理结果。
4 )第二附加加解密数据处理装置 502的数据处理结果即为最终加解密数 据处理结果。
附加加解密数据处理在循环加解密数据处理之前或之后进行均可，也可在 之前和之后均附加该处理。 参见图 5, 为本发明实施例五在循环加解密数据处 理之前和之后分别增加附加加解密数据处理示意图， 包括： 第一附加加解密数 据处理装置 501、循环加解密数据处理装置 4和第二附加加解密数据处理装置 502。 其中， 第一、 第二附加加解密数据处理装置中的数据转换处理子单元的 个数可以根据实际情况釆用一个、 二个或多个。
请参考图 2， 本发明实施例六中： 数据转换单元 2中包括 4个数据转换子 单元， 即第一数据转换子单元 200、 第二数据转换子单元 201、 第三数据转换 子单元 202、 以及第四数据转换子单元 203; 第一常数阵列宽度为 128bit, 深 度为 8, 采用循环加解密数据处理的过程进行加解密处理。 实现步骤如下：
1 ) 准备第一常数阵列；
( 1 )将第一常数阵列存入第一常数阵列存储单元 3;
( 2 ) 由于数据转换处理中的数据转换处理子单元为 4个， 故第一常数阵 列的宽度为 128bit、 深度为 8; ( 3 )将宽度为 128bit的第一常数阵列数据按深度为 8应划分为 8行， 每 行分别命名为 rk0, rkl,...rk7;将每行 128bit的第一常数阵列数据分为 4个 32bit 的数据块， 即： rkO分为 rk0a、 i'k0b、 rk0c、 rkOd; rkl分为 rkla、 rklb、 rklc、 rkld等等。
2 )将外部数据输入第一数据寄存单元 1;
( 1 )将外部数据输至第一数据寄存单元 1的输入端。 外部数据是 128bit 的数据， 分为 4个 32bit的数据块， 分别命名为 A0、 Al、 A2、 A3;
( 2 )在时钟上沿或下沿， 把第一数据寄存单元 1输入端的数据传送至该 第一数据寄存单元 1的输出端， 第一数据寄存单元 1输出 128bit数据， 分为 4 个 32bit的数据， 分别命名为 a0、 al、 a2、 a3。
3 )进行首次数据转换处理；
( 1 )在该时钟周期内， 将第一常数阵列存储单元 3所存储的第一常数阵 列的第一行对应的数据分别输至所有的数据转换子单元 200 - 203；
( 2 )在同一个时钟周期内， 第一数据寄存单元 1输出端的数据输入第一 个数据转换子单元 200进行数据转换处理；第一个数据转换子单元 200输出的 数据再输入下一个数据转换子单元 201进行数据转换处理； 依此方式， 直至所 有的数据转换子单元， 即数据转换子单元 200 - 203， 顺序完成数据转换处理。 例如： 将第一数据寄存单元 1输出端的数据 a0、 al、 a2、 a3及第一常数阵列 存储单元 3输出的数据 rkOa输送至第一个数据转换子单元 200,转换处理后的 数据仍然是 128bit, 分别命名为 B0、 Bl、 B2、 B3;
将第一个数据转换子单元 200输出的数据 BO、 Bl、 B2、 B3及第一常数 阵列存储单元 3输出的数据 rkOb输送至第二个数据转换子单元 201 ,转换处理 后的数据仍然是 128bit, 分别命名为 C0、 Cl、 C2、 C3;
将第二个数据转换子单元 201输出的数据 C0、 Cl、 C2、 C3及第一常数 阵列存储单元 3输出的数据 rkOc输送至第三个数据转换子单元 202,转换处理 后的数据仍然是 128bit, 分别命名为 D0、 Dl、 D2、 D3;
将第三个数据转换单元 202输出的数据 D0、 Dl、 D2、 D3及第一常数阵 列存储单元 3输出的数据 rkOd输送至第四个数据转换单元 203，转换处理后的 数据仍然是 128bit， 分别命名为 E0、 El、 E2、 E3; E0、 El、 E2、 E3即是首次数据转换处理的结果数据。
4 )进行再次数据转换处理；
( 1 )在时钟沿到来的时刻， 将前次数据转换处理的数据 E0、 El、 E2、 E3存至第一数据寄存单元 1; 将第一数据寄存单元 1的输出端数据 e0、 el、 e2、 e3依次输入数据转换子单元 200 - 203;
( 2 )将第一常数阵列存储单元 3所存储的第一常数阵列的下一行对应的 数据 rkla、 rklb、 rklc、 rkld分别输入数据转换子单元 200 - 203;
( 3 )进行再次数据转换。
5 )重复再次数据转换处理， 得到加解密数据处理结果。
再次数据转换处理每进行一次， 即完成一个数据转换处理周期。将再次数 据转换处理循环处理 6次， 即数据转换处理共进行 8次， 最后一次数据转换处 理后输出的数据即为最终数据处理结果。
当数据转换单元 2包括 2个数据转换子单元时，循环加解密数据处理共进 行 16个时钟周期完成一次加解密处理； 当数据转换单元 2包括 8个数据转换 子单元时，循环加解密数据处理共进行 4个时钟周期完成一次加解密处理； 当 数据转换单元 2包括 16个数据转换子单元时， 循环加解密数据处理共进行 2 个时钟周期完成一次加解密处理。
本发明实施例提供的实现 SMS4密码算法中加解密处理的方法，通过对常 数阵列的安排以及对应数据转换子单元的设置，能够减少数据转换处理的循环 次数。 由于单位时间内加密的数据数量大大增加， 从而提高了加密的效率。 例 如， 加密 128bit的数据， 若采用 4个数据转换子单元， 只需循环运行 8个时钟 周期就能输出最终数据处理结果。 所以， 在时钟频率相同的的情况下， 可以使 加密效率提高 4倍。
本发明实施例提供的实现 SMS4密码算法中加解密处理的系统，在满足所 要求加密效率的情况下， 由于时钟频率仅为原来的 1/n, 故时钟频率只需原来 的 l/n。 例如， 加密 128bit的数据， 若采用 4个数据转换子单元， 时钟频率只 需原来的 1/4。
此外， 在相同处理效率的情况下， 实现本发明方案的集成电路的设计、 实 施比较容易； 信号的完整性大大优化； 设计成本降^ ί氐。 此外， 采用本发明设计 集成电路， 在满足所要求加密效率的情况下， 由于时钟频率仅为原来的 l/n， 故时钟频率只需原来的 l/n。在相同处理效率的情况下 PCB成本降低； PCB设 计、 产品易于实现； 系统中的干扰降低， 对其他设备、 器件正常、 高效工作的 影响也大幅度降低。

Claims

权 利 要 求
1、 一种实现 SMS4密码算法中加解密处理的方法， 其特征在于： 该方法 包括循环加解密数据处理的步骤， 包括：
安排第一常数阵列数据的宽度和深度，相同深度的数据构成一行，存储所 述第一常数阵列；
在第一时钟周期的上沿或下沿， 输出寄存的外部数据；
在该第一时钟周期内， 对所述存储的第一常数阵列中的第一行第一个数 据， 与所述寄存的外部数据进行数据转换处理， 获得第一次第一转换数据； 对所述存储的第一常数阵列中的第一行第二个数据 ,与所述的第一次第一 转换数据进行数据转换处理， 获得第一次第二转换数据；
依此方式，直至将所述存储的第一常数阵列中第一行的所有数据顺序完成 数据转换处理， 获得第一次转换处理数据；
在笫二个时钟周期的上沿或下沿到来的时刻，将第一次转换处理数据寄存 起来；
在该第二时钟周期内， 对所述存储的第一常数阵列中的第二行第一个数 据， 与所述寄存的第一次转换处理数据进行数据转换处理， 获得第二次第一转 换数据；
对所述存储的第一常数阵列中的第二行第二个数据 ,与所述的第二次第一 转换数据进行数据转换处理， 获得第二次第二转换数据；
依此方式，直至将所述存储的第一常数阵列中第二行的所有数据顺序完成 数据转换处理， 获得第二次转换处理数据；
重复上述数据转换处理过程， 直至完成所有深度个数的数据转换处理过 程， 得到循环加解密数据处理结果。
2、 根据权利要求 1所述的实现 SMS4密码算法中加解密处理的方法， 其 特征在于， 所述的第一常数阵列满足以下条件：
数据按照地址由高到低的顺序排列并存储；
根据数据转换处理次数安排所述第一常数阵列数据的宽度和深度，且宽度 与深度的乘积为 1024;
相同深度的数据构成一行。
3、 根据权利要求 1所述的实现 SMS4密码算法中加解密处理的方法， 其 特征在于：所述的循环加解密数据处理步骤之前还包括第一附加加解密数据处 理的步骤， 包括：
根据第一附加加解密数据处理步骤中数据转换处理的次数安排第二常数 阵列数据的宽度，第二常数阵列数据的深度为 1 ,且相同深度的数据构成一行， 存储所述第二常数阵列；
在时钟周期的上沿或下沿， 输出寄存的外部数据；
在该时钟周期内，对所述存储的第二常数阵列中的第一个数据， 与所述寄 存的外部数据进行数据转换处理， 获得第一转换数据；
对所述存储的第二常数阵列中的第二个数据，与所述的第一转换数据进行 数据转换处理， 获得第二转换数据；
依此方式，直至将第一附加加解密数据处理步骤中所述存储的第二常数阵 列中的所有数据顺序完成数据转换处理， 得到第一附加加解密数据处理结果； 以第一附加加解密数据处理结果作为循环加解密数据处理中的外部数据。
4、 根据权利要求 3所述的实现 SMS4密码算法中加解密处理的方法， 其 特征在于， 所述的第一常数阵列和第二常数阵列满足以下条件：
所述第二常数阵列数据宽度为第一附加加解密数据处理步驟中数据转换 的次数乘以 32, 所述第二常数阵列数据深度为 1 ,确定所述第二常数阵列数据 宽度与深度的乘积；
所述第二常数阵列数据宽度与深度的乘积，与所述第一常数阵列数据宽度 与深度的乘积之和为 1024。
5、 根据权利要求 3所述的实现 SMS4密码算法中加解密处理的方法， 其 特征在于，所述的循环加解密数据处理步骤之后还包括第二附加加解密数据处 理的步骤， 包括：
根据第二附加加解密数据处理步骤中数据转换次个数安排第三常数阵列 数据的宽度， 第三常数阵列数据的深度为 1 , 且相同深度的数据构成一行， 存 储所述第三常数阵列；
将所述循环加解密数据处理结果寄存起来，在时钟周期的上沿或下沿，输 出寄存的数据； 在该时钟周期内，对所述存储的第三常数阵列中的第一个数据， 与所述寄 存的外部数据进行数据转换处理， 获得第一转换数据；
对所述存储的第三常数阵列中的第二个数据，与所述的第一转换数据进行 数据转换处理， 获得第二转换数据；
依此方式，直至将第二附加加解密数据处理步骤中所述存储的第三常数阵 列中的所有数据顺序完成数据转换处理， 得到第二附加加解密数据处理结果； 所述的第二附加加解密数据处理结果即为最终加解密数据处理结果。
6、 根据权利要求 5所述的实现 SMS4密码算法中加解密处理的方法， 其 特征在于，所述第一常数阵列、第二常数阵列、及第三常数阵列满足以下条件： 所述第二常数阵列数据宽度为第一附加加解密数据处理步骤中数据转换 的次数乘以 32, 所述第二常数阵列数据深度为 1 ,确定所述第二常数阵列数据 宽度与深度的乘积；
所述第三常数阵列数据宽度为第二附加加解密数据处理步骤中数据转换 的次数乘以 32, 所述第三常数阵列数据深度为 1 ,确定所述第三常数阵列数据 宽度与深度的乘积；
所述第二常数阵列数据宽度与深度的乘积，与所述第三常数阵列数据宽度 与深度的乘积， 及所述第一常数阵列数据宽度与深度的乘积之和为 1024。
7、 根据权利要求 1所述的实现 SMS4密码算法中加解密处理的方法， 其 特征在于，所述的循环加解密数据处理步骤之后还包括第二附加加解密数据处 理的步骤， 包括：
根据第二附加加解密数据处理步骤中数据转换次个数安排第三常数阵列 数据的宽度， 第三常数阵列数据的深度为 1 , 且相同深度的数据构成一行， 存 储所述第三常数阵列；
将所述循环加解密数据处理结果寄存起来，在时钟周期的上沿或下沿，输 出寄存的数据；
在该时钟周期内，对所述存储的第三常数阵列中的第一个数据， 与所述寄 存的外部数据进行数据转换处理， 获得第一转换数据；
对所述存储的第三常数阵列中的第二个数据，与所述的第一转换数据进行 数据转换处理， 获得第二转换数据； 依此方式，直至将第二附加加解密数据处理步骤中所述存储的第三常数阵 列中的所有数据顺序完成数据转换处理， 得到第二附加加解密数据处理结果； 所述的第二附加加解密数据处理结果即为最终加解密数据处理结果。
8、 根据权利要求 7所述的实现 SMS4密码算法中加解密处理的方法， 其 特征在于， 所述的第一常数阵列和第三常数阵列满足以下条件：
所述第三常数阵列数据宽度为第二附加加解密数据处理步骤中数据转换 的次数乘以 32, 所述第三常数阵列数据深度为 1 ,确定所述第三常数阵列数据 宽度与深度的乘积；
所述第三常数阵列数据宽度与深度的乘积 ,与所述第一常数阵列数据宽度 与深度的乘积之和为 1024。
9、 一种实现 SMS4密码算法中加解密处理的系统， 其特征在于， 该系统 包括循环加解密数据处理装置， 所述装置包括第一常数阵列存储单元、第一数 据寄存单元、 以及第一数据转换单元， 所述第一数据转换单元包括 N个数据 转换子单元； 其中：
所述的第一常数阵列存储单元， 用于存储第一常数阵列， 以及在每一个时 钟周期内，顺序的将所述第一常数阵列的每一行数据分别对应输至第一数据转 换单元的 N个数据转换子单元；
所述的第一数据寄存单元，用于寄存数据， 以及在每一个时钟周期的上沿 或下沿， 将所述寄存的数据从输入端传送至输出端， 并于每一个时钟周期内， 将数据输至第一数据转换子单元；
所述的 N个数据转换子单元， 用于在每一个时钟周期内， 依次进行数据 转换处理， 并将获得的转换数据输至下一个数据转换子单元继续处理， 直至完 成所有深度个数的数据转换处理过程， 得到循环加解密数据处理结果。
10、根据权利要求 9所述的实现 SMS4密码算法中加解密处理的系统，其 特征在于， 所述的第一常数阵列满足以下条件:
数据的宽度和深度是根据数据转换子单元的个数 N安排， 且数据宽度与 深度的乘积为 1024, 相同深度的数据构成一行， 数据按照地址由高到低的顺 序排列。
11、根据权利要求 9所述的实现 SMS4密码算法中加解密处理的系统， 其 特征在于，还包括第一附加加解密数据处理装置， 所述装置包括第二常数阵列 存储单元、 第二数据寄存单元、 以及第二数据转换单元， 所述第二数据转换单 元包括 M个数据转换子单元； 其中：
所述的第二常数阵列存储单元， 用于存储第二常数阵列， 以及在每一个时 钟周期内，顺序的将所述第二常数阵列的每一行数据分别对应输至第二数据转 换单元的 M个数据转换子单元；
所述的第二数据寄存单元， 用于寄存数据， 以及在每一个时钟周期的上沿 或下沿， 将所述寄存的数据从输入端传送至输出端， 并于每一个时钟周期内， 将数据输至第二数据转换子单元；
所述的 M个数据转换子单元， 用于在每一个时钟周期内， 依次进行数据 转换处理， 并将获得的转换数据输至下一个数据转换子单元继续处理， 直至完 成所有深度个数的数据转换处理过程，得到第一附加加解密数据处理结果； 以 第一附加加解密数据处理结果作为循环加解密数据处理中的寄存数据。
12、 根据权利要求 11所述的实现 SMS4密码算法中加解密处理的系统， 其特征在于， 所述的第一常数阵列和第二常数阵列满足以下条件：
该第二常数阵列数据的宽度和深度是根据第一附加加解密数据处理装置 中数据转换子单元的个数 M安排， 且相同深度的数据构成一行； 所述第二常 数阵列数据宽度为第一附加加解密数据处理装置中数据转换子单元个数 M乘 以 32, 所述第二常数阵列数据深度为 1，确定所述第二常数阵列数据宽度与深 度的乘积为 M x 32 X 1;
所述第二常数阵列数据宽度与深度的乘积 Μ χ 32 X 1 , 与所述第一常数阵 列数据宽度与深度的乘积之和为 1024。
13、 根据权利要求 11所述的实现 SMS4密码算法中加解密处理的系统， 其特征在于，还包括第二附加加解密数据处理装置， 所述装置包括第三常数阵 列存储单元、 第三数据寄存单元、 以及第三数据转换单元， 所述第三数据转换 单元包括 Q个数据转换子单元； 其中：
所述的第三常数阵列存储单元，用于存储第三常数阵列， 以及在每一个时 钟周期内，顺序的将所述第三常数阵列的每一行数据分别对应输至第三数据转 换单元的 Q个数据转换子单元； 该第三常数阵列数据的宽度和深度是根据数 据转换子单元的个数 Q安排的， 第三常数阵列数据的深度为 1， 且相同深度的 数据构成一行；
所述的第三数据寄存单元， 用于寄存数据， 以及在每一个时钟周期的上沿 或下沿， 将所述寄存的数据从输入端传送至输出端， 并于每一个时钟周期内， 将数据输至第三数据转换子单元；
所述的 Q个数据转换子单元， 用于在每一个时钟周期内， 依次进行数据 转换处理， 并将获得的转换数据输至下一个数据转换子单元继续处理， 直至完 成所有深度个数的数据转换处理过程，得到第二附加加解密数据处理结果； 所 述的第二附加加解密数据处理结果即为最终加解密数据处理结果。
14、 根据权利要求 13所述的实现 SMS4密码算法中加解密处理的系统， 其特征在于， 所述第一常数阵列、 第二常数阵列、 及第三常数阵列满足以下条 件：
所述第二常数阵列数据的宽度和深度是根据第一附加加解密数据处理装 置中数据转换子单元的个数 M安排， 且相同深度的数据构成一行； 该第二常 数阵列数据宽度为第一附加加解密数据处理装置中数据转换子单元个数 M乘 以 32，所述第二常数阵列数据深度为 1，确定所述第二常数阵列数据宽度与深 度的乘积为 M x 32 X 1 ;
所述第三常数阵列数据的宽度和深度是根据第二附加加解密数据处理装 置中的数据转换子单元的个数 Q安排， 且相同深度的数据构成一行； 该第三 常数阵列数据宽度为第二附加加解密数据处理装置中数据转换子单元个数 Q 乘以 32, 所述第三常数阵列数据深度为 1 ,确定所述第三常数阵列数据宽度与 深度的乘积为 Q x 32 x 1 ;
所述第二常数阵列数据宽度与深度的乘积 M X 32 X 1 , 与所述第三常数阵 列数据宽度与深度的乘积 Q X 32 X 1 , 及所述第一常数阵列数据宽度与深度的 乘积之和为 1024。
15、根据权利要求 9所述的实现 SMS4密码算法中加解密处理的系统，其 特征在于，还包括第二附加加解密数据处理装置， 所述装置包括第三常数阵列 存储单元、 第三数据寄存单元、 以及第三数据转换单元， 所述第三数据转换单 元包括 Q个数据转换子单元； 其中： 所述的第三常数阵列存储单元，用于存储第三常数阵列， 以及在每一个时 钟周期内，顺序的将所述第三常数阵列的每一行数据分别对应输至第三数据转 换单元的 Q个数据转换子单元；
所述的第三数据寄存单元， 用于寄存数据， 以及在每一个时钟周期的上沿 或下沿， 将所述寄存的数据从输入端传送至输出端， 并于每一个时钟周期内， 将数据输至第三数据转换子单元；
所述的 Q个数据转换子单元， 用于在每一个时钟周期内， 依次进行数据 转换处理， 并将获得的转换数据输至下一个数据转换子单元继续处理，直至完 成所有深度个数的数据转换处理过程，得到第二附加加解密数据处理结果； 所 述的第二附加加解密数据处理结果即为最终加解密数据处理结果。
16、 根据权利要求 15所述的实现 SMS4密码算法中加解密处理的系统， 其特征在于， 所述的第一常数阵列和第三常数阵列满足以下条件：
所述第三常数阵列数据的宽度和深度是根据第二附加加解密数据处理装 置中的数据转换子单元的个数 Q安排， 且相同深度的数据构成一行； 该第三 常数阵列数据宽度为第二附加加解密数据处理装置中数据转换子单元个数 Q 乘以 32,所述第三常数阵列数据深度为 1 ,确定所述第三常数阵列数据宽度与 深度的乘积为 Q x 32 x 1 ;
所述第三常数阵列数据宽度与深度的乘积 Q X 32 X 1 , 与所述第一常数阵 列数据宽度与深度的乘积之和为 1024。
PCT/CN2007/000617 2006-03-02 2007-02-27 Encryption and decryption processing method of achieving sms4 cryptographic algorithm and system thereof WO2007098687A1 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
EP07720270.3A EP1993087A4 (en) 2006-03-02 2007-02-27 METHOD FOR PROCESSING ENCRYPTION AND DECRYPTION USING SMS4 CRYPTOGRAPHIC ALGORITHM AND CORRESPONDING SYSTEM
JP2008556637A JP5141910B2 (ja) 2006-03-02 2007-02-27 Ｓｍｓ４暗号アルゴリズムを実現する暗号化および復号化処理方法とそのシステム
US12/281,144 US8175264B2 (en) 2006-03-02 2007-02-27 Encryption and decryption processing method, system and computer-accessible medium for achieving SMS4 cryptographic procedure
US13/465,411 US8605893B2 (en) 2006-03-02 2012-05-07 Encryption and decryption processing method, system and computer-accessible medium for achieving SMS4 cryptographic procedure

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CNB2006100418639A CN100369074C (zh) 2006-03-02 2006-03-02 一种实现sms4密码算法中加解密处理的方法
CN200610041863.9 2006-03-02

Related Child Applications (2)

Application Number Title Priority Date Filing Date
US12/281,144 A-371-Of-International US8175264B2 (en) 2006-03-02 2007-02-27 Encryption and decryption processing method, system and computer-accessible medium for achieving SMS4 cryptographic procedure
US13/465,411 Division US8605893B2 (en) 2006-03-02 2012-05-07 Encryption and decryption processing method, system and computer-accessible medium for achieving SMS4 cryptographic procedure

Publications (1)

Publication Number Publication Date
WO2007098687A1 true WO2007098687A1 (en) 2007-09-07

Family

ID=37064141

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2007/000617 WO2007098687A1 (en) 2006-03-02 2007-02-27 Encryption and decryption processing method of achieving sms4 cryptographic algorithm and system thereof

Country Status (6)

Country Link
US (2) US8175264B2 (zh)
EP (1) EP1993087A4 (zh)
JP (1) JP5141910B2 (zh)
KR (1) KR101017481B1 (zh)
CN (1) CN100369074C (zh)
WO (1) WO2007098687A1 (zh)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100525183C (zh) * 2006-03-31 2009-08-05 西安西电捷通无线网络通信有限公司 一种实现sms4加解密算法的设备
CN100389554C (zh) * 2006-07-31 2008-05-21 西安西电捷通无线网络通信有限公司 高效率实现sms4算法的加解密处理方法
CN100581101C (zh) 2007-11-19 2010-01-13 西安西电捷通无线网络通信有限公司 一种基于分组密码算法的加密处理设备
CN100495961C (zh) 2007-11-19 2009-06-03 西安西电捷通无线网络通信有限公司 一种基于分组密码算法的加密处理方法
AU2008352881B2 (en) 2008-03-20 2013-04-04 Rio Tinto Iron & Titanium Inc. Electrochemical process for the recovery of metallic iron and chlorine values from iron-rich metal chloride wastes
CN103269482A (zh) * 2010-09-06 2013-08-28 苏州国芯科技有限公司 无线局域网用加密方法
CN103236923B (zh) * 2010-09-06 2016-09-28 苏州国芯科技有限公司 用于无线局域网的安全加密方法
EP3312629A3 (en) 2011-02-21 2018-06-13 Transrobotics, Inc. System and method for sensing an object's dimensions
JP2014099752A (ja) * 2012-11-14 2014-05-29 Fujitsu Ltd 通信装置、通信システム、及び通信システムにおける暗号アルゴリズム実行方法
EP3158556A4 (en) * 2014-06-18 2018-01-10 James Collier Methods and apparatus for cryptography
US10158485B2 (en) * 2015-09-24 2018-12-18 Intel Corporation Double affine mapped S-box hardware accelerator
US9910792B2 (en) 2016-04-11 2018-03-06 Intel Corporation Composite field scaled affine transforms-based hardware accelerator
CN108847924A (zh) * 2018-04-22 2018-11-20 平安科技（深圳）有限公司 加密方法、装置、计算机设备和存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2003096615A1 (en) * 2002-05-07 2003-11-20 Wireless Applicatoins Pty Ltd Method for authenticating and verifying sms communications
US20040224704A1 (en) * 2002-12-13 2004-11-11 Islam M. Khaledul Methods and apparatus for providing consistency in SMS message timestamp formatting for mobile communication devices
CN1610291A (zh) * 2004-11-19 2005-04-27 深圳市明华澳汉科技股份有限公司 数据加密及解密的方法

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE19724072C2 (de) * 1997-06-07 1999-04-01 Deutsche Telekom Ag Vorrichtung zur Durchführung eines Blockchiffrierverfahrens
TW375721B (en) * 1998-06-17 1999-12-01 Ind Tech Res Inst DES chip processor capable of executing data encryption standard (DES) operation
DK174672B1 (da) * 1999-11-09 2003-08-25 Orange As System til elektronisk udlevering af en personlig identifikationskode
DE10061997A1 (de) * 2000-12-13 2002-07-18 Infineon Technologies Ag Kryptographieprozessor
US6937727B2 (en) * 2001-06-08 2005-08-30 Corrent Corporation Circuit and method for implementing the advanced encryption standard block cipher algorithm in a system having a plurality of channels
GB2395029A (en) 2002-11-06 2004-05-12 Alan Wilkinson Translation of electronically transmitted messages
JP4583931B2 (ja) * 2002-12-18 2010-11-17 エヌエックスピー ビー ヴィ マルチチャネル・シリアル通信インターフェース上の専用暗号化仮想チャネル
JP4011007B2 (ja) 2003-01-15 2007-11-21 三洋電機株式会社 リコンフィギュラブル回路を備えた集積回路装置および処理装置

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2003096615A1 (en) * 2002-05-07 2003-11-20 Wireless Applicatoins Pty Ltd Method for authenticating and verifying sms communications
US20040224704A1 (en) * 2002-12-13 2004-11-11 Islam M. Khaledul Methods and apparatus for providing consistency in SMS message timestamp formatting for mobile communication devices
CN1610291A (zh) * 2004-11-19 2005-04-27 深圳市明华澳汉科技股份有限公司 数据加密及解密的方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP1993087A4 *

Also Published As

Publication number Publication date
EP1993087A4 (en) 2015-03-11
JP2009528559A (ja) 2009-08-06
US20120219149A1 (en) 2012-08-30
KR101017481B1 (ko) 2011-02-25
KR20080093458A (ko) 2008-10-21
US8605893B2 (en) 2013-12-10
CN100369074C (zh) 2008-02-13
US8175264B2 (en) 2012-05-08
US20100232597A1 (en) 2010-09-16
JP5141910B2 (ja) 2013-02-13
EP1993087A1 (en) 2008-11-19
CN1845213A (zh) 2006-10-11

Similar Documents

Publication Publication Date Title
WO2007098687A1 (en) Encryption and decryption processing method of achieving sms4 cryptographic algorithm and system thereof
US7295671B2 (en) Advanced encryption standard (AES) hardware cryptographic engine
US6014446A (en) Apparatus for providing improved encryption protection in a communication system
US9209967B2 (en) Precalculated encryption key
US7043017B2 (en) Key stream cipher device
US20170302436A1 (en) Secure storage on external memory
EP0802653A2 (en) Multi-cycle non-parallel data encryption engine
US20060147040A1 (en) Rijndael block cipher apparatus and encryption/decryption method thereof
US20070189522A1 (en) Apparatuses for encoding, decoding, and authenticating data in cipher block chaining messaging authentication code
CN111082925B (zh) 基于aes算法和puf技术的嵌入式系统加密保护装置和方法
US20040096056A1 (en) Method of encryption using multi-key process to create a variable-length key
US7447311B2 (en) Method of designing optimum encryption function and optimized encryption apparatus in a mobile communication system
US8122075B2 (en) Pseudorandom number generator and encryption device using the same
CN108599958B (zh) 基于云的超轻量级无线射频识别标签所有权转移方法
WO2008017261A1 (fr) Procédé de cryptage/décryptage très efficace et méthode de mise en oeuvre de l'algorithme sms4
WO2007112672A1 (en) A device for implementing sms4 algorithm
US20040096059A1 (en) Encryption apparatus with parallel Data Encryption Standard (DES) structure
JP2000209195A (ja) 暗号通信システム
JP4857230B2 (ja) 疑似乱数生成装置及びそれを用いた暗号化処理装置
Muzaffar et al. Lightweight, single-clock-cycle, multilayer cipher for single-channel IoT communication: Design and implementation
CN112287333A (zh) 一种轻量级可调分组密码实现方法、系统、电子设备以及可读存储介质
WO2008017260A1 (en) High efficient encryption and decryption processing device for implementing sms4 algorithm
Wang et al. Hardware Design of Lightweight Stream Cipher PUFFIN Algorithm for Anti-cooperation
KR100546777B1 (ko) Ｓｅｅｄ 암/복호화 장치, 암/복호화 방법, 라운드 처리 방법, 이에 적합한 ｆ함수 처리기
Sanayha et al. Hardware Implementation of the Data Encryption Standard

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 12281144

Country of ref document: US

Ref document number: 2007720270

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2008556637

Country of ref document: JP

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 1020087021984

Country of ref document: KR