JP2005223477A5 - - Google Patents
Download PDFInfo
- Publication number
- JP2005223477A5 JP2005223477A5 JP2004027550A JP2004027550A JP2005223477A5 JP 2005223477 A5 JP2005223477 A5 JP 2005223477A5 JP 2004027550 A JP2004027550 A JP 2004027550A JP 2004027550 A JP2004027550 A JP 2004027550A JP 2005223477 A5 JP2005223477 A5 JP 2005223477A5
- Authority
- JP
- Japan
- Prior art keywords
- data
- bit
- information processing
- random number
- processing apparatus
- Prior art date
- Legal status (The legal status 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 status listed.)
- Granted
Links
Claims (15)
前記演算装置から送信されるデータを格納する記憶装置と、
前記演算装置と前記記憶装置とを接続する(N+r)ビットのデータバスと、
乱数生成装置と、
データ変換装置とを有し、
前記データ変換装置は、前記演算装置から送信されるNビットのデータを前記乱数生成装置で生成されたrビットの乱数からなるデータを鍵として前記Nビットのデータを暗号化しNビットの暗号化データを生成し、前記暗号化データと前記乱数とを連接することにより(N+r)ビットのデータを生成し、前記(N+r)ビットのデータをデータバスに出力することを特徴とする情報処理装置。 An arithmetic unit;
A storage device for storing data transmitted from the arithmetic device;
(N + r) -bit data bus connecting the arithmetic unit and the storage device;
A random number generator;
A data converter,
The data converter encrypts the N-bit data transmitted from the arithmetic unit using the data consisting of the r-bit random number generated by the random number generator as a key and encrypts the N-bit data. An (N + r) -bit data is generated by concatenating the encrypted data and the random number, and the (N + r) -bit data is output to a data bus.
前記データ変換装置が、さらに前記(N+r)ビットのデータに対し非線形変換を行ないデータバスに出力することを特徴とする情報処理装置。 The information processing apparatus according to claim 1,
The data converter further performs nonlinear conversion on the (N + r) -bit data and outputs the result to a data bus.
前記演算装置から送信されるデータを格納する記憶装置と、
前記演算装置と前記記憶装置とを接続する(N+r)ビットのデータバスと、
乱数生成装置と、
データ変換装置とを有し、
前記データ変換装置は、前記演算装置から送信されるNビットのデータと前記乱数生成装置で生成されたrビットの乱数とを連接することにより(N+r)ビットのデータを生成し、前記(N+r)ビットのデータに対し非線形変換を行ないデータバスに出力することを特徴とする情報処理装置。 An arithmetic unit;
A storage device for storing data transmitted from the arithmetic device;
(N + r) -bit data bus connecting the arithmetic unit and the storage device;
A random number generator;
A data converter,
The data converter generates (N + r) -bit data by concatenating the N-bit data transmitted from the arithmetic unit and the r-bit random number generated by the random number generator, and generates the (N + r) An information processing apparatus that performs non-linear conversion on bit data and outputs the data to a data bus.
前記非線形変換は、前記(N+r)ビットのデータの逆元を求める処理であることを特徴とする情報処理装置。 In the information processing according to claim 2 or 3,
The non-linear transformation is a process for obtaining an inverse element of the (N + r) -bit data.
前記乱数生成装置は、前記データバスの転送ごとに乱数を生成することを特徴とする情報処理装置。 The information processing apparatus according to claim 1 Symbol placement,
The information processing apparatus , wherein the random number generation apparatus generates a random number for each transfer of the data bus .
前記乱数生成装置は、擬似乱数生成装置であることを特徴とする情報処理装置。 The information processing apparatus according to claim 5 Symbol mounting,
The information processing apparatus , wherein the random number generation device is a pseudo random number generation device.
第2のデータ変換装置を有し、
前記第2のデータ変換装置は、前記データバスの各バスラインにより前記演算装置から前記記憶装置へ転送されて来る各ビットが、前記Nビットと前記rビットのいずれのビットに対応するかを判定し、前記(N+r)ビットの中から、前記Nビットを取り出し、前記rビットを廃棄することを特徴とする情報処理装置。 The information processing apparatus according to claim 1 ,
Having a second data converter,
The second data converter determines whether each bit transferred from the arithmetic unit to the storage device via each bus line of the data bus corresponds to the N bit or the r bit. Then, the N bits are extracted from the (N + r) bits, and the r bits are discarded .
前記データ変換装置および前記第2のデータ序列変換装置は、(N+r)ビットのデータを入力として受け取り、GF(2 n )における既約多項式m(x)およびm’(x)を法の値としたNビットの逆元を出力する変換装置であることを特徴とする情報処理装置。 The information processing apparatus according to claim 7 ,
The data conversion device and the second data order conversion device receive (N + r) -bit data as input, and use irreducible polynomials m (x) and m ′ (x) in GF (2 n ) as modulo values. An information processing apparatus, which is a conversion apparatus that outputs a reverse element of N bits .
前記データ変換装置および前記第2のデータ逆変換装置において用いる前記既約多項式に関して、m(x)=m’(x)となるように構成することを特徴とする情報処理装置。 The information processing apparatus according to claim 8.
An information processing apparatus configured to satisfy m (x) = m ′ (x) with respect to the irreducible polynomial used in the data conversion apparatus and the second data inverse conversion apparatus.
データ比較装置と、
前記乱数生成装置から得られたrビットをデータ比較装置に送信する第2のデータバスを備え、
前記データ比較装置は、前記第2のデータ変換装置から得られたrビットと、前記第2のデータバスを通じて得られたrビットを比較し、両者のビットが一致した場合は前記rビットを破棄し、両者が一致しなければエラー信号を出力することを特徴とする情報処理装置。 The information processing apparatus according to claim 9.
A data comparison device;
A second data bus for transmitting r bits obtained from the random number generator to a data comparator;
The data comparison device compares the r bit obtained from the second data conversion device with the r bit obtained through the second data bus, and discards the r bit if the two bits match. An information processing apparatus that outputs an error signal if they do not match .
データ比較装置と、
第2の乱数生成装置とを備え、
前記乱数生成装置および第2の乱数生成装置は、いずれも擬似乱数生成装置であり、前記乱数生成装置は第2の乱数生成装置との間に同期信号線を有し、前記乱数生成装置はデータ変換装置に接続され、前記第2の乱数生成装置は前記データ比較装置に接続され、前記比較装置は前記第2のデータ変換装置から得られたrビットと、前記第2の乱数生成装置から得られたrビットとを比較することを特徴とする情報処理装置。 The information processing apparatus according to claim 9 .
A data comparison device;
A second random number generator,
The random number generation device and the second random number generation device are both pseudorandom number generation devices, the random number generation device has a synchronization signal line with the second random number generation device, and the random number generation device Connected to a conversion device, the second random number generation device is connected to the data comparison device, and the comparison device obtains r bits obtained from the second data conversion device and the second random number generation device. An information processing apparatus that compares the received r bits .
前記データ変換装置および前記第2のデータ変換装置を複数備え、
前記複数のデータ変換装置の出力のうちの一つを第1出力とし、前記第1出力を前記データバスを通じて前記複数の第2のデータ変換装置に入力し、前記複数の第2のデータ変換装置の出力のうち、前記の第1出力を除いた出力を破棄することを特徴とする情報処理装置。 The information processing apparatus according to claim 7 ,
A plurality of the data converter and the second data converter;
One of the outputs of the plurality of data converters is a first output, the first output is input to the plurality of second data converters via the data bus, and the plurality of second data converters An information processing apparatus characterized by discarding the output except the first output .
前記演算装置から送信されるデータを格納する記憶装置と、
前記演算装置と前記記憶装置とを接続するNビットのデータバスと、
乱数生成装置と、
データ変換装置とを有し、
前記データ変換装置は、Nビットのデータを入力として受け取り、GF(2 n )における既約多項式m(x)を法の値としたNビットの逆元を前記データバスに出力することを特徴とする情報処理装置。 An arithmetic unit;
A storage device for storing data transmitted from the arithmetic device;
An N-bit data bus connecting the arithmetic unit and the storage device;
A random number generator;
A data converter,
The data converter receives N-bit data as an input, and outputs an N-bit inverse element modulo the irreducible polynomial m (x) in GF (2 n ) to the data bus. Information processing apparatus.
前記データバスに接続された第2のデータ変換装置を有し、
前記データバスに入力されるNビットのデータは、前記演算装置からの出力であるdビットのデータと前記乱数生成装置からの出力であるrビットのデータとの連接として構成され、
前記第2のデータ変換装置は、前記データバスの各バスラインにより転送されてくるNビットのデータについて前記既約多項式を法の値としたNビットの逆元を出力し、出力の各ビットが前記dビットと前記rビットのいずれのビットに対応するか判定し、(d+r)ビットの中から、前記dビットを取り出し、前記rビットを廃棄することを特徴とする情報処理装置。 The information processing apparatus according to claim 13,
A second data converter connected to the data bus;
The N-bit data input to the data bus is configured as a concatenation of d-bit data output from the arithmetic unit and r-bit data output from the random number generator,
The second data converter outputs an N-bit inverse element modulo the irreducible polynomial for N-bit data transferred by each bus line of the data bus, and each bit of the output is An information processing apparatus that determines which of the d bits and the r bits corresponds, extracts the d bits from (d + r) bits, and discards the r bits .
前記データ変換装置は、複数の異なるGF(2 n )における既約多項式を法の値とした逆元を出力する変換装置から成り、前記第2のデータ変換装置は前記データ変換装置と同一であることを特徴とする情報処理装置。
The information processing apparatus according to claim 14.
The data converter comprises a converter that outputs an inverse element modulo an irreducible polynomial in a plurality of different GF (2 n ), and the second data converter is the same as the data converter. An information processing apparatus characterized by that.
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004027550A JP4435593B2 (en) | 2004-02-04 | 2004-02-04 | Tamper resistant information processing equipment |
CNB2004100926745A CN100356342C (en) | 2003-11-18 | 2004-11-16 | Information processing unit |
US10/990,977 US7454017B2 (en) | 2003-11-18 | 2004-11-18 | Information processing unit |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004027550A JP4435593B2 (en) | 2004-02-04 | 2004-02-04 | Tamper resistant information processing equipment |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2005223477A JP2005223477A (en) | 2005-08-18 |
JP2005223477A5 true JP2005223477A5 (en) | 2006-08-17 |
JP4435593B2 JP4435593B2 (en) | 2010-03-17 |
Family
ID=34998796
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004027550A Expired - Fee Related JP4435593B2 (en) | 2003-11-18 | 2004-02-04 | Tamper resistant information processing equipment |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4435593B2 (en) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4986206B2 (en) * | 2006-02-22 | 2012-07-25 | 株式会社日立製作所 | Cryptographic processing method and cryptographic processing apparatus |
JP5112123B2 (en) * | 2008-03-14 | 2013-01-09 | 株式会社東芝 | Portable electronic device and IC card |
JP5146156B2 (en) | 2008-06-30 | 2013-02-20 | 富士通株式会社 | Arithmetic processing unit |
FR2935823B1 (en) * | 2008-09-11 | 2010-10-01 | Oberthur Technologies | METHOD AND DEVICE FOR PROTECTING A MICROCIRCUIT AGAINST ATTACKS. |
US8689357B2 (en) * | 2012-05-19 | 2014-04-01 | Freescale Semiconductor, Inc. | Tamper detector for secure module |
JP2017034555A (en) * | 2015-08-04 | 2017-02-09 | 株式会社ジェイテクト | System, equipment and method for data communication |
-
2004
- 2004-02-04 JP JP2004027550A patent/JP4435593B2/en not_active Expired - Fee Related
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CA2218148C (en) | Generating unique and unpredictable values | |
JP5141910B2 (en) | Encryption and decryption processing method and system for realizing SMS4 encryption algorithm | |
US7190791B2 (en) | Method of encryption using multi-key process to create a variable-length key | |
US8452006B2 (en) | Cryptographic processing using a processor | |
JP4820821B2 (en) | Transpose data conversion for security enhancement | |
JP4052480B2 (en) | Pseudorandom number generation method, pseudorandom number generator, and pseudorandom number generation program | |
WO2004001701A1 (en) | Code calculating device | |
RU2007101704A (en) | METHOD AND DEVICE FOR PERFORMANCE OF CRYPTOGRAPHIC CALCULATION | |
EP1975779B1 (en) | Encryption device using a pseudorandom number generator | |
Seo et al. | A lower bound on the linear span of an FCSR | |
JP2010531018A5 (en) | ||
JPH10240500A (en) | Random number generator and method, enciphering device and method, decoder and method and stream cipher system | |
JP2005223477A5 (en) | ||
WO2016026287A1 (en) | Encryption device, encryption method and computer storage medium | |
JP2010044251A (en) | Hash value generator, program and hash value generation method | |
JP4857230B2 (en) | Pseudorandom number generator and encryption processing device using the same | |
JP2006254435A5 (en) | ||
RU97885U1 (en) | DATA STREAM ENCRYPTION DEVICE | |
CN112311527A (en) | Encryption method for converting master key into polynomial table lattice key lookup | |
JP5605197B2 (en) | Cryptographic processing apparatus, cryptographic processing method, and program | |
JPH11224183A (en) | Pseudo-random number generating device | |
KR101153880B1 (en) | Method for key derivation using galois transformation | |
CN107124189B (en) | Method for dynamic change of random interleaved address of TDMA system | |
KR100788902B1 (en) | Mixcolum block device and method of multiplication calculation thereof | |
KR20020081885A (en) | Nonlinear Random Numbers Generator using FCSR and Substitution-BOX |