• 한국수학사학회지
• /
• 제18권2호
• /
• pp.117-126
• /
• 2005

본 논문에서는 유한체의 치환다항식 이론의 기본 개념 및 역사적 배경을 주요 치환다항식들을 중심으로 분석해본다. 아울러 유한체의 원소로 이루어진 순환들의 다항식 표현법을 구현한다.

• 정보보호학회논문지
• /
• 제17권3호
• /
• pp.3-15
• /
• 2007

본 논문에서는, 기존의 암호시스템에 사용되는 치환상자(S-box)를 변형시키는 방법을 제안한다. 제안된 기법은 부울(Boolean) 함수의 벡터공간 상에서의 표현을 유한체 상에서의 다항식으로 변환하는 방법을 이용한다. Rijndael 암호시스템의 치환상자에 제안된 기법을 적용하여, 치환상자를 구성하는 부울 함수의 선형복잡도가 증가한 새로운 치환상자를 생성한다. 변환 영역 해석 (Transform Domain Analysis)을 중심으로 이들의 암호학적 특성을 분석한다.

• 정보보호학회논문지
• /
• 제6권1호
• /
• pp.53-60
• /
• 1996

오증 요소로부터 오류위치다항식의 계수를 계산함으로서 (23,12) Golay 부호를 복호할 수 있는 대수적 복호법이 최근 증명되었다. GF(2)상에서의 3중 오류정정 BCH부호의 복호법을 이 부호에 완벽하게 적용하여 해석하는 것을 소개한다. 그리고 GF(2)에 대한 최적의 정규기저를 구하여 이를 유한체 연산에 적용하며 단계별로 복호 회로의 구성을 제시한다. 이는 기존의 복호기보다 논리회로적으로 간단하며, 복호된 정보를 얻기까지 35번의 치환이 필요하다.

• 한국수학사학회지
• /
• 제19권1호
• /
• pp.33-42
• /
• 2006

본 논문은 조합론 분야에서 매우 중요하게 다루는 조합대상들의 동형문제에 관한 이론적 배경의 연구와 아울러 역사적 배경을 고찰해본다. 또한, 유한체에서 케일리대상들의 동형사상 문제에 대한 부분적인 결과를 소개한다.

• 정보보호학회논문지
• /
• 제14권3호
• /
• pp.41-48
• /
• 2004

유한체의 곱셈과 나눗셈은 오류정정부호와 암호시스템에서 중요한 산술 연산이다. 유한체 GF(2$^{m}$ )의 원소를 표현하기 위해 다양한 기저가 사용되며 차수가 m인 GF(2)상의 원시다항식으로 구성할 수 있다. 정규기저를 사용하면 곱셈이나 곱셈 역원의 연산을 쉽게 수행할 수 있다. 정규기저 표현을 이용하는 Massey-Omura 승산기는 동일한 2진함수를 사용하여 몇 번의 순회치환으로 곱셈 또는 나눗셈이 수행되며 논리함수의 곱셈항 수가 승산기의 복잡도를 결정한다. 유한체의 정규기저는 항상 존재한다. 그러나 주어진 원시다항식에 대해 최적의 정규원소를 구하는 것은 쉽지 않다. 본 논문에서는 정규기저의 생성 방법을 고찰하고, Massey-Omura 승산기를 이용한 곱셈 또는 곱셈 역원의 계산에서 연산의 복잡도를 최소화할 수 있는 정규기저를 각 원시다항식에 대해 구하여, 최적의 정규원소와 곱셈항의 개수를 제시한다.

• 한국토양비료학회지
• /
• 제36권4호
• /
• pp.181-192
• /
• 2003

기상 자료와 토양 수리 특성을 입력하여 토양수분의 수직 이동 및 분포를 예측할 수 있는 수치모형을 개발하고, 이 모형을 검정하기 위해 중동사양토를 대상으로 추정한 결과와 중성자 산란법에 의해 측정한 수분단면을 비교하였다. 이 모형에서 토양수분 포텐셜을 기준으로 한 Richards 방정식의 해를 predictor-corrector 격자에 투영한 음함수 유한차분법에 의해 구하였다. 이 모형에서는 토양단면의 수리특성은 균질하고, 토양수분은 등온적으로 흐르고, 수분이력현상은 고려하지 않고, 수증기 및 열 이동은 일어나지 않고, 빗물은 토양 단면에 부분 치환원리에 의해 분배된다고 가정하였다. 이 모형의 입력 자료는 크게 강우량, 최고 및 최저 기온, 상대습도 및 일사량의 일일 기상자료와 불포화 수리전도도 및 수분보유 특성 함수를 추정하기 위한 토양 수리 자료로 구분하였다. Chebyshev 다항식과 최소 자승차를 이용하여 추정한 토양 수리 다항식은 입력 자료와 매우 잘 일치하였다. 다양한 지표 및 하부 경계조건에서 53일 동안 상대적으로 시간증가분을 크게 하여 추정한 Richards 방정식의 해인 토양수분 수직 단면은 지표 10 cm를 제외하고는 중성자 산란법에 의해 측정한 결과와 잘 일치하였다.

• 한국정보통신학회논문지
• /
• 제8권1호
• /
• pp.123-136
• /
• 2004

본 논문에서는 $GF({2^n})$상 곱셈의 복잡도와 규칙도를 GF(2)상의 다항식 곱셈을 표현하는 행렬식의 행과 열의 해밍 가중치를 이용하여 정의한다 차분공격에 강한 블록 암호 알고리즘을 만들기 위해서는 치환계층과 확산계층의 $GF({2^n})$상 곱셈의 복잡도와 규칙도가 높아야함을 실험을 통하여 보인다. 실험 결과를 활용하여 우리나라 표준인 128 비트 블록 암호 알고리즘인 SEED의 S 박스와 G 함수를 구성하는 방식을 제안한다. S 박스는 비 선형함수와 아핀변환으로 구성한다. 비 선형함수는 차분공격과 선형공격에 강한 특성을 가지며, '0'과 '1'을 제외하고 입력과 출력이 같은 고정점과 출력이 입력의 1의 보수가 되는 역고정점을 가지지 않는 $GF({2^8})$ 상의 역수로 구성한다. 아핀변환은 입력과 출력간의 상관을 최저로 하면서 고정점과 역고정점이 없도록 구성한다. G 함수는 4개의 S 박스 출력을 $GF({2^8}) 상의 4 {\times} 4$ 행렬식을 사용하여 선형변환한다. 선형변환 행렬식 성분은 높은 복잡도와 규칙도를 가지도록 구성한다 또한 MDS(Maximum Distance Separable) 코드를 생성하고, SAC(Strict Avalanche Criterion)를 만족하고, 고정점과 역고정점 및 출력이 입력의 2의 보수가 되는 약한 입력이 없도록 G 함수를 구성한다. 비선형함수와 아핀변환 및 G 함수의 원시다항식은 각기 다른 것을 사용한다. 본 논문에서 제안한 S 박스와 G 함수는 차분공격과 선형공격에 강하고, 약한 입력이 없으며, 확산 특성이 우수하므로 안전성이 높은 암호 방식의 구성 요소로 활용할 수 있다.