• 제목/요약/키워드: Quantum Computer

검색결과 262건 처리시간 0.038초

Efficient Certificateless Signature Scheme on NTRU Lattice

  • Xie, Jia;Hu, Yupu;Gao, Juntao;Gao, Wen;Jiang, Mingming
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권10호
    • /
    • pp.5190-5208
    • /
    • 2016
  • Because of the advantages of certificateless and no escrow feature over the regular signature and identity-based signature, certificateless signature has been widely applied in e-business, e-government and software security since it was proposed in 2003. Although a number of certificateless signature schemes have been proposed, there is only one lattice-based certificateless signature scheme which is still secure in the quantum era. But its efficiency is not very satisfactory. In this paper, the first certificateless signature scheme on NTRU lattice is proposed, which is proven to be secure in random oracle model. Moreover, the efficiency of the new scheme is higher than that of the only one lattice-based certificateless signature.

이종 유사 홀로그램 시스템 저작 도구 설계 (Design of Authoring Toolkit for Heterogeneous Hologram-Like Systems)

  • 김주환;조동식
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2019년도 추계학술발표대회
    • /
    • pp.1053-1055
    • /
    • 2019
  • 최근 사용자에게 단순히 체험을 제공하는 것을 넘어서 같은 내용의 체험을 제공하더라도 더욱 실감있는 체험을 제공하기 위한 연구가 이루어지고 있다. 사용자에게 시각적으로 현존감 있는 체험을 제공하기 위한 유사 홀로그램(hologram-like)시스템은 고전적인 디스플레이 방식에 빛의 간섭현상을 더해 투영되는 물체가 실제 현장에 존재하는 것과 같은 효과를 준다. 이러한 유사홀로그램 시스템은 공연, 전시, 교육 등 다양한 서비스 분야에 널리 확대가 가능한 차세대 디스플레이 시스템이다. 유사홀로그램 시스템을 구성하는 방법은 피라미드, 반투명 대형 단일 스크린 등 다양한 형태의 H/W 구성 특성에 따라 다양한 형태로 제작이 가능하지만 시스템 내부에 콘텐츠를 표현할 때 마다 H/W 구성 특성에 맞춰 콘텐츠를 매번 재구성해야 하는 번거로움이 존재한다. 본 논문에서는 다양한 형태의 H/W 구성을 가질 수 있는 유사홀로그램 시스템에 표현되는 콘텐츠 구성을 자동적으로 보정하여 다양한 종류의 유사홀로그램 시스템 H/W 를 사용하여도 콘텐츠를 변형없이 적용할 수 있는 저작도구 설계를 제안한다.

Univalent Functions Associated with the Symmetric Points and Cardioid-shaped Domain Involving (p,q)-calculus

  • Ahuja, Om;Bohra, Nisha;Cetinkaya, Asena;Kumar, Sushil
    • Kyungpook Mathematical Journal
    • /
    • 제61권1호
    • /
    • pp.75-98
    • /
    • 2021
  • In this paper, we introduce new classes of post-quantum or (p, q)-starlike and convex functions with respect to symmetric points associated with a cardiod-shaped domain. We obtain (p, q)-Fekete-Szegö inequalities for functions in these classes. We also obtain estimates of initial (p, q)-logarithmic coefficients. In addition, we get q-Bieberbachde-Branges type inequalities for the special case of our classes when p = 1. Moreover, we also discuss some special cases of the obtained results.

베이지안 네트워크 기반 양자 가격 예측 모델 (Quantum Price Estimation Model using Bayesian Network)

  • 김주언;윤석민;신소영;김애영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2021년도 춘계학술발표대회
    • /
    • pp.269-272
    • /
    • 2021
  • 본 논문에서는 변수간의 다양한 관계 분석 또는 예측 모델에 많이 적용되는 베이지안 네트워크 모델에 대한 양자 회로를 설계하고, 설계한 양자 회로를 '모여봐요! 동물의 숲' 게임에서 진행되는 무 거래에 대한 무값을 예측하는 시나리오에 적용했다. 제안한 양자 가격 예측 모델은 양자 회로로 표현했으며 IBM 의 Qiskit 을 이용해 구현하였다. 구현한 회로는 시뮬레이션 백엔드 뿐만아니라 IBM 에서 클라우드로 제공하는 실제 양자 컴퓨터 2 종의 백엔드에 실행하였고, 실행 결과와 설계한 회로를 바탕으로 제안한 모델의 성능을 분석하여 제안 모델의 효용성을 보였다.

