• 제목/요약/키워드: Path-Based Algorithm

검색결과 1,391건 처리시간 0.027초

경량 블록암호 LEA에 대한 상관관계 전력분석 공격 및 마스킹 대응 기법 (Correlation Power Analysis Attack on Lightweight Block Cipher LEA and Countermeasures by Masking)

  • 안효식;신경욱
    • 한국정보통신학회논문지
    • /
    • 제21권7호
    • /
    • pp.1276-1284
    • /
    • 2017
  • 우리나라 경량 블록암호 표준인 LEA 알고리듬을 8-비트 데이터 패스의 하드웨어로 구현하고, 구현된 LEA-128 암호 프로세서에 대해 상관관계 전력분석 공격의 취약성을 분석하였다. 본 논문에서 적용된 CPA는 공격을 위해 가정된 라운드키 값으로 계산된 데이터의 해밍 거리와 LEA 암호 프로세서의 전력 소모량 사이의 상관 계수를 분석함으로써 올바른 라운드키 값을 검출한다. CPA 공격 결과로, 최대 상관계수가 0.6937, 0.5507인 올바른 라운드키 값이 검출되었으며, 블록암호 LEA가 전력분석 공격에 취약함이 확인되었다. CPA 공격에 대한 대응 방안으로 TRNG(True Random Number Generator) 기반의 매스킹 방법을 제안하였다. TRNG에서 생성되는 난수를 암호화 연산 중간 값에 더하는 마스킹 기법을 적용한 결과, 최대 상관계수가 0.1293와 0.1190로 매우 작아 잘못된 라운드키 값이 분석되었으며, 따라서 제안된 마스킹 방법이 CPA 공격에 강인함을 확인하였다.

시맨틱 RDF 데이터에 대한 효과적인 키워드 검색 (Effective Keyword Search on Semantic RDF Data)

  • 박창섭
    • 한국콘텐츠학회논문지
    • /
    • 제17권11호
    • /
    • pp.209-220
    • /
    • 2017
  • 최근 지식 베이스, 시맨틱 웹 등 여러 응용 분야에서 시맨틱 데이터의 활용이 증가함에 따라 대규모 RDF 데이터에 대한 효과적인 검색 방법의 필요성이 커지고 있다. 기존의 개별 루트 시맨틱에 기반한 키워드 검색 방법들은 서로 다른 루트 노드를 갖는 결과 트리들의 집합만을 검색함에 따라, 의미적으로 유사하거나 연관성이 낮은 결과 트리들이 함께 검색되고, 동일한 루트 노드를 공유하되 의미적으로 다르고 질의 연관도가 높은 결과들은 함께 검색될 수 없는 문제점이 있다. 이를 개선하기 위해 본 논문에서는 결과 트리들의 루트 노드의 중복을 제한적으로 허용하여 질의 연관도가 높으면서 다양한 결과들을 함께 검색하는 방법을 제안한다. 이를 위해 결과 트리 집합의 루트 중복도 척도를 정의하고, 주어진 키워드 질의와 최대 루트 중복도에 따라 제한적인 루트 중복성을 가지면서 연관도가 높은 top-k 결과 트리들을 효율적으로 구하기 위한 검색 알고리즘을 제시한다. 실 데이터를 이용한 성능 실험 결과, 제안한 방법이 기존 방법보다 콘텐트 노드들의 중복이 적은 다양한 결과 트리들을 검색할 뿐만 아니라 결과 트리들의 루트 노드의 중복을 허용함으로써 질의 연관도가 더 높은 결과들을 생성할 수 있음을 보였다.

PSPC 적용을 위한 모서리 밀링 자동화 시스템 개발 (Development of Edge Milling Automation System for PSPC Application)

  • 유현수;박일환;고대은;김호경
    • 한국산학기술학회논문지
    • /
    • 제19권5호
    • /
    • pp.122-130
    • /
    • 2018
  • 국제 해사 기구의 선체 보호 도장 기준이 의무화됨에 따라 조선소에서는 칼라 플레이트의 모서리 부분에 대해 2R 또는 3-pass 밀링 가공을 수행해야 한다. 그러나 기존 수작업 방식에 의존하고 있는 상황에서 2R 또는 3-pass 밀링 가공을 수행한다면 작업 환경 및 생산성 측면에서 많은 문제점이 발생할 것으로 예상된다. 따라서 규정을 만족할 수 있는 모서리 밀링 자동화 시스템을 개발하여 이러한 문제점을 해결할 필요가 있다. 본 연구에서는 표준 칼라 플레이트를 대상으로 모서리 밀링 자동화 시스템 기본 설계를 수행하였고, 형상 인식 및 가공 경로 생성 알고리즘을 적용하여 가공 프로세스를 정립하였다. 또한, 운영 소프트웨어를 구축하고, 전용 가공 툴을 제작하여 밀링 테스트를 수행한 결과를 토대로 적합한 밀링 가공조건을 도출하였다. 향후, 본 연구를 통해 개발된 모서리 밀링 자동화 시스템을 조선소에 도입하여 현장 테스트를 수행하고, 그 결과를 토대로 상용화 연구를 진행한다면 선체 보호 도장 기준을 충족할 수 있는 자동화 시스템을 구축함과 동시에 생산성 향상을 기대할 수 있다.

