Linear complexity of Ding-Helleseth generalized cyclotomic sequences of order eight View Full Text


Ontology type: schema:ScholarlyArticle      Open Access: True


Article Info

DATE

2019-01-03

AUTHORS

Yana Liang, Jiali Cao, Xingfa Chen, Shiping Cai, Xiang Fan

ABSTRACT

During the last two decades, many kinds of periodic sequences with good pseudorandom properties have been constructed from classical and generalized cyclotomic classes, and used as keystreams for stream ciphers and secure communications. Among them are a family DH-GCSd of generalized cyclotomic sequences on the basis of Ding and Helleseth’s generalized cyclotomy, of length pq and order d=gcd(p−1,q−1) for distinct odd primes p and q. The linear complexity (or linear span), as a valuable measure of unpredictability, is precisely determined for DH-GCS8 in this paper. Our approach is based on Edemskiy and Antonova’s computation method with the help of explicit expressions of Gaussian classical cyclotomic numbers of order 8. Our result for d = 8 is compatible with Yan’s low bound (pq − 1)/2 on the linear complexity for any order d, which is high enough to resist attacks of the Berlekamp–Massey algorithm. Finally, we include SageMath codes to illustrate the validity of our result by examples. More... »

PAGES

1-20

References to SciGraph publications

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/s12095-018-0343-0

DOI

http://dx.doi.org/10.1007/s12095-018-0343-0

DIMENSIONS

https://app.dimensions.ai/details/publication/pub.1111058504


Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
Incoming Citations Browse incoming citations for this publication using opencitations.net

JSON-LD is the canonical representation for SciGraph data.

TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

