• 한국산학기술학회:학술대회논문집
• /
• 한국산학기술학회 2001년도 춘계학술대회 발표논문집
• /
• pp.334-337
• /
• 2001

현재 웹에서는 공개키 암호 알고리즘을 이용한 일반적인 전자서명을 사용하고 있으나 웹에서 표준화가 되어 가고 있는 XML을 이용한 전자서명 기법이 W3C에서 제안되어 표준화가 진행되고 있다. 이는 SGML의 부분집합으로서 문서의 내용에 관련된 태그를 사용자가 직접 정의할 수 있다. 이런 확장성이 뛰어난 XML을 이용하여 기업 간에 사용되는 EDI 문서를 표현함으로써 업무처리시간 및 비용을 절감하고, 품질을 향상시키기 위한 대안으로 많은 기업들이 EDI 시스템을 사용하여 인터넷으로 인해 세계 어느 곳에서나 필요한 정보를 볼 수 있게 되었다. 이러한 시스템들은 네트워크를 통해 정보가 전달되므로 보안에 아주 예민하다. XML 표준전자문서의 인중이나 신뢰성이 보장되지 않는다면, 전송중 문서의 조작, 도청 및 오용 등과 같은 위험 때문에 그 사용이 제한된다. 본 논문에서는 그러한 위협을 방지하고 XML 표준전자문서의 신뢰성 있는 전송을 보장차기 위하여 전자 문서 교환에 있어서 중요하다고 할 수 있는 XML 전자서명 시스템에 대하여 연구하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2019년도 춘계학술발표대회
• /
• pp.129-132
• /
• 2019

현재 양자컴퓨터 개발에 대한 전폭적인 연구가 이루어지고 있다. 지금의 양자컴퓨터의 개발수준은 기존 암호 시스템에 위협이 될 정도는 아니지만, 가까운 미래에 다가올 양자컴퓨터 시대에 대한 양자내성암호가 필요한 상황이다. 이에 양자내성암호 표준화를 위해 미국 NIST는 공모전을 열었고, 본 논문에서는 양자컴퓨터 개발현황과 NIST(National Institute of Standards and Technology) 양자내성암호 공모전의 암호알고리즘 설명과 동향을 살펴보고자 한다.

• 정보보호학회지
• /
• 제31권1호
• /
• pp.41-49
• /
• 2021

NIST(National Institute of Standards and Technology) 양자 내성 암호 표준화 사업이 3차 라운드에 접어들면서, 3라운드 후보자에 대한 실제 구현 결과 및 관심이 꾸준히 증가하고 있다. 3라운드 후보자 중 대부분(5/7)은 격자 기반 암호이며, 격자 기반 암호는 다른 기반의 양자 내성 암호보다 효율적인 연산 처리로 인해 제약적인 리소스를 가진 임베디드 환경에서도 적용이 가능한 장점이 존재한다. 그러나 특히 임베디드 환경에서는 암호 알고리즘이 동작 시 발생하는 추가적인 정보(전력, 전자파, 시간차, 오류주입 등)를 이용한 부채널 공격에 취약하다. 실제 다수의 연구가 양자 내성 암호의 부채널 공격에 대한 가능성을 제시하고 있다. 여전히 부채널 공격은 양자 내성 암호를 표준화하기 위해 상당한 장애물이며, 이에 대응하기 위해서는 구현 시 부채널 대응 기법이 적용되어야 한다. 따라서 본 논문에서는 NIST PQC 3라운드 격자 기반 암호의 부채널 대응 방안에 대한 최신 동향을 분석한다, 또한 향후, NIST PQC 3라운드 격자 기반 암호의 연구 전망을 논의한다.

• 정보보호학회지
• /
• 제33권3호
• /
• pp.7-14
• /
• 2023

