• 한국정보과학회논문지:시스템및이론
• /
• 제30권1호
• /
• pp.50-58
• /
• 2003

$GF(2^m)$상의 공개키 암호 시스템에서 $AB^2$ 연산은 효율적이고 기본적인 연산으로 잘 알려져 있다. 나눗셈/역원은 기본이 되는 연산으로, 내부적으로 $AB^2$ 연산을 반복적으로 수행함으로써 계산이 된다. 본 논문에서는 $GF(2^m)$상에서$AB^2$ 연산을 수행하는데 필요한 새로운 알고리즘과 그에 따른 병렬 입/출력 및 시리얼 입/출력 구조를 제안한다. 제안된 알고리즘은 최상위 비트 우선 구조를 기반으로 하고, 구조는 기존의 구조에 비해 낮은 하드웨어 복잡도와 적은 지연을 가진다 이는 역원과 나눗셈 연산을 위한 기본 구조로 사용될 수 있으며 암호 프로세서 칩 디자인의 기본 구조로 이용될 수 있고, 또한 단순성, 규칙성과 병렬성으로 인해 VLSI 구현에 적합하다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2013년도 춘계학술발표대회
• /
• pp.179-182
• /
• 2013

We develop Framework architecture of Online Shopping Services based on M2M and IoT for Handheld Devices in Cloud Computing. MapReduce model will be used as a method to simplify large scale data processing when user search for purchasing products online which provide efficient, and fast respond time. Therefore, providing user with a enhanced Quality of Experience (QoE) as well as Quality of Service (QoS) when purchasing/searching products Online from big data.

• 전기학회논문지
• /
• 제67권2호
• /
• pp.301-307
• /
• 2018

Unmanned Aerial Vehicles (i.e., drone) are gaining a lot of interest from a wide range of application domains such as infrastructure monitoring and parcel delivery service. In those service scenarios, multiple UAVs are involved and should be reliably operated by so-called UAV management system. For that, we propose oneM2M standard based UAV management and control system which is specifically targeted at traffic management of low-altitude UAVs. In this paper, we include oneM2M platform architecture and its implementation for UAV management system in conjunction with UAV interworking procedure.

• 대한전자공학회논문지SD
• /
• 제44권3호
• /
• pp.35-42
• /
• 2007

타원곡선 암호 시스템에서 유한체 연산은 핵심적인 부분을 차지하고 있지만 나눗셈 연산의 경우 연산 과정이 복잡하여 이를 위한 효율적인 알고리즘 및 하드웨어 설계가 필요하다. 본 논문에서는 매우 큰 소수 m을 가지는 $GF(2^m)$상에서 효율적인 면적과 연산시간을 갖는 Radix-4 시스톨릭 나눗셈기를 제안한다. 제안된 유한체 나눗셈기는 유클리드 알고리즘과 표준기저 방식을 사용하였다. 수학적 정리를 통한 효율적인 알고리즘과 Radix-4에 맞는 새로운 카운터 구조를 제안하였고 이를 VLSI 설계에 적합하도록 시스톨릭 구조를 이용하여 설계하였다. 제안된 구조는 기존의 병렬 및 직렬 나눗셈기, Digit-serial 시스톨릭 나눗셈기와 비교해서 효율적인 면적과 연산 시간을 갖는다. 본 연구에서는 $GF(2^{193})$에서 동작하는 유한체 나눗셈기를 설계하였으며, 동부아남 $0.18{\mu}m$ 표준 셀 라이브러리를 사용하여 합성한 결과 최대 동작 주파수는 400MHz이다.

• 한국통신학회논문지
• /
• 제27권6C호
• /
• pp.625-631
• /
• 2002

