WO2010067827A1 - 暗号処理装置及び演算方法 - Google Patents

暗号処理装置及び演算方法 Download PDF

Info

Publication number
WO2010067827A1
WO2010067827A1 PCT/JP2009/070618 JP2009070618W WO2010067827A1 WO 2010067827 A1 WO2010067827 A1 WO 2010067827A1 JP 2009070618 W JP2009070618 W JP 2009070618W WO 2010067827 A1 WO2010067827 A1 WO 2010067827A1
Authority
WO
WIPO (PCT)
Prior art keywords
data
mask data
xor
unit
affine
Prior art date
Application number
PCT/JP2009/070618
Other languages
English (en)
French (fr)
Inventor
浩一 藤崎
淳 新保
Original Assignee
株式会社 東芝
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 株式会社 東芝 filed Critical 株式会社 東芝
Publication of WO2010067827A1 publication Critical patent/WO2010067827A1/ja
Priority to US13/155,889 priority Critical patent/US8817975B2/en

Links

Images

Classifications

    • 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
    • H04L9/003—Countermeasures against attacks on cryptographic mechanisms for power analysis, e.g. differential power analysis [DPA] or simple power analysis [SPA]
    • 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/04—Masking or blinding
    • H04L2209/046—Masking or blinding of operations, operands or results of the operations

