• 한국산업정보학회논문지
• /
• 제8권1호
• /
• pp.92-96
• /
• 2003

본 논문에서는 비대칭 터보부호를 사용 무선 ATM환경에서 ATM셀을 전송할 때 비트 오류확률, 셀 손실확률을 대칭 터보부호와 비교하였다. 일반적으로 터보부호기는 동일한 재귀 컨벌루션코드(Resursive Systematic Convolution Code)로 구성된다. 비대칭 터보부호와 대칭적 터보부호를 비교하기 위한 생성다항식을 Primitive Polynomial과 Non-Primitive Polynomial 의 4가지 조합을 고려하여 시뮬레이션을 수행하였다. Feedback 다항식이 Primitive 다항식인 사용된 터보부호기가 Non-Primitive다항식이 사용된 터보부호기와 비교하여 1.2dB이상 성능 향상을 보였고, Primitive Polynomial과 Non-Primitive Polynomial이 같이 사용된 비대칭 터보부호기는 Non-Primitive Polynomial이 사용된 대칭 터보부호기와 비교하여 0.7dB 성능 향상을 보였다.

• 융합보안논문지
• /
• 제18권4호
• /
• pp.27-33
• /
• 2018

스트림 암호는 1회용 패드(one time pad)형 암호 알고리즘으로 랜덤한 비트(또는 문자)들의 열을 열쇠로 사용하여 평문과 XOR과 같은 간단한 연산을 통해 암호화하므로 알고리즘의 안전성은 사용되는 열쇠의 난수성에 의존한다. 그러므로 사용되는 열쇠에 대해 주기, 선형복잡도, 비선형도, 상관면역도 등의 수학적 분석을 통해 보다 안전한 암호시스템을 설계할 수 있는 장점이 있다. 스트림 암호에서의 암호화 열쇠는 고유다항식을 가지고 LFSR(linear feedback shift register)에서 열쇠이진 수열을 생성하여 사용한다. 이 고유다항식 중 비도가 가장 우수한 다항식이 바로 원시다항식이다. 원시다항식은 스트림 암호뿐만 아니라 8차 원시 다항식을 사용한 블록암호인 SEED암호, 그리고 24차 원시 다항식을 사용하여 설계한 공개열쇠암호인 CR(Chor-Rivest) 암호 등에서도 널리 이용되고 있다. 본 논문의 주요내용은 이러한 암호알고리즘을 연구하는데 사용되는 갈루아(Galois)체에서의 원시다항식에 대한 개념과 다양한 성질들을 고찰해 보고 소수 p의 값이 2이상인 경우 $F_p$에서의 기약다항식과 원시다항식의 개수를 구하는 정리를 증명해 보았다. 이러한 연구는 보다 비도가 높은 원시다항식을 찾아 새로운 암호알고리즘을 개발하는 기반 연구가 될 수 있다.

• 정보보호학회논문지
• /
• 제11권1호
• /
• pp.35-42
• /
• 2001

GF(q)상의 원시다항식은 스크램블러, 에러정정 부호 및 복호기, 난수 발생기 그리고 스트림 암호기 등 여러 분야에 걸쳐 많이 사용되고 있다. GF(q)상의 원시다항식을 생성하는 효율적인 알고리즘이 A.D. Porto에 의하여 제안되었으며, 그 알고리즘은 한 원시다항식을 이용하여 다른 원시다항식을 구하는 방법을 반복 사용하여 원시다항식 수열을 생성하는 방법이다. 이 논문에서는 A.D. Porto가 제안한 알고리즘을 개선한 알고리즘을 제안하였다. A.D. Porto의 알고리즘의 running time은 O($\textrm{km}^2$)이고, 개선된 알고리즘 running time은 O(w(m+k))이다. 여기서 k는 gcd(k,$q^m$-1)이 다. m차 원시다항식을 구하고자 할 때 k, m>>1 조건에서는 개선된 알고리즘을 사용하는 것이 효율적이다.

• Journal of information and communication convergence engineering
• /
• 제16권3호
• /
• pp.166-172
• /
• 2018

A pseudo-random sequence generated by using a primitive polynomial, trace function, and Legendre symbol has been researched in our previous work. Our previous sequence has some interesting features such as period, autocorrelation, and linear complexity. A pseudo-random sequence widely used in cryptography. However, from the aspect of the practical use in cryptographic systems sequence needs to generate swiftly. Our previous sequence generated by utilizing a primitive polynomial, however, finding a primitive polynomial requires high calculating cost when the degree or the characteristic is large. It’s a shortcoming of our previous work. The main contribution of this work is to find some relation between the generated sequence and irreducible polynomials. The purpose of this relationship is to generate the same sequence without utilizing a primitive polynomial. From the experimental observation, it is found that there are (p - 1)/2 kinds of polynomial, which generates the same sequence. In addition, some of these polynomials are non-primitive polynomial. In this paper, these relationships between the sequence and the polynomials are shown by some examples. Furthermore, these relationships are proven theoretically also.

• 호남수학학술지
• /
• 제46권1호
• /
• pp.136-145
• /
• 2024

In this paper we obtained several properties that the characteristic polynomial of the unit-primitive matrix satisfies. In addition, using these properties we have shown that the recurrence relation given as in the formula (1) is true. In fact, Xin and Zhong ([4]) showed it earlier. However, we provide a simpler method here.

• 대한수학회논문집
• /
• 제27권3호
• /
• pp.449-454
• /
• 2012

In this paper, we find the minimal polynomial of a primitive root of unity over cyclotomic fields. From this, we factorize cyclotomic polynomials over cyclotomic fields and investigate the coefficients of ${\Phi}_{3n}(x)$ when 3∤$n$.

• 대한수학회지
• /
• 제35권2호
• /
• pp.341-360
• /
• 1998

Some interesting properties of Carlitz cyclotomic polynomials analogous to those of classical cyclotomic polynomials are given.

• 대한수학회논문집
• /
• 제32권1호
• /
• pp.1-6
• /
• 2017

In this paper, the fundamental theorem of Galois Theory is used to generalize cyclotomic polynomials and construct irreducible polynomials associated with the n-th primitive roots of unity.

• East Asian mathematical journal
• /
• 제16권1호
• /
• pp.71-79
• /
• 2000

We show that the intersection of two standard torus knots of type (${\lambda}_1$, ${\lambda}_2$) and (${\beta}_1$, ${\beta}_2$) induces an automorphism of the cyclic group ${\mathbb{Z}}_d$, where d is the intersection number of the two torus knots and give an elementary proof of the fact that all non-trivial torus knots are strongly invertiable knots. We also show that the intersection of two standard knots on the 3-torus $S^1{\times}S^1{\times}S^1$ induces an isomorphism of cyclic groups.

• 한국전자통신학회논문지
• /
• 제6권1호
• /
• pp.13-19
• /
• 2011

Games는 같은 원시다항식을 갖는 m-수열과 GMW 수열의 상호상관관계 함수를 계산하는 방법을 제안하였다. 본 논문에서는 같은 원시다항식에 의해서 생성된 Kasami 수열과 No 수열들의 상호상관관계 함수를 두 개의 기준수열들의 주기적 상호상관관계함수를 이용하여 계산한다. 이 방법은 Games에 의해서 제안된 방법과는 다르다.