• 제목/요약/키워드: 이진상

검색결과 819건 처리시간 0.033초

부호 기반 양자 내성 암호의 이진 필드 상에서 곱셈 연산 양자 게이트 구현 (Implementation of Quantum Gates for Binary Field Multiplication of Code based Post Quantum Cryptography)

  • 최승주;장경배;권혁동;서화정
    • 한국정보통신학회논문지
    • /
    • 제24권8호
    • /
    • pp.1044-1051
    • /
    • 2020
  • 양자 컴퓨터의 시대가 점점 현실로 다가오고 있다. 이에 대비해 미국 국립 표준 기술 연구소에서는 양자 알고리즘으로부터 내성이 있는 양자 내성 암호의 표준을 정하기 위해 후보군을 모집했다. 제출된 암호들은 양자 알고리즘으로부터 안전할 것으로 예상이 되지만 알고리즘이 실제 양자 컴퓨터상에서 작동이 되었을 때에도 양자 알고리즘의 공격으로부터 안전한지 검증을 할 필요가 있다. 이에 본 논문에서는 부호 기반 양자 내성 암호의 이진 필드 상에서의 곱셈 연산을 양자 컴퓨터에서 작동될 수 있게 양자 회로로 구현하였고 해당 회로를 최적화 하는 방안에 대하여 설명한다. 구현은 대표적인 부호 기반 암호인 Classic McEliece에서 제시하는 2개의 필드 다항식과 ROLLO에서 제시하는 3개의 필드 다항식에 대하여 일반 곱셈 알고리즘과 카라추바 곱셈 알고리즘으로 구현하였다.

트라이 인덱스를 이용한 DNA 시퀀스 검색 (DNA Sequence Searching Using a Trie Index)

  • 원정임;박용일;윤지희;박상현
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
    • /
    • pp.4-6
    • /
    • 2003
  • 본 논문에서는 대규모 DNA 시퀀스를 위한 트라이 인덱싱 기법을 기반으로 하는 효율적인 부분 시퀀스 검색 기법을 제시한다. 제안된 인덱싱 방안에서는 저장 공간 감소를 위하여 시퀀스의 각 문자를 최소 비트 정보로 표현하며, 저장 구조로서 포인터를 사용하지 않는 디스크 기반의 이진 접미어 트라이 구조를 사용한다. 질의 처리 방안에서는 포인터가 없는 이진 트라이 구조 상에서 질의 시퀀스를 검색하기 위하여 이진 정보 기반의 연산과정을 필요로 하며, 또한 단말 정보를 효율적으로 검색하기 위하여 별도의 단말정보 테이블과 인덱스 구조를 사용한다. 실험 결과에 의하면 제안된 방식은 기존의 접미어 트리 인덱싱 방식에 비하여 약 30~50%의 저장 공간 감소 효과를 가질 뿐 아니라, 평균 질의 처리 시간에 있어 약 20배까지의 성능 개선 효과를 갖는 것으로 나타났다.

  • PDF

임베디드 환경에서 저전력 인코딩을 이용한 코드 압축 기법 (Code Compression Combined with Low-Power Encoding)

  • 이병호;김태환;서의성;이준원
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (1)
    • /
    • pp.559-561
    • /
    • 2004
  • 임베디드 시스템은 정해진 하드웨어 환경에서 특정 어플리케이션이 돌아가는 형태로 존재한다. 코드 압축은 이러한 임베디드 시스템환경에서 메모리와 프로세서간의 소모되는 전력을 줄이는 가장 효과적인 방법으로 잘 알려져 있다. 본 논문에서는 기존과는 다른 접근방법을 통해 이 문제를 정의하고, 압축되는 명령어들의 이진코드를 결정하는 방법을 제시하고자 한다. 압축될 명령어들에 적절한 이진코드를 할당한다면 상당한 에너지를 절약할 수 있다. 이는 명령어 접근 때 발생하는 스위칭 활동이 이진코드할당에 큰 영향을 받기 때문이다. 전력 절감을 위해 이 문제를 그래프 최적화 문제로 전환을 하고, 점진적인 노드 커버링 테크닉(incremental node covering technique)을 사용하여 부분적으로는 효율적이면서도 전체적으로는 효과적인 방법으로 해결하고자 한다.

  • PDF

지역적 이진화를 이용한 실시간 눈동자 검출 (Real-time Pupil Detection Using Local Binarization)

  • 김민하;여재윤;차의영
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2012년도 추계학술대회
    • /
    • pp.75-77
    • /
    • 2012
  • 본 논문에서는 영상에서 양쪽 눈 영역을 각각 검출하여 각 영역에 대한 지역적 이진화를 통해 눈동자를 검출하는 방법을 제안한다. 단일 저해상도 웹 카메라 영상에서 haar-like feature를 이용해 사람의 얼굴을 검출 한 뒤, 얼굴 영역의 너비와 높이의 비율에 따라 양쪽 눈 영역을 각각 검출한다. 각 눈 영역에서 지역적으로 전처리 및 이진화를 수행하여 눈동자를 검출한다. 눈동자 검출은 HCI(Human-Computer Interface) 시스템에 사용될 수 있다.

  • PDF

TMS320F2812를 이용한 3상 유도 전동기의 속도제어 (The Speed Control of 3 Phase Induction Motor using TMS320F2812)

  • 이진표;양오
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 제37회 하계학술대회 논문집 D
    • /
    • pp.1897-1898
    • /
    • 2006
  • 과거에는 하나의 제어시스템을 구축하기 위해서는 여러 개의 주변소자를 접목시켜서 구현해 왔다. 하지만 근래에 들어서 소형화, 간략화를 통해 계속해서 원 칩 마이크로프로세서의 사용이 늘고 있는 실정이다. 본 논문에서는 고성능의 원 칩 마이크로프로세서 및 Digital Signal Processor인 TMS320F2812를 이용하여 구동회로를 간략화 하여 3상모터 구동시스템을 구성하고 PI제어 알고리즘을 이용하여 3상 유도전동기의 속도제어 시스템을 구현하였다.

  • PDF

2상 밀폐 열사이폰 루프의 전열특성 및 안정성에 관한 연구

  • 이진호;김태열;설신수;이병일
    • 대한기계학회논문집
    • /
    • 제14권4호
    • /
    • pp.971-980
    • /
    • 1990
  • 본 연구에서는 실험적으로 2상 밀폐 직사각형 열사이폰 루프에 대하여 안정성 에 주된 영향을 줄수 있는 변수들, 즉 루프 경사각도, 작동유체의 유동현상을 관찰하 고 작동유체의 온도변동과 류프의 전열성능을 측정하여 열사이폰이 안정하게 작동하는 범위를 종합적으로 조사해 보았다.

적외선 열화상 장비를 이용한 전력 설비 진단 (DIAGNOSIS OF POWER APPARATUS BY INFRARED IMAGE)

  • 진문광;고만석;이진호;신용학
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 추계학술대회 논문집 전력기술부문
    • /
    • pp.43-45
    • /
    • 2004
  • 최근 전력수용의 증가와 산업설비의 첨단화로 안정적인 전력공급을 위한 예방진단의 필요성이 커지고 있다. 이 논문은 기존 전력설비 진단 방법과는 다른 적외선 열화상을 이용한 방법을 설명하고 전력설비 중 변압기의 진단에 대한 판단 기준을 설명한다.

  • PDF

$F_{2^m}$상에서 곱셈에 대한 역원을 구하는 빠른 알고리즘 (Fast Algorithms for Finding Multiplicative Inverses in $F_{2^m}$)

  • 김이용;김진욱;박근수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
    • /
    • pp.604-606
    • /
    • 2001
  • 타원 곡선이 정의되는 유한체외 연산 중 곱셈에 대한 역원을 빠르게 구하는 것은 타원 곡선 암호시스템의 성능 향상에 있어 중요한 요소이다. 본 논문에서는 이진체 $F_{2m}$ 상에서 다항식 기저를 사용하는 경우 곱셈에 대한 역원을 빠르게 구하는 알고리즘을 제시한다. 이 알고리즘은 기약 다항식으로부터 미리 계산 가능한 테이블을 만들어 테이블 참조 방식으로 속도 향상을 꾀한다. 이 방법을 사용할 경우 이전에 알려진 가장 빠른 방법보다 10~20% 정도 성능 향상이 있다.다.

  • PDF

연상메모리를 이용한 저해상도 및 저대비 문자 영상 인식 (Recognition of character images with low-resolution and low-contrast using an associative memory)

  • 정찬호;김대철;김경환
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (B)
    • /
    • pp.760-762
    • /
    • 2004
  • 본 논문에서는 저해상도 및 저대비의 특성을 지니는 문자 영상으로부터 특징을 추출하고 연상메모리를 이용하여 대상 문자를 인식하는 방법을 소개한다. 저해상도 영상의 이진화 과정에서 발생할 수 있는 정보의 왜곡 현상을 피하기 위하여 입력 영상의 gradient 정보를 이용하여 특징을 추출한다 저해상도 일 저대비의 특성을 지니는 문자 영상의 경우 입력 영상에 noise가 존재하거나 충분한 정보가 포함되어 있지 않은 경우 특징벡터에 상당한 왜곡을 초래하게 된다. 손상된 특징을 복원하기 위하여 연상메모리를 이용한다. 인식하고자 하는 문자 영상들의 prototype 영상들을 이용하여 연상메모리의 weight matrix를 구성한다. weight matrix를 이용해서 입력 영상이 가지는 특징과 가장 비슷한 특징을 가지는 prototype 영상의 특징벡터를 생성함으로써 손상된 특징을 복원하게 된다. 제안된 시스템을 이용하여 실험한 결과 noise가 존재하거나 정보가 충분하지 않은 입력 영상에 대해서 비교적 놀은 인식률을 얻음을 볼 수 있었다.

  • PDF