SDN 환경에서 효율적 Flow 전송을 위한 전송 지연 평가 기반 부하 분산 기법 연구 (Transmission Delay Estimation-based Forwarding Strategy for Load Distribution in Software-Defined Network)

  • 김도현;홍충선
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제23권5호
    • /
    • pp.310-315
    • /
    • 2017
  • Software-Defined Network의 등장은 하드웨어적인 네트워크 기능들을 소프트웨어적인 형태의 모듈로 Controller에 보다 유연하게 적용시키도록 함으로써 전통적인 네트워크의 구조를 변화시키고 있다. 이러한 환경 속에서 최근 네트워크 트래픽에 대한 Quality of Service 및 자원관리와 같은 다양한 관점에서의 네트워크 관리정책에 대한 연구개발이 진행되고 있고, 이러한 관리정책을 뒷받침 할 수 있는 네트워크 모니터링에 대한 기법들 또한 제시되어 왔다. 이에 본 논문에서는 기계 학습 기법인 Naive Bayesian Classification을 통하여 Flow를 분류한 후, 전송 지연 측정 모듈을 통하여 효율적인 전송경로를 선정하는 기법을 제안한다. 이는 다양한 대역폭을 갖는 여러 경로들로 이루어진 네트워크상에서 효율적인 경로 분배 역할을 할 수 있고, 부하를 분산시킴으로써 보다 원활한 네트워크 환경 및 서비스 품질을 제공할 수 있다.

선박내 환경 정보 모니터링을 위한 고장 감래 센서 라우팅 알고리즘 모델 설계에 관한 연구 (A Study on the Design of Fault-Tolerant Sensor Routing Algorithm for Monitoring of Ship Environmental Information)

  • 박윤용;윤남식;배지혜;공헌택
    • 한국산학기술학회논문지
    • /
    • 제11권4호
    • /
    • pp.1333-1341
    • /
    • 2010
  • 본 연구는 선박내에 센서 네트워크 영역을 구축하여 선박 내 환경감시를 통해 관리 효율을 극대화하고 모니터링 체계화를 향상시키는 것이 목적이다. 선박 내 구축된 센서 네트워크의 각 센서 노드들을 세부적으로 관리하며 명확한 센서 데이터를 얻기 위해서는 각 센서 노드들의 정확한 위치가 필요하다. 본 논문에서는 선박 내 배치된 많은 센서 노드의 상태를 효율적으로 관리하기 위해 센서 노드의 그룹을 구성하는 방법에 관하여 기술하였고 기본적으로 LEACH 및 PEGASIS 라우팅 알고리즘을 이용하여 노드들 간의 상대 거리 정보를 수집하여 센서 노드의 위치 정보를 탐지하고 각 필드별로 그룹핑하여 데이터 전송 효율을 증가시키는 방법을 소개한다. 또한, 탐지된 위치 정보를 이용하여 임의의 노드에서 고장이 발생하였을 경우 최적의 라우팅 경로를 재설정하는 방법을 제시하고자 한다.

초음파 및 가속도 센서를 이용한 시각장애인용 보행보조 장치의 성능 개선 (Improvement of An Electronic Aid for the Blind using Ultrasonic and Acceleration Sensors)

  • 김래현;박세형;이수용;조현철;하성도
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제36권4호
    • /
    • pp.291-297
    • /
    • 2009
  • 본 논문은 시각장애인들의 실외 보행 시 위험한 장애물을 탐지하여 진동으로 경고해주고, 필요에 따라 물체의 색상과 주변의 자기를 음성으로 알려주는 SmartWand 개발에 관한 것이다. 이 기기는 시각장애인들이 널리 사용하는 횐 지팡이에 쉽게 탈 부착할 수 있는 형태로 횐 지팡이로 감지할 수 없는 사각지대의 장애물을 초음파로 탐지하여 경고해주며, 컬러센서와 조도센서를 이용하여 물체의 색상과 주변의 밝기를 음성으로 알려주는 기능을 가지고 있다 SmartWand는 1, 2차 버전으로 개발되었는데, 2차 버전에서는 1차 버전의 사용성 평가 결과를 토대로 무게 및 크기를 줄여 실용성을 개선시켰으며, 가속도 센서를 통해 초음파 센서의 탐지 범위를 조정하여 시각장애인이 횐 지팡이의 타법을 행할 때 진행방향에 놓인 장애물만을 탐지할 수 있도록 하였다. 또한 지팡이로 땅을 칠 때의 충격으로 인한 초음파센서의 오동작을 제거하기 위한 필터를 사용하였다 이러한 기능들은 다양한 환경에서 실험을 통해 적절한 인자들을 결정하였다.

