Earticle

현재 위치 Home

Cube Theory and k-error Linear Complexity Profile

첫 페이지 보기
  • 발행기관
    보안공학연구지원센터(IJSIA) 바로가기
  • 간행물
    International Journal of Security and Its Applications SCOPUS 바로가기
  • 통권
    Vol.10 No.7 (2016.07)바로가기
  • 페이지
    pp.169-184
  • 저자
    Jianqin Zhou, Wanquan Liu, Xifeng Wang
  • 언어
    영어(ENG)
  • URL
    https://www.earticle.net/Article/A281827

※ 원문제공기관과의 협약기간이 종료되어 열람이 제한될 수 있습니다.

원문정보

초록

영어
The linear complexity and k-error linear complexity of a sequence have been used as important measures for keystream strength. In order to study k-error linear complexity of binary sequences with period 2n, a new tool called cube theory is developed. In this paper, we first give a general decomposition approach to decompose a binary sequence with period 2n into some disjoint cubes. Second, a counting formula for m-cubes with the same linear complexity is derived, which is equivalent to the counting formula for k-error vectors. The counting formula of 2n-periodic binary sequences which can be decomposed into more than one cube is also investigated, which extends an important result by Etzion et al.. Finally, we study 2n-periodic binary sequences with the given k-error linear complexity profile. Consequently, the complete counting formula of 2n-periodic binary sequences with given k-error linear complexity profile of descent points 2, 4 and 6 is derived. The periodic sequences having the prescribed k-error linear complexity profile with descent points 1, 3, 5 and 7 are also briefly discussed.

목차

Abstract
 1. Introduction
 2. Preliminaries
 3. Cube Theory and Main Results
 4. The Counting Formula of 2n-Periodic Binary Sequences
  4.1. The Counting Formula of 2n-Periodic Binary Sequences with One or More Cubes
  4.2. The Counting Formula of 2n-Periodic Binary Sequences with the Given k-Error Linear Complexity Profile
  4.3. The Counting Formula of 2n-Periodic Binary Sequences with the Given k-errorLinear Complexity Profile
 5. Conclusion
 Acknowledgments
 References

키워드

Periodic sequence linear complexity k-error linear complexity cube theory

저자

  • Jianqin Zhou [ Department of Computing, Curtin University, Perth, WA 6102 Australia, Computer Science School, Anhui Univ. of Technology, Ma’anshan, 243002 China ]
  • Wanquan Liu [ Department of Computing, Curtin University, Perth, WA 6102 Australia ]
  • Xifeng Wang [ Computer Science School, Anhui Univ. of Technology, Ma’anshan, 243002 China ]

참고문헌

자료제공 : 네이버학술정보

간행물 정보

발행기관

  • 발행기관명
    보안공학연구지원센터(IJSIA) [Science & Engineering Research Support Center, Republic of Korea(IJSIA)]
  • 설립연도
    2006
  • 분야
    공학>컴퓨터학
  • 소개
    1. 보안공학에 대한 각종 조사 및 연구 2. 보안공학에 대한 응용기술 연구 및 발표 3. 보안공학에 관한 각종 학술 발표회 및 전시회 개최 4. 보안공학 기술의 상호 협조 및 정보교환 5. 보안공학에 관한 표준화 사업 및 규격의 제정 6. 보안공학에 관한 산학연 협동의 증진 7. 국제적 학술 교류 및 기술 협력 8. 보안공학에 관한 논문지 발간 9. 기타 본 회 목적 달성에 필요한 사업

간행물

  • 간행물명
    International Journal of Security and Its Applications
  • 간기
    격월간
  • pISSN
    1738-9976
  • 수록기간
    2008~2016
  • 등재여부
    SCOPUS
  • 십진분류
    KDC 505 DDC 605

이 권호 내 다른 논문 / International Journal of Security and Its Applications Vol.10 No.7

    피인용수 : 0건 (자료제공 : 네이버학술정보)

    함께 이용한 논문 이 논문을 다운로드한 분들이 이용한 다른 논문입니다.

      출처 : 네이버학술정보

        0개의 논문이 장바구니에 담겼습니다.

        페이지 저장
        소속기관 조회
        이용자님의 소속기관(단체)이 서비스에 가입되어 있는지 확인해 보십시오.
        기관회원에 소속되어 있는 이용자는 원문을 무료로 이용할 수 있습니다.