Presentation | 2015-03-02 A Relation between Autocorrelations of Sequences Generated by the Logistic Map over Prime Fields and Loops whose Periods are Almost Same as Precisions Takeru MIYAZAKI, Shunsuke ARAKI, Satoshi UEHARA, Yasuyuki NOGAMI, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Logistic map over prime fields is one of maps to calculate iteratively by using computers. Though a sequence generated by this map has good randomness passing statistical random tests, we have not analyzed enough properties of the map and its generated sequences yet. In this present paper, we investigate loops of sequences whose periods are almost the same as their precisions by using values of autocorrelations, and classify types of these loops. Moreover, we also confirm experimentally that loops given by the map with Mersenne primes have the same type. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | logistic map over prime field / period / loop / Mersenne primes |
Paper # | IT2014-77,ISEC2014-90,WBS2014-69 |
Date of Issue |
Conference Information | |
Committee | ISEC |
---|---|
Conference Date | 2015/2/23(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Information Security (ISEC) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | A Relation between Autocorrelations of Sequences Generated by the Logistic Map over Prime Fields and Loops whose Periods are Almost Same as Precisions |
Sub Title (in English) | |
Keyword(1) | logistic map over prime field |
Keyword(2) | period |
Keyword(3) | loop |
Keyword(4) | Mersenne primes |
1st Author's Name | Takeru MIYAZAKI |
1st Author's Affiliation | Faculty of Environmental Engineering, The University of Kitakyushu() |
2nd Author's Name | Shunsuke ARAKI |
2nd Author's Affiliation | Graduate School of Computer Science and Systems Engineering, Kyushu Institute of Technology |
3rd Author's Name | Satoshi UEHARA |
3rd Author's Affiliation | Faculty of Environmental Engineering, The University of Kitakyushu |
4th Author's Name | Yasuyuki NOGAMI |
4th Author's Affiliation | Faculty of Engineering, Okayama University |
Date | 2015-03-02 |
Paper # | IT2014-77,ISEC2014-90,WBS2014-69 |
Volume (vol) | vol.114 |
Number (no) | 471 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |