• Journal of KIISE:Computer Systems and Theory
• /
• v.29 no.5
• /
• pp.299-306
• /
• 2002

Partially blind signature scheme is used in applications such as electronic cash and electronic voting where the privacy of the signature requester is important. This paper proposes an RSA-based enhanced partially blind signature scheme minimizing the amount of computation of the signature requester. The signature requester needs computation in blinding the message to the signer and in generating the final signature using the intermediate signature generated by the signer. Since the proposed scheme enables the signature requester to get the final signature just by using modular additions and multiplications, it decreases computation of the signature requester considerably. So, the proposed partially blind signature scheme is adequate for devices such as mobile device, smart-card, and electronic purse that have relatively low computing power.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2014.04a
• /
• pp.715-718
• /
• 2014

맵리듀스(MapReduce)는 대용량 데이터의 병렬 처리에 사용되는 프로그래밍 모델이다. 데이터 큐브(data cube)는 대용량 데이터의 다차원 분석에 널리 사용되는 연산자로서, 주어진 차원 애트리뷰트들의 모든 가능한 조합에 대한 group-by 를 계산한다. 차원 애트리뷰트가 n 개일 때, 데이터 큐브는 총 $2^n$ 개의 group-by 를 계산한다. 본 논문은 맵리듀스 환경에서 데이터 큐브를 효율적으로 계산하는 방법을 제안한다. 제안 방법은 $2^n$ 개의 group-by 를 분할하고 이들을 ${\lceil}n/2{\rceil}$개의 맵리듀스 잡(job)을 통해 단계적으로 계산한다. 제안 방법은 각 맵리듀스 잡에서 맵 함수가 출력하는 중간결과의 크기를 최소화함으로써 총 계산 비용을 크게 줄인다. 실험을 통해 제안 방법은 기존 방법에 비해 데이터 큐브를 더 빠르게 계산함을 보인다.

• The KIPS Transactions:PartB
• /
• v.15B no.6
• /
• pp.517-526
• /
• 2008

Stereo vision is a fundamental method for measuring 3D structures by observing them from two cameras placed on different positions. In order to reconstruct 3D structures, it is necessary to create a disparity map from a pair of stereo images. To create a disparity map we compute the matching cost for each point correspondence and compute the disparity that minimizes the sum of the whole matching costs. In this paper, we propose a method to estimate a dense disparity map using region segmentation. We segment each scanline using region homogeneity properties. Using the segmented regions, we prohibit false matches in the stereo matching process. Disparities for pixels that failed in matching are filled by interpolating neighborhood disparities. We applied the proposed method to various stereo images of real environments. Experimental results showed that the proposed method is stable and potentially viable in practical applications.

• Proceeding of EDISON Challenge
• /
• 2015.03a
• /
• pp.156-162
• /
• 2015

나노입자의 특성과 기능은 bulk 물질과 달리, 나노 입자를 이루는 원소의 종류 뿐만아니라 크기와 모양에도 밀접한 연관이 있다. 이를 계산화학적으로 예측할 수 있다면 나노입자의 합성과 응용에 큰 도움이 될 것이다. 본 연구에서는 일정한 크기의 은 나노입자의 구조를 계산한 뒤, 바깥쪽의 두 원자 층을 무작위로 섞은 뒤 다시 구조최적화 계산을 거쳐 다양한 나노입자들의 구조를 찾았다. 이렇게 구해진 구조들의 에너지를 계산하고 원자를 하나 떼어낼 때의 에너지를 계산하여 응집 에너지를 구해 경향성을 분석해 보았다. 더 나아가, 나노입자를 이루는 각 원자 층의 개수가 하나 더 커질 때 필요한 에너지를 계산하여, 원자 하나당 평균을 내어 분석해보았다. 본 연구에서는 병렬화 된 밀도범함수이론 계산 프로그램을 이용해 100개가 넘는 입자의 계산이 가능하다는 것을 확인했고, 은 나노입자의 크기가 증가함에 따라 원자 하나가 추가되는 경우와, 원자 층 하나가 추가되는 경우의 그래프를 보고 경향성을 분석하였다. 이는 다른 화학적 환경에 있는 은 원자의 에너지를 계산하여 각각의 환경에서의 은 나노 입자의 크기를 예측하는 계산하는 데 초석이 될 것이다.

• Journal of the Korean Association of Geographic Information Studies
• /
• v.8 no.3
• /
• pp.121-128
• /
• 2005

Forest fire is expanded to large-scale forest fire based on topographic characteristics, particularly slope. This report addresses the currently available methods of calculation slope angle from a digital elevation model and develops a new method that circumvents a number of the shortcomings associated with other algorithms. The results of the comparison of five different slope angle calculation algorithms show that maximum uphill slope angle calculation is the proper method for the purpose of predicting forest fire hazard.

• Journal of Digital Convergence
• /
• v.15 no.12
• /
• pp.265-272
• /
• 2017

