JP2005223477A5 - - Google Patents

Download PDF

Info

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
Application number
JP2004027550A
Other languages
Japanese (ja)
Other versions
JP2005223477A (en
JP4435593B2 (en
Filing date
Publication date
Application filed filed Critical
Priority to JP2004027550A priority Critical patent/JP4435593B2/en
Priority claimed from JP2004027550A external-priority patent/JP4435593B2/en
Priority to CNB2004100926745A priority patent/CN100356342C/en
Priority to US10/990,977 priority patent/US7454017B2/en
Publication of JP2005223477A publication Critical patent/JP2005223477A/en
Publication of JP2005223477A5 publication Critical patent/JP2005223477A5/ja
Application granted granted Critical
Publication of JP4435593B2 publication Critical patent/JP4435593B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

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.
請求項1記載の情報処置装置において、
前記データ変換装置が、さらに前記(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.
請求項2または3のいずれかに記載の情報処理において、
前記非線形変換は、前記(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.
請求項1記載の情報処理装置において、
前記乱数生成装置は、前記データバスの転送ごとに乱数を生成することを特徴とする情報処理装置。
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 .
請求項5記載の情報処理装置において、
前記乱数生成装置は、擬似乱数生成装置であることを特徴とする情報処理装置。
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 )における既約多項式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 .
請求項8記載の情報処理装置において、
前記データ変換装置および前記第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.
請求項9記載の情報処理装置において、
データ比較装置と、
前記乱数生成装置から得られた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 )における既約多項式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.
請求項13記載の情報処理装置において、
前記データバスに接続された第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 .
請求項14記載の情報処理装置において、
前記データ変換装置は、複数の異なるGF(2 )における既約多項式を法の値とした逆元を出力する変換装置から成り、前記第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.

JP2004027550A 2003-11-18 2004-02-04 Tamper resistant information processing equipment Expired - Fee Related JP4435593B2 (en)

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)

* Cited by examiner, † Cited by third party
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

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