• Title/Summary/Keyword: Quantum Bit

Search Result 67, Processing Time 0.026 seconds

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

  • Jang, Kyung-Bae;Kim, Hyun-Jun;Park, Jae-Hoon;Seo, Hwa-Jeong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2020.11a
    • /
    • pp.405-408
    • /
    • 2020
  • 양자 컴퓨터를 활용한 양자 알고리즘은 우리가 현재 사용하고 있는 많은 암호들의 안전성을 깨뜨릴 수 있다. 그루버 알고리즘을 n-bit 보안레벨을 가지는 대칭키 암호에 적용한다면 보안레벨을 O(2n/2)까지 낮출 수 있다. 그루버 알고리즘을 적용하기 위해서는 우선 대상 암호가 양자 회로로 구현되어야 한다. 때문에 대상 블록암호를 양자 회로로 최적화하는 연구들이 최근 활발히 진행되고 있다. 이에 본 논문에서는 국산 경량 블록암호 LEA를 양자 회로에서 최적화 하였다. 기존의 LEA 양자 회로구현과 비교하여 양자 게이트는 더 많이 사용하였지만, 큐빗을 획기적으로 줄일 수 있었으며 이에 대한 성능 평가를 수행하였다. 마지막으로 제안하는 LEA 구현에 그루버 알고리즘을 적용하기 위한 양자 자원을 평가하였다.

Analysis on Decryption Failure Probability of TiGER (TiGER의 복호화 실패율 분석)

  • Seungwoo Lee;Jonghyun Kim;Jong Hwan Park
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.34 no.2
    • /
    • pp.157-166
    • /
    • 2024
  • Probability of decryption failure of a public key cryptography based on LWE(learning with errors) is determined by its architecture and parameter settings. Since large decryption failure probability leads to attacks[1] on scheme as well as degradation of performance, TiGER[2], a Ring-LWE(R)-based KEM proposed for the first round of KpqC, tried to reduce the decryption failure probability by using error correction code Xef and D2 encoding method. However, D'Anvers et al. has shown that the commonly assumed independence of each bit error is not established since in the case of an encryption scheme based on Ring-LWE(R) using an error correction code, there is error dependency which is not negligible[3]. In this paper, since TiGER does not consider the error dependency, we calcualte the decryption failure probability of TiGER by considering the error dependency. In addition, we found that the bit error probability is incorrectly calculated in TiGER, so we present the correct calculation.

A Study on the Establishment of Entropy Source Model Using Quantum Characteristic-Based Chips (양자 특성 기반 칩을 활용한 엔트로피 소스 모델 수립 방법에 관한 연구)

  • Kim, Dae-Hyung;Kim, Jubin;Ji, Dong-Hwa
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2021.10a
    • /
    • pp.140-142
    • /
    • 2021
  • Mobile communication technology after 5th generation requires high speed, hyper-connection, and low latency communication. In order to meet technical requirements for secure hyper-connectivity, low-spec IoT devices that are considered the end of IoT services must also be able to provide the same level of security as high-spec servers. For the purpose of performing these security functions, it is required for cryptographic keys to have the necessary degree of stability in cryptographic algorithms. Cryptographic keys are usually generated from cryptographic random number generators. At this time, good noise sources are needed to generate random numbers, and hardware random number generators such as TRNG are used because it is difficult for the low-spec device environment to obtain sufficient noise sources. In this paper we used the chip which is based on quantum characteristics where the decay of radioactive isotopes is unpredictable, and we presented a variety of methods (TRNG) obtaining an entropy source in the form of binary-bit series. In addition, we conducted the NIST SP 800-90B test for the entropy of output values generated by each TRNG to compare the amount of entropy with each method.

  • PDF

A NEXT GENERATION MULTI-BEAM FOCAL PLANE ARRAY RECEIVER OF TRAO FOR 86-115 GHZ BAND

  • Chung Moon-Hee;Khaikin Vladimir B.;Kim Hyo-Ryoung;Lee Chang-Hoon;Kim Kwang-Dong;Park Ki-Won
    • Journal of Astronomy and Space Sciences
    • /
    • v.23 no.1
    • /
    • pp.19-28
    • /
    • 2006
  • The noise temperature of existing millimeter-wave receivers is already within two or three times quantum noise limit. One of practical ways to increase the observation speed of single dish radio telescope without longer integration time is use of multi-beam focal plane array receiver as demonstrated in several large single dish radio telescopes. In this context the TRAO (Taeduk Radio Astronomy Observatory), which operates a 143n Cassegrain radio telescope, is planning to develop a 4 x 4 beams focal plane array SIS receiver system for 86-115 GHz band. Even though millimeter-wave HEMT LNA-based receivers approach the noise temperature comparable to the SIS receiver at W-band, it is believed that the receiver based on SIS mixer seems to offer a bit more advantages. The critical part of the multi-beam array receiver will be sideband separating SIS mixers. Employing such a type of SIS mixer makes it possible to simplify the quasi-optics of receiver. Otherwise, an SSB filter should be used in front of the mixer or some sophisticated post-processing of observation data is needed. In this paper we will present a preliminary design concept and components needed for the development of a new 3 mm band multi-beam focal plane array receiver.

