• 제목/요약/키워드: 정보 알고리즘

검색결과 19,981건 처리시간 0.046초

효율적인 키-난수화를 사용한 차분 전력 분석 공격에 대응하는 타원곡선 위의 스칼라 곱셈 방법 (A Method for Scalar Multiplication on Elliptic Curves against Differential Power Analysis using Efficient Key-Randomization)

  • 정석원
    • 한국콘텐츠학회논문지
    • /
    • 제20권1호
    • /
    • pp.356-363
    • /
    • 2020
  • 사물인터넷 시대가 되면서 다양한 디바이스가 유·무선으로 연결되고 있다. 이에 따른 일상생활의 편리성 향상과 함께 사생활 침해, 정보유출, 서비스 거부 등의 보안 문제가 증가하고 있다. 공개키 암호 시스템의 하나인 타원곡선 암호 시스템 ECC는 사용하는 키의 크기가 RSA 알고리즘보다 상대적으로 작아 제약적인 환경의 디바이스에 널리 사용되고 있다. 그러나 제약적인 환경의 디바이스에 적용된 ECC의 비밀 키는 스칼라 곱셈 연산을 수행하는 과정에서 전력 분석 공격법에 의해 노출될 수 있다. 본 논문에서는 SECG 표준 타원곡선 파라미터의 스칼라 곱셈 방법에 대해 차분 전력 분석에 대응하고 연산의 효율성을 증가시키는 방법을 알아본다. 제안하는 방법은 비밀 키에 타원곡선 위수의 난수 배를 더하여 차분 전력 분석에 대응하는 Coron의 방법을 사용한다. 연산의 효율성을 증가시키기 위해 SECG 표준 파라미터의 위수 n을 상대적으로 작은 상수 c로 n=2l±c로 표현하고, 2lP =∓cP인 성질을 이용한다. 임의의 난수를 사용한 Coron의 키-난수화 방법은 스칼라 곱셈 수행을 2l번 하는데, 본 논문에서 제안하는 방법은 위수 성질을 이용하면 스칼라 곱셈 수행을 약 (3/2)l번 수행하게 되어 25% 정도 연산의 효율성이 향상된다.

데이터마이닝 기법을 이용한 지역 기업과 구직자로부터의 지식 도출에 관한 연구 (A Study on the Knowledge Acquisition from Local Companies and Job Seekers using Data Mining Techniques)

  • 김진성
    • 한국지능시스템학회논문지
    • /
    • 제22권2호
    • /
    • pp.141-147
    • /
    • 2012
  • 본 연구의 목적은 데이터마이닝 기법을 이용하여 지역 기업과 구직자로부터 취업과 관련된 지식을 도출하는 것이다. 이를 위해서 1단계로 전라북도에 본사를 두고 있는 지역 기업들을 선별하였다. 그리고 동일 지역 내에 소재한 고등학교, 2년제 전문대학, 그리고 4년제 종합대학교의 졸업반 학생들을 구직자로 선택하였다. 표본 집단을 선택한 후에는, 기초자료 수집을 위해서 560개 지역 기업과 14개 학교를 대상으로 설문조사를 실시하였다. 설문결과 지역 기업으로부터는 173개, 구직자로 부터는 551개의 설문응답 결과를 회수하였다. 2단계 데이터마이닝 과정에서는 관련규칙을 추출하기 위하여 C5.0 알고리즘을 적용하였다. 3단계에서는 규칙들의 효율적인 관리를 위하여 텍스트 형태의 추론규칙을 데이터베이스 테이블 형태로 변환하였다. 그리고 4단계에서는 지식을 시각화하기 위하여 비주얼베이직 (VB) 프로그래밍 언어/도구를 사용하였다. 그리고 마지막 단계에서 도출한 지식을 이용하여 지방자치단체의 장기적 인적자원개발 전략 수립을 지원하기 위한 규칙추론을 실시하였다. 그 결과, 인적자원개발 담당자와 구직자들의 업무와 경력개발을 위한 전략 설계에 도움이 되는 정보를 제공할 수 있었다.

