Paper Abstract and Keywords |
Presentation |
2018-11-03 11:00
A Statistical Method for Searching Biases of Stream Ciphers Seiya Tanamoto, Toshihiro Ohigashi (Tokai Univ), Takanori Isobe (Univ. of Hyogo) ISEC2018-64 SITE2018-42 LOIS2018-24 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
Plaintext recovery attacks on stream ciphers based on biases of keystream in the broadcast setting where same plaintext is encrypted by different user keys have been proposed. Their attacks depended on strength of biases of the keystream. In general, these biases are discovered by experimentally search. Since it is judged that bias is discovered from computer experiments by the subjectivity of the researchers,
another bias were often overlooked. In this paper, we give a statistical evaluation method for analyzing the experimental result of bias search of stream ciphers. In addition, we apply our method to RC4 stream cipher. As the results, our method found all known strongest signle-byte bias for from the 1st to 259th bytes of the keystream.
Furthermore, our method shows that from the 260th to 5000th bytes of keystream do not have large bias compared with
the first 259 bytes of that. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
stream Cipher / biases / keystream / / / / / |
Reference Info. |
IEICE Tech. Rep., vol. 118, no. 279, ISEC2018-64, pp. 1-6, Nov. 2018. |
Paper # |
ISEC2018-64 |
Date of Issue |
2018-10-27 (ISEC, SITE, LOIS) |
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 |
ISEC2018-64 SITE2018-42 LOIS2018-24 |
Conference Information |
Committee |
SITE ISEC LOIS |
Conference Date |
2018-11-03 - 2018-11-04 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
|
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
|
Paper Information |
Registration To |
ISEC |
Conference Code |
2018-11-SITE-ISEC-LOIS |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
A Statistical Method for Searching Biases of Stream Ciphers |
Sub Title (in English) |
|
Keyword(1) |
stream Cipher |
Keyword(2) |
biases |
Keyword(3) |
keystream |
Keyword(4) |
|
Keyword(5) |
|
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Seiya Tanamoto |
1st Author's Affiliation |
Tokai University (Tokai Univ) |
2nd Author's Name |
Toshihiro Ohigashi |
2nd Author's Affiliation |
Tokai University (Tokai Univ) |
3rd Author's Name |
Takanori Isobe |
3rd Author's Affiliation |
University of Hyogo (Univ. of Hyogo) |
4th Author's Name |
|
4th Author's Affiliation |
() |
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 |
2018-11-03 11:00:00 |
Presentation Time |
30 minutes |
Registration for |
ISEC |
Paper # |
ISEC2018-64, SITE2018-42, LOIS2018-24 |
Volume (vol) |
vol.118 |
Number (no) |
no.279(ISEC), no.280(SITE), no.281(LOIS) |
Page |
pp.1-6 |
#Pages |
6 |
Date of Issue |
2018-10-27 (ISEC, SITE, LOIS) |
|