講演抄録/キーワード |
講演名 |
2015-03-03 10:55
拡大体上の定重み系列における線形複雑度について ~ SCIS2015における数値例の訂正を含む ~ ○戒田高康(近畿大)・鄭 俊如(九州女子大)・高橋圭一(近畿大) IT2014-94 ISEC2014-107 WBS2014-86 |
抄録 |
(和) |
Liらにより提案された2元定重み系列を著者らが拡張した多値定重み系列に関して,著者らは,基礎体上の幾つかの系列集合における各系列の線形複雑度の殆どが最大になることを数値例より報告した.本稿では,特に,拡大体上の構成法について考察する.$p$をある素数,$q$を$p$のべき乗,また,$Z(q)$を$q$による整数剰余環として,従来の素体$GF(p)$上における定重み系列を構成する場合とは異なり,拡大体上$GF(q)$においては$GF(q)$から$Z(q)$への変換を与える必要がある.本稿で与える構成法において,この変換を明示的に示し,さらにいくつかの具体的な数値例に関して,それらの性質,特に線形複雑度の値が,基礎体上の系列集合の例と同様に大きくなることを報告する.また,2015年暗号と情報セキュリティシンポジウム(SCIS2015)で発表した論文中における数値例での線形複雑度の値を一部訂正する. |
(英) |
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. |
キーワード |
(和) |
擬似乱数系列 / バランス系列集合 / 巡回差集合 / 線形複雑度 / SCIS2015 / / / |
(英) |
pseudo-random sequence / balanced sequence set / cyclic difference set / linear complexity / SCIS2015 / / / |
文献情報 |
信学技報, vol. 114, no. 470, IT2014-94, pp. 205-210, 2015年3月. |
資料番号 |
IT2014-94 |
発行日 |
2015-02-23 (IT, ISEC, WBS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IT2014-94 ISEC2014-107 WBS2014-86 |
研究会情報 |
研究会 |
ISEC IT WBS |
開催期間 |
2015-03-02 - 2015-03-03 |
開催地(和) |
北九州市立大学 ひびきのキャンパス |
開催地(英) |
The University of Kitakyushu |
テーマ(和) |
IT・ISEC・WBS合同研究会 |
テーマ(英) |
joint meeting of IT, ISEC, and WBS |
講演論文情報の詳細 |
申込み研究会 |
IT |
会議コード |
2015-03-ISEC-IT-WBS |
本文の言語 |
日本語 |
タイトル(和) |
拡大体上の定重み系列における線形複雑度について |
サブタイトル(和) |
SCIS2015における数値例の訂正を含む |
タイトル(英) |
On Linear Complexity of Constant-Weight Sequences over Extension Fields |
サブタイトル(英) |
With Correction for Numerical Examples Presented on SCIS2015 |
キーワード(1)(和/英) |
擬似乱数系列 / pseudo-random sequence |
キーワード(2)(和/英) |
バランス系列集合 / balanced sequence set |
キーワード(3)(和/英) |
巡回差集合 / cyclic difference set |
キーワード(4)(和/英) |
線形複雑度 / linear complexity |
キーワード(5)(和/英) |
SCIS2015 / SCIS2015 |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
戒田 高康 / Takayasu Kaida / カイダ タカヤス |
第1著者 所属(和/英) |
近畿大学 (略称: 近畿大)
Kinki University (略称: Kinki Univ.) |
第2著者 氏名(和/英/ヨミ) |
鄭 俊如 / Junru Zheng / テイ シュンジョ |
第2著者 所属(和/英) |
九州女子大学 (略称: 九州女子大)
Kyushu Women's University (略称: Kyushu Women's University) |
第3著者 氏名(和/英/ヨミ) |
高橋 圭一 / Keiichi Takahashi / タカハシ ケイイチ |
第3著者 所属(和/英) |
近畿大学 (略称: 近畿大)
Kinki University (略称: Kinki Univ.) |
第4著者 氏名(和/英/ヨミ) |
/ / |
第4著者 所属(和/英) |
(略称: )
(略称: ) |
第5著者 氏名(和/英/ヨミ) |
/ / |
第5著者 所属(和/英) |
(略称: )
(略称: ) |
第6著者 氏名(和/英/ヨミ) |
/ / |
第6著者 所属(和/英) |
(略称: )
(略称: ) |
第7著者 氏名(和/英/ヨミ) |
/ / |
第7著者 所属(和/英) |
(略称: )
(略称: ) |
第8著者 氏名(和/英/ヨミ) |
/ / |
第8著者 所属(和/英) |
(略称: )
(略称: ) |
第9著者 氏名(和/英/ヨミ) |
/ / |
第9著者 所属(和/英) |
(略称: )
(略称: ) |
第10著者 氏名(和/英/ヨミ) |
/ / |
第10著者 所属(和/英) |
(略称: )
(略称: ) |
第11著者 氏名(和/英/ヨミ) |
/ / |
第11著者 所属(和/英) |
(略称: )
(略称: ) |
第12著者 氏名(和/英/ヨミ) |
/ / |
第12著者 所属(和/英) |
(略称: )
(略称: ) |
第13著者 氏名(和/英/ヨミ) |
/ / |
第13著者 所属(和/英) |
(略称: )
(略称: ) |
第14著者 氏名(和/英/ヨミ) |
/ / |
第14著者 所属(和/英) |
(略称: )
(略称: ) |
第15著者 氏名(和/英/ヨミ) |
/ / |
第15著者 所属(和/英) |
(略称: )
(略称: ) |
第16著者 氏名(和/英/ヨミ) |
/ / |
第16著者 所属(和/英) |
(略称: )
(略称: ) |
第17著者 氏名(和/英/ヨミ) |
/ / |
第17著者 所属(和/英) |
(略称: )
(略称: ) |
第18著者 氏名(和/英/ヨミ) |
/ / |
第18著者 所属(和/英) |
(略称: )
(略称: ) |
第19著者 氏名(和/英/ヨミ) |
/ / |
第19著者 所属(和/英) |
(略称: )
(略称: ) |
第20著者 氏名(和/英/ヨミ) |
/ / |
第20著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2015-03-03 10:55:00 |
発表時間 |
25分 |
申込先研究会 |
IT |
資料番号 |
IT2014-94, ISEC2014-107, WBS2014-86 |
巻番号(vol) |
vol.114 |
号番号(no) |
no.470(IT), no.471(ISEC), no.472(WBS) |
ページ範囲 |
pp.205-210 |
ページ数 |
6 |
発行日 |
2015-02-23 (IT, ISEC, WBS) |
|