Performance Evaluation of a Selenium(a-Se) Based Prototype Digital Radiation Detector (비정질 셀레늄 기반 디지털 방사선 검출기의 성능 평가)

  • Park, Ji-Koon;Kang, Sang-Sik;Cho, Sung-Ho;Shin, Jung-Wook;Kim, So-Yeong;Son, Dae-Woong;Nam, Sang-Hee
    • Journal of Biomedical Engineering Research
    • /
    • v.28 no.2
    • /
    • pp.300-305
    • /
    • 2007
  • In this study, we have studied the fabrication and the performance evaluation of digital radiation detector of the based on selenium (a-Se) prototype which is widely researched about recently. The detector was fabricated using amorphous selenium in the specification of active area size $7{\times}8.5"$, pixel pitch $139{\mu}m$, and 12 bit ADC. In order for the performance evaluation of the fabricated detector, we used radiation quality RQA 5 that is suggested by the International Electrotechnical Commission (IEC), and evaluated modulation transfer function (MTF), noise power spectrum (NPS), and detective quantum efficiency (DQE). Concerning MTF measurement, we used slit camera (Nuclear Associates, Model : 07-624-2222), and evaluated in the slit method. Also so as to compare the performance evaluation on the detector fabricated in this study, we used Hologic Direct-Ray (DR-1000) and GE Revolution XQ/I system, and evaluated and compared in the same method MTF, NPS, and DQE which are image quality factors. And as a result, the MTF of each detector In Nyquist frequency were evaluated to be 58% (at 3.5 lp/mm) in the case of DR-1000 and 65% (at 2.5 lp/mm) in the case of XQ/I, and that for the detector fabricated in this study was evaluated to be 36% (at 3.51 lp/mm). Also in the case of DQE(0), the detector fabricated in this study, DR-1000 of Hologic company, and XQ/I system of GE company respectively were evaluated as 36%, 32%, and 50%.

Comparison of Modulation Transfer Function in Measurements by Using Edge Device angle in Indirect Digital Radiography (간접평판형 검출기에서 변조전달함수 측정 시 Edge 각도에 따른 비교 연구)

  • Min, Jung-Whan;Jeong, Hoi-Woun
    • Journal of radiological science and technology
    • /
    • v.42 no.4
    • /
    • pp.259-263
    • /
    • 2019
  • This study was purpose to compare image quality of Indirect digital radiography (IDR) system by using the International electro-technical commission standard(IEC 62220-1) which were applied to IEC in medical imaging. To evaluation the analysis of Modulation transfer function(MTF) measurements edge device each angle by using edge method. In this study, Aero (Konica, Japan) which is Indirect flat panel detector(FPD) was used, the size of image receptor matrix $1994{\times}2430$ which performed 12bit processing and pixel pitch is $175{\mu}m$. In IEC standard method were applied to each angle were compared. The results of shown as LSF at $2.0^{\circ}$ and $3.0^{\circ}$ angeles. Shape is constant and shows smooth shape. The amount of data seemed reasonable and 2.19 cycles/mm and 2.01 cycles/mm at a spatial frequency of $2.0^{\circ}$ and $3.0^{\circ}$ at an MTF value of 0.1. At an MTF value of 0.5, the spatial frequencies were $2.0^{\circ}$ and 1.11 cycles/mm and 0.93 cycles/mm at an angle of $3.0^{\circ}$. This study were to evaluate MTF by setting the each $2{\sim}3^{\circ}$ each angle and to suggest the quantitative methods of measuring by using IEC.

Secure Direct Communication protocol Using Entanglement Swapping (Entanglement Swapping을 이용한 안전한 직접 통신 프로토콜)

  • Hong Chang-ho;Lee Hwa-yean;Kim Ji-in;Lim Jong-in;Yang Hyung-jin
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.16 no.1
    • /
    • pp.3-12
    • /
    • 2006
  • We propose a direct communication protocol using entanglement swapping. The safety of this protocol is guaranteed by the basic properties of entanglement swapping. This protocol is efficient to transmit two classical bits of information per one session. This efficiency is better than that of ping-pong protocol suggested by Bostrom and Felbinger. Even if an eavesdropper intervenes in midway, the eavesdropper will be detected with the probability of $75\%$ in the verification process of one bit. Therefore the perfect security is guaranteed if we use enough amount of bits for the verification process.