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