• Journal of the Korea Institute of Information Security & Cryptology
• /
• v.31 no.3
• /
• pp.463-471
• /
• 2021

Since 2016, National Institute of Standards and Technology (NIST) has been conducting a post quantum cryptography standardization project in preparation for a quantum computing environment. Three rounds are currently in progress, and most of the candidates (5/7) are lattice-based. Lattice-based post quantum cryptography is evaluated to be applicable even in an embedded environment where resources are limited by providing efficient operation processing and appropriate key length. Among them, SABER KEM provides the efficient modulus and Toom-Cook to process polynomial multiplication with computation-intensive tasks. In this paper, we present the optimized implementation of evaluation and interpolation in Toom-Cook algorithm of SABER utilizing ARM/NEON in ARMv8-A platform. In the evaluation process, we propose an efficient interleaving method of ARM/NEON, and in the interpolation process, we introduce an optimized implementation methodology applicable in various embedded environments. As a result, the proposed implementation achieved 3.5 times faster performance in the evaluation process and 5 times faster in the interpolation process than the previous reference implementation.

• Asia-pacific Journal of Multimedia Services Convergent with Art, Humanities, and Sociology
• /
• v.7 no.3
• /
• pp.291-300
• /
• 2017

Quantum-dot cellular automata(QCA) is a computing model designed to be similar to cellular automata, and an alternative technology for next generation using high performance and low power consumption. QCA is undergoing various studies with recent experimental results, and it is one of the paradigms of transistors that can solve device density and interconnection problems as nano-unit materials. An XOR gate is a gate that operates so that the result is true when either one of the logic is true. The proposed XOR gate consists of five layers. The first layer consists of OR gates, the third and fifth layers consist of AND gates, and the second and fourth layers are designed as passages in the middle. The half adder consists of an XOR gate and an AND gate. The proposed half adder is designed by adding two cells to the proposed XOR gate. The proposed half adder consists of fewer cells, total area, and clock than the conventional half adder.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.19 no.12
• /
• pp.2865-2870
• /
• 2015

Recently, due to the hardware computing enhancement such as quantum computers, the amount of information that can be processed in a short period of time is growing exponentially. The cryptography system proposed by Koblitz and Fellows has a problem that it can not be guaranteed that the problem finding perfect dominating set is NP-complete in specific 3-regular graphs because the number of invariant polynomial can not be generated enough. In this paper, we propose an enhanced method to improve the vulnerability in 3-regular graph by generating plenty of invariant polynomials.

• Electronics and Telecommunications Trends
• /
• v.36 no.3
• /
• pp.133-144
• /
• 2021

High-performance computing (HPC) is the underpinning for many of today's most exciting new research areas, to name a few, from big science to new ways of fighting the disease, to artificial intelligence (AI), to big data analytics, to quantum computing. This report captures the summary of a 9-day program of presentations, keynotes, and workshops at the SC20 conference, one of the most prominent events on sharing ideas and results in HPC technology R&D. Because of the exceptional situation caused by COVID-19, the conference was held entirely online from 11/9 to 11/19 2020, and interestingly caught more attention on using HPC to make a breakthrough in the area of vaccine and cure for COVID-19. The program brought together 103 papers from 21 countries, along with 163 presentations in 24 workshop sessions. The event has covered several key areas in HPC technology, including new memory hierarchy and interconnects for different accelerators, evaluation of parallel programming models, as well as simulation and modeling in traditional science applications. Notably, there was increasing interest in AI and Big Data analytics as well. With this summary of the recent HPC trend readers may find useful information to guide the R&D directions for challenging new technologies and applications in the area of HPC.

• Journal of KIISE:Computer Systems and Theory
• /
• v.31 no.12
• /
• pp.673-681
• /
• 2004

As the use of digital videos is getting popular, there is an increasing demand for efficient browsing and retrieval of video. To support such operations, effective video indexing should be incorporated. One of the most fundamental steps in video indexing is to parse video stream into shots and scenes. Generally, it takes long time to parse a video due to the huge amount of computation in a traditional single computing environment. Previous studies had widely used Round Robin scheduling which basically allocates tasks to each slave for a time interval of one quantum. This scheduling is difficult to adapt in a heterogeneous environment. In this paper, we propose two different parallel parsing algorithms which are Size-Adaptive Round Robin and Dynamic Size-Adaptive Round Robin for the heterogeneous distributed computing environments. In order to show their performance, we perform several experiments and show some of the results.