양자회로 최적화 기법 및 적용 조사 (Research trend on optimization techniques for quantum circuits)

  • 송경주;이민우;서화정
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2023년도 춘계학술발표대회
    • /
    • pp.29-32
    • /
    • 2023
  • 양자 컴퓨터의 연산 성능이 알려지면서 기존 암호 시스템이 붕괴될 것이라 예상한다. 앞선 많은 연구들은 공격 대상 암호에 대해 양자회로로 구현하고 공격에 필요한 양자자원을 추정하였지만 암호를 공격하기 위해서는 대규모 양자컴퓨터의 동작을 요구한다. 뿐만 아니라 내결함성 양자 컴퓨터에서 유효한 결과를 얻기 위해서는 오류 정정이 필수적이며 오류 정정에도 양자 자원을 소비하며 결과적으로 더 큰 규모의 양자컴퓨터가 필요하고 크기가 커질수록 오류가 증가한다. 이러한 내결함성 대규모 양자회로에서 T 게이트를 구현하는 것이 다른 게이트를 구현하는 것 보다 어렵고 T-depth가 회로의 실행시간에 큰 영향을 미친다. 본 논문에서는 T-depth 최적화 도구 및 T-depth 감소 기법을 적용한 방식을 조사하였다.

PQ-PoRR: 라운드로빈 기반 양자 내성 블록체인 합의 알고리즘 (PQ-PoRR: Post-Quantum Blockchain Consensus Algorithm with Round-Robin)

  • 김원웅;강예준;김현지;오유진;서화정
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2023년도 추계학술발표대회
    • /
    • pp.257-259
    • /
    • 2023
  • 양자 컴퓨터의 발전과 쇼어 알고리즘을 통한 ECC(Eliptic Curve Cryptography)에 대한 다항 시간의 솔루션을 제공함으로써 블록체인의 안정성이 위협받고 있다. 본 논문에서는 Round-Robin을 기반으로 하는 알고리즘을 제안함으로써 블록 생성에 대한 공정성을 제공하며 양자 내성 전자 서명인 CRYSTALS-DIlithium을 적용함으로써 근미래에 다가올 양자 위험성에 대비하였다. TPS 측면에서는 DIlithium의 큰 키 크기와 큰 서명 크기에 의해 ECDSA에 비해 낮은 성능을 보여주었지만, Latency 측면에서는 더욱 높은 성능을 보여주며, 이는 실시간성이 중요한 IoT와 같은 분야에서 더욱 높은 효용성을 보여줌을 알 수 있다.

Classic McEliece 공개키 생성 양자회로 구현 (Implementation of Classic McEliece Public Key Generation Quantum Circuit)

  • 오유진;장경배;임세진;서화정
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2023년도 추계학술발표대회
    • /
    • pp.179-182
    • /
    • 2023
  • 양자 알고리즘인 Shor 알고리즘으로 공개키 암호의 보안성이 붕괴됨에 따라 NIST는 양자내성암호 표준화 공모전을 진행하였다. 또한 암호시스템의 양자 후 보안을 위해, 양자 컴퓨터상에서 암호 알고리즘들을 미리 구현하고 분석하는 연구가 진행되고 있다. 이에 본 논문에서는, NIST 양자내성암호 공모전 Round 4의 후보 알고리즘인 Classic McEliece의 공개키 생성 양자 회로 구현을 제시하고 회로에 필요한 양자 자원을 추정한다.

