2n차 최대무게 다항식에 대응하는 90/150 RCA

• 영문명: 90/150 RCA Corresponding to Maximum Weight Polynomial with degree 2n？？
• 발행기관: 한국전자통신학회
• 저자명: 최언숙(Un-Sook Choi) 조성진(Sung-Jin Cho)
• 간행물 정보: 『한국전자통신학회 논문지』제13권 제4호, 819~826쪽, 전체 8쪽
• 주제분류: 공학 > 전자/정보통신공학
• 파일형태: PDF
• 발행일자: 2018.07.30

국문 초록

일반화된 해밍무게는 선형부호의 중요한 파라미터의 하나로써 암호시스템에 적용할 때 부호의 성능을 결정한다. 그리고 격자도를 이용하여 블록부호를 연판정으로 복호할 때 구현에 필요한 상태복잡도를 평가하는 척도가 되기도 함으로써 그 중요성이 한층 부각되고 있다. 특별히 삼항다항식을 기반으로 하는 유한체 상의 비트-병렬 곱셈기에 대한 연구가 진행되어왔다. 셀룰라오토마타(Cellular Automata, 이하 CA)는 국소적 상호작용에 의해 상태가 동시에 업데이트되는 성질이 있어서 LFSR보다 랜덤성이 우수하다. 본 논문에서는 효과적인 암호시스템 설계에 있어 중요한 요소 중 하나인 의사난수열 생성기의 효과적 합성에 관하여 다룬다. 먼저 간단한 90/150 전이규칙 블록의 특성 다항식의 성질을 분석하고, 이 규칙블록을 이용하여 삼항다항식 x2n+x2n-1+1(n≥ 2) 에 대응하는 가역 90/150 CA와 2n차 최대무게다항식에 대응하는 90/150 가역 CA(RCA)의 합성알고리즘을 제안한다.

영문 초록

The generalized Hamming weight is one of the important parameters of the linear code. It determines the performance of the code when the linear codes are applied to a cryptographic system. In addition, when the block code is decoded by soft decision using the lattice diagram, it becomes a measure for evaluating the state complexity required for the implementation. In particular, a bit-parallel multiplier on finite fields based on trinomials have been studied. Cellular automata(CA) has superior randomness over LFSR due to its ability to update its state simultaneously by local interaction. In this paper, we deal with the efficient synthesis of the pseudo random number generator, which is one of the important factors in the design of effective cryptosystem. We analyze the property of the characteristic polynomial of the simple 90/150 transition rule block, and propose a synthesis algorithm of the reversible 90/150 CA corresponding x2n+x2n-1+1(n≥ 2)to the trinomia and the 90/150 reversible CA(RCA) corresponding to the maximum weight polynomial with degree by using this rule block.

목차

Ⅰ. 서 론

Ⅱ. CA Preliminaries

Ⅲ. 최대무게 다항식에 대응하는 90/150 RCA

Ⅳ. 결론

키워드

90/150 Reversible Cellular Automata Reversible CA Maximum Weight Polynomial Minimum Weight Polynomial Synthesis Algorithm 90/150 가역 셀룰라 오토마타 가역 CA 최대 무게 다항식 최소 무게 다항식 합성 알고리즘