• Journal of the Korean Chemical Society
• /
• v.56 no.2
• /
• pp.195-200
• /
• 2012

In this study we present a new approach for computing the partial atomic charge derived from the wavefunctions of molecules. This charge, which we call the "y_charge", was calculated by taking into account the energy level and orbital populations in each molecular orbital (MO). The charge calculations were performed in the software, which was developed by us, developed using the C# programming language. Partial atomic charges cannot be calculated directly from quantum mechanics. According to a partitioning function, the electron density of constituent molecular atoms depends on the electrostatic attraction field of the nucleus. Taking into account the Boltzmann population of each MO as a function of its energy and temperature we obtain a formula of partial charges.

• Electronics and Telecommunications Trends
• /
• v.31 no.2
• /
• pp.84-94
• /
• 2016

지난 60여 년간은 고전정보에 기반한 통신, 저장, 처리 능력이 비약적으로 발전하였다. 이 과정에서 가장 많이 사용된 방법은 정보소자의 크기를 감소시키는 방법이었는데, 이러한 접근법은 최근에 그 한계에 도달하고 있다. 이러한 한계를 극복하기 위해서 다양한 접근법이 연구되고 있으며, 궁극적으로는 양자역학적 현상에 기반하는 양자정보가 사용될 것으로 예상된다. 양자정보는 크게 계산성과 보안성을 향상시키는데, 이에 따라서 향후 ICT 전반에서 많은 변화가 생길 것으로 예상된다. 본고에서는 특히 양자정보에 기반한 양자컴퓨팅을 중심으로, 양자정보의 발현과 관련한 역사적 흐름, 양자정보에 기반한 정보처리의 핵심요소, 양자컴퓨팅 구현 방법론, 양자컴퓨팅 활용 방법론, 현재의 기술수준을 소개한다. 마지막으로 ICT의 경제의존도 및 사회몰입도가 높은 우리나라가 이러한 ICT패러다임의 전환기에서 과연 무엇을 어떻게 준비해야 하는지도 살펴본다.

• Proceedings of the KSME Conference
• /
• 2003.04a
• /
• pp.1094-1099
• /
• 2003

Nanometer-sized structures are being applied to many fields including micro/nano electronics, optoelectronics, quantum computing, biosensors, etc. Multi-scale analysis technology is required for designing the reliable nanometer-sized structures and predicting their mechanical, chemical and electronic behaviors. In this paper, some techniques for multi-scale analysis are reviewed and their applicability and limitation are discussed. Research activity of nano process analysis team in KIMM is outlined. Especially, we concentrate on OCTA of Nagoya University in Japan for the analysis of polymeric materials. Detailed structure of OCTA is described and some examples are presented.

• Proceedings of the KSME Conference
• /
• 2003.11a
• /
• pp.1927-1931
• /
• 2003

Nanometer-sized structures are being applied to many fields including micro/nano electronics, optoelectronics, quantum computing, biosensors, etc. Micro contact printing is one of the most promising methods for manufacturing the nanometer-sized structures. The crucial element for the micro contact printing is the nano-resolution printing technique using polymeric stamps. In this study, a multi-scale analysis scheme for simulating the micro contact printing process is proposed and some useful analysis results are presented. Using the slip-link model [1], the dependency of viscoelasticity on molecular weight of polymer stamp is predicted. Deformation behaviors of polymeric stamps are analyzed using finite element method based upon the predicted viscoelastic properties.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2017.11a
• /
• pp.360-362
• /
• 2017

올해 초, 구글(Google)이 SHA-1의 충돌 현상을 입증했다. 이것은 모든 타 암호 알고리즘 역시 안전할 수 없다는 것을 뜻하며, 향후 SHA-256을 사용하는 비트코인도 취약해질 수 있음을 의미한다. 이유인즉슨, 비트코인에서 사용되는 암호 및 해시 알고리즘은 답을 찾기 위해 상당한 시간이 소요되지만, 양자 컴퓨터의 큐비트를 바탕으로 하는 연산처리 능력은 그 시간을 대폭 감소시킬 수 있기 때문이다. 본 논문에서는 이와 같은 양자 컴퓨터가 비트코인에 얼마나 위협적일 수 있는지와 더불어 양자 컴퓨터 출현에 대비하고자 등장한 새로운 암호 화폐인 Byteball 및 QRL코인을 살펴보고자 한다.