네트워크 기반 조선왕조 건국과정 분석 (Analysis of Foundation Procedure for Chosun Dynasty Based on Network)

  • 김학용
    • 한국콘텐츠학회논문지
    • /
    • 제15권5호
    • /
    • pp.582-591
    • /
    • 2015
  • 고려 공민왕에서부터 조선이 건국되는 과정을 다양한 시각에서 기록된 네 가지 다른 역사서로부터 등장인물을 추출하여 서로 다른 네트워크를 구축하였다. 본 연구에서 구축한 모든 네트워크는 일반적인 사회네트워크와 마찬가지로 척도 없는 네트워크의 특성을 보여주었다. 다른 역사서와는 달리 태조 총서는 이성계와 그 가문 중심으로 주관적으로 기록된 역사임을 네트워크 기반으로 확인할 수 있었다. 이는 이미 잘 알려져 있는 사실이지만 네트워크 연구를 통해서 확인할 수 있다는 것에 의의가 있다. 또 다른 사실은 정도전이 조선건국의 설계자로 알려져 있으나 네트워크 연구에서는 조선건국에 있어서 실제 그의 역할이 두드려지지 않았는데, 이 사실은 다양한 역사적 기록에서도 확인할 수 있었다. 따라서 네트워크를 기반으로 하는 본 연구는 고려말과 조선건국 사이의 역사적 사실을 좀 더 객관적으로 바라볼 수 있는 정보를 제공할 수 있는데 의의가 있다. 네트워크 연구에서 중심인물 또는 허브 노드를 결정하는 구조인자는 연결계수다. 응집 중심성은 네트워크상에서 위치의 중요성을 나타내는 척도다. 본 연구에서는 연결계수 값에 응집 중심성 값을 추가하여 상호 비교함으로써 중심인물을 결정하는데 보완할 수 있는 방법론을 도입하였으며, 역사네트워크에서 주관성과 편향성을 반영하는 척도로 활용할 수 있음을 제시하였다. 향후 네트워크 연구에서 연결계수와 응집 중심성을 동시에 고려하는 알고리즘을 개발한다면 허브 노드를 결정하는 새로운 방법으로 활용할 수 있을 것이다.

개인화된 건강 데이터의 대량 처리 모니터링을 위한 메시지 모델 및 동적 버퍼 할당 설계 (Design of Dynamic Buffer Assignment and Message model for Large-scale Process Monitoring of Personalized Health Data)

  • 전영준;황희정
    • 한국인터넷방송통신학회논문지
    • /
    • 제15권6호
    • /
    • pp.187-193
    • /
    • 2015
  • ICT 힐링플랫폼은 만성질환 예방을 목적으로 하며 개인의 생체신호 및 생황습관 등의 정보에 기반을 둔 질환 조기 경보를 목표로 한다. 이를 위한 2-step 개방형 시스템(TOS)에는 힐링플랫폼과 개인건강데이터 저장소간의 중계가 설계되었으며 데이터 처리과정을 실시간으로 전송(모니터링)하기 위한 대량 커넥션 기반의 publish/subscribe(pub/sub) 서비스가 고려되었다. 그러나 TOS pub/sub의 초기 설계에서는 커넥션 메시지를 deflate 알고리즘으로 인코딩하기 위해, 커넥션의 유휴(idle) 여부 및 메시지의 종류에 상관없이 동일한 버퍼를 할당한다. 본 논문의 동적 버퍼 할당은 다음과 수행된다. 우선 각 커넥션의 메시지 전송 유형을 큐잉하고, 각 큐는 tf-idf를 통해 특징(feature)추출 연산 후 벡터로 변환하여 k-means 클러스터에 입력하여 군집을 생성한다. 특정 군집으로 분류된 커넥션은 해당 군집의 자원 테이블에 따라 자원을 재할당 한다. 이때 각 군집의 센트로이드(centroid)는 해당 군집을 대표하는 큐잉 패턴을 사전에 선택하여 자원참조 테이블(버퍼 크기별 인코딩 효율)로 도출한다. 제안된 설계는 TOS의 인코딩 버퍼 자원을 네트워크 커넥션에 효율적으로 배분하기 위해, 군집 및 특징 연산을 위한 연산 자원과 네트워크 대역폭 간의 trade-off를 수행함으로써 TOS의 tps(단위 시간당 실시간 데이터 처리 모니터링 연결수)를 높이는데 활용할 수 있다.