본 논문에서는 유한 필드 GF(2")상에서 모듈러 곱셈 A(x)B(x) mod G(x)를 수행하는 MSB 우선 디지트 시리얼곱셈기를 설계하였다. 이를 위하여 GF(2")상에서 MSB 우선 곱셈 알고리즘으로부터 자료 의존 그래프를 구하고, 이를 이용하여 효율적인 디지트 시리얼 시스톨릭 곱셈기를 설계한다. 설계된 곱셈기에 대한 VHDL 코드를 구하고 시뮬레이션을 거친 후 FPGA 로 구현한다. 구현된 곱셈기는 디지트의 크기를 L로 설정했을 경우 연속적인 입력 데이터에 대해 [m/L) 클럭 사이클 비율로 곱셈의 결과를 출력한다. 본 연구에서 구현된 곱셈기를 기존의 곱셈기와 비교 분석한 결과 시간 및 공간 복잡도가 감소되었으며, 간단한 구조로서 데이터 처리 지연시간을 줄일 수 있다. 또한 본 연구에서 제안한 구조는 단 방향의 신호 흐름 특성을 가지고 있으며, 매우 규칙적이기 때문에 m과 L에 대해 높은 확장성을 가진다.

• 한국조경학회지
• /
• 제49권5호
• /
• pp.1-11
• /
• 2021

본 연구는 도시의 표면을 구성하는 물리적 공간요소 가운데 대기질에 영향을 미치는 주요 요인을 찾아 환경개선을 위한 단서를 제공하는 것이 목적이다. 중국의 산업도시인 창춘의 9개 측정소에서 2018년 1월 1일부터 2019년 12월 31일까지의 AQI 농도 자료를 수집하였다. 측정소를 중심으로 반경 300m 내의 지역을 구성하는 도시의 물리적 시설에 대한 유형과 분포 특징을 분석하였다. 측정소를 3개 그룹으로 나눠 계절별로 미세먼지 농도 차이를 분석한 결과, 봄과 겨울에 AQI 농도가 가장 높고, 다음으로 여름, 가장 낮은 계절은 가을이었다. 봄의 AQI 농도가 가장 높은 곳은 F(93.00)·D(91.10)·I(89.20), 여름 농도가 가장 높은 곳은 D(69.05)·A(67.89)·B(84.44), 가을 농도가 가장 높은 곳은 I(62.80)·G(60.84)·D(53.27), 겨울은 I(95.82)·H(95.60)·F(94.04)이었다. SPSS를 이용한 계열분석을 통해 직경 600m인 공간내의 대기지수는 임야, 초지, 나지, 수공간, 수고, 건축면적(평균치), 건물 체적(평균치)과 상관성이 있는 것으로 나타났다. 오염이 심한 봄과 겨울의 수치자료를 통계분석한 결과, 임야면적(43,637m², 15.44%)과 수면적(18,736m², 6.63%)이 큰 비율을 차지하고, 건축평균면적(448m², 0.17%)과 건축평균부피(10,201m³)가 가장 적은 그룹 1(A, B, C)구역의 오염 농도가 가장 낮았다. 반대로 그룹 2(D, E, F)구역은 AQI 농도가 가장 높은 구역으로 임야(1,917m², 0.68%)와 수면적(0m², 0%)이 적거나 없고 건축평균면적(1,056m², 0.37%)과 건축평균부피(17,470m³)가 가장 높았다. AQI 농도가 가장 높은 지역의 특징은 가로수의 수고가 12m 이상인 경우가 다수 확인되었고, 나지면적의 비율이 적을수록 오염도가 낮은 것으로 나타났다. 동일한 방법으로 창춘의 9개 공간의 특징을 분석한 결과, 도시 공간의 물리적 특성에 따른 대기질은 위의 요인들과 밀접한 관련이 있음을 알 수 있었다.

• 한국정보보호학회:학술대회논문집
• /
• 한국정보보호학회 2001년도 종합학술발표회논문집
• /
• pp.293-296
• /
• 2001

