• Proceedings of the Korea Institutes of Information Security and Cryptology Conference
• /
• 2002.11a
• /
• pp.409-414
• /
• 2002

1996년 Crypto의 럼프세션에 소개된 NTRU는 잘려진 다항식 환(truncated polynomial ring)을 기반으로 작은 정수의 덧셈과 곱셈, 그리고 쉬프트(shift)연산만 이루어지는 암호시스템이다. 그 응용분야 중 NTRU기반 서명기법은 몇 번의 개정에 의해 2001년 NTRUSign이 소개되었다. NTRUSign은 기존의 NSS들의 단점을 보완하였지만 디지털 문서로부터 서명 생성시 순열기법이 아닌 것과 서명 복사본으로부터의 공격이 가능함이 최근 밝혀졌다. 이에 본 논문에서는 NTRU 암호시스템의 안전성을 기반으로 생성한 공유키와 대칭키 암호를 결합해 개선된 서명(Improved NTRUSign) 프로토콜을 제안한다.

• Proceedings of the Korea Association of Information Systems Conference
• /
• 1997.10a
• /
• pp.445-449
• /
• 1997

구조 지향적인 개발방법론(Structured Methods)에서 객체 지향적인 개발방법론 (Object Orientation)으로 개발 방법의 변경은 시스템 개발 과정의 패러다임 쉬프트 (Paradigm Shift)라고 불린다. 본 연구는 이러한 시스템 개발 도구의 변경에서 나타나는 개 발자들의 혼동을 구조 지향적 개발방법론의 객체 지향적 개발방법론에 대한 지식간섭 (Knowledge Interference)의 현상으로 간주한다. 개인의 특성에, 예를 들면 지식간섭에 영 향을 미치는 구조 지향적 개발방법론의 사용 경험과 신기술에 대한 개방성, 맞는 훈련방법 이나 정보원이 존재하는지를 규명하는 연구모형을 제시한다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2000.04a
• /
• pp.121-125
• /
• 2000

본 논문은 자동차 등에 사용중인 원격 잠금장치등과같은 간단한 응용에 적합한 고속동작이 가능하면서 암호학적으로 안전한 새로운 스트림 암호 알고리즘을 제안한다. 스트림 암호 알고리즘에 많이 적용되고 있는 피드백 쉬프트 레지스트(LFSR) 에 비하여 암호학적으로 복잡한 천이 과정을 갖는다는 알려져 있는 셀룰라 오토마타(CA)를 이용하여 의사 랜덤 비트 스트림 생성기 (PRNG)를 구성하였다. 또한 제안된 PRNG 의 안전성 평가를 위해 출력 2진 비트 스트림에 대하여 통계적 검정과 스트립 암호 시스템의 평가를 수행한다.

• Proceedings of the Korea Society of Information Technology Applications Conference
• /
• 2002.11a
• /
• pp.468-478
• /
• 2002

고품질의 영상 압축기인 JPEG2000의 기본 압축 코덱인 EBCOT(Embedded Block Coding With Optimized Truncation)를 설계하였다. 영상 압축기에서 Context 추출 구현을 위하여 코드블록(Code block)으로 분할하고, 비트플랜(Bit-Plane)코딩을 했으며, 3가지 패스 그룹으로 분리한 후 ZC, RLC, MR, SC를 하였다. 산술부호화는 덧셈 연산과 쉬프트 연산만을 사용하는 MQ-coder를 사용하였으며, Context들의 누적 확률을 추정하여 테이블을 작성하였고, 압축데이터를 산출하였다. 영상 압축을 위한 엔트로피 코더의 하드웨어 구현은 VHDL를 이용하여 설계를 하고, Synopsys사의 논리 회로 합성 도구를 사용하여 합성을 하였으며, Altera사의 FLEX 10K250 Device를 이용하여 FPGA로 구현하였다.

• Proceedings of the IEEK Conference
• /
• 2003.11b
• /
• pp.235-238
• /
• 2003

Conventional stride predictor is useful for predicting data values which vary by a constant value. However, when the data values of shift, multiplication, and division instructions are predicted, the stride predictor can't show the best performance. Thus, we propose predictor using stride and shift to improve predictability. The predictor using stride and shift takes advantage of shift values as well as stride values, so that the overall coverage of prediction increases.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.18 no.2
• /
• pp.261-269
• /
• 1993

