Paper Abstract and Keywords |
Presentation |
2009-03-09 16:20
Analysis of Fast Correlation Attack Using Dynamically Constructed Parity Checks Youji Fukuta (Aichi Univ. of Edu.), Yoshiaki Shiraishi (Nagoya Inst. of Tech.), Masami Mohri (Gifu Univ.), Masakatu Morii (Kobe Univ.) IT2008-53 ISEC2008-111 WBS2008-66 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
Stream cipher is one of primitive classes in symmetric key ciphers where plaintext symbols are combined with pseudo random symbols (key stream), by an exclusive-or operation.
The random symbols are generated from random number generator which is initialized by using secret key and public IV.
Fast correlation attack (FCA) is a known plaintext attack that assuming cryptanalyst knows structure of a target generator, he reconstructs internal state of the generator from the key stream.
In FCA, a nonlinear combiner generator (NCG), which is composed of several linear feedback shift registers (LFSRs) and a nonlinear function, is generally considered as a target generator.
We have already proposed an APP decoding based FCA that LFSR output bits are estimated by using some sets of parity checks, which is dynamically constructed by using previously estimated symbols.
In this paper, we theoretically evaluate the proposed FCA in terms of attack success probability and required time complexity, memory size, and show its effectiveness by comparing with the existing method. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
stream cipher / pseudo random number generator / fast correlation attack / parity checks / / / / |
Reference Info. |
IEICE Tech. Rep., vol. 108, no. 473, ISEC2008-111, pp. 57-64, March 2009. |
Paper # |
ISEC2008-111 |
Date of Issue |
2009-03-02 (IT, ISEC, WBS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
Copyright and reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
Download PDF |
IT2008-53 ISEC2008-111 WBS2008-66 |
Conference Information |
Committee |
WBS IT ISEC |
Conference Date |
2009-03-09 - 2009-03-10 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Hakodate Mirai Univ. |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
|
Paper Information |
Registration To |
ISEC |
Conference Code |
2009-03-WBS-IT-ISEC |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
Analysis of Fast Correlation Attack Using Dynamically Constructed Parity Checks |
Sub Title (in English) |
|
Keyword(1) |
stream cipher |
Keyword(2) |
pseudo random number generator |
Keyword(3) |
fast correlation attack |
Keyword(4) |
parity checks |
Keyword(5) |
|
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Youji Fukuta |
1st Author's Affiliation |
Aichi University of Education (Aichi Univ. of Edu.) |
2nd Author's Name |
Yoshiaki Shiraishi |
2nd Author's Affiliation |
Nagoya Institute of Technology (Nagoya Inst. of Tech.) |
3rd Author's Name |
Masami Mohri |
3rd Author's Affiliation |
Gifu University (Gifu Univ.) |
4th Author's Name |
Masakatu Morii |
4th Author's Affiliation |
Kobe University (Kobe Univ.) |
5th Author's Name |
|
5th Author's Affiliation |
() |
6th Author's Name |
|
6th Author's Affiliation |
() |
7th Author's Name |
|
7th Author's Affiliation |
() |
8th Author's Name |
|
8th Author's Affiliation |
() |
9th Author's Name |
|
9th Author's Affiliation |
() |
10th Author's Name |
|
10th Author's Affiliation |
() |
11th Author's Name |
|
11th Author's Affiliation |
() |
12th Author's Name |
|
12th Author's Affiliation |
() |
13th Author's Name |
|
13th Author's Affiliation |
() |
14th Author's Name |
|
14th Author's Affiliation |
() |
15th Author's Name |
|
15th Author's Affiliation |
() |
16th Author's Name |
|
16th Author's Affiliation |
() |
17th Author's Name |
|
17th Author's Affiliation |
() |
18th Author's Name |
|
18th Author's Affiliation |
() |
19th Author's Name |
|
19th Author's Affiliation |
() |
20th Author's Name |
|
20th Author's Affiliation |
() |
Speaker |
Author-1 |
Date Time |
2009-03-09 16:20:00 |
Presentation Time |
25 minutes |
Registration for |
ISEC |
Paper # |
IT2008-53, ISEC2008-111, WBS2008-66 |
Volume (vol) |
vol.108 |
Number (no) |
no.472(IT), no.473(ISEC), no.474(WBS) |
Page |
pp.57-64 |
#Pages |
8 |
Date of Issue |
2009-03-02 (IT, ISEC, WBS) |
|