공개키 암호법은 정수 인수분해의 어려움에 바탕을 둔 RSA와 이산대수문제의 어려움에 근거한 EIGamal 암호법을 대표된다. GF(qn)*에서 index-calculus 이산대수 알고리즘을 다항식 인수분해를 필요로 한다. 최근에 Niederreiter에 의하여 유한체위에서의 다항식 인수분해 알고리즘이 제안되었다. 이 논문에서는 정규기저(normal basis)를 이용한 유한체의 연산을 c-언어로 구현하고, 이것을 이용한 Niederreiter의 알고리즘을 기반으로 유한체위에서의 다항식 인수분해 알고리즘과 구현한 결과를 제시한다. The public key crytptosystem is represented by RSA based on the difficulty of integer factorization and ElGamal cryptosystem based on the intractability of the discrete logarithm problem in a cyclic group G. The index-calculus algorithm for discrete logarithms in GF(qn)* requires an polynomial factorization. The Niederreiter recently developed deterministic facorization algorithm for polynomial over GF(qn) In this paper we implemented the arithmetic of finite field with c-language and gibe an implementation of the Niederreiter's algorithm over GF(2n) using normal bases.

인터넷의 급속한 발전과 함께 정보 시스템의 보안 위협인 침입 사고도 급증하고 있다. 보다 강 화된 보안 메커니즘이 요구되고 있다. 시스템 로그 분석은 이런 침입 사실을 탐지하고 침입 자를 추적하 기 위해 필수적인 과정이나 로그 자료의 종류와 형태의 다양함으로 인해 자동화된 로그 수 집 및 분석이 현실적으로 어려운 상태이다. 우리는 침입 추적에 필요한 로그 자료의 형태를 정의하고 방 대한 로그 자 료로부터 효율적으로 로그수집, 분석할수 있는 도구를 설계 및 구현하였다. 이 논문에서는 개발된 도구 를 사용하여 실제 침입 추적을 한 경험을 소개하고 도구의 향후 개선 방향을 제시한다 Widespread use of Internet despite numerous positive aspects resulted in increased number of system intrusions and the need for enhanced security mechanisms is urgent. Systematic collection and analysis of log data are essential in intrusion investigation. Unfortunately existing logs are stored in diverse and incompatible format thus making an automated intrusion investigation practically impossible. We examined the types of log data essential in intrusion investigation and implemented a tool to enable systematic collection and efficient analysis of voluminous log data. Our tool based on RBDMS and SQL provides graphical and user-friendly interface. We describe our experience of using the tool in actual intrusion investigation and explain how our tool can be further enhanced.

DC 및 LC에 대하여 증명 가능한 안전성을 제공하는 2-블록 구조를 라운드 함수의 위치에 따라 서 C(Center)-형 R(Right)형 L(Left)-형으로 구분하고 각각에 대한 고차 차분 공격 측면의 안전성을 분 석한다. 4라운드 암호화 함수인 경우 세가지 2-블록 구조는 고차 차분 공격에 대하여 동일 한 안전성을 제공한다는 사실을 증명하며 5라운드 이상의 암호화 함수에 대해서는 병렬 연산이 가능한 R-형 구조가 C-형과 l-형에 비해서 계산 효율성은 높지만 고차 차분 공격 측면의 안전성은 떨어진다는 사실을 밝힌 다. We study on the security for the block ciphers with 20block structure which have provable security against DC and LC on the view point of higher order DC, 2-block structures are classified three types according to the location of round function such as C(Center)-type R(Right)-type and L(Left)-type We prove that in the case of 4 rounds encryption function these three types provide the equal strength against higher order DC and that in the case of 5 or more rounds R-type is weaker than C-type and L-type.