1990년대에 P. Shor가 소개한 양자 알고리즘에 의해 양자컴퓨팅을 사용하여 다항식 시간 내에 인수분해나 이산대수 문제를 해결할 수 있다는 것이 알려졌다. 양자컴퓨터의 실용화가 기존 공개키 암호에 심각한 위협이 되는 것이다. 이에 대한 대응으로 많은 국가들이 양자내성암호 개발 및 표준화에 힘쓰고 있으며, 대표적으로 미국의 국립표준기술연구소(NIST)가2017년에 양자내성암호 표준화 공모사업을 시작하였다. 국내에서도 양자내성암호 분야의 활성화 및 자체 기술력 확보를 위해 노력하고 있다. 그 일환으로 국가보안기술연구소가 국가정보원의 후원으로 2021년에 발족한 양자내성암호연구단은 현재 '양자내성암호 국가공모전'을 진행하며 양자내성암호 개발에 힘쓰고 있다. 이 논문에서는 1라운드가진행중인양자내성암호 국가공모전의 추진 배경, 취지 및 진행 상황을 소개하고자 한다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2007년도 춘계종합학술대회
• /
• pp.69-72
• /
• 2007

최근 광대역 가입자망으로서 HFC 망을 고도화 할 수 있는 DOCSIS 3.0이 표준화되고 있다. DOCSIS 3.0에서는 상향 스트림 프레임에서 경쟁구간의 크기에 따라 프레임의 크기와 예약 구간의 크기에 영향을 받는다. 또한 경쟁구간을 통해 Request를 전송하려는 CM들의 Request 성공률에도 밀접한 관계가 있다. 이 때 다수의 CM들이 경쟁구간을 통해 대역 할당을 요청하기 때문에 발생하는 충돌을 최소화할 수 있는 경쟁구간 설정 알고리즘이 필요하다. 따라서 본 논문에서는 DOCSIS 3.0에서 사용하는 채널-결합 방식을 고려하여 경쟁구간 설정 알고리즘을 제안하였다. 성능 평가를 통해 기존 알고리즘 보다 경쟁구간의 이용률과 절약율에 있어서 더 좋은 성능을 나타냄을 확인하였다.

• 한국전자파학회논문지
• /
• 제9권6호
• /
• pp.768-775
• /
• 1998

GSM 방식의 이동 통신 시스템에서 등화기 블럭은 수신기의 핵심이며, 전체 성능에 중요한 영향올 미친다. 새롭게 제안한 등화기는 채널 추정기, MLSE, GMSK 디코더로 구성되어 었다. 등화기와 수신기를 설계하는데 있어서 간단하고도 효율적인 알고리즘을 이용하기 위하여 GMSK를 QPSK로 근사화 하였으며, 채널 추정을 위해서는 상호 상관기와 에너지 계산을 이용한 슬라이딩 윈도우 알고리즘을 사용한다. 또한 페이딩이 존재하는 경우 등화기의 성능을 향상시키기 위하여 tuning 알고리즘을 제안한다. 논문에서 제안한 알고리즘의 타당성을 입증하기 위하여 여러 GSM 채널올 이용하였다 시뮬레이션 결과 본 논문에서 제안한 등화기가 GSM 표준화를 만족시키는 효율적인 등화기임이 입증되었다.

• 한국컴퓨터정보학회논문지
• /
• 제14권12호
• /
• pp.119-126
• /
• 2009

본 논문은 유무선 네트워크 환경에서 백오프 알고리즘을 적용하여 채널에 접근 충돌을 줄이는 방법을 제안한다. IEEE 802.16 환경에서 더블 백오프 사이즈가 열악한 환경에서도 동작점이 처음과 마지막 서비스가 동일하게 사용할 수 있도록 하였다. 데이터 처리량의 증가, 지연의 편차 감소 그리고 랜덤액세스 프로토콜의 과부하 조건에서 성능 감소율 향상을 위해 IEEE 802.16 환경에 적응 할 수 있는 알고리즘을 제시하였다. 컴퓨터 시뮬레이션 결과 본 논문에서 제시한 알고리즘이 기존네트워크 보다 처리속도가 향상되었다. 또한 낮은 패킷의 포화상태에서도 손실이 적음을 확인 할 수 있었고, 기존네트워크 보다 포화 상태가 연장이 되는 것을 알 수 있었다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2024년도 춘계학술발표대회
• /
• pp.374-376
• /
• 2024

