• Proceedings of the Korean Magnestics Society Conference
• /
• 2015.11a
• /
• pp.98-98
• /
• 2015

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.06b
• /
• pp.406-411
• /
• 2007

현재 리눅스에서 사용되고 있는 스케줄링 방식은 Weight(가중치), Quantum(기본 설정 CPU점유시간)등을 이용하여 스케줄링 한다. 이러한 스케줄링 방식으로는 프로세스 각각의 특징을 반영하기 힘들다. 이러한 점을 개선하고자 하나의 프로세스가 실행될 때, 실행 프로세스의 특징을 경험적 데이터로 저장함으로서, 프로세스가 다시 실행될 시에, 경험적 데이터를 적용하여 프로세스의 특징을 스케줄링에 반영토록 한다. 경험적인 데이터들로는 프로세스의 실행시간, 프로세스의 종류, 실행 빈도 등이 있는데, 이들을 스케줄링에 적용하여, 프로세스 각각의 특징을 반영하여 각각의 프로세스에 최적화된 스케줄러를 구현한다. 개발 대상 OS는 Open Source이며, 다양한 분야에 적용되고 있는 리눅스를 선정하였고, 기존의 리눅스 스케줄링에 과거의 경험적인 데이터를 반영하여, 좋은 효율의 스케줄러를 구현하는데 목적을 두었다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.10 no.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.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2019.10a
• /
• pp.1053-1055
• /
• 2019

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

• Kyungpook Mathematical Journal
• /
• v.61 no.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.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2021.05a
• /
• pp.269-272
• /
• 2021

본 논문에서는 변수간의 다양한 관계 분석 또는 예측 모델에 많이 적용되는 베이지안 네트워크 모델에 대한 양자 회로를 설계하고, 설계한 양자 회로를 '모여봐요! 동물의 숲' 게임에서 진행되는 무 거래에 대한 무값을 예측하는 시나리오에 적용했다. 제안한 양자 가격 예측 모델은 양자 회로로 표현했으며 IBM 의 Qiskit 을 이용해 구현하였다. 구현한 회로는 시뮬레이션 백엔드 뿐만아니라 IBM 에서 클라우드로 제공하는 실제 양자 컴퓨터 2 종의 백엔드에 실행하였고, 실행 결과와 설계한 회로를 바탕으로 제안한 모델의 성능을 분석하여 제안 모델의 효용성을 보였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2023.05a
• /
• pp.29-32
• /
• 2023

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

• Proceedings of the Korea Information Processing Society Conference
• /
• 2023.11a
• /
• pp.257-259
• /
• 2023

양자 컴퓨터의 발전과 쇼어 알고리즘을 통한 ECC(Eliptic Curve Cryptography)에 대한 다항 시간의 솔루션을 제공함으로써 블록체인의 안정성이 위협받고 있다. 본 논문에서는 Round-Robin을 기반으로 하는 알고리즘을 제안함으로써 블록 생성에 대한 공정성을 제공하며 양자 내성 전자 서명인 CRYSTALS-DIlithium을 적용함으로써 근미래에 다가올 양자 위험성에 대비하였다. TPS 측면에서는 DIlithium의 큰 키 크기와 큰 서명 크기에 의해 ECDSA에 비해 낮은 성능을 보여주었지만, Latency 측면에서는 더욱 높은 성능을 보여주며, 이는 실시간성이 중요한 IoT와 같은 분야에서 더욱 높은 효용성을 보여줌을 알 수 있다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2023.11a
• /
• pp.179-182
• /
• 2023

양자 알고리즘인 Shor 알고리즘으로 공개키 암호의 보안성이 붕괴됨에 따라 NIST는 양자내성암호 표준화 공모전을 진행하였다. 또한 암호시스템의 양자 후 보안을 위해, 양자 컴퓨터상에서 암호 알고리즘들을 미리 구현하고 분석하는 연구가 진행되고 있다. 이에 본 논문에서는, NIST 양자내성암호 공모전 Round 4의 후보 알고리즘인 Classic McEliece의 공개키 생성 양자 회로 구현을 제시하고 회로에 필요한 양자 자원을 추정한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2023.11a
• /
• pp.183-187
• /
• 2023

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