본 논문은 GF(2$^{m}$ )상에서 파워썸 연산을 수행하는데 필요한 새로운 알고리즘과 그에 따른 병렬 입/출력 구조를 제안한다. 새로운 알고리즘은 최상위 비트 우선 구조를 기반으로 하고, 제안된 구조는 기존의 구조에 비해 낮은 하드웨어 복잡도와 적은 지연을 가진다. 이는 역원과 나눗셈 연산을 위한 기본 구조로 사용될 수 있으며 암호 프로세서 칩 디자인의 기본 구조로 이용될 수 있고, 또한 단순성, 규칙성과 병렬성으로 인해 VLSI 구현에 적합하다.

• 한국전자통신학회논문지
• /
• 제7권1호
• /
• pp.69-79
• /
• 2012

본 논문에서는 m은 홀수이고 n=mk인 경우에, 확대체 GF($2^n$)위에서의 곱셈기를 보조기로 사용하는 타입 k 가우스 주기를 가지는 유한 부분체 GF($2^m$)위에서의 새로운 병렬 곱셈기를 제안한다. 이 곱셈기의 공간과 시간 복잡도는 타입 IV인 경우에는 지금까지 알려진 곱셈기 중에서 가장 효율적인 Reyhani-Masoleh and Hasan의 곱셈기와 동등하다.

• 한국전통조경학회지
• /
• 제28권1호
• /
• pp.81-92
• /
• 2010

지명학과 풍수지리학에 나타난 공간인식의 규모를 찾아내기 위해 지명에서 한자의 뜻과 부합 되는 자연부락의 외곽을 가지는 면적에 대하여 현상학적으로 위요감을 느낄 수 있는 공간규모의 기준을 도출하고자 한다. 지명어의 한역화(漢譯化) 구조에서 지명의 후부요소를 유형별로 지명에 대응하는 한자어 지명을 살펴보면 대체로 -谷系(곡계), -村系(촌계), -山系(산계), -嶺系(영계), -水系(수계), -野系(야계) 등으로 나누는 것이 일반적이다. 이 중에서 한자의 음(音)과 훈(訓)을 적용시켜보면 -곡계(谷系)의 지명들이 지형적 위요감을 가질 것으로 가상이 된다. -곡계(谷系) 지명에 속하는 후부요소로 가장 많이 나타나는 고유어의 형태는 -실과 -골이며 골짜기 혹은 마을의 뜻으로 나타난다. 본 연구는 지명이 지형의 의미를 포함한다는 점을 지명유래에서 착안하였으며, 지명학을 근간으로 전라북도 진안군 270개 자연부락 중 -곡(谷)계 지명에 속하는 33개 부락을 대상으로 조사 분석한 결과 -곡(谷)계 지명을 가진 자연부락은 대부분 사신사(四神砂) 풍수이론이 근간이 되어 대부분 어떤 형태로든 위요(圍繞)되어 있었으며, 그 공간규모는 10만~25만$m^2$이다. 이러한 규모의 공간을 우리 조상들은 부락을 형성할 때 아늑한 공간으로 인식하였음을 분석결과 확인하였다. 공간규모를 시각적으로 쉽게 비교하기 위해 방과 같은 정방형으로 환산하였을 때 한 변의 길이는 300m~500m의 규모를 보이며, 이는 방과 같은 아담한 외부공간으로 인식하였을 것으로 판단된다.

• 대한임베디드공학회논문지
• /
• 제7권2호
• /
• pp.79-84
• /
• 2012

Efficient arithmetic design is essential to implement error correcting codes and cryptographic applications over finite fields. This article presents an efficient $AB^2$ multiplier in GF($2^m$) using a polynomial representation. The proposed multiplier produces the result in m clock cycles with a propagation delay of two AND gates and two XOR gates using O($2^m$) area-time complexity. The proposed multiplier is highly modular, and consists of regular blocks of AND and XOR logic gates. Especially, exponentiation, inversion, and division are more efficiently implemented by applying $AB^2$ multiplication repeatedly rather than AB multiplication. As compared to related works, the proposed multiplier has lower area-time complexity, computational delay, and execution time and is well suited to VLSI implementation.