유도탄 조우 시나리오를 고려한 W-대역 밀리미터파 탐색기의 지상 표적 식별을 위한 1차원 산란점 추출에 관한 연구 (One-Dimensional Radar Scattering Center for Target Recognition of Ground Target in W-Band Millimeter Wave Seeker Considering Missile Flight-Path Scenario)

  • 박성호;김지현;우선걸;권준범;김홍락
    • 한국전자파학회논문지
    • /
    • 제28권12호
    • /
    • pp.982-992
    • /
    • 2017
  • 본 논문에서는 유도탄 조우 시나리오를 고려한 W-대역 밀리미터파 탐색기의 지상 표적 식별을 위한 1차원 산란점 추출 기법을 소개하고, 편파 방향 및 조우 각도에 따른 산란점 추출 결과를 비교 분석하고자 한다. CST A-Solver를 이용해서 SBR(Shotting Bounce Racing)기법을 통해서 전차 표적의 표면과 모서리에 의한 산란을 각각 계산하였다. 편파에 따라 4-채널 RCS 데이터에 대해서 스펙트럼 추정 기법(spectral estimation technique)인 1차원 RELAX 알고리즘을 사용해서 각각의 산란점(scattering center)을 추출했고, 편파 방향과 관측 각도의 변화에 따른 산란점 추출 결과를 비교 분석하였다. 시뮬레이션 분석을 통해서 지상 표적에 대한 산란점 추출 결과를 W-대역 밀리미터파 탐색기의 표적 식별을 위한 특성 벡터로 활용 가능함을 확인하였다.

유압식 굴삭기 효율 향상을 위한 HPM 시스템 개발 (Development of the HPM System to Improve Efficiency of the Hydraulic Excavator)

  • 권용철;이경섭;김성훈;구병국
    • 드라이브 ㆍ 컨트롤
    • /
    • 제16권4호
    • /
    • pp.1-8
    • /
    • 2019
  • The HPM (High-speed Power Matching) system is an electro-hydraulic control system. It directly controls the swash plate of the pump by selecting four-loop logic based on joystick signals, pump flow, and pressure signal to improve the efficiency and controllability of construction machines. In the NFC (Negative Flow Control) system, a typical pump control system using conventional open center type MCV, the loss is continuously generated by flow through the center bypass line even when the excavator is not in operation. Also, due to the slow response of the pump that indirectly controls the flow rate using the pressure regulator, peak pressure occurs at the start or stop of the operation. Conversely, the HPM system uses an MCV without center-by-pass flow path and the swash plate of a pump for the HPM is controlled by a high-speed proportional flow control valve. As a result, the HPM system minimizes energy loss in standby state of the excavator and enables peak pressure control through rapid electro-hydraulic control of a pump. In this paper, the concept of the HPM system algorithm is introduced and the hydraulic system efficiency is compared with the NFC system using the excavator SAT (System Analysis Tool).

WLAN 전파특성 기반 실내 위치설정을 위한 이동단말의 거리추정 기법 (A Distance Estimation Scheme Based on WLAN RF Properties for Localization of Mobile Terminals)

  • 양정우;안개일;김신효;정병호;김태연;편기현;조기환
    • 한국통신학회논문지
    • /
    • 제39B권7호
    • /
    • pp.449-458
    • /
    • 2014
  • 상황인식 서비스에서 위치설정은 매우 중요한 기술 요소이다. RSSI와 같은 전파특성 지수가 편리하고 저렴한 이유로 널리 사용되고 있다. 그러나 RSSI는 시간에 따른 변화가 크고 다중경로에 취약성으로 실내 환경에서 위치 설정에 적절하지 않다. 본 논문은 WLAN의 RF 전파특성 지수인 CSI(Channel State Information)를 이용하여 실내에서 임의 단말의 위치설정을 위한 거리추정에 소요되는 절차와 기법들을 제시한다. 먼저 거리추정의 포괄적인 절차를 정의하고, 거리대비 전파손실 모델의 환경 특성값을 보정하는 알고리즘을 제시한다. 상용 WLAN 통신모듈을 이용한 실험을 통하여 제안된 절차와 기법의 유용성에 대해서 분석한다.

만곡수로에서 2차원 흐름해석 (A Two Dimensional in Bended Open Channel Flows)

  • 윤세의;이종태;이원환
    • 대한토목학회논문집
    • /
    • 제6권1호
    • /
    • pp.87-94
    • /
    • 1986
  • 일반적으로 자연하천은 수심에 비해 하폭이 크고 완만한 곡률을 나타내므로 2차원 수치모형이 실용적인 것으로 알려져 있다. 본 연구에서는 만곡수로의 흐름특성을 분석하기 위하여 2차원 부정류의 운동방정식과 연속방정식을 차분화하고 Double Sweep 알고리즘에 의한 수치해석모형을 개발하였다. 본 모형의 적용성을 입증하기 위해 L.F.M 실험수로 및 I.I.H.R 실험수로의 실측치와 비교하여 비교적 잘 일치함을 확인할 수 있었다. 벽면마찰의 영향을 감소시키기 위하여 Chezy 계수의 적절한 조정으로 실측치에 더욱 접근된 결과치를 얻을 수 있었으며, 이류항의 영향을 분석하였다. 만곡수로내의 수면형태, 최대유속선이 이동경로 및 깊이방향 평균유속의 크기와 방향을 계산할 수 있었다.

  • PDF