A Method for Improving Fast Correlation Attack Using Parity Check Equations Modifications (Information Security)
スポンサーリンク
概要
- 論文の詳細を見る
A nonlinear combiner random number generator is a general keystream generator for certain stream ciphers. The generator is composed of several linear feedback shift registers and a nonlinear function ; the output is used as a keystream. A fast correlation attack is a typical attack for such keystream generators. Mihaljevic, Fossorier, and Imai have proposed an improved fast correlation attack. The attack is based on error correction of information bits only in the corresponding binary linear block code ; APP threshold decoding is employed for the error correction procedure. In this letter, we propose a method which improves the success rate of their attacks with similar complexity. The method adds some intentional error to original parity check equations. Those equations are then used in APP threshold decoding.
- 社団法人電子情報通信学会の論文
- 2003-08-01
著者
-
Morii M
Univ. Tokushima Tokushima‐shi Jpn
-
Morii Masakatu
Department Of Information Science And Intelligent Systems Faculty Of Engineering The University Of T
-
Morii Masakatu
Department Of Computer Science Ehime University
-
SHIRAISHI Yoshiaki
Department of Computer Science and Engineering, Nagoya Institute of Technology
-
FUKUTA Youji
Department of Information Science and Intelligent Systems, Faculty of Engineering, The University of
-
Shiraishi Y
Department Of Chemistry Faculty Of Science Kanazawa University
-
Shiraishi Yoshiaki
Department Of Computer Science And Engineering Nagoya Institute Of Technology
-
Shiraishi Yoshiaki
Department Of Informatics School Of Science And Engineering Kinki University
-
Fukuta Youji
Department Of Information Science And Intelligent Systems Faculty Of Engineering The University Of T
-
Fukuta Y
Department of Information Science and Intelligent Systems, Faculty of Engineering, The University of Tokushima
-
Morii M
Department of Information Science and Intelligent Systems, Faculty of Engineering, The University of Tokushima
関連論文
- The Efficient GMD Decoders for BCH Codes (Special Issue on Multiple-Valued Logic)
- On a Recursive Form of Welch-Berlekamp Algorithm
- A Simple Parallel Algorithm for the Ziv-Lempel Encoding
- An Efficient Universal Coding Algorithm for Noiseless Channel with Symbols of Unequal Cost
- Reversible Watermark with Large Capacity Based on the Prediction Error
- New Weakness in the Key-Scheduling Algorithm of RC4
- Internal-State Reconstruction of a Stream Cipher RC4(Information Security)(Information Theory and Its Applications)
- New Key Generation Algorithm for RSA Cryptosystem (Special Section on Cryptography and Information Security)
- A Method for Improving Fast Correlation Attack Using Parity Check Equations Modifications (Information Security)
- A Probabilistic Algorithm for Determining the Minimum Weight of Cyclic Codes (Special Section on Information Theory and Its Applications)
- On the Reliability for the Weight Distribution of LDPC codes Computed by the Probabilistic Algorithm(HISC2006)
- Special Section on Cryptography and Information Security
- Revocable Network Coding Scheme for Specific Networks
- Reversible Watermark Based on Adaptive Embedding
- Invertibility of Functions Involving Circular Shift Operations and the Construction of Hash Functions
- A New Synthetic Method for Dipeptides Containing α, β-Didehydroamino Acids Utilizing an α-Tosylglycine Residue
- 35. Seasonal variations of homeostatic mechanisms to heat stress