• 제목/요약/키워드: 양자중첩

검색결과 37건 처리시간 0.023초

양자의 중첩 특성을 이용한 소리의 생성 및 제어에 대한 연구 (A Study on The Create and Control of Sound using The Quantum Superposition Characteristics)

  • 조민호
    • 한국전자통신학회논문지
    • /
    • 제18권4호
    • /
    • pp.687-692
    • /
    • 2023
  • 이번 연구는 양자 컴퓨터가 가지는 중첩의 특성을 이용하여 음악을 만들어 보고자 하는 의도에서 시작하였다. 기존의 음악은 작곡가가 작곡한 것에 제한되는 특징을 가진다. 하지만, 양자 컴퓨터의 중첩을 이용한 음악은 제한된 범위 내에서 실행 시에 변화되는 음악적 특징을 가진다. 이를 이용하여, 실행 시에 특정 화음을 기준으로 변화하는 음악을 만들 수 있을 것이다. 이번 논문에서는 양자 컴퓨터와 기존 컴퓨터를 연결하여 소리를 발생시킨다, 그리고 중첩의 성질을 적용하여 변화하는 음을 만들어내는 것에 중점을 둔다.

공개키 암호 체계와 Shor 알고리듬

  • 이순칠
    • 정보보호학회지
    • /
    • 제14권3호
    • /
    • pp.1-7
    • /
    • 2004
  • 양자알고리듬들 중 쇼의 알고리듬은 공개키 암호체계의 근간을 이루는 소인수분해를 고전알고리듬보다 훨씬 빨리 처리할 수 있다. 고전컴퓨터로 N자리 수를 소인수분해 하는데 걸리는 시간은 exp$[(InN)^{1/3}(In In N)^{2/3})]$에 비례하지만 쇼의 양자풀이법을 사용하면 약$(InN)^3$ 보다 적은 시간이 걸린다. 이 알고리듬의 핵심은 양자계의 중첩이라는 성질을 이용해서 푸리에 변환을 모든 데이터에 대해 병렬적으로 동시에 처리함으로서 주기를 빠르게 찾는다는 것이다. 이러한 양자전산의 이점은 모든 연산이 중첩된 상태에 독립적으로 작용한다는 자연계의 선형성에서 비롯된다. 고전컴퓨터에서도 병렬처리를 하지만 양자적 병렬처리를 고전컴퓨터의 병렬처리로 대신할 수는 없다. N비트로 나타내지는$2^N$ 개의 숫자에 대해 동시에 병렬처리 하는데 양자컴퓨터는 한대면 되지만 고전컴퓨터는 $2^N$대가 필요하므로 비트수가 증가하면 필요한 고전컴퓨터의 수가 비현실적으로 증가하기 때문이다. 이 알고리듬의 수행으로 얻어지는 결과는 확정적인 것이 아니며 확률적으로 율은 당을 얻는다. 어떤 수가 약수가 되는지 아닌지는 금방 확인해 볼 수 있으므로 서너 번 이와 같은 시행착오 과정을 거쳐 옳은 답을 얻는다 해도 문제가 되지는 않는다.

포스트 퀀텀 암호 및 양자 키 분배 기술 연구 동향 (The Post Quantum Cryptography and Quantum Key Distribution Technology Research Trends Analysis and Reflections)

  • 조병현;박종혁
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2023년도 추계학술발표대회
    • /
    • pp.232-235
    • /
    • 2023
  • ICT 기술과 IoT 기술의 급속한 발전으로 인해 인간은 네트워크와 밀접한 관계를 형성하며 이를 통해 다양한 서비스를 경험하고 있다. 그러나 ICT 기술의 발전과 함께 사이버 공격의 급증으로 인해 네트워크 보안에 대한 필요성이 대두되고 있다. 또한 양자 컴퓨팅을 활용한 다양한 공격은 기존 암호화 체계를 무너뜨려 빠른 대응 및 솔루션이 필요하다. 양자 기반 공격으로부터 안전한 네트워크 환경을 구축하기 위해 양자 키 분배 시스템 및 양자 내성 암호가 활발히 연구되고 있으며 NIST 에서 발표한 양자 내성 암호화 기법의 성능, 취약점, 실제 네트워크 상의 구현 가능성, 향후 발전 방향 등 다각적 관점에서 연구 및 분석이 진행되고 있다. 본 논문에서는 양자 기반 공격에 대해 설명하고 양자 내성 암호화 기법의 연구 동향에 대해 분석한다. 또한, 양자 중첩, 양자 불확실성 등 양자의 물리적 성질을 활용함으로써 양자 공격으로 부터 안정성을 제공할 수 있는 양자 키 분배 기법에 대해 설명한다.

