| Presentation | 2015-03-03 On Linear Complexity of Constant-Weight Sequences over Extension Fields : With Correction for Numerical Examples Presented on SCIS2015 Takayasu KAIDA, Junru ZHENG, Keiichi TAKAHASHI, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | The authors proposed constant-weight sequences over multi-value generalized form binary constant-weight sequences by Li, et.al., and reported some examples that almost sequences over GF(5) in a set of constant-weight sequences have highest linear complexities. In this paper, we consider some construction methods over extension fields. In contrast to prime fields, we need to define a map from modulo Z_q to an extension field GF(q), where q = p^m with a prime p and a positive integer m > 2. By our definition of such a map, the method of construction is given clearer than conventional one. Moreover it reported that almost sequences in some sets of constant-weight sequence over extension fields have very large linear complexities as same as the case of prime field. Some corrections to a part of numerical examples in the paper presented at the 2015 Symposium on Cryptography and Information Security(SCIS2015) are also given. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | pseudo-random sequence / balanced sequence set / cyclic difference set / linear complexity / SCIS2015 |
| Paper # | IT2014-94,ISEC2014-107,WBS2014-86 |
| Date of Issue |
| Conference Information | |
| Committee | WBS |
|---|---|
| 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 | Wideband System(WBS) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | On Linear Complexity of Constant-Weight Sequences over Extension Fields : With Correction for Numerical Examples Presented on SCIS2015 |
| Sub Title (in English) | |
| Keyword(1) | pseudo-random sequence |
| Keyword(2) | balanced sequence set |
| Keyword(3) | cyclic difference set |
| Keyword(4) | linear complexity |
| Keyword(5) | SCIS2015 |
| 1st Author's Name | Takayasu KAIDA |
| 1st Author's Affiliation | Department of Information and Computer Sciences, Faculty of Humanity-Oriented Science and Engineering, Kinki University() |
| 2nd Author's Name | Junru ZHENG |
| 2nd Author's Affiliation | Department of Human Development, Faculty of Humanities, Kyushu Women's University |
| 3rd Author's Name | Keiichi TAKAHASHI |
| 3rd Author's Affiliation | Department of Information and Computer Sciences, Faculty of Humanity-Oriented Science and Engineering, Kinki University |
| Date | 2015-03-03 |
| Paper # | IT2014-94,ISEC2014-107,WBS2014-86 |
| Volume (vol) | vol.114 |
| Number (no) | 472 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |