• 제목/요약/키워드: 양자컴퓨터

검색결과 338건 처리시간 0.029초

관심 영역을 고려한 색 양자화 방법 (Color Quantization Scheme Considering Interesting Area of Image)

  • 백두원;임헌규;이지수;강정구
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권6호
    • /
    • pp.161-165
    • /
    • 2007
  • 색 양자화는 많은 수의 색으로 표현된 이미지를 최대한 유사하게 표현 할 수 있는 더 적은 수의 대표색을 찾는 문제이다. 색 양자화를 할 때, 원본 이미지의 어느 색을 보존시킬지를 결정하는 것은 결과 이미지의 품질과 직결된 중요한 문제이다. 본 연구에서는 일반적으로 이미지는 관심 영역과 비 관심영역으로 구분된다는 점에 착안하여 이미지에서 관심 영역의 색을 더 많이 보존시키는 양자화 방법을 제안한다. 본 연구에서는 이미지의 관심 영역에 대한 정보를 특정 주파수 대역의 범위로 입력받아 해당주파수 대역에 포함되는 부분을 이미지 공간에서 찾는 과정과 찾아낸 영역의 색을 더 많이 보존시켜 대표색을 구하는 과정으로 구성되는 색 양자화 방법을 제시한다. 관심 영역을 찾는 방법의 정확도를 실험을 통해 평가하였으며 본 논문이 제시하는 컬러 양자화 기법의 품질을 다른 방법의 품질과 비교하여 평가하였다.

  • PDF

양자내성암호를 활용한 경량 보안 프로토콜 설계 (Design of a Lightweight Security Protocol Using Post Quantum Cryptography)

  • 장경배;심민주;서화정
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제9권8호
    • /
    • pp.165-170
    • /
    • 2020
  • IoT (Internet of Things) 시대가 활성화되면서 개인정보를 포함한 많은 정보들이 IoT 디바이스들을 통해 전달되고 있다. 정보보호를 위해 디바이스끼리 상호 암호화하여 통신하는 것이 중요하며 IoT 디바이스 특성상, 성능의 제한으로 인해 경량 보안 프로토콜 사용이 요구된다. 현재 보안 프로토콜에서 사용하는 암호 기법들은 대부분 RSA, ECC (Elliptic Curve Cryptography)를 사용하고 있다. 하지만 고사양의 양자 컴퓨터가 개발되고 쇼어 알고리즘을 활용한다면 앞선 RSA와 ECC가 근거하는 안정성의 문제를 쉽게 해결할 수 있기 때문에 더 이상 사용할 수 없다. 이에 본 논문에서는 양자 컴퓨터의 계산능력에 내성을 가지는 보안 프로토콜을 설계하였다. 미국 NIST (National Institute of Standards and Technology) 양자내성암호 표준화 공모전을 진행중인 코드기반암호 ROLLO를 사용하였으며, IoT 디바이스끼리의 상호 통신을 위해 연산 소모가 적은 해시, XOR연산을 활용하였다. 마지막으로 제안하는 프로토콜과 기존 프로토콜의 비교 분석 및 안전성 분석을 실시하였다.

최적의 큐빗수를 만족하는 LED 블록암호에 대한 양자 회로 구현 (Quantum Circuit Implementation of the LED Block Cipher with Compact Qubit)

  • 송민호;장경배;송경주;김원웅;서화정
    • 정보보호학회논문지
    • /
    • 제33권3호
    • /
    • pp.383-389
    • /
    • 2023
  • 양자 컴퓨터의 발전 및 Shor 알고리즘, Grover 알고리즘과 같은 양자 알고리즘의 등장으로 인해 기존 암호의 안전성은 큰 위협을 받고 있다. 양자 알고리즘은 기존 컴퓨터에서 오랜 시간이 걸리는 수학적 작업을 효율적으로 할 수 있게 해준다. 이 특성은 수학적 문제에 의존하는 현대 암호 시스템이 깨지는 시간을 단축시킬 수 있다. 이러한 알고리즘을 기반으로 하는 양자 공격에 대비하기 위해서는 기존 암호를 양자회로로 구현해야 한다. 이미 많은 암호들은 양자회로로 구현되어 공격에 필요한 양자 자원을 분석하고 암호에 대한 양자 강도를 확인하였다. 본 논문에서는 LED 경량 블록암호에 대한 양자회로를 제시하고 양자회로의 각 함수에 대한 설명을 진행한다. 이후LED 양자회로에 대한 자원을 추정하고 다른 경량 블록암호와 비교하여 평가해보도록 한다.

양자암호와 포스트 양자암호에 관한 연구 (A Study on Quantum Cryptography and Post Quantum Cryptography)

  • 김승민;임성희;김소희;김윤정
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2016년도 추계학술발표대회
    • /
    • pp.210-213
    • /
    • 2016
  • 최근 양자컴퓨터의 개발로 공개키 암호 방식이 풀릴 수 있어 양자암호에 대한 연구가 활발해 지고 있다. 본 논문에서는 지금까지 설명 된 양자암호의 개념과 양자키 분배 프로토콜에 대해 살펴보고, 더 나아가 양자암호 방식 이후의 포스트 양자암호 방식과 응용에 대해 살펴본다. 또한 화폐 위조 기술이 늘어나는 만큼 위조를 할 수 없는 양자 화폐에 대해 살펴본다. 이러한 양자암호에 대한 다방면의 연구는 기존의 공개키 암호 방식을 보완하거나 대체할 만한 강화되고 새로운 암호체계에 대한 연구의 좋은 시작이 될 것이다.