DWDM기반의 OVPN에서 네트워크 생존성을 위한 제어 메커니즘 연구 ((A Study on the Control Mechanism for Network Survivability in OVPN over IP/GMPLS over DWDM))

  • 조광현;정창현;홍경동;김성운
    • 대한전자공학회논문지TC
    • /
    • 제42권9호
    • /
    • pp.85-96
    • /
    • 2005
  • "인터넷을 기반으로 하는 VPN(Virt at Private Network)"은 비용과 운용측면에서 효율적이다 하지만 광 대역폭 그리고 신뢰성 있는 서비스에 대한 요구의 증가는 IP/GMPLS over DWDM 기반의 백본 네트워크가 차세대 OVPN (Optical VPN)을 위하여 가장 적합한 백본 네트워크로 간주되게 하였다. 그러나, 높은 데이터 전송율을 가지는 OVPN망에서 광 소자의 일시적인 fault/attack에 의해서 일어나는 서비스 파괴는 순식간에 막대한 트래픽 손실을 야기 할 수 있으며, 비 인가된 physical attack 으로 인하여 물리적인 구성소자를 통해 정보가 도청 될 수 있다 또한 데이터 전송을 관리하는 제어 메시지가 변조되거나 복사되어 조작될 경우 데이터가 전송도중 실패하더라도 망의 생존성을 보장할수가 없게 된다. 따라서, OVPN에서는 생존성 문제 (i.e. fault/attack에 대한 물리적인 구조와 광 소자를 고려한 최적의 복구 매커니즘, 그리고 GMPLS 제어메시지의 보안성 있는 전송) 가 중요한 이슈로 대두되고 있다. 본 논문에서는 fault/attack을 관리하기 위해 광 소자들과 공통된 위험 요소를 포함하는 소자들을 분류하고, SRLG (Shared Risk Link Group)를 고려한 경로 설립 스킴과 GMPLS의 RSVP-TE+(Reservation Protocol-Traffic Engineering Extension)와 LMP(Link Management Protocol)의 보안성 제공 메커 니즘을 제안하여, OVPN에서의 생존성을 보장한다. 끝으로 시뮬레이션 결과를 통하여 제안된 알고리즘이 망 생존성을 위하여 더욱 효율적임을 증명하였다.

시변 변환 행렬을 이용한 시간에 안정된 RGB LED Backlighting 구동 전류 제어 (Driving Current Control for Time-Stable RGB LED Backlighting Using Time-Varying Transform Matrix)

  • 박기현;하영호
    • 대한전자공학회논문지SP
    • /
    • 제46권4호
    • /
    • pp.42-49
    • /
    • 2009
  • 본 논문에서는 red, green, blue(RGB) 광학 센서를 이용하여 RGB light-emitting diode(LED) back light unit(BLU)의 출력색 자극의 변화를 점검하여 RGB LED BLU가 시간에 따라 일정한 목표 색 자극을 출력할 수 있도록 하는 RGB LED BLU 구동 전류 펄스 duty 값을 도출하는 알고리즘을 제안한다. 우선, 현재 RGB LED BLU가 발하는 색 자극 정보를 획득하기 위해 RGB 광학 센서의 출력으로부터 CIEXYZ 색 자극을 계산할 수 있는 RGB to XYZ 변환 행렬을 도출한다. 다양한 RGB LED BLU 색 자극 샘플에 대한 RGB 광학 센서의 출력 값과 CIEXYZ 색 자극 값의 쌍을 이용하여 다항 회귀 방정식을 만들고 각 항의 계수로 행렬을 구성한다. 다음으로, 현재 RGB LED BLU 상태에서 목표 색 자극 값을 발할 수 있는 duty 값을 구하기 위해 목표 색 자극으로부터 duty 값을 계산할 수 있는 XYZ to Duty 변환 행렬을 도출한다. 현재, 한 단계 이전, 두 단계 이전 시점에서 RGB 광학 센서의 출력으로부터 추정한 CIEXYZ 값과 그때 인가된 duty 값의 쌍을 이용하여 다항 회귀 방정식을 만들고 각 항의 계수로 행렬을 구성한다. 일정 시간 간격으로 RGB LED BLU의 출력 색 자극을 점검할 때마다 XYZ to Duty 변환 행렬은 RGB LED BLU의 현재 상태에 적응적으로 변하게 되어 목표 색 자극을 출력할 수 있는 duty 값을 계산할 수 있게 된다.