본 논문에서는 저작권 보호를 위한 워터마크 내장 방법으로 공간 스케일 변수를 사 용한 공간 마 스킹 방법을 제안한다. 일반적으로 워터마크 알고리즘에서영상에 삽입되는 워터마크의 크 기가 클수록 삽입된 워터마크는 여러 가지 변형에 강인하게 되지만 워터마크된 영상의 화질을 보장하기 어렵다. 반 대로 워터마크의 크기가 작게 되면 양질의 영상을 얻을수 있으나 삽입된 워터 마크의 강인 성을 보장할 수 없는 서로 상반되는 특성을 가지고 있다. 따라서 워터마크의 강인성과 영상의 화질 사이 의 타협점을 구하는 것은 매우 어렵다, 본 논문에서는 이와 같은 문제를 해결하기 위해 공간 마스킹을 사용하였다. 즉 대역 확산 기법으로 워터마크된 영상에 공간 마스킹을 하므로써 텍스쳐 영역과 같은 워 터마크가 인 간시각에 민감하지 않지만 압축 손실이 일어나는 복잡한 영역에서는 압축손실과 같은 일반 적인 영상 처 리에 강하도록 공간 마스킹으로 워터마크의 크기를 크게 하였으며 워터마크를 삽입하기 어 려운 즉 노이 즈에 민감하지만 압축 손실과 일반적인 영상 처리에 강한 평탄 영역에서는 워터 마크 삽입 으로 인한 화 질저하를 방지하기 위해 공간 마스킹으로 워터 마크의 크기를 작게 해 워터마크 삽입으로 인한 화질저 하를 방지하였다. 따라서 본 논문에서 제안한 워터마킹 기법은 워터마크된 영상이 공간 마 스킹에 의해 워터마크의 크기를 조절할 수 있어 영상의 질과 워터마크의 강인성 모두를 만족할수 있 다. 그리고 본 논문에서 제안한 워터마킹 방법이 손실 압축(JPEG)과 잡음 그리고 축소 및 확대 클리핑 (Clipping) 컬류 션(Collusion)등과 같은 신호처리에 강인함을 실험을 통해 입증하였다. In this paper we propose a new watermarking technique for copyright protection of images. The proposed technique is based on a spatial masking method with a spatial scale parameter. In general it becomes more robust against various attacks but with some degradations on the image quality as the amplitude of the watermark increases. On the other hand it becomes perceptually more invisible but more vulnerable to various attacks as the amplitude of the watermark decreases. Thus it is quite complex to decide the compromise between the robustness of watermark and its visibility. We note that watermarking using the spread spectrum is not robust enought. That is there may be some areas in the image that are tolerable to strong watermark signals. However large smooth areas may not be strong enough. Thus in order to enhance the invisibility of watermarked image for those areas the spatial masking characteristics of the HVS(Human Visual System) should be exploited. That is for texture regions the magnitude of the watermark can be large whereas for those smooth regions the magnitude of the watermark can be small. As a result the proposed watermarking algorithm is intend to satisfy both the robustness of watermark and the quality of the image. The experimental results show that the proposed algorithm is robust to image deformations(such as compression adding noise image scaling clipping and collusion attack).

인터넷의 고속성장은 많은 유용한 정보를 공유할수 있는 토대를 제공하고 있다 방 대한 양의 정 보는 빠른 시간안에 정보를 처리할 수 있는 능력을 요구하게 되었고 이러한 요구에 부응하 여 메타 정보 체계가 나타나게 되었다. 메타 정보 체계는 원하는 정보를 정확하게 빠르게 검색하는 기능 을 제공하고 있으나 그 반면에 정보보호 측면에서 대책을 제공하고 있지 않으므로 심각한 문제를 발생 시킬수 있다. 본 논문에서는 이러한 문제점을 해결하기 위해 메타 정보 체계를 위한 사용자 접속 제어에 관한 정보보 호속성을 제안한다.

본 논문에서 제안하는 HEA(Hangul Encryption Algorithm)는 초성, 중성, 종성의 다차원구조로 이루어진 한글의 특성을 이용하여 조합형 한글 음절을 암호화하여 조합형 한글 음절을 생 성한다. HEA 에서는 암호화 결과가 모두 한글 터미널에 표시가능한 한글이므로 출력 내용이 표시가능해 야 하는 메일 시스템 등에 유용하게 사용될 수 있다. HEA는 DES에 기반하고 있으며 키전수 탐색 differential cryptanalysis linear cryptanalysis 에대하여 DES와 유사한 안전도를 가지며 암호문의 음 소별 임의성, 평문-암호문 연쇄효과 키-암호문 연쇄효과도 갖는다. In this paper we present a Hangul Encryption Algorithm (HEA) which encrypts composition Hangul syllables into composition Hangul syllables using the non-linear structure of Hangul. Since ciphertexts generated by HEA are displayable characters HEA can be used in applications such as Privacy Enhanced mail (PEM) where ciphertexts should be displayable characters. HEA is based on DES and it can be shown that HEA is as safe as DES against the exhaustive key search differential cryptanalysis and linear cryptanalysis. HEA also has randomness of phonemes of ciphertexts and satisfies plaintext-ciphetext avalanche effect and key-ciphertext avalanche effect.