As Location-based services on smartphone are getting more popular, users have more concern on exposing their location information. This study developed a research model to identify how smartphone users perceive on providing information pertaining to their location based on privacy calculus theory. 203 responses were analyzed with SmartPLS 2.0. The outcome of this research is quite interesting because conventional belief of privacy calculus perspective does not hold. The privacy calculus theory is based on assumption that human being is rational and decision to provide privacy information is determined by risk and benefit aspects. However, the result of this study is in accordance with behavioral economics perspective in which emotional judgment and behavioral judgement are affected by different factors.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07b
• /
• pp.550-552
• /
• 2005

실감 재현이 중요한 가상현실 응용에서는 사용자에게 고급 그래픽 환경을 제시하고 사용자의 인터랙션에 즉각적인 피드백을 제공함으로서 실재감과 몰입감을 증대시키는 연구가 진행되어왔다. 실재감, 공간감 전달을 위해 시각과 청각을 함께 활용하는 것이 효과적이나, 가상공간의 특징을 반영한 3차원 사운도 재현 연구는 국내외 통틀어 초기단계에 머물러 있다. 실재감과 공간감을 반영한 3차원 사운드의 재현을 위해서는 음원의 전파, 반사, 잔향 풍의 계산이 사용자의 인터랙션에 따라 새롭게 계산되어야한다. 그러나 사운드 전파경로와 공간을 이루는 모든 폴리곤들과의 충돌을 검사하며 반사 등을 계산하는 것은 실시간성이 중요한 가상현실응용에서는 무리가 따르므로 실 시간성을 보장하기 위한 계산량 축소가 요구된다. 본 논문에서는 다수의 음원이 존재하는 복잡한 가상공간에서의 3차원 사운드를 재현하기 위하여 사운드 신과 계산에 필요한 최소한의 정보를 가지는 오디오 씬 그라프의 공간을 재구성하고 다수의 음원을 대상으로 음원 축소 및 군집화를 적용하여 3차원 사운드효과를 실시간으로 재현하는 알고리즘을 제안한다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2020.01a
• /
• pp.161-162
• /
• 2020

기존의 카트는 마트를 이용하는 소비자들의 편의를 위해 스마트 카트를 고안하게 되었다. 기존에 대형 마트를 이용할 때 소비자들은 찾고 싶은 제품이 있으면 직접 찾아다니거나 매장에 있는 직원들에게 찾아가 원하는 제품을 물어봐야 하는 불편함이 있었고, 세일 품목 등 직접 알아봐야 하는 불편함이 있었다. 또한 계산을 할 때 줄을 서서 기다려야 하는 등 시간 또한 오래 걸리는 불편함이 있었다. 본 논문은 이러한 문제점들을 개선하고 보완하기 위해서 기존 카트에 검색기능과 자동계산이 가능한 프로그램을 장착한 '물품검색과 자동계산이 가능한 스마트카트' 기술을 제안한다. 소비자들이 쉽고 빠르게 제품을 찾을 수 있게 도움을 주고, 소비자들이 스마트 카트를 통해 원하는 물품을 검색하게 되면 해당 상품의 가격과 위치, 정보 등 여라 가지의 데이터를 제공하고, 스마트 카트에 바코드스캐너를 장착하여 소비자가 구매하고자 하는 물품들을 바코드 스캐너를 사용해 스캔하면 디스플레이에 현시점까지의 물품들의 총 가격을 합산 해줌으로써 소비자들이 더욱 효율적인 소비를 할 수 있게 도움을 준다.

• Proceeding of EDISON Challenge
• /
• 2016.03a
• /
• pp.270-272
• /
• 2016

제일원리 전자구조 계산을 통하여 현재 활발하게 연구가 진행되고 있는 MoS2 layer에 다양한 전이금속 물질을 치환하여 수소 흡착에너지를 구해보고, 수소 발생 촉매로서 적합한 구조를 구해 보았다. 또한 계산된 density of state의 형태를 분석하여 수소발생반응의 가능성을 알아보았다. 계산 결과, MoS2 layer의 경우 ground states에서 약 2.53eV의 흡착에너지를 가졌고, Ge과 Ir을 치환한 구조에 경우에 대해서는 각각 0.02eV와 -0.12eV로 계산되었다.

• Proceeding of EDISON Challenge
• /
• 2013.04a
• /
• pp.290-291
• /
• 2013

Ab initio DFT 계산을 통해서 $Si/SiO_2$ 계면의 Band offset을 계산 했다. Si과 $SiO_2$ 각각의 물질을 계산한 결과로 얻은 로컬 퍼텐셜을 기준으로 Valence band와 Conduction band의 band edge의 위치를 결정할 수 있다. 그리고 계면 계산으로 얻은 로컬포텐셜을 이용하여 두물질의 로컬 퍼텐셜의 상대적인 위치를 결정할 수 있고 이를 이용하여 Band offset을 결정 할 수 있었다.