라이다 파장 분석 방법론에 대한 연구 (Analysis Method for Full-length LiDAR Waveforms)

  • 정명희;윤의중;김천식
    • 전자공학회논문지CI
    • /
    • 제44권4호통권316호
    • /
    • pp.28-35
    • /
    • 2007
  • 최근 중요한 매핑기술이 된 LiDAR(Light Detection And Ranging)는 다른 수치표고자료 획득 기법에 비해 높은 정확도와 세밀한 밀도를 가지고 있어 3차원 모델링에 필요한 높이정보를 제공한다. 이러한 시스템의 가장 중요한 작업은 디지털화된 리턴 펄스의 모양을 이해하여 수신권내의 반사되어 오는 시간을 측정하여 이와 대응되는 표면 위치를 계산하고 이를 지리좌표와 연결시키는 것이다. 디지털화된 파형(waveform)은 수신권내의 지표 형태에 따라 다른데 처음 발생된 펄스와 같은 단일 모드이거나 수신권내에 여러 표면이 있는 경우 각 반사 표면에 해당하는 여러 모드로 구성된 복잡한 파형일 수 있다. 자료처리 과정에서 반사표면에 대해 일관성 있는 거리측정 지점을 찾기 위해서는 리턴 파장에서 각 모드의 중심위치나 피크 진폭의 위치를 찾아내는 방법이 필요하다. 복잡한 파장의 경우에는 여러 개의 반사지점에 대해 정확한 높이를 계산해 내는 것이 쉽지 않은데 이를 위해 각 모드가 수신권내의 반사 표면에서 레이저 에너지가 반사되는 분포를 나타낸다고 가정하고 리턴 파장을 각 구성 모드로 분해하는 방법이 제안되었다. 이때 분석을 단순화하기 위해 레이저 출력 펄스 모양이 가우시안 분포를 따른다고 가정하고 전체 리턴 파장을 다변량 가우시안(multivariate Gaussian) 분포를 이용하여 분석한다. 여기서는 혼합분포에서 정확한 피크 위치와 half-width와 같이 모형의 파라미터에 대한 추정치를 구하기 위해 EM 알고리즘을 적용하여 MLE 값을 구하였다. 그러나 실제 레이저 고도계에서 얻어진 데이터는 가우시안이 아닌 오른쪽으로 기울어진 분포를 보여주고 있어 응용분야에 따라 정확한 분석이 필요한 경우 이러한 펄스 모양을 고려한 방법이 필요하다. 본 연구에서는 이러한 펄스 모양을 처리하기 위한 새로운 방법론이 제시되어 있다.