[
  {
    "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
    "about": [
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0804", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Data Format", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/08", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Information and Computing Sciences", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Zhaoqing University", 
          "id": "https://www.grid.ac/institutes/grid.413067.7", 
          "name": [
            "School of Mathematics and Statistics, Zhaoqing University, 526061, Zhaoqing, China"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Liang", 
        "givenName": "Yana", 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Guangdong University of Technology", 
          "id": "https://www.grid.ac/institutes/grid.411851.8", 
          "name": [
            "School of Applied Mathematics, Guangdong University of Technology, 510520, Guangzhou, China"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Cao", 
        "givenName": "Jiali", 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Guangdong Institute of Education", 
          "id": "https://www.grid.ac/institutes/grid.440716.0", 
          "name": [
            "Department of Mathematics, Guangdong University of Education, 510303, Guangzhou, China"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Chen", 
        "givenName": "Xingfa", 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Sun Yat-sen University", 
          "id": "https://www.grid.ac/institutes/grid.12981.33", 
          "name": [
            "School of Mathematics, Sun Yat-sen University, 510275, Guangzhou, China"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Cai", 
        "givenName": "Shiping", 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Sun Yat-sen University", 
          "id": "https://www.grid.ac/institutes/grid.12981.33", 
          "name": [
            "School of Mathematics, Sun Yat-sen University, 510275, Guangzhou, China"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Fan", 
        "givenName": "Xiang", 
        "id": "sg:person.012156652643.69", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012156652643.69"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1006/ffta.1998.0207", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1012435861"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1006/ffta.1997.0181", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1012761308"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1515/dma.2010.004", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1017286584"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.ins.2007.09.012", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1031488188"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.ins.2008.11.006", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1033628752"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s12095-016-0209-2", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1042771041", 
          "https://doi.org/10.1007/s12095-016-0209-2"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s12095-016-0209-2", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1042771041", 
          "https://doi.org/10.1007/s12095-016-0209-2"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1093/ietfec/e88-a.1.392", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1059669428"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/18.669398", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061100674"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/18.930950", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061101726"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/tit.1969.1054260", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061646572"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/tit.2005.846450", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061650507"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/tit.2013.2290694", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061654717"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.2140/pjm.1955.5.103", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1069062370"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.2307/2371217", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1069897941"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s10623-017-0408-7", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1091477562", 
          "https://doi.org/10.1007/s10623-017-0408-7"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/iwsda.2011.6159449", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1095213174"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1142/9407", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1098863748"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-1-4939-7560-0", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1100894051", 
          "https://doi.org/10.1007/978-1-4939-7560-0"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2019-01-03", 
    "datePublishedReg": "2019-01-03", 
    "description": "During the last two decades, many kinds of periodic sequences with good pseudorandom properties have been constructed from classical and generalized cyclotomic classes, and used as keystreams for stream ciphers and secure communications. Among them are a family DH-GCSd of generalized cyclotomic sequences on the basis of Ding and Helleseth\u2019s generalized cyclotomy, of length pq and order d=gcd(p\u22121,q\u22121) for distinct odd primes p and q. The linear complexity (or linear span), as a valuable measure of unpredictability, is precisely determined for DH-GCS8 in this paper. Our approach is based on Edemskiy and Antonova\u2019s computation method with the help of explicit expressions of Gaussian classical cyclotomic numbers of order 8. Our result for d = 8 is compatible with Yan\u2019s low bound (pq \u2212 1)/2 on the linear complexity for any order d, which is high enough to resist attacks of the Berlekamp\u2013Massey algorithm. Finally, we include SageMath codes to illustrate the validity of our result by examples.", 
    "genre": "research_article", 
    "id": "sg:pub.10.1007/s12095-018-0343-0", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": true, 
    "isPartOf": [
      {
        "id": "sg:journal.1136695", 
        "issn": [
          "1936-2447", 
          "1936-2455"
        ], 
        "name": "Cryptography and Communications", 
        "type": "Periodical"
      }
    ], 
    "name": "Linear complexity of Ding-Helleseth generalized cyclotomic sequences of order eight", 
    "pagination": "1-20", 
    "productId": [
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "03e431831148acab00e9658faafde7f926daf04c98c0b223cd8f3216ae0ee1e1"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/s12095-018-0343-0"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1111058504"
        ]
      }
    ], 
    "sameAs": [
      "https://doi.org/10.1007/s12095-018-0343-0", 
      "https://app.dimensions.ai/details/publication/pub.1111058504"
    ], 
    "sdDataset": "articles", 
    "sdDatePublished": "2019-04-11T08:33", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000310_0000000310/records_90736_00000000.jsonl", 
    "type": "ScholarlyArticle", 
    "url": "https://link.springer.com/10.1007%2Fs12095-018-0343-0"
  }
]
 

Download the RDF metadata as:  json-ld nt turtle xml License info

HOW TO GET THIS DATA PROGRAMMATICALLY:

JSON-LD is a popular format for linked data which is fully compatible with JSON.

curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/s12095-018-0343-0'

N-Triples is a line-based linked data format ideal for batch operations.

curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/s12095-018-0343-0'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s12095-018-0343-0'

RDF/XML is a standard XML format for linked data.

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s12095-018-0343-0'


 

This table displays all metadata directly associated to this object as RDF triples.

145 TRIPLES      21 PREDICATES      42 URIs      16 LITERALS      5 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/s12095-018-0343-0 schema:about anzsrc-for:08
2 anzsrc-for:0804
3 schema:author Nfa5b20f5c6a4412d93afc5484f0f291a
4 schema:citation sg:pub.10.1007/978-1-4939-7560-0
5 sg:pub.10.1007/s10623-017-0408-7
6 sg:pub.10.1007/s12095-016-0209-2
7 https://doi.org/10.1006/ffta.1997.0181
8 https://doi.org/10.1006/ffta.1998.0207
9 https://doi.org/10.1016/j.ins.2007.09.012
10 https://doi.org/10.1016/j.ins.2008.11.006
11 https://doi.org/10.1093/ietfec/e88-a.1.392
12 https://doi.org/10.1109/18.669398
13 https://doi.org/10.1109/18.930950
14 https://doi.org/10.1109/iwsda.2011.6159449
15 https://doi.org/10.1109/tit.1969.1054260
16 https://doi.org/10.1109/tit.2005.846450
17 https://doi.org/10.1109/tit.2013.2290694
18 https://doi.org/10.1142/9407
19 https://doi.org/10.1515/dma.2010.004
20 https://doi.org/10.2140/pjm.1955.5.103
21 https://doi.org/10.2307/2371217
22 schema:datePublished 2019-01-03
23 schema:datePublishedReg 2019-01-03
24 schema:description During the last two decades, many kinds of periodic sequences with good pseudorandom properties have been constructed from classical and generalized cyclotomic classes, and used as keystreams for stream ciphers and secure communications. Among them are a family DH-GCSd of generalized cyclotomic sequences on the basis of Ding and Helleseth’s generalized cyclotomy, of length pq and order d=gcd(p−1,q−1) for distinct odd primes p and q. The linear complexity (or linear span), as a valuable measure of unpredictability, is precisely determined for DH-GCS8 in this paper. Our approach is based on Edemskiy and Antonova’s computation method with the help of explicit expressions of Gaussian classical cyclotomic numbers of order 8. Our result for d = 8 is compatible with Yan’s low bound (pq − 1)/2 on the linear complexity for any order d, which is high enough to resist attacks of the Berlekamp–Massey algorithm. Finally, we include SageMath codes to illustrate the validity of our result by examples.
25 schema:genre research_article
26 schema:inLanguage en
27 schema:isAccessibleForFree true
28 schema:isPartOf sg:journal.1136695
29 schema:name Linear complexity of Ding-Helleseth generalized cyclotomic sequences of order eight
30 schema:pagination 1-20
31 schema:productId N2e89d4456c0a487b80cb2b80b03ac495
32 Nab80607cd92242cb897b564af5332cb8
33 Naff9258ecf304a478027b565047599dc
34 schema:sameAs https://app.dimensions.ai/details/publication/pub.1111058504
35 https://doi.org/10.1007/s12095-018-0343-0
36 schema:sdDatePublished 2019-04-11T08:33
37 schema:sdLicense https://scigraph.springernature.com/explorer/license/
38 schema:sdPublisher N7ac68dd25308435ea9675696f4904ed2
39 schema:url https://link.springer.com/10.1007%2Fs12095-018-0343-0
40 sgo:license sg:explorer/license/
41 sgo:sdDataset articles
42 rdf:type schema:ScholarlyArticle
43 N23c8603df91648e6bfc4e5f355c2adcd rdf:first Na40b7cf813804b1dba3252e89d22896d
44 rdf:rest Ndd84190ecbd04017babc57405d3df2b8
45 N28321a6165ce459db273e3eca5595fa3 schema:affiliation https://www.grid.ac/institutes/grid.411851.8
46 schema:familyName Cao
47 schema:givenName Jiali
48 rdf:type schema:Person
49 N2e89d4456c0a487b80cb2b80b03ac495 schema:name dimensions_id
50 schema:value pub.1111058504
51 rdf:type schema:PropertyValue
52 N70cb832740b84843b05766f5a94fbe3a schema:affiliation https://www.grid.ac/institutes/grid.413067.7
53 schema:familyName Liang
54 schema:givenName Yana
55 rdf:type schema:Person
56 N7990cf52c88340f8a96a5501f3141a2b schema:affiliation https://www.grid.ac/institutes/grid.440716.0
57 schema:familyName Chen
58 schema:givenName Xingfa
59 rdf:type schema:Person
60 N7ac68dd25308435ea9675696f4904ed2 schema:name Springer Nature - SN SciGraph project
61 rdf:type schema:Organization
62 N9ceefb8bc4dd42199ff65c500e229beb rdf:first N7990cf52c88340f8a96a5501f3141a2b
63 rdf:rest N23c8603df91648e6bfc4e5f355c2adcd
64 Na40b7cf813804b1dba3252e89d22896d schema:affiliation https://www.grid.ac/institutes/grid.12981.33
65 schema:familyName Cai
66 schema:givenName Shiping
67 rdf:type schema:Person
68 Nab80607cd92242cb897b564af5332cb8 schema:name readcube_id
69 schema:value 03e431831148acab00e9658faafde7f926daf04c98c0b223cd8f3216ae0ee1e1
70 rdf:type schema:PropertyValue
71 Naff9258ecf304a478027b565047599dc schema:name doi
72 schema:value 10.1007/s12095-018-0343-0
73 rdf:type schema:PropertyValue
74 Nbcc4396520e44221b7deb85bb574d044 rdf:first N28321a6165ce459db273e3eca5595fa3
75 rdf:rest N9ceefb8bc4dd42199ff65c500e229beb
76 Ndd84190ecbd04017babc57405d3df2b8 rdf:first sg:person.012156652643.69
77 rdf:rest rdf:nil
78 Nfa5b20f5c6a4412d93afc5484f0f291a rdf:first N70cb832740b84843b05766f5a94fbe3a
79 rdf:rest Nbcc4396520e44221b7deb85bb574d044
80 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
81 schema:name Information and Computing Sciences
82 rdf:type schema:DefinedTerm
83 anzsrc-for:0804 schema:inDefinedTermSet anzsrc-for:
84 schema:name Data Format
85 rdf:type schema:DefinedTerm
86 sg:journal.1136695 schema:issn 1936-2447
87 1936-2455
88 schema:name Cryptography and Communications
89 rdf:type schema:Periodical
90 sg:person.012156652643.69 schema:affiliation https://www.grid.ac/institutes/grid.12981.33
91 schema:familyName Fan
92 schema:givenName Xiang
93 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012156652643.69
94 rdf:type schema:Person
95 sg:pub.10.1007/978-1-4939-7560-0 schema:sameAs https://app.dimensions.ai/details/publication/pub.1100894051
96 https://doi.org/10.1007/978-1-4939-7560-0
97 rdf:type schema:CreativeWork
98 sg:pub.10.1007/s10623-017-0408-7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1091477562
99 https://doi.org/10.1007/s10623-017-0408-7
100 rdf:type schema:CreativeWork
101 sg:pub.10.1007/s12095-016-0209-2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1042771041
102 https://doi.org/10.1007/s12095-016-0209-2
103 rdf:type schema:CreativeWork
104 https://doi.org/10.1006/ffta.1997.0181 schema:sameAs https://app.dimensions.ai/details/publication/pub.1012761308
105 rdf:type schema:CreativeWork
106 https://doi.org/10.1006/ffta.1998.0207 schema:sameAs https://app.dimensions.ai/details/publication/pub.1012435861
107 rdf:type schema:CreativeWork
108 https://doi.org/10.1016/j.ins.2007.09.012 schema:sameAs https://app.dimensions.ai/details/publication/pub.1031488188
109 rdf:type schema:CreativeWork
110 https://doi.org/10.1016/j.ins.2008.11.006 schema:sameAs https://app.dimensions.ai/details/publication/pub.1033628752
111 rdf:type schema:CreativeWork
112 https://doi.org/10.1093/ietfec/e88-a.1.392 schema:sameAs https://app.dimensions.ai/details/publication/pub.1059669428
113 rdf:type schema:CreativeWork
114 https://doi.org/10.1109/18.669398 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061100674
115 rdf:type schema:CreativeWork
116 https://doi.org/10.1109/18.930950 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061101726
117 rdf:type schema:CreativeWork
118 https://doi.org/10.1109/iwsda.2011.6159449 schema:sameAs https://app.dimensions.ai/details/publication/pub.1095213174
119 rdf:type schema:CreativeWork
120 https://doi.org/10.1109/tit.1969.1054260 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061646572
121 rdf:type schema:CreativeWork
122 https://doi.org/10.1109/tit.2005.846450 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061650507
123 rdf:type schema:CreativeWork
124 https://doi.org/10.1109/tit.2013.2290694 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061654717
125 rdf:type schema:CreativeWork
126 https://doi.org/10.1142/9407 schema:sameAs https://app.dimensions.ai/details/publication/pub.1098863748
127 rdf:type schema:CreativeWork
128 https://doi.org/10.1515/dma.2010.004 schema:sameAs https://app.dimensions.ai/details/publication/pub.1017286584
129 rdf:type schema:CreativeWork
130 https://doi.org/10.2140/pjm.1955.5.103 schema:sameAs https://app.dimensions.ai/details/publication/pub.1069062370
131 rdf:type schema:CreativeWork
132 https://doi.org/10.2307/2371217 schema:sameAs https://app.dimensions.ai/details/publication/pub.1069897941
133 rdf:type schema:CreativeWork
134 https://www.grid.ac/institutes/grid.12981.33 schema:alternateName Sun Yat-sen University
135 schema:name School of Mathematics, Sun Yat-sen University, 510275, Guangzhou, China
136 rdf:type schema:Organization
137 https://www.grid.ac/institutes/grid.411851.8 schema:alternateName Guangdong University of Technology
138 schema:name School of Applied Mathematics, Guangdong University of Technology, 510520, Guangzhou, China
139 rdf:type schema:Organization
140 https://www.grid.ac/institutes/grid.413067.7 schema:alternateName Zhaoqing University
141 schema:name School of Mathematics and Statistics, Zhaoqing University, 526061, Zhaoqing, China
142 rdf:type schema:Organization
143 https://www.grid.ac/institutes/grid.440716.0 schema:alternateName Guangdong Institute of Education
144 schema:name Department of Mathematics, Guangdong University of Education, 510303, Guangzhou, China
145 rdf:type schema:Organization
 




Preview window. Press ESC to close (or click here)


...