다중 중첩-합 구조에 기반한 개선된 시간 영역 엘리어싱 제거 필터 뱅크 (Improved Time Domain Aliasing Cancellation Filter Bank Based on the Multiple Overlap-add Structure)

  • 유철재;김형명
    • 한국통신학회논문지
    • /
    • 제26권8B호
    • /
    • pp.1057-1069
    • /
    • 2001
  • 오디오 부호화 시스템에 널리 쓰이는 시간 영역 엘리어싱 제거(TDAC) 필터 뱅크의 성능 개선을 위하여, 다중 중첩-합 구조를 바탕으로 한 개선된 TDAC 필터 뱅크를 제안하였다. 제안된 구조는 필터 뱅크의 분해 부분과 합성 부분 사이에서 발생하는 양자화 잡음의 효과를 줄이도록 제안되었다. 모의 실험을 통해 같은 양자화 비트 수를 사용하는 경우에 제안한 시스템이 SNR 측면에서 보다 나은 성능을 나타냄을 보였으며, 망 전송 데이터 양을 같게 한 경우에도 제안한 시스템이 더 적은 데이터 양의 블록 단위를 가질 수 있으므로 데이터 망의 혼잡 제어에 있어 보다 유리할 수 있음을 보였다.

  • PDF

양자 기법 기반 증강현실 객체 간 생태계 변형 (Quantum Inspired Eco-system Transformation in Augmented Reality)

  • 김주환;조동식
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2019년도 춘계학술대회
    • /
    • pp.573-575
    • /
    • 2019
  • 최근, 증강현실(AR) 기술은 국방, 의료, 교육, 엔터테인먼트 등 다양한 분야에서 널리 이용되고 있고, 증강현실 환경에서 사용자는 가상의 객체를 생성할 수 있을 뿐 아니라 가상 객체와 사용자 간의 상호작용도 가능하다. 이러한 증강현실 분야에서는 사용자의 특정 행동에 대한 미리 지정된 가상 객체의 반응에 대한 상호작용 모델에 대한 연구가 주로 이루어지고 있다. 인공지능과 결합된 미래의 증강현실 환경을 생성 및 상호작용을 위해서는 생성된 가상의 객체 간 자동적으로 상호작용하는 모델에 대한 기법이 필요한 상황이다. 본 논문에서는 양자 컴퓨팅에서 사용자하고 있는 양자 얽힘, 중첩 현상을 기반으로 하여 증강현실 환경에서 가상의 객체에 대한 상호작용 모델을 제시하고자 한다. 예를 들면, 증강현실 사용자의 의해 즉각적으로 생성된 객체가 기존 객체들과의 어떻게 상호작용 할 수 있고, 각각의 객체의 특성으로 인한 객체수의 증가 및 감소가 사용자의 개입 없이 자동으로 이루어지도록 양자 얽힘과 중첩을 기반으로 한 기법을 제시하고자 한다. 이를 위해 본 연구에서는 숲과 관련된 생태계 환경을 증강현실 환경으로 조성하여 가상의 동물들 간 자동으로 변형되는 콘텐츠를 구현하고자 한다.

  • PDF

양자 회로 상에서의 SHA2 구현 동향 (Research Trend about Quantum Circuit Implementation for SHA2)

  • 임세진;장경배;양유진;오유진;서화정
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2023년도 춘계학술발표대회
    • /
    • pp.227-229
    • /
    • 2023
  • 양자컴퓨터는 큐비트(qubit)의 얽힘(entanglement)과 중첩(superposition) 성질을 통해 동시에 연산을 수행할 수 있어 고전컴퓨터에 비해 연산 속도가 획기적으로 빠르다. 전수조사 연산을 매우 빠르게 수행할 수 있는 양자 알고리즘인 Grover 알고리즘을 사용하면, n-bit 보안강도를 가지는 SHA2와 같은 해시함수를 n/2-bit 보안강도로 낮추게 되어 해시함수가 적용되는 분야의 보안을 위협하게 된다. 양자컴퓨터를 통한 해킹에는 많은 양자 자원이 요구되고, 안정적인 구동 환경이 갖춰져야 하기 때문에 실현되기 위해서는 아직까지 상당한 시간이 소요될 것으로 보인다. 이에 연구자들은 필요한 양자 자원을 최소화하는 효율적인 양자 공격 회로를 제시하며 연구를 수행하고 있다. 본 논문에서는 이러한 SHA2 해시함수에 대한 양자 회로 구현 동향에 대해 살펴본다.