IMToon: 영상처리를 활용한 영상기반 카툰 저작 시스템 (IMToon: Image-based Cartoon Authoring System using Image Processing)

  • 서반석;김진모
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제23권2호
    • /
    • pp.11-22
    • /
    • 2017
  • 본 연구는 영상처리 알고리즘을 활용하여 영상 기반의 카툰을 제작하는 저작 시스템인 IMToon(IMage-based carToon)을 제안한다. 제안하는 IMToon은 영상을 기반으로 하여 일반 사용자들도 쉽고 효율적으로 카툰을 구성하는 프레임들을 제작할 수 있도록 한다. 이를 위해 저작시스템을 크게 카툰 이펙터와 대화형 이야기 편집기의 두 기능으로 나누어 설계한다. 카툰 이펙터는 입력 영상을 카툰 형식의 영상으로 자동 변환하는 기능으로 영상기반 카툰 쉐이딩과 윤곽 드로잉의 단계로 진행된다. 영상기반 카툰 쉐이딩은 사용자로부터 원하는 장면의 사진을 입력으로 받아 입력 사진의 컬러 모델에서 명암 정보를 분리하고, 원하는 단계의 음영대로 단순화하여 카툰 형식의 영상으로 생성하는 방법이다. 그리고 테두리 검출을 통해 쉐이딩된 영상에 윤곽선을 적용시키는 윤곽 드로잉 단계를 거쳐 최종적으로 카툰 형식의 영상을 생성한다. 대화형 이야기 편집기는 웹툰이나 만화책과 같이 이야기를 전달하는 완성된 카툰의 한 장면을 생성하기 위하여 말풍선과 자막 등을 대화형 구조로 입력하는 기능이다. 여기에 단일 영상을 카툰방식으로 변환하는 카툰 이펙터를 비디오로 확장시켜 정지 영상 뿐 아니라 동영상에도 응용할 수 있도록 설계한다. 마지막으로 제안한 IMToon 시스템을 통해 사용자가 원하는 카툰을 영상을 기반으로 보다 쉽고 효율적으로 제작할 수 있는지 여부를 다양한 실험을 통해 확인한다.

정성적 시뮬레이션에 의한 화력발전소 보일러 프로세스의 고장진단

  • 김응석;오영일;변승현
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1999년도 추계학술대회 논문집
    • /
    • pp.169-169
    • /
    • 1999
  • 최근 산업 플랜트의 공정제어 시스템은 복잡하고 대규모화되어 고장 발생시 경제적 손실과 위험성이 증폭되어 규정된 안정서와 신뢰성 확보가 필수적이라 할 수 있다. 고장검출 및 진단기법은 시스템의 신뢰성을 높이기 위한 효과적인 방안을 연구하는 것으로 현대에 들어서 많은 학자들의 관심을 끌고 있으며 실제 계통에 점차적으로 응용되고 있다. 현재까지 개발된 고장검출 및 진단기법은 사용된 프로세스 모델의 형태, 고장검출 진단 알고리즘에 따라 다양하게 분류 될 수 있으며 일반적으로 사용된 모델에 따라 크게 1) 정량적 모델에 근거한 해석적 기법, 2) 정성적 모델에 근거한 기법, 3) 지식기반 진단 기법으로 구분 할 수 있다. 이중 정량적 모델 기법은 대상계통의 수학적 모델에 근거하여 운전 데이터를 분석함으로서 고장검출 진단을 수행하는 해석적 기법으로서 근본적으로 계통의 정확한 수학적 모델을 요구하므로 불확실성을 포함한 계통 및 비선형성이 강한 계통등에는 적용이 곤란하다. 정성적 모델 및 지식기반 기법은 정량적 진단 기법과는 달리 대상 프로세스에 대한 수학적 모델 대신에 운전자의 경험과 프로세스 변수간의 상호 작용 및 고장의 전파과정, 고장원인과 증상과의 직접적인 관계에 대한 구조적 지식에 근거한 것으로 고장원인에 대한 계통의 동작을 추론 할 수 있으며, 상황 변화에 따른 영향을 예측할 수 있다. 본 논문에서는 정성적 모델 및 지식기반 기법에 근거한 고장검출 및 진단 기술을 화력 발전소 보일로 프로세스에 적용하여 정성적 시뮬레이션에 의한 설비의 고장을 조기에 발견하여 고장 파급으로 인한 발전 정지 및 설비의 손상 확대를 방지하고 고장 발생시 신속한 원인 규명 및 후속 조치관련 정보들을 운전원에게 제공할 목적으로 현재 전력원에서 개발중인 지능형 경보시스템에 대하여 기술하고자 한다.음과 같이 설명하였다. 서로 상반되는 것들이 다음과 같이 설명하였다. 서로 상반되는 것들이 부딛힘이 없이 공존하고 일상의 논리가 무시된다. 부정, 의심이 없고 확실한 것이 없다. 한 대상에 가졌던 생각이 다른 대상에 옮겨간다(displacement). 한 대상이 여러 대상이 갖고 있는 의미를 함축하고 있다(condensation). 시각적인 순서가 무시된다. 마음속의 생각과 외부의 실제적인 일을 구분하지 못한다. 시간 상의 순서가 있다가 없다가 한다. 차례로 일어나야 할 일이 동시에 한꺼번에 일어난다. 대상들이 서로 비슷해지고 동시에 있을 수 없는 대상들이 함께 나타난다. 사고의 정상적인 구조가 와해된다. Matte-Blance는 무의식에서는 여러 독립된 대상들간의 구분을 없애며, 주체와 객체를 하나로 보려는 대칭화(symmetrization)의 경향이 있기 때문에 이런 변화가 생긴다고 하였다. 또 대칭화가 진행되면 무한대의 느낌을 갖게 되어, 전지(moniscience), 전능(omnipotence), 무력감(impotence), 이상화(idealization)가 나타난다. 그러나 무의식에 대칭화만 있는 것은 아니며, 의식의 사고양식인 비대칭도 어느 정도 나타나며, 대칭화의 정도에 따라, 대상들이 잘 구분되어 있는 단계, 의식수준의 감정단계, 집단 내에서의 대칭화 단계, 집단간에서의 대칭화 단계, 구분이 없어지는 단계로 구분하였다.systems. We believe that this taxonomy is a significant contribution because it adds clarity, completeness, and "global perspective" to workflow architectural discussions. The vocabulary suggested here

  • PDF