Definitions

  • the present invention relates to a cryptographic processing device and an arithmetic method.
  • Nondestructive attack As an attack method for acquiring secret information stored inside an attack target object, there is a “nondestructive attack” in which an attack is performed without destroying the target object. For nondestructive attacks, by making the attacking object malfunction, acquire data on the secret information from the attacking object, and measure and measure the power consumption or leaked electromagnetic waves at the time of execution of cryptographic operation.
  • Differential power analysis attack DPA: Differential Power Analysis
  • DEMA differential electromagnetic field analysis
  • side channel attacks including Differential Electro-Magnetic Analysis).
  • the attacker needs to have the values of the input data and the output data as well as the information of the encryption algorithm to be attacked. This is because, in the side channel attack, estimation of data during operation is performed in the attack procedure.
  • secret information is estimated by the attacker, and then, using the estimated secret information, data in the middle of calculation of an attack target is obtained from input data and information of the encryption algorithm.
  • the correlation between the estimated operation data and the measured power consumption or leakage electromagnetic wave is calculated, and it is checked whether there is a correlation between the estimated operation data and the power consumption or leakage electromagnetic wave. . If there is a correlation between them, it means that the secret information has been correctly estimated, and thus the attacker has succeeded in the attack.
  • the attack succeeds when the data in the middle of the calculation of the attack target can be correctly estimated and the estimated calculation data has a correlation with the measurement data of the attack target.
  • the data mask method uses data (for example, random numbers) unknown to the attacker to make the data at the time of cryptographic computation of the attacked device into a value that the attacker can not estimate, using the data during computation. It is a method of masking. In the measures by the data mask method, since the data in the middle of the operation to be attacked is masked by random numbers etc., the attacker must correctly estimate the data in the middle of the calculation unless the value of the mask data is known. Can not.
  • Non-Patent Document 1 a SubBytes (sub-byte) arithmetic circuit used at the time of cryptographic operation as an arithmetic circuit for the common key cryptosystem AES (Advanced Encryption Standard) whose specifications are defined in FIPS (Federal Information Processing Standards 197) And an InvSubBytes (reverse sub-byte) operation circuit used at the time of decoding operation are integrated, and an operation circuit is disclosed in which SubBytes operation and InvSubBytes operation are switched and used by a switching signal. This makes it possible to reduce the circuit scale when implemented by hardware. However, in the arithmetic circuit disclosed in Non-Patent Document 1, measures against side channel attacks are not considered.
  • the present invention has been made in consideration of the above circumstances, and provides a cryptographic processing device and a computing method capable of reducing the circuit scale of a computing circuit including non-linear computation and enabling measures against side channel attacks. With the goal.
  • the present invention is a cryptographic processing device that performs cryptographic computation and decryption computation including non-linear computation and linear computation, and inputs first data obtained by masking computation target data with first temporary mask data, and the first data
  • the first temporary mask data is replaced with the first fixed mask data which is an invariant value for the first linear operation
  • the operation target data is the first fixed mask data.
  • a first mask reassignment unit for outputting the masked second data; and the second data, performing the first linear operation on the second data, and for the operation target data.
  • a first linear operation unit for outputting third data obtained by masking the first result data, which is a result of the first linear operation, with the first fixed mask data; Data of the second data Performing a non-linear operation on the target data, and outputting fourth data obtained by masking the result of the non-linear operation performed on the operation target data with a second fixed mask data which is an invariant value for a second linear operation;
  • the third data is input, the non-linear operation is performed on the third data, and the second result data obtained by performing the non-linear operation on the first result data is obtained.
  • a non-linear operation unit for outputting fifth data masked by the second fixed mask data; and the fourth data or the fifth data, and the fourth data or the fifth data is selected as the fourth data or the fifth data.
  • a second linear operation is performed, and a fourth result data, which is a result of applying the second linear operation to a third result data that is a result of the non-linear operation, is a second fixed mask data.
  • the second linear arithmetic unit, and during the cryptographic operation, the sixth data is input, and the sixth data is changed from the second fixed mask data to the second temporary mask data.
  • a second mask replacing unit which performs replacement from the fixed mask data to the second temporary mask data and outputs eighth data obtained by masking the second result data with the second temporary mask data. And are provided.
  • the circuit scale of an arithmetic circuit including non-linear operation can be reduced, and measures against side channel attacks can be made possible.
  • FIG. 1 is a diagram showing an example of the configuration of an arithmetic unit according to an embodiment of the present invention.
  • FIG. 2 is a flowchart showing an example of an operation procedure at the time of cryptographic computation of the computing unit according to the embodiment.
  • FIG. 3 is a flowchart showing an example of an operation procedure at the time of decoding operation of the operation unit according to the same embodiment.
  • FIG. 4 is a view showing an example of the configuration of the calculation unit according to the embodiment.
  • FIG. 5 is a diagram showing an example of the configuration of the computing unit according to the embodiment.
  • FIG. 6 is a flowchart showing another example of the operation procedure at the time of cryptographic computation of the computing unit according to the embodiment.
  • FIG. 1 is a diagram showing an example of the configuration of an arithmetic unit according to an embodiment of the present invention.
  • FIG. 2 is a flowchart showing an example of an operation procedure at the time of cryptographic computation of the computing unit according to the embodiment.
  • FIG. 3 is
  • FIG. 7 is a flow chart showing another example of the operation procedure at the time of decoding operation of the operation unit according to the same embodiment.
  • FIG. 8 is a diagram showing an example of the configuration of the cryptographic computation apparatus according to the embodiment.
  • FIG. 9 is a diagram showing another configuration example of the cryptographic computation apparatus according to the embodiment.
  • FIG. 10 is a diagram showing another configuration example of the cryptographic computation apparatus according to the embodiment.
  • FIG. 11 is a view showing still another configuration example of the cryptographic computation apparatus according to the embodiment.
  • FIG. 12 is a diagram showing a further configuration example of the calculation unit according to the embodiment.
  • FIG. 13 is a diagram showing still another configuration example of the cryptographic computation apparatus according to the embodiment.
  • FIG. 14 is a diagram showing a conventional arithmetic unit.
  • SubBytes operation and InvSubBytes Transformation are both Galois field 2 8 (GF (2 8) ) and the inverse operation for obtaining the inverse of the, is a combination of the Affine (affine) transformation. That is, in the SubBytes operation, operations are performed in order of inverse element operation on GF (2 8 ) and affine transformation, and in InvSubBytes operation, operations are performed in order of affine transformation and inverse element operation on GF (2 8 ).
  • the affine transformation is a linear operation
  • the inverse operation on GF (2 8 ) is a non-linear operation.
  • FIG. 14 shows a conventional arithmetic unit in which a SubBytes arithmetic unit and an InvSubBytes arithmetic unit used in the cryptographic processing apparatus according to the common key cryptosystem AES are integrated.
  • reference numeral 1001 denotes an affine transformation unit that performs affine transformation during decryption operation
  • 1002 denotes an affine transformation unit that performs affine transformation during encryption operation
  • 1003 denotes an inverse element on GF (2 8 ) during decryption operation and encryption operation.
  • An inverse element operation unit that performs an operation, and 1004 and 1005 are selectors for switching between decryption operation and encryption operation.
  • both the selectors 1004 and 1005 are connected to the e side, and operations are performed in the order of inverse element operation on GF (2 8 ) by the inverse element operation unit 1003 and affine transformation by the affine transformation unit 1002.
  • both selectors 1004 and 1005 are connected to the d side, and the operation is performed in the order of affine transformation by the affine transformation unit 1001 and inverse operation on GF (2 8 ) by the inverse operation unit 1003. .
  • data in the middle of operation is masked with mask data (for example, random numbers), and the operation is executed with the mask data attached, so that the correct operation result is finally obtained.
  • mask data for example, random numbers
  • each operation used in the encryption algorithm has linearity or non-linearity.
  • the encryption algorithm is composed of a combination of linear operation and non-linear operation, and the implementation method for implementing the data mask method differs depending on the nature of each operation defined in the encryption algorithm.
  • the mask data can not be removed from the operation result by the above method.
  • operations other than the SubBytes operation and the InvSubBytes operation are all linear operations.
  • the linear operation even if the linear operation is performed while the mask data is attached to the data to be operated, it is possible to easily remove the mask data from the operation result of the linear operation.
  • a table (table) for performing non-linear operation corresponding to specific mask data (fixed mask data described later) is created in advance for non-linear operation, and non-linear operation is performed using the table.
  • the configuration shall be adopted. That is, non-linear operation contained in SubBytes Transformation and InvSubBytes Transformation, so is the inverse operation on GF (2 8), the inverse operation on GF (2 8), a non-linear operation that corresponds to a specific mask data It is assumed that a table to be performed is created in advance and this table is used. Note that this specific mask data is secret information, and is therefore held securely.
  • mask data such as random numbers is used in portions of linear operations other than the SubBytes operation and the InvSubBytes operation.
  • mask data such as random numbers is replaced with specific mask data before and after the SubBytes operation and the InvSubBytes operation.
  • GF (2 8 ) is used to implement measures against side channel attacks for an arithmetic unit in which the SubBytes arithmetic unit and the InvSubBytes arithmetic unit used in the cryptographic processing apparatus according to the common key cryptosystem AES are integrated.
  • the inverse element calculation is configured to set the data masked by the specific mask data as the calculation target.
  • the GF (2 8 ) inverse element operation unit corresponding to specific mask data can be implemented by a table created in advance.
  • the table corresponds only to the specific mask data assumed at the time of its creation, the data to be input to the GF (2 8 ) inverse element calculation must be masked in advance by the specific mask data. For example, correct operation results can not be obtained.
  • FIG. 1 shows a configuration example of a computing unit in which a SubBytes computing unit and an InvSubBytes computing unit are integrated, in which a side channel countermeasure is implemented according to the present embodiment.
  • 11 is an affine transformation unit (first linear operation unit) that performs affine transformation during decryption operation
  • 12 is an affine transformation unit (second linear operation unit) that performs affine transformation during encryption operation
  • 13 is Inverse element operation unit (nonlinear operation unit) which performs inverse element operation on GF (2 8 ) at the time of decryption operation and encryption operation
  • 14 and 15 are selectors (first selection) for switching between decryption operation and encryption operation
  • Second selection unit) 21 to 26 are exclusive OR operation units (XOR operation units) (21, 22: first mask replacement unit, 23: fourth mask attached) for performing exclusive logical ring Replacement part, 24: fifth mask replacement part, 25, 26: second mask replacement part).
  • both the selectors 14 and 15 are connected to the e side, and the operation is performed in the order of the inverse operation on GF (2 8 ) by the inverse operation unit 13 and the affine transformation by the affine transformation unit 102.
  • both selectors 14 and 15 are connected to the d side, and the operation is performed in the order of affine transformation by affine transformation unit 11 and inverse operation on GF (2 8 ) by inverse operation unit 13 .
  • m1 and m2 are mask data (hereinafter referred to as temporary mask data) whose value changes using random numbers and the like.
  • m2 is described as a value independent of m1, but m2 may be the same value as m1.
  • m2 may be replaced with m1 by the following equation.
  • rfx1 and rfx2 are mask data (hereinafter referred to as fixed mask data) whose values are predetermined.
  • rfx2 is described here as a value independent of rfx1, rfx2 may be the same value as rfx1. In this case, rfx2 may be replaced with rfx1 by the following equation.
  • the number of 0s and the number of 1s in the mask data is the same (or almost the same) in fixed mask data (the above rfx1 and rfx2). .
  • the difference in power consumption at the time of calculation based on the difference between the number of 0s in the data in the middle of calculation and the number of 1s is used, and the number of 0s in the mask data This is because as the number of 1's is different, the number of 0's / 1's in the data masked by the mask data is more likely to be vulnerable to an attack.
  • temporary mask data m1 and m2 described above). The same applies to each configuration example described later.
  • xor represents an exclusive OR operation
  • Affine (x) represents an affine transformation
  • X ⁇ 1 the inverse element of GF on GF (2 8 )
  • the fixed mask data is secret information and is therefore held safely.
  • FIG. 2 shows an example of an operation procedure at the time of cryptographic computation of the computation unit of FIG.
  • the selectors 14 and 15 are switched to the encryption operation side (step S1).
  • the temporary mask data m1 is replaced with the fixed mask data rfx1 (step S2).
  • the inverse element operation unit 13 performs an inverse element operation on the masked data (step S3).
  • the fixed mask data is obtained as a result of the inverse operation.
  • rfx2 is replaced.
  • the affine transformation unit 12 performs affine transformation (step S4).
  • the affine-transformed fixed mask data is added back to the original fixed mask data rfx2 (step S5).
  • step S6 the fixed mask data rfx2 is replaced with the temporary mask data m2 for the masked data, and this is output (step S6).
  • FIG. 3 shows an example of an operation procedure at the time of decoding operation of the operation unit of FIG.
  • the selectors 14 and 15 are switched to the decoding operation side (step S11).
  • the temporary mask data m3 is replaced with the fixed mask data rfx1 (step S12).
  • the affine transformation unit 11 performs affine transformation (step S13).
  • the affine-transformed fixed mask data is added back to the original fixed mask data rfx1 (step S14).
  • the inverse element operation unit 13 performs an inverse element operation on the masked data (step S15).
  • the fixed mask data can be replaced.
  • rfx2 it is assumed that rfx2 is replaced.
  • step S16 the fixed mask data rfx2 is replaced with the temporary mask data m4 for the masked data output from the inverse element calculation unit 13, and this is output (step S16).
  • the original data to be subjected to the SubBytes operation is represented by d1.
  • the input to the SubBytes / InvSubBytes operation unit of FIG. 1 is a value obtained by masking the data d1 to be operated on with temporary mask data (temporary mask data here is m1).
  • temporary mask data temporary mask data here is m1.
  • an exclusive OR operation is used for the mask addition operation
  • an exclusive OR operation is used for the mask deletion operation. Therefore, in this example, the input to the SubBytes / InvSubBytes operation unit of FIG. 1 is d1 xor m1.
  • the XOR operation unit 21 inputs the temporary mask data m1 and the fixed mask data (here, the fixed mask data is rfx1), and outputs the exclusive OR m1 xor rfx1.
  • the output of the XOR operation unit 22 is given to the inverse element operation unit 13 via the selector 14.
  • the inverse element calculation unit 13 can be implemented by a table created in advance corresponding to the fixed mask data rfx1. That is, when the data masked by the fixed mask data rfx1 is input, the inverse element calculation unit 13 can give a correct calculation result.
  • the inverse element operation unit 13 corresponding to the fixed mask data rfx1 receives the output d1 xor rfx1 of the XOR operation unit 22 and outputs the operation result of the inverse element on GF (2 8 ). However, this calculation result, the original inverse element d1 -1 without the d1 -1 xor rfx2 those masked with a fixed mask data Rfx2 the original inverse element d1 -1.
  • the output of the XOR operation unit 24 is provided to the XOR operation unit 26 via the selector 15.
  • the XOR operation unit 25 inputs fixed mask data rfx2 and temporary mask data (temporary mask data here is m2), and outputs their exclusive OR ffx2 xor m2.
  • n2 may be m1.
  • the original data to be the target of the InvSubBytes operation is represented by d2.
  • the input to the SubBytes / InvSubBytes operation unit of FIG. 1 is a value obtained by masking the data d2 to be operated on with temporary mask data (temporary mask data here is m3). Therefore, in this example, the input to the SubBytes / InvSubBytes operation unit of FIG. 1 is d2 xor m3.
  • the XOR operation unit 21 inputs the temporary mask data m3 and the fixed mask data rfx1, and outputs an exclusive OR of them m3 xor rfx1.
  • the output of the XOR operation unit 23 is given to the inverse element operation unit 13 via the selector 14.
  • the inverse element operation unit 13 corresponding to the fixed mask data rfx1 receives the output Affine (d2) xor rfx1 of the XOR operation unit 23, and outputs the operation result of the inverse element on GF (2 8 ).
  • this operation result is not the original inverse element Affine (d2) -1 but the original inverse element Affine (d2) -1 masked with fixed mask data rfx2 (Affine (d2)) -1 xor rfx2 Do.
  • the output of the inverse element operation unit 13 is given to the XOR operation unit 26 via the selector 15.
  • the XOR operation unit 25 inputs fixed mask data rfx2 and temporary mask data (temporary mask data here is m4), and outputs their exclusive OR ffx2 xor m4.
  • m4 may be m3.
  • FIG. 4 shows another configuration example of the operation unit in which the SubBytes operation unit and the InvSubBytes operation unit are integrated, in which side channel measures are implemented in the present embodiment. Note that points different from the configuration example of FIG. 1 will be mainly described.
  • 31 is an affine transformation unit which performs affine transformation (the same affine transformation as the affine transformation unit 11 in FIG. 1) at the time of decryption operation
  • 32 is an affine transformation at the time of encryption operation (the same affine as the affine transformation unit 12 in FIG.
  • Affine transformation unit that performs transformation) 33 is an inverse element operation unit that performs inverse element operation on GF (2 8 ) in both decryption operation and encryption operation, 34, 35 switches between decryption operation and encryption operation
  • Selectors 41 through 46 are XOR operation units that perform exclusive logical rings, 47 are affine transform units used for mask data operations (the same affine transforms as the affine transform unit 31) during decryption operations, and 48 are decryption operations and encryption operations Is a selector for switching mask data in
  • all the selectors 14, 15, 48 are connected to the e side, and in the decryption operation, all the selectors 14, 15, 48 are connected to the d side.
  • d1 xor m1 is input to the SubBytes / InvSubBytes operation unit of FIG.
  • the XOR operation unit 41 outputs m1 xor rfx1 as in the XOR operation unit 21 of FIG.
  • the XOR operation unit 43 Similar to the XOR operation unit of FIG. 1, the XOR operation unit 43 outputs d1 xor rfx1 and this is supplied to the inverse element operation unit 13.
  • the subsequent steps are the same as the example of FIG. 1, and finally, as the output of the SubBytes / InvSubBytes operation unit of FIG. 4, the temporary data of the original data to be operated on is masked with temporary mask data m2 One, ie, Affine (d1 -1 ) xor m2 is obtained.
  • d2 xor m3 is input to the SubBytes / InvSubBytes operation unit of FIG.
  • the affine transformation unit 47 inputs temporary mask data m3 and outputs the affine transformation result Affine (m3), and the XOR operation unit 42 combines the affine transformation result Affine (m3) and the fixed mask data rfx1. Input and output their exclusive OR Affine (m3) xor rfx1.
  • the fixed mask data is affine transformed at the time of decoding operation, and fixed mask data is output at the output of the selector 34 as shown in FIG.
  • temporary mask data is affine transformed at the time of decoding operation. Therefore, in any case, it is necessary to replace the affine-transformed fixed mask data or the affine-transformed temporary mask data with the fixed mask data at the time of the decoding operation. Further, in the case of FIG. 4, an affine transformation unit 47 for affine transforming temporary mask data is required separately from the affine transformation unit 31.
  • the fixed mask data is similarly affine-transformed by the affine transformation units 12 and 32. Therefore, it is necessary to replace the affine-transformed fixed mask data with the fixed mask data.
  • values which are invariant with respect to affine transformation are adopted as the two fixed mask data of FIG. 1 or the temporary mask data and the fixed mask data of FIG. 4.
  • the mask data is invariant to the affine transformation unit, it is possible to omit the exclusive OR unit and the affine transformation unit for the mask data replacement. By omitting them, the maximum delay time can be shortened and the throughput of the circuit can be improved.
  • the affine transformation is defined by the specification of the encryption algorithm, it is possible to find out in advance a value that is invariant for the affine transformation.
  • equation (2) is established from the nature of linearity of the affine transformation.
  • Affine (d xor r) Affine (d) xor Affine (r) (2)
  • the mask r satisfies the following expression (3).
  • r Affine (r) (3)
  • Expression (2) can be rewritten as expression (4) by expression (3).
  • FIG. 5 shows still another configuration example of the operation unit in which the SubBytes operation unit and the InvSubBytes operation unit are integrated, in which side channel countermeasures are implemented in the present embodiment.
  • 51 is an affine transformation unit (first linear operation unit) which performs affine transformation (the same affine transformation as the affine transformation unit 11 in FIG. 1) at the time of decryption operation
  • 52 is an affine transformation at the time of encryption operation (FIG.
  • affine transformation unit for performing the same affine transformation
  • the affine transformation unit 12 of the (second linear operation section) 53 performs the inverse operation over GF (2 8) at both the time of decoding operations when / cryptographic operation inverse
  • An operation unit (non-linear operation unit), 54, 55 are selectors (first selection unit, second selection unit) for switching between decryption operation and encryption operation
  • 61 to 64 are XOR operations for performing exclusive logical ring Parts (61, 62: first mask replacement part, 63, 64: second mask replacement part).
  • both the selectors 14 and 15 are connected to the e side at the time of cryptographic operation, and the selectors 14 and 15 are both connected to the d side at the time of decryption operation, as in the case of FIG.
  • the number of 0's and the number of 1's in the temporary mask data or the fixed mask data is the same (or almost the same).
  • the XOR operation unit 23 outputs “the exclusive OR of the fixed mask data and the affine transformation result of the fixed mask data with respect to the output of the affine transformation unit 11 rfx1 xor Affine (rfx1 An operation of taking an exclusive OR with the This is an operation of replacing Affine (rfx1) attached to Affine (d2) with rfx1 at the output of the affine transformation unit 11.
  • rfx1 Affine (rfx1)
  • rfx1 xor Affine (rfx1) 0, and the XOR operation unit 23 that uses this as one input outputs the other input as it is.
  • mask data replacement prior to GF (2 8 ) inverse operation is unnecessary, that is, the XOR operation unit 23 of FIG. 1 is unnecessary.
  • FIG. 6 shows an example of an operation procedure at the time of cryptographic operation of the operation unit of FIG.
  • the selectors 54 and 55 are switched to the encryption operation side (step S21).
  • the temporary mask data m1 is replaced with the fixed mask data rfx1 (step S22).
  • the inverse element calculation unit 53 performs inverse element calculation on the data with mask (step S23).
  • the fixed mask data is obtained as a result of the inverse operation.
  • rfx2 is replaced.
  • the affine transformation unit 52 performs affine transformation (step S24).
  • affine transformation since fixed mask data is not changed by affine transformation, replacement of fixed mask data is unnecessary.
  • the fixed mask data rfx2 is replaced with the temporary mask data m2 for the masked data output from the affine transformation unit 52, and this is output (step S25).
  • FIG. 7 shows an example of an operation procedure at the time of decoding operation of the operation unit of FIG.
  • the selectors 54 and 55 are switched to the decoding operation side (step S31).
  • the temporary mask data m3 is replaced with the fixed mask data rfx1 (step S32).
  • the affine transformation unit 51 performs affine transformation (step S33).
  • affine transformation since fixed mask data is not changed by affine transformation, replacement of fixed mask data is unnecessary.
  • the inverse element operation unit 53 performs an inverse element operation on the masked data (step S34).
  • the fixed mask data can be replaced.
  • rfx2 it is assumed that rfx2 is replaced.
  • step S35 the fixed mask data rfx2 is replaced with the temporary mask data m4 for the masked data output from the inverse element calculation unit 53, and this is output (step S35).
  • An input to the SubBytes / InvSubBytes operation unit of FIG. 5 is d1 xor m1.
  • the XOR operation unit 61 inputs the temporary mask data m1 and the fixed mask data rfx1, and outputs an exclusive OR of them m1 xor rfx1.
  • the output of the XOR operation unit 62 is given to the inverse element operation unit 13 via the selector 54.
  • the inverse element operation unit 53 receives the output d1 xor rfx1 of the XOR operation unit 62, and outputs the inverse element operation result d1 -1 xor rfx2.
  • the output of the inverse element operation unit 53 is given to the XOR operation unit 64 via the selector 55.
  • the XOR operation unit 63 inputs the fixed mask data rfx2 and the temporary mask data m2, and outputs the exclusive OR of them rfx2 xor m2.
  • n2 may be m1.
  • the input to the SubBytes / InvSubBytes operation unit of FIG. 5 is d2 xor m3.
  • the XOR operation unit 61 inputs the temporary mask data m3 and the fixed mask data rfx1 and outputs an exclusive OR of them m3 xor rfx1.
  • the output of the affine transformation unit 51 is given to the inverse element computation unit 53 via the selector 54.
  • the inverse element calculation unit 53 receives the output Affine (d2) xor rfx1 of the affine transformation unit 51, and outputs the inverse element calculation result (Affine (d2)) -1 xor rfx2.
  • the output of the inverse element operation unit 53 is supplied to the XOR operation unit 64 via the selector 55.
  • the XOR operation unit 63 inputs fixed mask data rfx2 and temporary mask data (temporary mask data here is m4), and outputs their exclusive OR ffx2 xor m4.
  • m4 may be m3.
  • FIG. 8 shows a configuration example of the cryptographic computation apparatus according to the present embodiment.
  • a portion 120 is a SubBytes / InvSubBytes operation unit in which the SubBytes operation unit and the InvSubBytes operation unit are integrated and the data mask method is implemented according to the present embodiment shown in FIG.
  • the XOR operation unit 61 and the XOR operation unit 63 are omitted.
  • the cryptographic operation device shown in FIG. 8 is a general encryption processing device according to the common key encryption method AES, in the part of the SubBytes operation circuit and the InvSubBytes operation circuit, the SubBytes according to the present embodiment shown in FIG. / InvSubBytes operation unit 120 is applied. Therefore, in the cryptographic computation apparatus shown in FIG. 8, the parts other than the SubBytes / InvSubBytes computation unit 120 may be basically the same as the conventional one.
  • reference numeral 101 denotes a mask data generation unit for generating temporary mask data for masking data in the middle of operation
  • 102 denotes a MixColumns / InvMixColumns operation unit for performing AES MixColumns operation and InvMixColumns operation
  • 103 denotes an immediately preceding temporary Register for holding mask data value
  • 104 exclusive OR operation unit
  • 105 selector
  • 106 exclusive OR operation unit
  • 107 AddRoundKey operation unit which performs AddRoundKey operation of AES
  • 108 ShiftRows of AES A ShiftRows / InvShiftRows operation unit that performs an operation and an InvShiftRows operation
  • 109 is a selector
  • 110 is an AddRoundKey operation unit
  • 111 is a MixColumns / InvMixColumns operation unit
  • 112 is a selector
  • 113 is an exclusive OR operation unit.
  • Each of the selectors 109, 54, 55, 112 is connected to the e side at the time of cryptographic operation and is connected to the d side at the time of decryption operation.
  • the selector 105 is connected to the s1 side at the start, is connected to the s2 side after the next round, and is connected to the s3 side in the final round.
  • the mask data generation unit 101 generates temporary mask data, for example, for each round.
  • the initial value of the register 103 is "0".
  • m2 m1 in FIG. 8
  • a part of the configuration of FIG. 8 may be corrected as shown in FIG.
  • the first mask data generation unit 101 is used to generate m1
  • the second mask data generation unit 114 is used to generate m2.
  • the register 103 is connected to the second mask data generation unit 114.
  • the exclusive OR operation unit 113 is connected to the second mask data generation unit 114.
  • the MixColumns / InvMixColumns operation unit 102 can be omitted from the configuration of FIG. 8 or 9 by always using mask data (temporary mask data) that is invariant to the MixColumns / InvMixColumns operation.
  • FIG. 10 shows a configuration example of the cryptographic computation device in which the MixColumns / InvMixColumns computation unit 102 is omitted from the configuration of FIG.
  • FIG. 11 illustrates a configuration example in which the MixColumns / InvMixColumns operation unit 102 is omitted from the portion of FIG. 9.
  • the exclusive OR operation unit 106 masks the data to be operated on by the temporary mask data generated by the mask data generation unit 101. Thereafter, in the AddRoundKey operation unit 107 and the ShiftRows / InvShiftRows operation unit 108, the temporary mask data is unchanged. Next, in SubBytes / InvSubBytes operation unit 120, as described above, after temporary mask data is changed to fixed mask data and calculation is performed, fixed mask data is changed to temporary mask data and output is performed. There is no effect on temporary mask data. Also in the MixColumns / InvMixColumns operation unit 111 and the AddRoundKey operation unit 107, the temporary mask data remains unchanged. From the above, it can be understood that the correct calculation result can be obtained also by the configuration of FIG. Of course, the same applies to the configuration of FIG.
  • the maximum delay time be short. That is, it is preferable that the number of elements, circuits, etc. on the critical path for determining the maximum delay time be small. For example, it is desirable that the number of selectors for selecting data be as small as possible.
  • the selector 109 switches data at the encryption operation time and the decryption operation time.
  • the ShiftRows / InvShiftRows operation is separated into the ShiftRows operation and the InvShiftRows operation, and the ShiftRows operation and the InvSubBytes operation for the respective configuration examples of FIGS.
  • the selector 109 can be reduced.
  • FIG. 12 shows a configuration example of a computing unit in which a SubBytes computing unit and an InvSubBytes computing unit are integrated, which can be used in this case and which has a side channel countermeasure.
  • a SubBytes computing unit and an InvSubBytes computing unit are integrated, which can be used in this case and which has a side channel countermeasure.
  • 71 is an affine transformation unit (first linear operation unit) that performs affine transformation at the time of decryption operation
  • 72 is an affine transformation unit (second linear operation unit) that performs affine transformation at the time of encryption operation
  • 73 is an An inverse element operation unit (nonlinear operation unit) that performs an inverse operation on GF (2 8 ) in both decryption and encryption operations
  • 74 and 75 are selectors for switching between decryption operation and encryption operation 1 selection unit, second selection unit)
  • 81 to 86 are XOR operation units that perform exclusive logical rings (81, 82: first mask replacement unit, 83, 84: third mask replacement Part, 85, 86: second mask replacement part).
  • An example of the operation procedure at the time of encryption operation of the operation unit of FIG. 12 is basically the same as that of FIG.
  • the selectors 74 and 75 are switched to the encryption operation side (step S21).
  • the temporary mask data m1 is replaced with the fixed mask data rfx2 (step S22).
  • the inverse element operation unit 73 performs an inverse element operation on the masked data (step S23).
  • the fixed mask data is obtained as a result of the inverse operation.
  • rfx2 is replaced.
  • the affine transformation unit 72 performs affine transformation (step S24).
  • affine transformation since fixed mask data is not changed by affine transformation, replacement of fixed mask data is unnecessary.
  • the fixed mask data rfx2 is replaced with the temporary mask data m2 for the masked data output from the affine transformation unit 72, and the temporary mask data m2 is output (step S25).
  • An example of an operation procedure at the time of decoding operation of the operation unit of FIG. 12 is basically the same as that of FIG.
  • the selectors 74 and 75 are switched to the decoding operation side (step S31).
  • the temporary mask data m3 is replaced with the fixed mask data rfx1 (step S32).
  • rfx1 replacement to rfx 'described later is performed.
  • the affine transformation unit 71 performs affine transformation (step S33).
  • affine transformation since fixed mask data rfx 'is converted to the same value as fixed mask data rfx1 at the time of cryptographic operation by affine transformation, replacement of fixed mask data is unnecessary.
  • the inverse element operation unit 73 performs an inverse element operation on the masked data (step S34).
  • the fixed mask data can be replaced.
  • rfx2 it is assumed that rfx2 is replaced.
  • step S35 the fixed mask data rfx2 is replaced with the temporary mask data m4 for the masked data output from the inverse element calculation unit 73, and this is output (step S35).
  • d1 xor m1 is input to the input for SubBytes calculation in FIG.
  • the XOR operation unit 81 outputs m1 xor rfx1 as in the other examples.
  • the XOR operation unit 82 outputs d1 xor rfx1 and this is supplied to the inverse element operation unit 73.
  • d2 xor m3 is input to the InvSubBytes operation input in FIG.
  • the XOR operation unit 83 inputs the temporary mask data m3 and the fixed mask data (here, rfx '), and outputs the exclusive OR m3 xor rfx' of them.
  • the rfx ' will be described later.
  • Affine (d2) xor Affine (rfx ') Affine (d2) xor rfx1.
  • rfx ' is a value such that the affine transformation (affine transformation of the affine transformation units 11, 51, 71) gives rfx1 at the time of cryptographic transformation. At this time, it is important as a countermeasure against the side channel attack that the hamming weight of rfx 'and the hamming weight of rfx 1 do not change.
  • rfx1 at the time of cryptographic operation may not be invariant (but may be invariant) with respect to the affine transformation of the affine transformation unit 11.
  • rfx1 at the time of cryptographic operation is invariant with respect to the affine transformation of the affine transformation unit 11, the same value as rfx1 may be used as rfx '.
  • the second fixed mask data may not be invariant with the affine transformation.
  • the same configuration as that of the XOR operation unit 24 of FIG. 1 may be employed.
  • FIG. 13 shows a configuration example of a cryptographic operation device to which the SubBytes / InvSubBytes operation unit of FIG. 12 is applied.
  • the portion 220 is the SubBytes / InvSubBytes operation unit shown in FIG.
  • the XOR operation unit 81, the XOR operation unit 83, and the XOR operation unit 85 are omitted.
  • the ShiftRows / InvShiftRows operation unit 108 is replaced with the ShiftRows operation unit 208 and the InvShiftRows operation unit 209, and the selector 109 is deleted.
  • the other parts may basically be the same as conventional ones.
  • FIG. 13 is a modification of the configuration example described with reference to FIG. 8, it is possible to similarly modify each of the configuration examples of FIGS. 9 to 1.
  • the MixColumns / InvMixColumns operation unit for mask data may be reduced by using the same mask data for every 4 bytes.
  • the number of 0's and the number of 1's in the mask data may be the same (or almost the same).
  • the present invention is not limited to the above embodiment as it is, and at the implementation stage, the constituent elements can be modified and embodied without departing from the scope of the invention.
  • various inventions can be formed by appropriate combinations of a plurality of constituent elements disclosed in the above embodiment. For example, some components may be deleted from all the components shown in the embodiment. Furthermore, components in different embodiments may be combined as appropriate.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Storage Device Security (AREA)

Abstract

　非線形演算を含む演算回路の回路規模を削減し、かつ、サイドチャネル攻撃への対策を可能にした暗号処理装置を提供する。SubBytes演算部とInvSubBytes演算部を一体化した演算部において、アフィン変換部５１は、固定マスクｍｆｘ１付きデータを入力し、固定マスクｍｆｘ２付き変換データを出力することを前提とする。ＸＯＲ演算部６１，６２はデータのマスクを一時マスクｍ１から固定マスクｍｆｘ１に付け替える。ここで、固定マスクｍｆｘ１はアフィン変換部５１によって不変であるとする。この結果、復号時にアフィン変換部５１の後で固定マスクｍｆｘ１の付け直しが不要となる。５３逆元演算部の出力データに付けられる固定マスクｍｆｘ２もアフィン変換部５２によって不変であるとする。この結果、暗号時にアフィン変換部５２の後で固定マスクｍｆｘ２の付け替えが不要となる。

Description

暗号処理装置及び演算方法
　本発明は、暗号処理装置及び演算方法に関する。
　攻撃対象物の内部に格納されている秘密情報を取得する攻撃手法として、該対象物を破壊せずに攻撃を行う「非破壊攻撃」がある。非破壊攻撃には、攻撃対象物を誤動作させることによって、該攻撃対象物から秘密情報に関するデータを取得する「故障利用攻撃」、暗号演算の実行時の消費電力又は漏えい電磁波を測定し、その測定データと攻撃者により推定された演算データとの間の統計解析を行うことによって、該攻撃対象物の秘密情報を推定する差分電力解析攻撃（ＤＰＡ:Differential Power Analysis）又は差分電磁界解析（ＤＥＭＡ:Differential Electro-Magnetic Analysis）などを含む「サイドチャネル攻撃」などがある。
　サイドチャネル攻撃において、攻撃者は、入力データの値及び出力データの値並びに攻撃対象の暗号アルゴリズムの情報を有している必要がある。なぜなら、サイドチャネル攻撃では、その攻撃手順において、演算途中のデータの推定が行われるからである。
　具体的には、まず、攻撃者により秘密情報が推定され、次に、その推定された秘密情報を用いて、入力データと暗号アルゴリズムの情報とから、攻撃対象の演算途中のデータが求められる。次に、この推測された演算データと測定された消費電力又は漏曳電磁波との相関を計算し、推定された演算データと消費電力又は漏曳電磁波との間に相関があるかどうかが調べられる。かりに、それらの間に相関が認められた場合は、秘密情報が正しく推定できたことになり、よって、攻撃者が攻撃に成功したことになる。
　このようにサイドチャネル攻撃は、攻撃対象の演算途中のデータを正しく推定することができ、かつ、推定された演算データが攻撃対象の測定データとの相関を有する場合に、攻撃に成功する。
　そのため、サイドチャネル攻撃に対しては、演算途中のデータを攻撃者が推定できないようにする対策が有効である。このことに着目して、サイドチャネル攻撃への対策方法がいくつか提案されている。その一つにデータマスク法という対策技術がある。データマスク法は、攻撃対象となった装置の暗号演算時のデータを、攻撃者が推定できない値にするために、攻撃者が分らない値（例えば、乱数）を用いて、演算途中のデータをマスクする手法である。データマスク法による対策においては、攻撃対象となる演算途中のデータは乱数などによってマスクされているため、攻撃者は、マスクデータの値が分からないかぎり、その演算途中のデータを正しく推定することができない。そのため、攻撃者が消費電力や漏洩電磁波を測定し、測定データと攻撃者により推定された演算途中のデータとの相関を求めても、攻撃対象の暗号演算時のデータは乱数でマスクされているために、測定されたデータと推定された演算データとの相関はなく、よって、攻撃には成功しない。
　ところで、非特許文献１には、ＦＩＰＳ（Federal Information Processing Standards　197）で仕様が定義された共通鍵暗号方式ＡＥＳ（Advanced Encryption Standard）用の演算回路として、暗号演算時に用いるSubBytes（サブバイト）演算回路と復号演算時に用いるInvSubBytes（逆サブバイト）演算回路とを一体化し、切り替え信号によって、SubBytes演算とInvSubBytes演算とを切り替えて使用するようにした演算回路が開示されている。これによって、ハードウェアにより実装したときの回路規模を削減することができる。しかし、非特許文献１に開示された演算回路においては、サイドチャネル攻撃への対策が考慮されていない。
http://www.cqpub.co.jp/dwm/contents/0072/dwm007201511.pdf
　従来、非線形演算を含む演算回路で、回路規模の削減と、かつ、サイドチャネル攻撃への対策とを考慮したものは、知られていなかった。
　本発明は、上記事情を考慮してなされたもので、非線形演算を含む演算回路の回路規模を削減し、かつ、サイドチャネル攻撃への対策を可能にした暗号処理装置及び演算方法を提供することを目的とする。
　本発明は、非線形演算と線形演算とを含む暗号演算及び復号演算を行う暗号処理装置であって、演算対象データを第1の一時マスクデータでマスクした第１のデータを入力し、該第１のデータについて、該第1の一時マスクデータから、第１の線形演算について不変の値である第1の固定マスクデータへの付け替えを行って、該演算対象データを該第1の固定マスクデータでマスクした第２のデータを出力する第1のマスク付替部と、前記第２のデータを入力し、該第２のデータに前記第1の線形演算を施して、前記演算対象データに対して前記第１の線形演算を施した結果である第1の結果データを前記第1の固定マスクデータでマスクした第３のデータを出力する第１の線形演算部と、暗号演算時には、前記第２のデータを入力し、該第２のデータに非線形演算を施して、前記演算対象データに対して該非線形演算を施した結果を第２の線形演算について不変の値である第２の固定マスクデータでマスクした第４のデータを出力し、復号演算時には、前記第３のデータを入力し、該第３のデータに該非線形演算を施して、前記第１の結果データに対して該非線形演算を施した結果である第２の結果データを前記第２の固定マスクデータでマスクした第５のデータを出力する非線形演算部と、前記第４のデータ又は前記第５のデータを入力し、該第４のデータ又は該第５のデータに前記第２の線形演算を施して、前記非線形演算の結果である第３の結果データに対して該第２の線形演算を施した結果である第４の結果データを前記第２の固定マスクデータでマスクした第６のデータを出力する第２の線形演算部と、暗号演算時には、前記第６のデータを入力し、該第６のデータについて、前記第２の固定マスクデータから、第２の一時マスクデータへの付け替えを行って、前記第４の結果データを該第２の一時マスクデータでマスクした第７のデータを出力し、復号演算時には、前記第５のデータを入力し、該第５のデータについて、前記第２の固定マスクデータから、該第２の一時マスクデータへの付け替えを行って、前記第２の結果データを該第２の一時マスクデータでマスクした第８のデータを出力する第２のマスク付替部とを備えたことを特徴とする。
　本発明によれば、非線形演算を含む演算回路の回路規模を削減し、かつ、サイドチャネル攻撃への対策を可能にすることができる。
図１は、本発明の一実施形態に係る演算部の構成例を示す図である。 図２は、同実施形態に係る演算部の暗号演算時の動作手順の一例を示すフローチャートである。 図３は、同号施形態に係る演算部の復号演算時の動作手順の一例を示すフローチャートである。 図４は、同実施形態に係る演算部の構成例を示す図である。 図５は、同実施形態に係る演算部の更に構成例を示す図である。 図６は、同実施形態に係る演算部の暗号演算時の動作手順の他の例を示すフローチャートである。 図７は、同号施形態に係る演算部の復号演算時の動作手順の他の例を示すフローチャートである。 図８は、同実施形態に係る暗号演算装置の構成例を示す図である。 図９は、同実施形態に係る暗号演算装置の他の構成例を示す図である。 図１０は、同実施形態に係る暗号演算装置の更に他の構成例を示す図である。 図１１は、同実施形態に係る暗号演算装置の更に他の構成例を示す図である。 図１２は、同実施形態に係る演算部の更に構成例を示す図である。 図１３は、同実施形態に係る暗号演算装置の更に他の構成例を示す図である。 図１４は、従来の演算部を示す図である。
　以下、図面を参照しながら本発明の実施形態について説明する。
　本実施形態では、暗号方式として、共通鍵暗号方式ＡＥＳを用いる場合を例にとって説明する。
　まず、本実施形態に係る暗号処理装置の説明に先立って、従来の暗号処理装置について説明する。
　共通鍵暗号方式ＡＥＳでは、暗号演算時に用いられる３つの基本演算、すなわち、ShiftRows（シフトロー）演算、SubBytes（サブバイト）演算、MixColumns（ミックスカラム）演算と、復号演算時に用いられる３つの基本演算、すなわち、InvShiftRows（逆シフトロー）演算、InvSubBytes（逆サブバイト）演算、nvMixColumns（逆ミックスカラム）演算と、暗号演算時及び復号演算時に用いられる基本演算、すなわち、AddRoundKey（加算ラウンド鍵）が定義されている。
　ここで、SubBytes演算とInvSubBytes演算は、いずれも、２８のガロア体（GF(2８)）上の逆元を求める逆元演算と、Affine（アフィン）変換とを組み合わせたものである。すなわち、SubBytes演算では、GF(2８)上の逆元演算、アフィン変換の順に演算を行い、InvSubBytes演算では、アフィン変換、GF(2８)上の逆元演算の順に演算を行う。なお、アフィン変換は線形演算であり、GF(2８)上の逆元演算は非線形演算である。
　SubBytes演算におけるGF(2８)上の逆元演算と、InvSubBytes演算における逆元演算は同一であることから、SubBytes演算とInvSubBytes演算とで一つの逆元演算部を共用するように実装した演算回路が知られている（非特許文献１参照）。これによって、SubBytes演算とInvSubBytes演算とを別々に実装するよりも、ハードウェアによる実装における回路規模を削減することができる。
　図１４に、共通鍵暗号方式ＡＥＳに従う暗号処理装置に用いられるSubBytes演算部とInvSubBytes演算部とを一体化した従来の演算部を示す。
　図１４において、１００１は復号演算時のアフィン変換を行うアフィン変換部、１００２は暗号演算時のアフィン変換を行うアフィン変換部、１００３は復号演算時と暗号演算時にGF(2８)上の逆元演算を行う逆元演算部、１００４，１００５は復号演算と暗号演算の切り替えを行うためのセレクタである。
　暗号演算時には、セレクタ１００４，１００５はいずれもｅ側に接続し、逆元演算部１００３によるGF(2８)上の逆元演算、アフィン変換部１００２によるアフィン変換の順に、演算が行われる。
　一方、復号演算時には、セレクタ１００４，１００５はいずれもｄ側に接続し、アフィン変換部１００１によるアフィン変換、逆元演算部１００３によるGF(2８)上の逆元演算の順に、演算が行われる。
　以下、従来の暗号処理装置の問題について説明する。
　ここで、サイドチャネル攻撃への対策であるデータマスク法について考える。
　前述のようにデータマスク法においては、演算途中のデータは、マスクデータ（例えば、乱数）でマスクされ、マスクデータが付された状態で演算が実行されるので、最終的に正しい演算結果を得るためには、演算データに付されているマスクデータを外す必要がある。
　したがって、データマスク法による対策技術を実装するにあたっては、データをマスクしたまま演算を行った後に、容易にマスクデータを取り除くことができるように、回路構成を考慮しなければならない。
　そこで重要となるのが、暗号アルゴリズムで用いられている各演算が、線形性と非線形性のいずれを有するかという点である。一般的に暗号アルゴリズムは、線形演算と非線形演算との組み合わせから構成されており、暗号アルゴリズムで定義されている各演算の性質により、データマスク法を実装するときの実装方法が異なってくる。
　例えば、線形演算では、データにマスクをかけたまま演算を行ったとしても、その線形性の性質により、演算結果から容易にマスクデータのみ取り除くことができる。
　例えば、演算データをd、マスクデータをｒとして、排他的論理和演算（ｘｏｒ）によりdをｒでマスクするものとすると、マスクを付されたデータはd xor ｒで表される。このマスク付きデータd xor ｒを線形演算Ｆに入力すると、その線形演算の結果は、線形性の性質から次のようになる。　
　　　Ｆ（d xor ｒ）＝Ｆ（d） xor Ｆ（ｒ）　　　…（１）
　従って、線形演算については、その演算結果から、容易にマスクデータを取り除くことができる。すなわち、まず、マスクｒに線形演算Ｆを施して、その結果Ｆ（ｒ）を求め、そして、先に求めたＦ（d xor ｒ）＝Ｆ（d） xor Ｆ（ｒ）と、このＦ（ｒ）との排他的論理和を求めることで、次のように正しい演算結果Ｆ（d）を得ることができる。　
　（Ｆ（d xor ｒ）） xor Ｆ（ｒ）＝（Ｆ（d） xor Ｆ（ｒ）） xor Ｆ（ｒ）＝Ｆ（d） xor Ｆ（ｒ） xor Ｆ（ｒ）＝Ｆ（d）
　このように、線形演算については、入力データにマスクをつけたまま演算を行った場合であっても、その演算結果からマスクによる影響を取り除き、本来求めたい正しい演算結果を、容易に得ることができる。
　ところが、非線形演算においては、その非線形性の性質から、上記式（１）に示したような関係が成立しない。
　従って、非線形演算については、入力データにマスクデータを付けたまま非線形演算を行った場合、上記のような方法では、その演算結果からマスクデータを取り除くことができない。
　共通鍵暗号方式ＡＥＳで用いる演算のうちで、SubBytes演算及びInvSubBytes演算以外の演算は、いずれも、線形演算である。上記のように、線形演算については、演算対象のデータにマスクデータを付けたまま、当該線形演算を行っても、当該線形演算の演算結果から、マスクデータを簡単に外すことが可能である。
　一方、共通鍵暗号方式ＡＥＳで用いる演算のうちで、非線形演算を含む演算は、SubBytes演算とInvSubBytes演算である。上記のように、GF(2８)上の逆元演算が、非線形演算である。そのため、図１４のような非線形演算を含む演算回路においては、マスクデータを付けたまま演算を行った場合、正しい演算結果は得られないということになる。しかし、非特許文献１に開示された演算回路においては、サイドチャネル攻撃への対策が考慮されていない（すなわち、サイドチャネル攻撃への対策が実装されていない）。
　そこで、本実施形態では、非線形演算について、事前に特定のマスクデータ（後述する固定マスクデータ）に対応した非線形演算を行うための表（テーブル）を作成し、そのテーブルを用いて非線形演算を行う構成を採用するものとする。すなわち、SubBytes演算とInvSubBytes演算に含まれる非線形演算は、GF(2８)上の逆元演算であるので、GF(2８)上の逆元演算について、特定のマスクデータに対応した非線形演算を行うためのテーブルを予め作成し、このテーブルを用いるものとする。なお、この特定のマスクデータは、秘密の情報であるので、安全に保持されるものとする。
　さらに、本実施形態では、SubBytes演算及びInvSubBytes演算以外の線形演算の部分では、乱数などのマスクデータを用いるものとしている。これを実現するために、本実施形態では、SubBytes演算及びInvSubBytes演算の前後で、乱数などのマスクデータと特定のマスクデータとの間の付け替えを行うものとしている。
　このような非線形演算への対処によって、演算途中では常にマスクデータを用い、かつ、最終的に所望する正しい演算結果が得られるようにして、データマスク法による対策を実装することを可能にしている。
　以下、本実施形態に係る暗号処理装置について更に詳しく説明する。
　本実施形態では、共通鍵暗号方式ＡＥＳに従う暗号処理装置に用いられるSubBytes演算部とInvSubBytes演算部とを一体化した演算部について、サイドチャネル攻撃への対策を実装するために、GF(2８)逆元演算が、特定のマスクデータでマスクしたデータを演算対象とするように構成する。
　特定のマスクデータに対応するGF(2８)逆元演算部は、事前に作成したテーブルで実装することができる。この場合、テーブルは、その作成時に前提とした特定のマスクデータにのみ対応しているため、GF(2８)逆元演算に入力するデータを、その特定のマスクデータにより予めマスクしておかなければ、正しい演算結果を得ることができない。
　そこで、本実施形態では、ゲート数の増加を抑えて、乱数などのマスクデータを特定のマスクデータに付け替えることを考える。ここでは、暗号系統と復号系統に分れる分岐の前で付け替えを行う構成例について説明する（図１）。なお、その後で、逆元演算の直前で付け替えを行う構成例について説明する（図４）。
　図１に、本実施形態に係る、サイドチャネル対策を実装した、SubBytes演算部とInvSubBytes演算部とを一体化した演算部の構成例を示す。
　図１において、１１は復号演算時のアフィン変換を行うアフィン変換部（第１の線形演算部）、１２は暗号演算時のアフィン変換を行うアフィン変換部（第２の線形演算部）、１３は復号演算時及び暗号演算時にGF(2８)上の逆元演算を行う逆元演算部（非線形演算部）、１４，１５は復号演算と暗号演算の切り替えを行うためのセレクタ（第１の選択部、第２の選択部）、２１～２６は排他的論理輪を行う排他的論理和演算部（ＸＯＲ演算部）（２１，２２：第1のマスク付替部、２３：第４のマスク付替部、２４：第５のマスク付替部、２５，２６：第２のマスク付替部）である。
　暗号演算時には、セレクタ１４，１５はいずれもｅ側に接続し、逆元演算部１３によるGF(2８)上の逆元演算、アフィン変換部１０２によるアフィン変換の順に、演算が行われる。
　一方、復号演算時には、セレクタ１４，１５はいずれもｄ側に接続し、アフィン変換部１１によるアフィン変換、逆元演算部１３によるGF(2８)上の逆元演算の順に、演算が行われる。
　以下の説明で、ｍ１とｍ２は、乱数などを用いた、値が変化するマスクデータ（以下、一時マスクデータと呼ぶ。）である。なお、ここでは、ｍ２は、ｍ１と独立した値として説明しているが、ｍ２をｍ１と同一の値としても良い。この場合には、以下の式で、ｍ２をｍ１に置き換えれば良い。これらの点は、後述する各構成例についても同様である。
　また、以下の説明で、ｒｆｘ１とｒｆｘ２は、値が予め定められたマスクデータ（以下、固定マスクデータと呼ぶ。）である。なお、ここでは、ｒｆｘ２は、ｒｆｘ１と独立した値として説明しているが、ｒｆｘ２をｒｆｘ１と同一の値としても良い。この場合には、以下の式で、ｒｆｘ２をｒｆｘ１に置き換えれば良い。これらの点は、後述する各構成例についても同様である。
　なお、サイドチャネル攻撃への対策を考えた場合、固定マスクデータ（上記のｒｆｘ１やｒｆｘ２）は、当該マスクデータ中における０の個数と１の個数とが同じ（或いは、ほぼ同じ）であると好ましい。なぜなら、サイドチャネル攻撃においては、演算途中のデータ中の０の個数と１の個数数との間の相違に基づく演算時の消費電力の相違を利用しており、マスクデータ中の０の個数と１の個数とが異なるほど、当該マスクデータでマスクされたデータ中における０，１の数が偏り、攻撃を受けやすくなる可能性があるからである。この点は、一時マスクデータ（上記のｍ１やｍ２）についても同様である。これらは、後述する各構成例についても同様である。
　また、以下の説明で、ｘｏｒは、排他的論理和演算を表し、Ａｆｆｉｎｅ（ｘ）は、アフィン変換を表す。また、ＸのGF(2８)上の逆元をＸ－１で表す。
　なお、固定マスクデータは、秘密の情報であるので、安全に保持されるものとする。
　図２に、図１の演算部の暗号演算時の動作手順の一例を示す。
　まず、セレクタ１４，１５を暗号演算側に切り替える（ステップＳ１）。
　次に、入力されたマスク付きデータについて、一時マスクデータｍ１から固定マスクデータｒｆｘ１への付け替えを行う（ステップＳ２）。
　次に、逆元演算部１３が、マスク付きデータについて、逆元演算を行う（ステップＳ３）。なお、逆元演算の前後で固定マスクデータの付け替えを行う場合には、逆元演算の結果として、固定マスクデータの付け替えが為されたものが、得られる。ここでは、ｒｆｘ２に付け替えられるものとする。
　次に、アフィン変換部１２が、アフィン変換を行う（ステップＳ４）。
　次に、アフィン変換結果のマスク付きデータについて、アフィン変換された固定マスクデータからもとの固定マスクデータｒｆｘ２へ付け直す（ステップＳ５）。
　そして、そのマスク付きデータについて、固定マスクデータｒｆｘ２から一時マスクデータｍ２への付け替えを行って、これを出力する（ステップＳ６）。
　図３に、図１の演算部の復号演算時の動作手順の一例を示す。
　まず、セレクタ１４，１５を復号演算側に切り替える（ステップＳ１１）。
　次に、入力されたマスク付きデータについて、一時マスクデータｍ３から固定マスクデータｒｆｘ１への付け替えを行う（ステップＳ１２）。
　次に、アフィン変換部１１が、アフィン変換を行う（ステップＳ１３）。
　次に、アフィン変換結果のマスク付きデータについて、アフィン変換された固定マスクデータからもとの固定マスクデータｒｆｘ１へ付け直す（ステップＳ１４）。
　次に、逆元演算部１３が、マスク付きデータについて、逆元演算を行う（ステップＳ１５）。なお、上記のように、逆元演算の前後で固定マスクデータの付け替えを行う場合には、逆元演算の結果として、固定マスクデータの付け替えが為されたものが、得られる。ここでは、ｒｆｘ２に付け替えられるものとする。
　そして、逆元演算部１３から出力されたマスク付きデータについて、固定マスクデータｒｆｘ２から一時マスクデータｍ４への付け替えを行って、これを出力する（ステップＳ１６）。
　次に、暗号演算時の動作について説明する。
　図１のSubBytes/InvSubBytes演算部について、SubBytes演算の対象となる本来のデータをｄ１で表す。図１のSubBytes/InvSubBytes演算部に対する入力は、演算対象となるデータｄ１を、一時マスクデータ（ここでの一時マスクデータをｍ１とする。）でマスクした値である。ここで、マスク付加操作には、排他的論理和演算を用いるものとし、マスク削除操作にも、排他的論理和演算を用いるものとする。よって、本例において、図１のSubBytes/InvSubBytes演算部に対する入力は、ｄ１　ｘｏｒ　ｍ１となる。
　さて、ＸＯＲ演算部２１は、上記一時マスクデータｍ１と固定マスクデータ（ここでの固定マスクデータをｒｆｘ１とする。）とを入力し、それらの排他的論理和ｍ１　ｘｏｒ　ｒｆｘ１を出力する。
　ＸＯＲ演算部２２は、上記入力ｄ１　ｘｏｒ　ｍ１と、ＸＯＲ演算部２１の出力ｍ１　ｘｏｒ　ｒｆｘ１とを入力し、それらの排他的論理和（ｄ１　ｘｏｒ　ｍ１）　ｘｏｒ　（　ｍ１　ｘｏｒ　ｒｆｘ１）＝ｄ１　ｘｏｒ　ｒｆｘ１を出力する。
　前述のように、暗号演算時は、ＸＯＲ演算部２２の出力が、セレクタ１４を介して、逆元演算部１３に与えられる。
　ここで、逆元演算部１３は、固定マスクデータｒｆｘ１に対応して予め作成されたテーブルにより実装することができる。すなわち、逆元演算部１３は、固定マスクデータｒｆｘ１によりマスクされたデータが入力された場合に、正しい演算結果を与えることができる。
　固定マスクデータｒｆｘ１に対応した逆元演算部１３は、ＸＯＲ演算部２２の出力ｄ１　ｘｏｒ　ｒｆｘ１を入力し、GF(2８)上の逆元の演算結果を出力する。ただし、この演算結果は、本来の逆元ｄ１－１ではなく、本来の逆元ｄ１－１を固定マスクデータｒｆｘ２でマスクしたものｄ１－１　ｘｏｒ　ｒｆｘ２とする。
　なお、ここでは逆元演算後の固定マスクデータをｒｆｘ２としたが、前述のように、ｒｆｘ２＝ｒｆｘ１としても良い。
　アフィン変換部１２は、逆元演算部１３の出力ｄ１－１　ｘｏｒ　ｒｆｘ２を入力し、そのアフィン変換結果Ａｆｆｉｎｅ（ｄ１－１　ｘｏｒ　ｒｆｘ２）＝Ａｆｆｉｎｅ（ｄ１－１）　ｘｏｒ　Ａｆｆｉｎｅ（ｒｆｘ２）を出力する。
　なお、ここで、式（１）で説明した線形性の性質を利用している（以下も同様である）。
　ＸＯＲ演算部２４は、アフィン変換部１２の出力Ａｆｆｉｎｅ（ｄ１－１）　ｘｏｒ　Ａｆｆｉｎｅ（ｒｆｘ２）と、「固定マスクデータと固定マスクデータのアフィン変換結果との排他的論理和ｒｆｘ２　ｘｏｒ　Ａｆｆｉｎｅ（ｒｆｘ２）」とを入力し、それらの排他的論理和（Ａｆｆｉｎｅ（ｄ１－１）　ｘｏｒ　Ａｆｆｉｎｅ（ｒｆｘ２））　ｘｏｒ　（ｒｆｘ２　ｘｏｒ　Ａｆｆｉｎｅ（ｒｆｘ２））＝Ａｆｆｉｎｅ（ｄ１－１）　ｘｏｒ　ｒｆｘ２を出力する。なお、ｒｆｘ２　ｘｏｒ　Ａｆｆｉｎｅ（ｒｆｘ２）は、予め求めておくことが可能である。
　前述のように、暗号演算時は、ＸＯＲ演算部２４の出力が、セレクタ１５を介して、ＸＯＲ演算部２６に与えられる。
　ＸＯＲ演算部２５は、固定マスクデータｒｆｘ２と、一時マスクデータ（ここでの一時マスクデータをｍ２とする。）とを入力し、それらの排他的論理和ｒｆｘ２　ｘｏｒ　ｍ２を出力する。
　ＸＯＲ演算部２６は、ＸＯＲ演算部２４の出力Ａｆｆｉｎｅ（ｄ１－１）　ｘｏｒ　ｒｆｘ２とＸＯＲ演算部２５の出力ｒｆｘ２　ｘｏｒ　ｍ２とを入力し、それらの排他的論理和（Ａｆｆｉｎｅ（ｄ１－１）　ｘｏｒ　ｒｆｘ２）　ｘｏｒ　（ｒｆｘ２　ｘｏｒ　ｍ２）＝Ａｆｆｉｎｅ（ｄ１－１）　ｘｏｒ　ｍ２を出力する。すなわち、このＡｆｆｉｎｅ（ｄ１－１）　ｘｏｒ　ｍ２が、図１のSubBytes/InvSubBytes演算部の出力となる。すなわち、演算対象となる本来のデータをｄ１に対するSubBytes演算結果を、一時マスクデータｍ２でマスクしたものが、得られる。
　なお、前述のように、ｍ２＝ｍ１としても良い。
　次に、復号演算時の動作について説明する。
　図１のSubBytes/InvSubBytes演算部について、InvSubBytes演算の対象となる本来のデータをｄ２で表す。図１のSubBytes/InvSubBytes演算部に対する入力は、演算対象となるデータｄ２を、一時マスクデータ（ここでの一時マスクデータをｍ３とする。）でマスクした値である。よって、本例において、図１のSubBytes/InvSubBytes演算部に対する入力は、ｄ２　ｘｏｒ　ｍ３となる。
　さて、ＸＯＲ演算部２１は、上記一時マスクデータｍ３と固定マスクデータｒｆｘ１とを入力し、それらの排他的論理和ｍ３　ｘｏｒ　ｒｆｘ１を出力する。
　ＸＯＲ演算部２２は、上記入力ｄ２　ｘｏｒ　ｍ３と、ＸＯＲ演算部２１の出力ｍ３　ｘｏｒ　ｒｆｘ１とを入力し、それらの排他的論理和（ｄ２　ｘｏｒ　ｍ３）　ｘｏｒ　（　ｍ３　ｘｏｒ　ｒｆｘ１）＝ｄ２　ｘｏｒ　ｒｆｘ１を出力する。
　アフィン変換部１１は、ＸＯＲ演算部２２の出力ｄ２　ｘｏｒ　ｒｆｘ１を入力し、そのアフィン変換Ａｆｆｉｎｅ（ｄ２　ｘｏｒ　ｒｆｘ１）＝Ａｆｆｉｎｅ（ｄ２）　ｘｏｒ　Ａｆｆｉｎｅ（ｒｆｘ１）を出力する。
　ＸＯＲ演算部２３は、アフィン変換部１１の出力Ａｆｆｉｎｅ（ｄ２）　ｘｏｒ　Ａｆｆｉｎｅ（ｒｆｘ１）と、「固定マスクデータと固定マスクデータのアフィン変換結果との排他的論理和ｒｆｘ１　ｘｏｒ　Ａｆｆｉｎｅ（ｒｆｘ１）」とを入力し、それらの排他的論理和（Ａｆｆｉｎｅ（ｄ２）　ｘｏｒ　Ａｆｆｉｎｅ（ｒｆｘ１））　ｘｏｒ　（ｒｆｘ１　ｘｏｒ　Ａｆｆｉｎｅ（ｒｆｘ１））＝Ａｆｆｉｎｅ（ｄ２）　ｘｏｒ　ｒｆｘ１を出力する。なお、ｒｆｘ１　ｘｏｒ　Ａｆｆｉｎｅ（ｒｆｘ１）は、予め求めておくことが可能である。
　前述のように、復号演算時は、ＸＯＲ演算部２３の出力が、セレクタ１４を介して、逆元演算部１３に与えられる。
　固定マスクデータｒｆｘ１に対応した逆元演算部１３は、ＸＯＲ演算部２３の出力Ａｆｆｉｎｅ（ｄ２）　ｘｏｒ　ｒｆｘ１を入力し、GF(2８)上の逆元の演算結果を出力する。ただし、この演算結果は、本来の逆元Ａｆｆｉｎｅ（ｄ２）－１ではなく、本来の逆元Ａｆｆｉｎｅ（ｄ２）－１を固定マスクデータｒｆｘ２でマスクしたもの（Ａｆｆｉｎｅ（ｄ２））－１　ｘｏｒ　ｒｆｘ２とする。
　前述のように、復号演算時は、逆元演算部１３の出力が、セレクタ１５を介して、ＸＯＲ演算部２６に与えられる。
　ＸＯＲ演算部２５は、固定マスクデータｒｆｘ２と、一時マスクデータ（ここでの一時マスクデータをｍ４とする。）とを入力し、それらの排他的論理和ｒｆｘ２　ｘｏｒ　ｍ４を出力する。
　ＸＯＲ演算部２６は、逆元演算部１３の出力（Ａｆｆｉｎｅ（ｄ２））－１　ｘｏｒ　ｒｆｘ２とＸＯＲ演算部２５の出力ｒｆｘ２　ｘｏｒ　ｍ４とを入力し、それらの排他的論理和（（Ａｆｆｉｎｅ（ｄ２））－１　ｘｏｒ　ｒｆｘ２）　ｘｏｒ　（ｒｆｘ２　ｘｏｒ　ｍ４）＝（Ａｆｆｉｎｅ（ｄ２））－１　ｘｏｒ　ｍ４を出力する。すなわち、この（Ａｆｆｉｎｅ（ｄ２））－１　ｘｏｒ　ｍ４が、図１のSubBytes/InvSubBytes演算部の出力となる。すなわち、演算対象となる本来のデータをｄ２に対するInvSubBytes演算結果を、一時マスクデータｍ４でマスクしたものが、得られる。
　なお、前述のように、ｍ４＝ｍ３としても良い。
　続いて、最初のセレクタの後でマスクの付け替えを行うようにした構成例について説明する。
　図４に、本実施形態における、サイドチャネル対策を実装した、SubBytes演算部とInvSubBytes演算部を一体化した演算部の他の構成例を示す。なお、図１の構成例と相違する点を中心に説明する。
　図４において、３１は復号演算時のアフィン変換（図１のアフィン変換部１１と同じアフィン変換）を行うアフィン変換部、３２は暗号演算時のアフィン変換（図１のアフィン変換部１２と同じアフィン変換）を行うアフィン変換部、３３は復号演算時／暗号演算時の両方でGF(2８)上の逆元演算を行う逆元演算部、３４，３５は復号演算と暗号演算の切り替えを行うためのセレクタ、４１～４６は排他的論理輪を行うＸＯＲ演算部、４７は復号演算時にマスクデータの演算（アフィン変換部３１と同じアフィン変換）に用いるアフィン変換部、４８は復号演算と暗号演算でのマスクデータの切り替えを行うためのセレクタである。
　暗号演算時には、セレクタ１４，１５，４８はいずれもｅ側に接続し、復号演算時には、セレクタ１４，１５，４８はいずれもｄ側に接続する。
　まず、暗号演算時の動作について説明する。
　図４のSubBytes/InvSubBytes演算部には、図１の例と同様、ｄ１　ｘｏｒ　ｍ１が入力される。
　さて、ＸＯＲ演算部４１は、図１のＸＯＲ演算部２１と同様、ｍ１　ｘｏｒ　ｒｆｘ１を出力する。
　ＸＯＲ演算部４３は、図１のＸＯＲ演算部と同様、ｄ１　ｘｏｒ　ｒｆｘ１を出力し、これが逆元演算部１３に与えられる。
　以降は、図１の例と同じであり、最終的に、図４のSubBytes/InvSubBytes演算部の出力として、演算対象となる本来のデータをｄ１に対するSubBytes演算結果を、一時マスクデータｍ２でマスクしたもの、すなわち、Ａｆｆｉｎｅ（ｄ１－１）　ｘｏｒ　ｍ２が、得られる。
　次に、復号演算時の動作について説明する。
　図４のSubBytes/InvSubBytes演算部には、図１の例と同様、ｄ２　ｘｏｒ　ｍ３が入力される。
　アフィン変換部１１は、上記のｄ２　ｘｏｒ　ｍ３を入力し、そのアフィン変換Ａｆｆｉｎｅ（ｄ２　ｘｏｒ　ｍ３）＝Ａｆｆｉｎｅ（ｄ２）　ｘｏｒ　Ａｆｆｉｎｅ（ｍ３）を出力する。
　一方、アフィン変換部４７は、一時マスクデータｍ３を入力して、そのアフィン変換結果Ａｆｆｉｎｅ（ｍ３）を出力し、ＸＯＲ演算部４２は、上記アフィン変換結果Ａｆｆｉｎｅ（ｍ３）と固定マスクデータｒｆｘ１とを入力して、それらの排他的論理和Ａｆｆｉｎｅ（ｍ３）　ｘｏｒ　ｒｆｘ１を出力する。
　ＸＯＲ演算部２３は、アフィン変換部１１の出力Ａｆｆｉｎｅ（ｄ２）　ｘｏｒ　Ａｆｆｉｎｅ（ｍ３）と、ＸＯＲ演算部４２の出力Ａｆｆｉｎｅ（ｍ３）　ｘｏｒ　ｒｆｘ１とを入力し、それらの排他的論理和（Ａｆｆｉｎｅ（ｄ２）　ｘｏｒ　Ａｆｆｉｎｅ（ｍ３））　ｘｏｒ　（Ａｆｆｉｎｅ（ｍ３）　ｘｏｒ　ｒｆｘ１）＝Ａｆｆｉｎｅ（ｄ２）　ｘｏｒ　ｒｆｘ１を出力し、これが逆元演算部１３に与えられる。
　以降は、図１の例と同じであり、最終的に、図４のSubBytes/InvSubBytes演算部の出力として、演算対象となる本来のデータをｄ２に対するInvSubBytes演算結果を、一時マスクデータｍ４でマスクしたもの、すなわち、（Ａｆｆｉｎｅ（ｄ２））－１　ｘｏｒ　ｍ４が、得られる。
　次に、マスクデータ付け替えの回数を削減することによって、図１，４に比較して、より素子数を削減した構成例について説明する。なお、図１の構成例と相違する点を中心に説明する。
　図１のようにアフィン変換部１１の前で固定マスクデータへの付替を行う場合は、復号演算時において、固定マスクデータがアフィン変換され、図４のようにセレクタ３４の出力において固定マスクデータへの付け替えを行う場合は、復号演算時において、一時マスクデータがアフィン変換される。よって、いずれの場合でも、復号演算時において、アフィン変換された固定マスクデータ又はアフィン変換された一時マスクデータを、固定マスクデータに付け替える処理が必要になる。また、図４の場合には、アフィン変換部３１とは別に、一時マスクデータをアフィン変換するためのアフィン変換部４７が必要になる。
　また、暗号演算時においても、同様に、アフィン変換部１２，３２で固定マスクデータがアフィン変換されるので、アフィン変換された固定マスクデータを、固定マスクデータに付け替える必要がある。
　そこで、本実施形態では、アフィン変換について不変である値を、図１の二つの固定マスクデータ又は図４の一時マスクデータ及び固定マスクデータとして採用するものとする。これによって、当該マスクデータがアフィン変換部について不変であれば、当該マスクデータ付け替えのための排他的論理和部及びアフィン変換部を省くことができる。それらを省くことによって、最大遅延時間を短くすることができ、回路の処理能力を向上することができる。
　なお、アフィン変換は、暗号アルゴリズムの仕様によって定められているので、事前にアフィン変換について不変となる値を探し出しておくことが可能である。
　ここで、アフィン変換Ａｆｆｉｎｅに、マスクされたデータ（データdとマスクｒとの排他的論理和）d xor ｒを入力すると、アフィン変換の線形性の性質から、式（２）が成立する。　
　　　Affine（ｄ xor ｒ）＝Affine（ｄ） xor Affine（ｒ）　　　…（２）
　ここで、マスクｒが、次式（３）を満たすものとする。　
　　　ｒ＝Affine（ｒ）　　　…（３）
　式（３）により、式（２）を式（４）に書き換えることができる。　
　　　Affine（ｄ xor ｒ）＝Affine（ｄ） xor Affine（ｒ）＝Affine（ｄ） xor ｒ　…（４）
　よって、マスクされたデータｄ xor ｒをアフィン変換した結果は、データｄのアフィン変換結果をマスクｒでマスクした値Affine（ｄ） xor ｒになる。これが求めるべき値であるので、アフィン変換の後に、マスク付け替えのための回路が不要となることが分かる。
　以下、上記（３）を満たすマスクデータを用いる場合の構成例について説明する。
　図５に、本実施形態における、サイドチャネル対策を実装した、SubBytes演算部とInvSubBytes演算部を一体化した演算部の更に他の構成例を示す。
　図５において、５１は復号演算時のアフィン変換（図１のアフィン変換部１１と同じアフィン変換）を行うアフィン変換部（第１の線形演算部）、５２は暗号演算時のアフィン変換（図１のアフィン変換部１２と同じアフィン変換）を行うアフィン変換部（第２の線形演算部）、５３は復号演算時／暗号演算時の両方でGF(2８)上の逆元演算を行う逆元演算部（非線形演算部）、５４，５５は復号演算と暗号演算の切り替えを行うためのセレクタ（第１の選択部、第２の選択部）、６１～６４は排他的論理輪を行うＸＯＲ演算部である（６１，６２：第1のマスク付替部、６３，６４：第２のマスク付替部）。
　なお、暗号演算時には、セレクタ１４，１５はいずれもｅ側に接続し、復号演算時には、セレクタ１４，１５はいずれもｄ側に接続する点は、図１の場合と同様である。
　また、一時マスクデータや固定マスクデータの中における０の個数と１の個数とが同じ（或いは、ほぼ同じ）であると好ましい点は、図１の場合と同様である。
　さて、図１の構成例を見ると、ＸＯＲ演算部２３は、アフィン変換部１１の出力に対して、「固定マスクデータと固定マスクデータのアフィン変換結果との排他的論理和ｒｆｘ１　ｘｏｒ　Ａｆｆｉｎｅ（ｒｆｘ１）」との排他的論理和を取る演算を行っている。これは、アフィン変換部１１の出力において、Ａｆｆｉｎｅ（ｄ２）に付けられているＡｆｆｉｎｅ（ｒｆｘ１）を、ｒｆｘ１に付け替える操作である。
　ここで、ｒｆｘ１として、アフィン変換（アフィン変換部１１，５１のアフィン変換）について不変となる値、すなわち、ｒｆｘ１＝Ａｆｆｉｎｅ（ｒｆｘ１）を満たすような値を採用することを考える。この場合には、アフィン変換部１１の出力は、Ａｆｆｉｎｅ（ｄ２）　ｘｏｒ　Ａｆｆｉｎｅ（ｒｆｘ１）＝Ａｆｆｉｎｅ（ｄ２）　ｘｏｒ　ｒｆｘ１となる。言い換えると、ｒｆｘ１＝Ａｆｆｉｎｅ（ｒｆｘ１）の場合、ｒｆｘ１　ｘｏｒ　Ａｆｆｉｎｅ（ｒｆｘ１）＝０となり、これを一方の入力とするＸＯＲ演算部２３は、他方の入力をそのまま出力することになる。これは、GF(2８)逆元演算の前でのマスクデータ付け替えが不要であり、すなわち、図１のＸＯＲ演算部２３が不要であることを意味する。
　よって、図５の構成例では、固定マスクデータｒｆｘ１として、アフィン変換（アフィン変換部１２，５２のアフィン変換）について不変となる値、すなわち、ｒｆｘ１＝Ａｆｆｉｎｅ（ｒｆｘ１）を満たすような値を必ず採用することとして、図１の構成例から、ＸＯＲ演算部２３を省いている。
　また、ＸＯＲ演算部２４についても同様で、固定マスクデータｒｆｘ２として、ｒｆｘ２＝Ａｆｆｉｎｅ（ｒｆｘ２）を満たすような値を必ず採用することとして、図１の構成例から、ＸＯＲ演算部２４を省いている。
　図６に、図５の演算部の暗号演算時の動作手順の一例を示す。
　まず、セレクタ５４，５５を暗号演算側に切り替える（ステップＳ２１）。
　次に、入力されたマスク付きデータについて、一時マスクデータｍ１から固定マスクデータｒｆｘ１への付け替えを行う（ステップＳ２２）。
　次に、逆元演算部５３が、マスク付きデータについて、逆元演算を行う（ステップＳ２３）。なお、逆元演算の前後で固定マスクデータの付け替えを行う場合には、逆元演算の結果として、固定マスクデータの付け替えが為されたものが、得られる。ここでは、ｒｆｘ２に付け替えられるものとする。
　次に、アフィン変換部５２が、アフィン変換を行う（ステップＳ２４）。なお、ここでは固定マスクデータはアフィン変換によって不変であるので、固定マスクデータの付け替えは不要である。
　そして、アフィン変換部５２から出力されたマスク付きデータについて、固定マスクデータｒｆｘ２から一時マスクデータｍ２への付け替えを行って、これを出力する（ステップＳ２５）。
　図７に、図５の演算部の復号演算時の動作手順の一例を示す。
　まず、セレクタ５４，５５を復号演算側に切り替える（ステップＳ３１）。
　次に、入力されたマスク付きデータについて、一時マスクデータｍ３から固定マスクデータｒｆｘ１への付け替えを行う（ステップＳ３２）。
　次に、アフィン変換部５１が、アフィン変換を行う（ステップＳ３３）。なお、ここでは固定マスクデータはアフィン変換によって不変であるので、固定マスクデータの付け替えは不要である。
　次に、逆元演算部５３が、マスク付きデータについて、逆元演算を行う（ステップＳ３４）。なお、上記のように、逆元演算の前後で固定マスクデータの付け替えを行う場合には、逆元演算の結果として、固定マスクデータの付け替えが為されたものが、得られる。ここでは、ｒｆｘ２に付け替えられるものとする。
　そして、逆元演算部５３から出力されたマスク付きデータについて、固定マスクデータｒｆｘ２から一時マスクデータｍ４への付け替えを行って、これを出力する（ステップＳ３５）。
　次に、暗号演算時の動作について説明する。
　図５のSubBytes/InvSubBytes演算部に対する入力を、ｄ１　ｘｏｒ　ｍ１とする。
　ＸＯＲ演算部６１は、上記一時マスクデータｍ１と固定マスクデータｒｆｘ１とを入力し、それらの排他的論理和ｍ１　ｘｏｒ　ｒｆｘ１を出力する。
　ＸＯＲ演算部６２は、上記入力ｄ１　ｘｏｒ　ｍ１と、ＸＯＲ演算部６１の出力ｍ１　ｘｏｒ　ｒｆｘ１とを入力し、それらの排他的論理和（ｄ１　ｘｏｒ　ｍ１）　ｘｏｒ　（　ｍ１　ｘｏｒ　ｒｆｘ１）＝ｄ１　ｘｏｒ　ｒｆｘ１を出力する。
　暗号演算時は、ＸＯＲ演算部６２の出力が、セレクタ５４を介して、逆元演算部１３に与えられる。
　逆元演算部５３は、ＸＯＲ演算部６２の出力ｄ１　ｘｏｒ　ｒｆｘ１を入力し、逆元演算結果ｄ１－１　ｘｏｒ　ｒｆｘ２を出力する。
　なお、ここでは逆元演算後の固定マスクデータをｒｆｘ２としたが、前述のように、ｒｆｘ２＝ｒｆｘ１としても良い。
　アフィン変換部５２は、逆元演算部５３の出力ｄ１－１　ｘｏｒ　ｒｆｘ２を入力し、そのアフィン変換結果Ａｆｆｉｎｅ（ｄ１－１　ｘｏｒ　ｒｆｘ２）＝Ａｆｆｉｎｅ（ｄ１－１）　ｘｏｒ　Ａｆｆｉｎｅ（ｒｆｘ２）を出力する。
　ここで、Ａｆｆｉｎｅ（ｒｆｘ２）＝ｒｆｘ２であることから、Ａｆｆｉｎｅ（ｄ１－１）　ｘｏｒ　Ａｆｆｉｎｅ（ｒｆｘ２）＝Ａｆｆｉｎｅ（ｄ１－１）　ｘｏｒ　ｒｆｘ２が得られる。
　暗号演算時は、逆元演算部５３の出力が、セレクタ５５を介して、ＸＯＲ演算部６４に与えられる。
　ＸＯＲ演算部６３は、固定マスクデータｒｆｘ２と、一時マスクデータｍ２とを入力し、それらの排他的論理和ｒｆｘ２　ｘｏｒ　ｍ２を出力する。
　ＸＯＲ演算部６４は、ＸＯＲ演算部６３の出力Ａｆｆｉｎｅ（ｄ１－１）　ｘｏｒ　ｒｆｘ２とＸＯＲ演算部２５の出力ｒｆｘ２　ｘｏｒ　ｍ２とを入力し、それらの排他的論理和（Ａｆｆｉｎｅ（ｄ１－１）　ｘｏｒ　ｒｆｘ２）　ｘｏｒ　（ｒｆｘ２　ｘｏｒ　ｍ２）＝Ａｆｆｉｎｅ（ｄ１－１）　ｘｏｒ　ｍ２を出力する。すなわち、このＡｆｆｉｎｅ（ｄ１－１）　ｘｏｒ　ｍ２が、図５のSubBytes/InvSubBytes演算部の出力となる。すなわち、演算対象となる本来のデータをｄ１に対するSubBytes演算結果を、一時マスクデータｍ２でマスクしたものが、得られる。
　なお、前述のように、ｍ２＝ｍ１としても良い。
　次に、復号演算時の動作について説明する。
　図５のSubBytes/InvSubBytes演算部に対する入力を、ｄ２　ｘｏｒ　ｍ３となる。
　ＸＯＲ演算部６１は、上記一時マスクデータｍ３と固定マスクデータｒｆｘ１とを入力し、それらの排他的論理和ｍ３　ｘｏｒ　ｒｆｘ１を出力する。
　ＸＯＲ演算部６２は、上記入力ｄ２　ｘｏｒ　ｍ３と、ＸＯＲ演算部部２２の出力ｍ３　ｘｏｒ　ｒｆｘ１とを入力し、それらの排他的論理和（ｄ２　ｘｏｒ　ｍ３）　ｘｏｒ　（　ｍ３　ｘｏｒ　ｒｆｘ１）＝ｄ２　ｘｏｒ　ｒｆｘ１を出力する。
　アフィン変換部５１は、ＸＯＲ演算部６２の出力ｄ２　ｘｏｒ　ｒｆｘ１を入力し、そのアフィン変換Ａｆｆｉｎｅ（ｄ２　ｘｏｒ　ｒｆｘ１）＝Ａｆｆｉｎｅ（ｄ２）　ｘｏｒ　Ａｆｆｉｎｅ（ｒｆｘ１）を出力する。
　ここで、Ａｆｆｉｎｅ（ｒｆｘ１）＝ｒｆｘ１であることから、Ａｆｆｉｎｅ（ｄ２）　ｘｏｒ　Ａｆｆｉｎｅ（ｒｆｘ１）＝Ａｆｆｉｎｅ（ｄ２）　ｘｏｒ　ｒｆｘ１が得られる。
　復号演算時は、アフィン変換部５１の出力が、セレクタ５４を介して、逆元演算部５３に与えられる。
　逆元演算部５３は、アフィン変換部５１の出力Ａｆｆｉｎｅ（ｄ２）　ｘｏｒ　ｒｆｘ１を入力し、逆元演算結果（Ａｆｆｉｎｅ（ｄ２））－１　ｘｏｒ　ｒｆｘ２を出力する。
　なお、ここでは逆元演算後の固定マスクデータをｒｆｘ２としたが、前述のように、ｒｆｘ２＝ｒｆｘ１としても良い。
　復号演算時は、逆元演算部５３の出力が、セレクタ５５を介して、ＸＯＲ演算部６４に与えられる。
　ＸＯＲ演算部６３は、固定マスクデータｒｆｘ２と、一時マスクデータ（ここでの一時マスクデータをｍ４とする。）とを入力し、それらの排他的論理和ｒｆｘ２　ｘｏｒ　ｍ４を出力する。
　ＸＯＲ演算部６４は、逆元演算部５３の出力（Ａｆｆｉｎｅ（ｄ２））－１　ｘｏｒ　ｒｆｘ２とＸＯＲ演算部６３の出力ｒｆｘ２　ｘｏｒ　ｍ４とを入力し、それらの排他的論理和（（Ａｆｆｉｎｅ（ｄ２））－１　ｘｏｒ　ｒｆｘ２）　ｘｏｒ　（ｒｆｘ２　ｘｏｒ　ｍ４）＝（Ａｆｆｉｎｅ（ｄ２））－１　ｘｏｒ　ｍ４を出力する。すなわち、この（Ａｆｆｉｎｅ（ｄ２））－１　ｘｏｒ　ｍ４が、図５のSubBytes/InvSubBytes演算部の出力となる。すなわち、演算対象となる本来のデータをｄ２に対するInvSubBytes演算結果を、一時マスクデータｍ４でマスクしたものが、得られる。
　なお、前述のように、ｍ４＝ｍ３としても良い。
　図５に示すように、固定マスクデータとしてアフィン変換について不変の値を用いることによって、ゲート数を削減し、最大遅延時間を短くすることが可能となる。
　なお、図５では、第１の固定マスクデータと第２の固定マスクデータの両方についてアフィン変換について不変としたが、第１の固定マスクデータと第２の固定マスクデータのいずれか一方のみをアフィン変換について不変としても良い。この場合には、不変でないとした方について、図１のＸＯＲ演算部２３又はＸＯＲ演算部２４と同じ構成にすれば良い。
　次に、本実施形態に係る暗号演算装置について説明する。
　図８に、本実施形態に係る暗号演算装置の構成例を示す。
　図８において、１２０の部分が、図５で示した本実施形態に係る、SubBytes演算部とInvSubBytes演算部を一体化し、データマスク法を実装したSubBytes／InvSubBytes演算部である。なお、図８において、ＸＯＲ演算部６１及びＸＯＲ演算部６３は省略している。
　すなわち、図８に示された暗号演算装置は、共通鍵暗号方式ＡＥＳに従う一般的な暗号処理装置において、SubBytes演算回路とInvSubBytes演算回路との部分に、図５で示した本実施形態に係るSubBytes／InvSubBytes演算部１２０を適用したものである。よって、図８に示された暗号演算装置は、SubBytes／InvSubBytes演算部１２０以外の部分は、基本的に、従来のものと同じで構わない。
　図８において、１０１は演算途中のデータをマスクするための一時マスクデータを生成するマスクデータ生成部、１０２はＡＥＳのMixColumns演算及びInvMixColumns演算を行うMixColumns／InvMixColumns演算部、１０３は一つ前の一時マスクデータの値を保持するためのレジスタ、１０４は排他的論理和演算部、１０５はセレクタ、１０６は排他的論理和演算部、１０７はＡＥＳのAddRoundKey演算を行うAddRoundKey演算部、１０８はＡＥＳのShiftRows演算及びInvShiftRows演算を行うShiftRows/InvShiftRows演算部、１０９はセレクタ、１１０はAddRoundKey演算部、１１１はMixColumns／InvMixColumns演算部、１１２はセレクタ、１１３は排他的論理和演算部を表す。
　セレクタ１０９，５４，５５，１１２は、いずれも、暗号演算時にはｅ側に接続し、復号演算時にはｄ側に接続する。
　セレクタ１０５は、開始時にｓ１側に接続し、次のラウンド以降はｓ２側に接続し、最終ラウンドではｓ３側に接続する。
　マスクデータ生成部１０１は、例えば、１ラウンド毎に、一時マスクデータを生成する。
　レジスタ１０３の初期値は、“０”である。
　なお、図８の構成例は、図５において、ｍ２＝ｍ１としたものである。ｍ２をｍ１と独立させる場合には、例えば、図８の構成の一部を図９のように修正すればよい。図９において、第１のマスクデータ生成部１０１は、ｍ１の生成に用い、第２のマスクデータ生成部１１４は、ｍ２の生成に用いる。また、レジスタ１０３は第２のマスクデータ生成部１１４に接続される。また、排他的論理和演算部１１３は第２のマスクデータ生成部１１４に接続される。
　次に、図８又は図９に比較して、より素子数を削減した構成例について説明する。なお、ここでは、図８又は図９の構成例と相違する点を中心に説明する。
　ＡＥＳの各演算によるマスクデータへの影響を考えると、図５でのアフィン変換と同じように演算後にマスクの値が変るのは、他の演算では、MixColumns演算及びInvMixColumns演算だけである。なぜなら、AddRoundKey演算は、拡大鍵データとの排他的論理和演算であるので、マスクデータは変らない。また、ShiftRows演算は、バイト単位でのデータの並び換えであるので、マスクデータの並び換えを行うだけで良い。データの並び換えは、回路の実装では配線を並び換えるだけよく、特別な回路は必要せずにShiftRows演算後の値を得ることができるため、この演算によるマスクデータへの影響はないと考えることができる。
　これに対して、MixColumns演算及びInvMixColumns演算は、演算対象のデータ内において、４バイト単位で演算を行うため、マスクデータの値は変化する。しかし、マスクデータとして、同じ値を４バイト並べたものを考えると、そのようなマスクデータは、MixColumns演算とInvMixColumns演算のいずれによっても、変らない。
　すなわち、MixColumns演算においては、演算対象のデータについて、４バイト毎に次式（５）のような計算を行う。　
　　　MixColumns（d0、d1、d2、d3）＝｛02｝・d0　xor　｛03｝・d1　xor　d2　xor d3　
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　…（５）
　なお、式（５）の・はガロア体の乗算を示す。ここで、d0、d1、d2、d3がすべて同じ値dsであれば、次式（６）のように計算される。ここで、｛03｝・dsを｛02｝・ds　xor　dsと分割できることを利用している。
　　　MixColumns（ds、ds、ds、ds）　
　＝｛02｝・ds　xor　｛03｝・ds　xor　ds　xor　ds　
　＝｛02｝・ds　xor　（｛02｝・ds　xor　ds）　xor　ds　xor　ds　
　＝ds　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　…（６）
　InvMixColumnsの演算も、上記と同様に４バイトのデータが同じであれば、InvMixColumns演算により、演算結果はdsとなる。
　従って、MixColumns/InvMixColumns演算について不変であるようなマスクデータ（一時マスクデータ）を必ず用いることによって、図８又は図９の構成から、MixColumns／InvMixColumns演算部１０２を省くことができる。
　図１０に、図８の構成から、MixColumns／InvMixColumns演算部１０２を省いた暗号演算装置の構成例を示す。また、図１１に、図９の部分からMixColumns／InvMixColumns演算部１０２を省いた構成例を示す。
　以下、図１０の構成例について説明する。
　排他的論理和演算部１０６において、演算対象のデータが、マスクデータ生成部１０１が生成した一時マスクデータによりマスクされる。その後、AddRoundKey演算部１０７とShiftRows/InvShiftRows演算部１０８においては、一時マスクデータは、不変である。次に、SubBytes／InvSubBytes演算部１２０では、前述したように、一時マスクデータから固定マスクデータへ付け替えた上で演算が行われた後に、固定マスクデータから一時マスクデータへ付け替えて出力が行われるので、一時マスクデータへの影響はない。そして、MixColumns／InvMixColumns演算部１１１とAddRoundKey演算部１０７においても、一時マスクデータは、不変である。以上から、図１０の構成によっても、正しい演算結果を得ることができることが分る。もちろん、図１１の構成についても同様である。
　以上のように、４バイト毎に同じマスクデータを用いることで、マスクデータ用のMixColumns/InvMixColumns演算部を削減可能な回路構成とすることができる。
　次に、これまでの構成例を少し修正した構成例について説明する。
　さて、暗号演算装置に高い処理能力が求められる場合、最大遅延時間は短い方が望ましい。つまり、最大遅延時間を決定するクリティカルパス上にある素子や回路などは少ない方が良く、例えば、データの選択を行うセレクタは、できる限り少なくした方が望ましい。
　そこで、ＡＥＳのShiftRows/InvShiftRows演算とSubBytes／InvSubBytes演算について考える。
　ShiftRows演算とInvShiftRows演算では、データの並べ替えの順序が異るため、図１０又は図１１の構成例では、セレクタ１０９によって暗号演算時と復号演算時のデータの切り替えを行っている。
　そこで、図８～図１１の各構成例それぞれについて、ShiftRows/InvShiftRows演算を、ShiftRows演算とInvShiftRows演算とに分離し、かつ、ShiftRows演算及びInvSubBytes演算を、それぞれ、後段のSubBytes演算用入力及びInvSubBytes演算用入力に接続することで、セレクタ１０９を削減することができる。
　図１２に、この場合に利用可能な、サイドチャネル対策を実装した、SubBytes演算部とInvSubBytes演算部を一体化した演算部の構成例を示す。なお、ここでは、図５の構成例と相違する点を中心に説明する。
　図１２において、７１は復号演算時のアフィン変換を行うアフィン変換部（第１の線形演算部）、７２は暗号演算時のアフィン変換を行うアフィン変換部（第２の線形演算部）、７３は復号演算時／暗号演算時の両方でGF(2８)上の逆元演算を行う逆元演算部（非線形演算部）、７４，７５は復号演算と暗号演算の切り替えを行うためのセレクタ（第１の選択部、第２の選択部）、８１～８６は排他的論理輪を行うＸＯＲ演算部である（８１，８２：第1のマスク付替部、８３，８４：第３のマスク付替部、８５，８６：第２のマスク付替部）。
　図１２の構成例は、図５に比較して、入力側が、SubBytes演算用入力（暗号演算時の入力）とInvSubBytes演算用入力（復号演算時の入力）とが、別系統になっている。
　図１２の演算部の暗号演算時の動作手順の一例は、基本的には、図６と同じである。
　まず、セレクタ７４，７５を暗号演算側に切り替える（ステップＳ２１）。
　次に、入力されたマスク付きデータについて、一時マスクデータｍ１から固定マスクデータｒｆｘ２への付け替えを行う（ステップＳ２２）。
　次に、逆元演算部７３が、マスク付きデータについて、逆元演算を行う（ステップＳ２３）。なお、逆元演算の前後で固定マスクデータの付け替えを行う場合には、逆元演算の結果として、固定マスクデータの付け替えが為されたものが、得られる。ここでは、ｒｆｘ２に付け替えられるものとする。
　次に、アフィン変換部７２が、アフィン変換を行う（ステップＳ２４）。なお、ここでは固定マスクデータはアフィン変換によって不変であるので、固定マスクデータの付け替えは不要である。
　そして、アフィン変換部７２から出力されたマスク付きデータについて、固定マスクデータｒｆｘ２から一時マスクデータｍ２への付け替えを行って、これを出力する（ステップＳ２５）。
　図１２の演算部の復号演算時の動作手順の一例は、基本的には、図７と同じである。
　まず、セレクタ７４，７５を復号演算側に切り替える（ステップＳ３１）。
　次に、入力されたマスク付きデータについて、一時マスクデータｍ３から固定マスクデータｒｆｘ１への付け替えを行う（ステップＳ３２）。ただし、ここでは、ｒｆｘ１の代わりに、後述するｒｆｘ´への付け替えを行う。
　次に、アフィン変換部７１が、アフィン変換を行う（ステップＳ３３）。なお、ここでは固定マスクデータｒｆｘ´はアフィン変換によって、暗号演算時の固定マスクデータｒｆｘ１と同じ値に変換されるので、固定マスクデータの付け替えは不要である。
　次に、逆元演算部７３が、マスク付きデータについて、逆元演算を行う（ステップＳ３４）。なお、上記のように、逆元演算の前後で固定マスクデータの付け替えを行う場合には、逆元演算の結果として、固定マスクデータの付け替えが為されたものが、得られる。ここでは、ｒｆｘ２に付け替えられるものとする。
　そして、逆元演算部７３から出力されたマスク付きデータについて、固定マスクデータｒｆｘ２から一時マスクデータｍ４への付け替えを行って、これを出力する（ステップＳ３５）。
　次に、暗号演算時の動作について説明する。
　図１２のSubBytes演算用入力には、他の例と同様、ｄ１　ｘｏｒ　ｍ１が入力される。
　ＸＯＲ演算部８１は、他の例と同様、ｍ１　ｘｏｒ　ｒｆｘ１を出力する。
　ＸＯＲ演算部８２は、他の例と同様、ｄ１　ｘｏｒ　ｒｆｘ１を出力し、これが逆元演算部７３に与えられる。
　以降は、図５の例と同じであり、最終的に、Ａｆｆｉｎｅ（ｄ１－１）　ｘｏｒ　ｍ２が出力される。
　次に、復号演算時の動作について説明する。
　図１２のInvSubBytes演算用入力には、他の例と同様、ｄ２　ｘｏｒ　ｍ３が入力される。
　ＸＯＲ演算部８３は、一時マスクデータｍ３と固定マスクデータ（ここではｒｆｘ´とする。）とを入力し、それらの排他的論理和ｍ３　ｘｏｒ　ｒｆｘ´を出力する。ｒｆｘ´については後述する。
　ＸＯＲ演算部８４は、上記入力ｄ２　ｘｏｒ　ｍ３と、ＸＯＲ演算部部８３の出力ｍ１　ｘｏｒ　ｒｆｘ´とを入力し、それらの排他的論理和（ｄ２　ｘｏｒ　ｍ３）　ｘｏｒ　（ｍ３　ｘｏｒ　ｒｆｘ´）＝ｄ２　ｘｏｒ　ｒｆｘ´を出力する。
　アフィン変換部１１は、ＸＯＲ演算部８４の出力ｄ２　ｘｏｒ　ｒｆｘ´を入力し、そのアフィン変換Ａｆｆｉｎｅ（ｄ２　ｘｏｒ　ｒｆｘ´）＝Ａｆｆｉｎｅ（ｄ２）　ｘｏｒ　Ａｆｆｉｎｅ（ｒｆｘ´）を出力し、これが逆元演算部７３に与えられる。ここで、後述するように、Ａｆｆｉｎｅ（ｄ２）　ｘｏｒ　Ａｆｆｉｎｅ（ｒｆｘ´）＝Ａｆｆｉｎｅ（ｄ２）　ｘｏｒ　ｒｆｘ１となる。
　以降は、図５の例と同じであり、最終的に、（Ａｆｆｉｎｅ（ｄ２））－１　ｘｏｒ　ｍ４が出力される。
　ここで、上記のｒｆｘ´について説明する。
　図１２の暗号演算系統では、図５の例の場合と同様に、ｒｆｘ１として、アフィン変換（アフィン変換部１１，５１，７１のアフィン変換）について不変となる値、すなわち、ｒｆｘ１＝Ａｆｆｉｎｅ（ｒｆｘ１）を満たすような値を採用するものとしている。
　これに対して、図１２の復号演算系統では、次式（７）が成立する値を用いて実装することができる。すなわち、ｒｆｘ´は、そのアフィン変換（アフィン変換部１１，５１，７１のアフィン変換）が、暗号変換時のｒｆｘ１を与えるような値である。なお、このとき、ｒｆｘ´のハミング重みとｒｆｘ１のハミング重みとが変わらないことが、サイドチャネル攻撃の対策としては重要である。　
　　　ｒｆｘ１＝Ａｆｆｉｎｅ（ｒｆｘ´）　　　…（７）
　したがって、この場合、上記のように、アフィン変換部１１の出力は、Ａｆｆｉｎｅ（ｄ２）　ｘｏｒ　Ａｆｆｉｎｅ（ｒｆｘ´）＝Ａｆｆｉｎｅ（ｄ２）　ｘｏｒ　ｒｆｘ１となる。
　なお、この場合に、暗号演算時のｒｆｘ１は、アフィン変換部１１のアフィン変換について、不変でなくても良い（ただし、不変であっても構わない）。
　また、暗号演算時のｒｆｘ１が、アフィン変換部１１のアフィン変換について不変である場合に、ｒｆｘ´として、ｒｆｘ１と同じ値を用いても構わない。
　なお、図１２において、第２の固定マスクデータを、アフィン変換について不変でないとしても良い。この場合には、図１のＸＯＲ演算部２４と同じ構成を採用すれば良い。
　図１３に、図１２のSubBytes/InvSubBytes演算部を適用した暗号演算装置の構成例を示す。
　図１３において、２２０の部分が、図１２で示したSubBytes/InvSubBytes演算部である。なお、図１３において、ＸＯＲ演算部８１、ＸＯＲ演算部８３及びＸＯＲ演算部８５は省略している。
　また、図８と比較して、ShiftRows/InvShiftRows演算部１０８が、ShiftRows演算部２０８及びInvShiftRows演算部２０９に置き換えられ、セレクタ１０９が削除されている。なお、それら以外の部分は、基本的に、従来のものと同じで構わない。
　図１３においては、排他的論理和演算部８４が復号データパスに入るために回路規模は少し増えるが、図８と比較して通過するセレクタの数が減ることにより、クリティカルパスは短くなる。なぜなら、図８では、SubBytes／InvSubBytes演算部１２０において必ず排他的論理和演算部６２を用いてマスクデータの付け替えを行うので、図１２のSubBytes／InvSubBytes演算部２２０において、復号データパスに排他的論理和演算部８４が追加されたとしても、そのために最大遅延時間が変わることはなく、全体としては、セレクタの数が減った分、最大遅延時間が短くなるからである。よって、図８に比較して、暗号演算回路の処理能力が高くなる。
　なお、図１３の構成例は、図８で説明した構成例に修正を施したものであるが、図９～図１の各構成例それぞれについて同様に修正を施すことが可能である。
　なお、この場合にも、４バイト毎に同じマスクデータを用いることで、マスクデータ用のMixColumns/InvMixColumns演算部を削減しても良い。
　また、マスクデータ中における０の個数と１の個数とが同じ（或いは、ほぼ同じ）にしても良い。
　なお、本発明は上記実施形態そのままに限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で構成要素を変形して具体化できる。また、上記実施形態に開示されている複数の構成要素の適宜な組み合わせにより、種々の発明を形成できる。例えば、実施形態に示される全構成要素から幾つかの構成要素を削除してもよい。さらに、異なる実施形態にわたる構成要素を適宜組み合わせてもよい。

Claims (10)

  1. 　非線形演算と線形演算とを含む暗号演算及び復号演算を行う暗号処理装置であって、
    　演算対象データを第1の一時マスクデータでマスクした第１のデータを入力し、該第１のデータについて、該第1の一時マスクデータから、第１の線形演算について不変の値である第1の固定マスクデータへの付け替えを行って、該演算対象データを該第1の固定マスクデータでマスクした第２のデータを出力する第1のマスク付替部と、
    　前記第２のデータを入力し、該第２のデータに前記第1の線形演算を施して、前記演算対象データに対して前記第１の線形演算を施した結果である第1の結果データを前記第1の固定マスクデータでマスクした第３のデータを出力する第１の線形演算部と、
    　暗号演算時には、前記第２のデータを入力し、該第２のデータに非線形演算を施して、前記演算対象データに対して該非線形演算を施した結果を第２の線形演算について不変の値である第２の固定マスクデータでマスクした第４のデータを出力し、復号演算時には、前記第３のデータを入力し、該第３のデータに該非線形演算を施して、前記第１の結果データに対して該非線形演算を施した結果である第２の結果データを前記第２の固定マスクデータでマスクした第５のデータを出力する非線形演算部と、
    　前記第４のデータ又は前記第５のデータを入力し、該第４のデータ又は該第５のデータに前記第２の線形演算を施して、前記非線形演算の結果である第３の結果データに対して該第２の線形演算を施した結果である第４の結果データを前記第２の固定マスクデータでマスクした第６のデータを出力する第２の線形演算部と、
    　暗号演算時には、前記第６のデータを入力し、該第６のデータについて、前記第２の固定マスクデータから、第２の一時マスクデータへの付け替えを行って、前記第４の結果データを該第２の一時マスクデータでマスクした第７のデータを出力し、復号演算時には、前記第５のデータを入力し、該第５のデータについて、前記第２の固定マスクデータから、該第２の一時マスクデータへの付け替えを行って、前記第２の結果データを該第２の一時マスクデータでマスクした第８のデータを出力する第２のマスク付替部とを備えたことを特徴とする暗号処理装置。
  2. 　前記第１のデータを入力し、該第１のデータについて、前記第1の一時マスクデータから、前記第１の線形演算部により前記第１の線形演算を施した場合に前記第1の固定マスクデータを与える第３の固定マスクデータへの付け替えを行って、該演算対象データを該第３の固定マスクデータでマスクした第９のデータを出力する第３のマスク付替部を更に備え、
    　前記第１の線形演算部は、復号演算時には、前記第９のデータを入力し、該第９のデータに前記第1の線形演算を施して、前記第３のデータを出力することを特徴とする請求項１に記載の暗号処理装置。
  3. 　前記第２の固定マスクデータを、前記第２の線形演算部による前記線形演算について不変でない値とし、
    　前記第２の線形演算部は、前記第４のデータ又は前記第５のデータを入力し、該第４のデータ又は該第５のデータに前記第２の線形演算を施して、前記第４の結果データを前記第２の固定マスクデータに対する前記第２の線形演算の結果によるマスクデータでマスクした第１１のデータとして出力し、
    　前記暗号処理装置は、前記第１１のデータを入力し、該第１１のデータについて、前記第２の固定マスクデータに対する前記第２の線形演算の結果によるマスクデータから、前記第２の固定マスクデータへの付け替えを行って、前記第６のデータを出力する第５のマスク付替部を更に備えたことを特徴とする請求項２に記載の暗号処理装置。
  4. 　前記第１の一時マスクデータと前記第２の一時マスクデータとの一方又は両方について、当該一時マスクデータ中における０の個数と１の個数とを同じ又はほぼ同じにしたことを特徴とする請求項３に記載の暗号処理装置。
  5. 　前記第１の固定マスクデータと前記第２の固定マスクデータとの一方又は両方について、当該固定マスクデータ中における０の個数と１の個数とを同じ又はほぼ同じにしたことを特徴とする請求項４に記載の暗号処理装置。
  6. 　前記第１の一時マスクデータと、前記第２の一時マスクデータとを独立して生成するマスクデータ生成部を更に備えたことを特徴とする請求項５に記載の暗号処理装置。
  7. 　前記第２の一時マスクデータを前記第１の一時マスクデータと同一とし、
    　前記暗号処理装置は、前記第１の一時マスクデータを生成するマスクデータ生成部を更に備えたことを特徴とする請求項５に記載の暗号処理装置。
  8. 　前記第１の固定マスクデータと、前記第２の固定マスクデータとを独立したものとしたことを特徴とする請求項７に記載の暗号処理装置。
  9. 　前記第２の固定マスクデータを前記第１の固定マスクデータと同一としたことを特徴とする請求項７に記載の暗号処理装置。
  10. 　前記非線形演算部は、前記第1の固定マスクデータ及び前記第２の固定マスクデータに対応して予め用意されたテーブルを用いて構成されたことを特徴とする請求項９に記載の暗号処理装置。
PCT/JP2009/070618 2008-12-09 2009-12-09 暗号処理装置及び演算方法 WO2010067827A1 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US13/155,889 US8817975B2 (en) 2008-12-09 2011-06-08 Cryptographic processing apparatus and operation method

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2008-313556 2008-12-09
JP2008313556A JP5268609B2 (ja) 2008-12-09 2008-12-09 暗号処理装置及び演算方法

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US13/155,889 Continuation US8817975B2 (en) 2008-12-09 2011-06-08 Cryptographic processing apparatus and operation method

Publications (1)

Publication Number Publication Date
WO2010067827A1 true WO2010067827A1 (ja) 2010-06-17

Family

ID=42242814

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2009/070618 WO2010067827A1 (ja) 2008-12-09 2009-12-09 暗号処理装置及び演算方法

Country Status (3)

Country Link
US (1) US8817975B2 (ja)
JP (1) JP5268609B2 (ja)
WO (1) WO2010067827A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012063700A (ja) * 2010-09-17 2012-03-29 Toshiba Corp 暗号化装置

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5364840B2 (ja) 2010-02-22 2013-12-11 株式会社東芝 暗号化装置
JP5481455B2 (ja) * 2011-09-27 2014-04-23 株式会社東芝 暗号処理装置
JP2013105100A (ja) * 2011-11-15 2013-05-30 Tokai Rika Co Ltd データ変換装置
JP5897323B2 (ja) * 2011-12-26 2016-03-30 株式会社日立ハイテクノロジーズ 自動分析装置および測定値異常検出方法
JP5711681B2 (ja) * 2012-03-06 2015-05-07 株式会社東芝 暗号処理装置
US10020932B2 (en) * 2015-11-13 2018-07-10 Nxp B.V. Split-and-merge approach to protect against DFA attacks
CN107465645A (zh) * 2016-06-03 2017-12-12 华邦电子股份有限公司 破解装置以及方法
CN107547193A (zh) * 2016-06-28 2018-01-05 埃沙尔公司 使替换运算免受侧信道分析的方法
US10243937B2 (en) * 2016-07-08 2019-03-26 Nxp B.V. Equality check implemented with secret sharing
US11507699B2 (en) * 2019-09-27 2022-11-22 Intel Corporation Processor with private pipeline
US11632231B2 (en) * 2020-03-05 2023-04-18 Novatek Microelectronics Corp. Substitute box, substitute method and apparatus thereof

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005100085A (ja) * 2003-09-25 2005-04-14 Toshiba Corp 演算装置、および、暗号・復号演算装置
JP2006517036A (ja) * 2003-02-06 2006-07-13 ディスクレティックス・テクノロジーズ・リミテッド マスクされたデータを操作する装置及び方法
WO2008146482A1 (ja) * 2007-05-30 2008-12-04 Panasonic Corporation 暗号化装置、復号化装置、暗号化方法及び集積回路

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4596686B2 (ja) * 2001-06-13 2010-12-08 富士通株式会社 Ｄｐａに対して安全な暗号化
KR100594265B1 (ko) * 2004-03-16 2006-06-30 삼성전자주식회사 매스킹 방법이 적용된 데이터 암호처리장치, ａｅｓ암호시스템 및 ａｅｓ 암호방법.
JP2007189659A (ja) * 2005-12-15 2007-07-26 Toshiba Corp 暗号化装置、暗号化方法及び暗号化プログラム
US7970129B2 (en) * 2007-04-19 2011-06-28 Spansion Llc Selection of a lookup table with data masked with a combination of an additive and multiplicative mask

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006517036A (ja) * 2003-02-06 2006-07-13 ディスクレティックス・テクノロジーズ・リミテッド マスクされたデータを操作する装置及び方法
JP2005100085A (ja) * 2003-09-25 2005-04-14 Toshiba Corp 演算装置、および、暗号・復号演算装置
WO2008146482A1 (ja) * 2007-05-30 2008-12-04 Panasonic Corporation 暗号化装置、復号化装置、暗号化方法及び集積回路

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
SUMIO MORIOKA ET AL.: "Goseitai o Mochiita AES S-Box Kairo ni Taisuru DPA Kogeki", COMPUTER SECURITY SYMPOSIUM 2004, vol. 2 OF 2, no. 11, - 20 October 2004 (2004-10-20), pages 679 - 684 *
SUMIO MORIOKA ET AL.: "Kyotsu Kagi Ango AES no Tei Shohi Denryoku Ronri Kairo Koseiho", TRANSACTIONS OF INFORMATION PROCESSING SOCIETY OF JAPAN, vol. 44, no. 5, 15 May 2003 (2003-05-15), pages 1321 - 1328 *
SVETLA NIKOVA ET AL.: "Threshold Implementations Against Side-Channel Attacks and Glitches", LNCS, 8TH INTERNATIONAL CONFERENCE IN INFORMATION AND COMMUNICATIONS SECURITY (ICICS), vol. 4307, - December 2006 (2006-12-01), pages 529 - 545 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012063700A (ja) * 2010-09-17 2012-03-29 Toshiba Corp 暗号化装置

Also Published As

Publication number Publication date
JP2010141430A (ja) 2010-06-24
US8817975B2 (en) 2014-08-26
JP5268609B2 (ja) 2013-08-21
US20110268266A1 (en) 2011-11-03

Similar Documents

Publication Publication Date Title
WO2010067827A1 (ja) 暗号処理装置及び演算方法
US10567162B2 (en) Mask S-box, block ciphers algorithm device and corresponding construction process
Schneider et al. ParTI–towards combined hardware countermeasures against side-channel and fault-injection attacks
Rijmen et al. Advanced encryption standard
Bilgin et al. Trade-offs for threshold implementations illustrated on AES
Moradi et al. Pushing the limits: A very compact and a threshold implementation of AES
JP5242560B2 (ja) 暗号化装置、復号化装置、暗号化方法及び集積回路
JP5711681B2 (ja) 暗号処理装置
US9363074B2 (en) Encryption processing apparatus, encryption processing method, and computer program
US8971526B2 (en) Method of counter-measuring against side-channel attacks
US9515818B2 (en) Multi-block cryptographic operation
Wegener et al. A first-order SCA resistant AES without fresh randomness
EP2293487A1 (en) A method of diversification of a round function of an encryption algorithm
JPWO2009122464A1 (ja) 共通鍵暗号機能を搭載した暗号化装置及び組込装置
Vliegen et al. Maximizing the throughput of threshold-protected AES-GCM implementations on FPGA
Richter-Brockmann et al. Concurrent error detection revisited: Hardware protection against fault and side-channel attacks
US8538017B2 (en) Encryption device
JP5327493B1 (ja) 暗号化処理回路及び復号処理回路、その方法並びにそのプログラム
Chaves et al. SCA-Resistance for AES: How Cheap Can We Go?
JP2010245753A (ja) 暗号演算回路装置
Yu et al. A compact hardware implementation for the SCA-resistant present cipher
Boey et al. How resistant are sboxes to power analysis attacks?
Roy et al. Security of Crypto IP Core: Issues and Countermeasures
JP2010232709A (ja) 暗号演算回路装置
Battistello et al. Enhanced Encodings for White-Box Designs

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 09831931

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 09831931

Country of ref document: EP

Kind code of ref document: A1