최근 차세대 암호로 불리는 양자내성암호(PQC, Post Quantum Cryptography)는 양자 컴퓨터와 현재 사용하는 일반 컴퓨터 모두에서 내성을 갖는 암호이다. 그 중 FALCON 전자 서명 알고리즘은 표준화로 선정되며 초안 문서를 작성하는 중으로 차세대 암호로 주목받고 있다. 하지만 FALCON 알고리즘은 실수 연산을 사용하는 등 임베디드 환경에서 효율적인 성능을 보이지 못하고 있다. 이에 따라 임베디드 하드웨어 가속 연구들이 있으며, 그 중 HLS(High Level Synthesis)를 통한 FPGA 가속 연구들이 있다. 본 논문에서는 FALCON 전자서명 알고리즘에서 HLS 로 구현하는데 어려움이 있었던 서명 생성 함수에 대해 분석하고, 이를 소프트웨어/하드웨어 통합설계를 통해 HLS로 구현하였다. 이는 기존 소프트웨어 대비 약 10배 빠른 연산 속도를 보여주고 있다.

• 한국초등수학교육학회지
• /
• 제21권1호
• /
• pp.195-214
• /
• 2017

표준화된 자연수 곱셈 알고리즘3)은 곱셈의 계산 과정을 간략화한 것으로, 올림이 있는 자연수 곱셈의 경우 올림하는 수를 피승수의 위에 작게 표기하고 있다. 하지만 이러한 올림하는 수 표기 방식은 승수가 한 자리 수인 경우에만 교과서에 제시되고 있어, 승수가 두 자리 수인 경우에는 교사와 학생들이 자기 나름의 표기 방식을 선택하도록 요구하고 있다. 이에 본 연구는 현행 교과서에서의 올림이 있는 자연수 곱셈의 알고리즘 접근 방법을 살펴보고, 3, 4, 5, 6학년 학생들의 올림이 있는 자연수 곱셈 알고리즘에서 나타나는 올림하는 수 표기 방식을 분석하였다. 또한, 핀란드 수학 교과서와 선행 연구에 나타난 올림이 있는 자연수 곱셈 알고리즘 지도 내용을 분석함으로써 자연수 곱셈 알고리즘의 제시 방법에 대한 시사점을 추출하였다. 그 결과로 다음과 같이 제안한다. 첫째, 교사용 지도서나 교과서에 올림하는 수를 표기하는 방법에 대한 예시가 필요하다. 둘째, 올림하는 수를 체계적으로 표기하는 것의 좋음을 학생이 인식하도록 지도되어야 한다. 셋째, 대안적인 자연수 곱셈 알고리즘과 올림하는 수 표기 방법에 대한 교사의 이해가 요구된다.

• 방송공학회논문지
• /
• 제19권5호
• /
• pp.713-725
• /
• 2014

차세대 영상 기술의 하나로 다양한 분야에서 주목받고 있는 고품질 다시점 및 3차원 콘텐츠들에 대한 비디오 부호화 기술의 연구 및 표준화가 활발히 진행되고 있다. 다시점 및 3차원 비디오 기술은 복수의 시점을 이용하여 사용자에게 실감나는 영상을 제공할 수 있다. 하지만, 많은 시점을 획득 및 전송하는 것은 한계가 있으므로, 소수의 시점을 이용하여 다양한 시점을 제공하는 연구가 주를 이룬다. 이러한 연구에는 전송 시점을 줄이는 대신 깊이 정보를 전송하여 전송된 시점으로부터 더욱 정확히 임의 시점을 생성하는 기술과 시점간 정보 중복성을 제거하기 위한 부호화 기술이 있다. 최근 국제 표준화 기구인 JCT-3V(Joint Collaborative Team on 3D Video Coding Extension Development)에서는 다시점 및 3차원 비디오 영상을 효율적으로 부호화할 수 있는 기술에 대하여 표준화가 진행되고 있다. 본 논문은 현재 JCT-3V에서 HEVC(High Efficiency Video Coding) 기반으로 표준화가 진행 중인 3D-HEVC 부호화 기술에 대해 살펴보고 그 부호화 및 복잡도 성능을 분석하였다. 이러한 성능 분석은 향후 부호화 성능 향상을 위한 알고리즘 개발 및 고속 부호화기 개발을 위한 부호화 툴의 선별 및 조정에 유용할 것으로 판단된다.