실시간 Live 시뮬레이션을 위한 스마트폰 연동기 구현 (Implementation of Smartphone Adaptor for Real-Time Live Simulations)

  • 김현휘;이강선
    • 한국시뮬레이션학회논문지
    • /
    • 제22권1호
    • /
    • pp.9-20
    • /
    • 2013
  • 무기체계 효과도 분석을 위한 국방M&S 분야는 실 전장환경과 유사한 무기체계 실험 환경을 제공하는 현실적인 수단으로 인정받고 있다. 국방 분야에서 군의 전투개념이 플랫폼 중심 전투(PCW, Platform Centric Warfare)에서 네트워크 중심전투(NCW, Network Centric Warfare)으로 변화됨에 따라 무기체계 효과도 분석 및 이의 군사적 활용에서 스마트폰을 적용하려는 시도가 많이 이루어지고 있다. 그러나 국방 M&S분야의 무기체계 효과도 분석 시, 기존 모델을 스마트폰에 적용하기 위해 클라이언트/서버 방식으로 재작성 해야 하는 비용, 특정 기기 및 OS에 따른 중복 개발 비용, 대규모 데이터 교환방법 및 보안의 부재는 무기체계 효과도 분석에 스마트폰의 사용을 어렵게 만든다. 본 논문에서는 스마트폰을 무기체계 효과도 분석에 활용하기 위한 Smartphone Adaptor를 설계하고 구현한다. Smartphone Adaptor는 스마트폰의 GPS, motion정보 등과 같은 입력 데이터를 시뮬레이터에 전달하고 시뮬레이터로부터 시뮬레이션 진행상황 및 결과값을 받는 일련의 과정을 자동화하여 모델 작성비용을 절감한다. 또한 JSON과 SEED암호화 알고리즘을 통해 보안이 필요한 데이터에 대한 효율적 전송이 가능하도록 하였다. Smartphone Adaptor는 무기체계 효과도 분석 과정을 지원하는 통합시뮬레이션 엔진인 OpenSIM(Open Simulation engine for Interoperable Models)에 적용되었다. 본 논문에서는, 화생방 시뮬레이터에 스마트폰을 Live장비로서 활용하는 예제를 통해, 국방 M&S를 위한 Live 시뮬레이션 제작에 Smartphone Adaptor가 효과적으로 상용될 수 있음을 보인다.