HQC PKE의 핵심 연산에 대한 양자회로 최적 구현 (Optimal implementation of quantum circuits for HQC's PKE core operations)

  • 임세진;장경배;오유진;서화정
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2023년도 추계학술발표대회
    • /
    • pp.183-187
    • /
    • 2023
  • 양자 컴퓨터가 빠르게 발전됨에 따라 기존의 공개키 암호들이 기반하고 있는 난제인 소인수분해, 이산로그 문제를 다항 시간 안에 풀 수 있는 Shor 알고리즘에 의해 기존 암호의 보안 강도 약화 및 무력화 시기가 다가오고 있다. NIST에서는 양자 컴퓨터 시대에 대비하여 양자 컴퓨터가 등장하더라도 안전한 암호인 양자내성암호에 관한 공모전을 개최하였다. 양자 컴퓨터 환경에서 암호 분석을 통해 암호의 보안 강도를 확인할 수 있는데, 이를 위해서는 암호를 양자회로로 구현해야한다. 본 논문에서는 NIST PQC 공모전의 4 라운드 후보 알고리즘인 HQC (Hamming Quasi-Cyclic)의 PKE (Public Key Encryption) 버전에 대한 키 생성 및 인코딩 연산 중 핵심 역할을 하는 바이너리 필드 산술과shortened Reed-Solomon 코드의 인코딩 연산에 대한 최적화된 양자회로 구현을 제안하고, 이를 위해 필요한 자원을 추정한다.

ANALYTIC FUNCTIONS WITH CONIC DOMAINS ASSOCIATED WITH CERTAIN GENERALIZED q-INTEGRAL OPERATOR

  • Om P. Ahuja;Asena Cetinkaya;Naveen Kumar Jain
    • 대한수학회논문집
    • /
    • 제38권4호
    • /
    • pp.1111-1126
    • /
    • 2023
  • In this paper, we define a new subclass of k-uniformly starlike functions of order γ (0 ≤ γ < 1) by using certain generalized q-integral operator. We explore geometric interpretation of the functions in this class by connecting it with conic domains. We also investigate q-sufficient coefficient condition, q-Fekete-Szegö inequalities, q-Bieberbach-De Branges type coefficient estimates and radius problem for functions in this class. We conclude this paper by introducing an analogous subclass of k-uniformly convex functions of order γ by using the generalized q-integral operator. We omit the results for this new class because they can be directly translated from the corresponding results of our main class.

전이금속을 치환한 란탄망간산화물계 La0.5Ca0.5(Mn0.98TM0.02)O3(TM=Cr, Ti)의 자성 특성 연구 (Magnetic Properties of Transition Metal Doped La0.5Ca0.5(Mn0.98TM0.02)O3(TM=Cr, Ti))

  • 강지훈;전수진;박정수;이영백;이연승
    • 한국자기학회지
    • /
    • 제17권1호
    • /
    • pp.14-17
    • /
    • 2007
  • 고상 반응법을 써서 전이금속(Cr, Ti)을 치환한 란탄칼슘망간산화물, $La_{0.5}Ca_{0.5}(Mn_{0.98}TM_{0.02})O_3$의 자성특성을 연구하였다. 자성 특성은 VSM을 써서 측정하였고, 50 Oe에서 zero field cooling과 field cooling을 하면서, 자화-온도측정을 Cr과 Ti 치환한 경우에 측정하였다. $La_{0.5}Ca_{0.5}(Mn_{0.98}Cr_{0.02})O_3$는 클러스터 또는 스핀유리와 유사한 거동을 보였으며, $La_{0.5}Ca_{0.5}(Mn_{0.98}Ti_{0.02})O_3$에서는 관찰되지 않았다. 큐리온도는 전이금속이 치환된 시편의 경우 란탄칼슘망간산화물 $La_{0.5}Ca_{0.5}MnO_3$의 큐리온도 245.5K에서 감소한, 235.5 K [$La_{0.5}Ca_{0.5}(Mn_{0.98}Cr_{0.02})O_3$], 232.7 K [$La_{0.5}Ca_{0.5}(Mn_{0.98}Ti_{0.02})O_3$]로 모두 감소하였다. 자벽 고정(domain wall pinning)을 알아보기 위해 온도에 따른 보자력 측정을 하였고, 이 결과를 defect와 자벽 간의 상호작용의 관점으로 해석하였다.