電子情報通信学会 研究会発表申込システム
講演論文 詳細
技報閲覧サービス
技報オンライン
‥‥ (ESS/通ソ/エレソ/ISS)
技報アーカイブ
‥‥ (エレソ/通ソ)
 トップに戻る 前のページに戻る   [Japanese] / [English] 

講演抄録/キーワード
講演名 2015-03-03 10:55
拡大体上の定重み系列における線形複雑度について ~ SCIS2015における数値例の訂正を含む ~
戒田高康近畿大)・鄭 俊如九州女子大)・高橋圭一近畿大
技報オンラインサービス実施中
抄録 (和) 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

研究会情報
研究会 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著者 所属(和/英) (略称: )
(略称: )
講演者
発表日時 2015-03-03 10:55:00 
発表時間 25 
申込先研究会 IT 
資料番号 IEICE-IT2014-94,IEICE-ISEC2014-107,IEICE-WBS2014-86 
巻番号(vol) IEICE-114 
号番号(no) no.470(IT), no.471(ISEC), no.472(WBS) 
ページ範囲 pp.205-210 
ページ数 IEICE-6 
発行日 IEICE-IT-2015-02-23,IEICE-ISEC-2015-02-23,IEICE-WBS-2015-02-23 


[研究会発表申込システムのトップページに戻る]

[電子情報通信学会ホームページ]


IEICE / 電子情報通信学会