多重의 非線形性을 위한 변환을 시행하여 발생되는 待號系列로서 Kasamie 待號系列, GMW 待號系列, 그리고 No-Kumar 待號系列의 構造的인 특성을 褸造的으로 가질 수 있는 褸合待號系列을 제시한다. 본 논문에서 제시된 待號系列은 간단한 變數의 변경으로 旣存 待號系列의 發生알고리듬으로 쉽게 변형될 수 있는 특성을 갖고 있다. 컴퓨터 시뮬레이션과 實驗을 통하여 褸合待號系列은 쉬프트레지스터 段數 n-0(mod 4)에서 發生週期 $2^n$-1,發生群 $2^n/2$+1을 가지며 褸雜도(linear span)의 개선효과를 기대할 수 있음을 보였다.

• Proceedings of the Korea Society for Industrial Systems Conference
• /
• 2002.11a
• /
• pp.468-478
• /
• 2002

고품질의 영상 압축기인 JPEG2000의 기본 압축 코덱인 EBCOT(Embedded Block Coding With Optimized Truncation)를 설계하였다. 영상 압축기에서 Context 추출 구현을 위하여 코드블록(Code block)으로 분할하고, 비트플랜(Bit-Plane)코딩을 했으며, 3가지 패스 그룹으로 분리한 후 ZC, RLC, MR, SC를 하였다. 산술부호화는 덧셈 연산과 쉬프트 연산만을 사용하는 MQ-coder를 사용하였으며, Context들의 누적 확률을 추정하여 테이블을 작성하였고, 압축데이터를 산출하였다. 영상 압축을 위한 엔트로피 코더의 하드웨어 구현은 VHDL를 이용하여 설계를 하고, Synopsys사의 논리 회로 합성 도구를 사용하여 합성을 하였으며, Altera사의 FLEX 10K250 Device를 이용하여 FPGA로 구현하였다.

• Review of KIISC
• /
• v.5 no.2
• /
• pp.90-96
• /
• 1995

Gollmann이 제안한 Cascade 생성기는 비선형성, 발생되는 수열의 난수특성, 주기성등 암호 알고리즘으로서 필요한 제반 특성을 보장하기 때문에 그동안 스트림 암호의 핵심 논리로 널리 사용되어 왔다. 그러나 최근 생성기 내부의 각 단계별로 시각 제어 수열과 출력 수열 사이에 암호 알고리즘으로는 부적당한 상관관계 특성이 존재함이 입증되었다. 본 고에서는 이러한 상관관계 특성을 이용하여,. 단순 순환 쉬프트 래지스터로 구성된 Cascade 생성기에 대한 기지 평문 공격 방식을 제안한다. 기존의 Lock-in effect 공격방식에 대하여 $10^{21}$ 정도의 안전성을 보장하는 8단계 11-cycle Cascade 생성기에 본 방식을 적용한 결과 불과 88,000 출력 비트만을 사용하여 공격이 성공함을 실험적으로 입증하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2000.10b
• /
• pp.911-914
• /
• 2000

본 논문에서는 화상을 정방블록으로 분할하여, 블록의 휘도 평균값으로부터 교류성분을 예측하는 정수 연산 알고리즘을 검토한다. 본 방식은 정수의 가감산과 비트 쉬프트 조작만으로 실현되고, 종래 방식과 비교하여 예측성능의 열화 없이 계산단가를 대폭으로 저감시킬 수 있다.

• Journal of the Korea Institute of Information Security & Cryptology
• /
• v.24 no.1
• /
• pp.51-58
• /
• 2014

A LFSR is commonly used for various stream cryptography applications to generate random numbers. A Leap-ahead LFSR was presented to generate a multi-bits random number per cycle. It only requires a single LFSR and it has an advantages in hardware complexity. However, it suffers from the significant reduction of maximum period of the generated random numbers. This paper presents the new segmented Leap-ahead LFSR to solve this problem. It consists of two segmented LFSRs. We prove the efficiency of the proposed segmented architecture using the precise mathematical analysis. We also demonstrate the proposed comparison results with other counterparts using Xinilx Vertex5 FPGA. The proposed architecture can increase 2.5 times of the maximum period of generated random numbers compared to the typical Leap-ahead architecture.