양자 정보통신 기술 동향과 시사점 (Trends of Quantum Information & Telecommunication Technology)

  • 이성용;정현수
    • 전자통신동향분석
    • /
    • 제17권6호통권78호
    • /
    • pp.146-154
    • /
    • 2002
  • 본 고에서는 최근 IT-NT 융합 기술 중 각광받고 있는 양자 정보통신 기술의 기초 이론 및 최신 동향 그리고, 실제적인 시스템 구현을 위한 구성 요소들을 살펴보고자 한다. 양자정보통신 기술은 광자(光子)의 양자역학적 특성에 기반을 둔 기술로서 양자 이론과 밀접한 관련을 가진 기술 분야이다. 일반적으로 양자정보처리 기술은 크게 양자 컴퓨터(quantum computer)와 양자 암호화(quantum cryptography) 기술, 양자 통신(quantum communication) 등으로 구분된다. 양자정보통신의 각 분야 기술이 아직은 기초연구 수준에 있지만 세계적으로 그 중요성을 인식하고 대규모 투자를 아끼지 않는 분야이기 때문에, 이 분야에 대한 투자를 소홀히 하면 기술 종속 또는 기술 후진국으로 전락할 수도 있다. 그러므로, 본 고에서는 외국의 기술 발전 추세에 대처하고 자체적인 관련 기반 기술을 확보하기 위한 기초 이론과 기술 동향에 대해 간략히 살펴보기로 한다.

레이저 빔의 파면 측정을 위한 영상신호처리 알고리즘 (Image Processing Algorithm for Measuring Wavefront of Laser Beam)

  • 박승규;백성훈;서영석;차병헌;김철중;박준식;나성웅
    • 한국광학회:학술대회논문집
    • /
    • 한국광학회 2003년도 하계학술발표회
    • /
    • pp.158-159
    • /
    • 2003
  • 본 논문에서는 레이저 빔의 파면을 고속으로 정밀하게 측정하기 위한 신호처리 알고리즘을 연구하였다. 레이저 빔의 파면 정보는 Shack-Hartmann 센서 내부의 CCD 카메라에 획득되는 점영상으로부터 기울기 정보를 추출하여 구할 수 있다. 컴퓨터는 영상처리 보드를 이용하여 하트만 센서 내부의 카메라에 획득되는 영상을 양자화된 디지털 값으로 획득한 후 이를 컴퓨터 메모리에 저장한다. 하트만 센서 내부의 CCD 카메라에 촬상되는 레이저 빔 영상은 CCD 픽셀들에 의하여 이산 샘플링되고, 이 영상은 컴퓨터 내부에 장착된 영상처리 전용 보드에 의하여 양자화된 디지털 값으로 변환된다. (중략)

  • PDF

사물인터넷 장비 상에서의 양자내성암호 구현 동향

  • 권혁동;엄시우;심민주;서화정
    • 정보보호학회지
    • /
    • 제32권2호
    • /
    • pp.37-49
    • /
    • 2022
  • 양자컴퓨터의 발전에 따라 양자알고리즘에 대한 보안성을 보장하는 양자내성암호의 중요성이 대두되고 있다. 미국 국립표준기술연구소 (NIST, National Institute of Standards and Technology)는 양자내성암호 표준화 공모전을 개최하여 차세대 공개키 암호에 대한 검증을 현재 Round 3까지 진행한 상태이다. 본 고에서는 최근에 활발히 연구되고 있는 NIST 양자내성암호 공모전에 제안된 양자내성암호에 대해서 확인해 보도록 한다. 또한 해당 양자내성암호의 연산 효율성을 높이기 위해 사물인터넷 장비 상에서 최적 구현 기법에 대해 확인해 보도록 한다.

그루버 알고리즘 적용을 위한 LEA 양자 회로 최적화 (Optimization for LEA Quantum Circuit for Applying Grover's Algorithm)

  • 장경배;김현준;박재훈;서화정
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2020년도 추계학술발표대회
    • /
    • pp.405-408
    • /
    • 2020
  • 양자 컴퓨터를 활용한 양자 알고리즘은 우리가 현재 사용하고 있는 많은 암호들의 안전성을 깨뜨릴 수 있다. 그루버 알고리즘을 n-bit 보안레벨을 가지는 대칭키 암호에 적용한다면 보안레벨을 O(2n/2)까지 낮출 수 있다. 그루버 알고리즘을 적용하기 위해서는 우선 대상 암호가 양자 회로로 구현되어야 한다. 때문에 대상 블록암호를 양자 회로로 최적화하는 연구들이 최근 활발히 진행되고 있다. 이에 본 논문에서는 국산 경량 블록암호 LEA를 양자 회로에서 최적화 하였다. 기존의 LEA 양자 회로구현과 비교하여 양자 게이트는 더 많이 사용하였지만, 큐빗을 획기적으로 줄일 수 있었으며 이에 대한 성능 평가를 수행하였다. 마지막으로 제안하는 LEA 구현에 그루버 알고리즘을 적용하기 위한 양자 자원을 평가하였다.