• 제목/요약/키워드: 유연한 알고리즘

검색결과 443건 처리시간 0.026초

Rijndael 알고리즘을 이용한 물리 계층 ATM 셀 보안 기법 (ATM Cell Encipherment Method using Rijndael Algorithm in Physical Layer)

  • 임성렬;정기동
    • 정보처리학회논문지C
    • /
    • 제13C권1호
    • /
    • pp.83-94
    • /
    • 2006
  • 본 논문에서는 미국 NIST에서 차세대 암호화 알고리즘으로 채택한 Rijndeal 알고리즘을 적용한 물리 계층 ATM 셀 보안 기법에 관한 것이다. ATM 셀 보안 기법을 기술하기 위해 물리 계층에서의 데이터 암호화 시의 표준 ISO 9160을 만족하는 데이터 보안 장치를 하드웨어로 구현하여 STM-1급(155.52Mbps) 의 ATM 망에서 암호화/복호화 과정을 검증하였다. 기존의 DES 알고리즘이 블럭 및 키 길이가 64 비트이므로 대용량 데이터 처리가 어렵고 암호화 강도가 취약함에 비해, Rijneal 알고리즘은 블럭 크기가 128 비트이며 키 길이는 128, 192, 256 비트 중 선택 가능해 시스템에 적용 시 유연성을 높일 수 있고 고속 데이터 처리 시에 유리하다. 물리 계층 ATM 셀 데이터의 실시간 처리를 위해 Rijndael 알고리즘을 FPGA로 구현한 소자를 사용하여 직렬로 입력되는 UNI(User Network Interface) 셀을 순환 여유 검사 방법을 이용하여 셀의 경계를 판별하고 셀이 사용자 셀인 경우, 목적지의 주소값 등 제어 데이터를 지니고 있는 헤더 부분을 분리한 48 옥텟의 페이로드를 병렬로 변환, 16 옥텟(128 비트) 단위로 3 개의 암호화 모듈에 각각 전달하여 암호화 과정을 마친 후 버퍼에 저장해 둔 헤더를 첨가하여 셀로 재구성하여 전송하여 준다. 수신단에서 복호화 시에는 페이로드 종류를 판별하여, 사용자 셀인 경우에는 셀의 경계를 판별한 다음 페이로드를 128 비트 단위로 3 개의 암호화 모듈에 각각 전달하여 복호화하며, 유지 보수 셀인 경우에는 복호화 과정을 거치지 않는다. 본 논문에 적용한 Rijndael 암호화 소자는 변형된 암복호화 과정을 적용하여 제작된 소자로 기존에 발표된 소자에 비해 비슷한 성능을 지니면서 면적 대 성능비가 우수한 소자를 사용하였다.ochlorococcus의 수층별 평균 풍도의 수직분포는 표면 혼합층에서 유사한 수준을 보이다 이심에서 급격한 감소를 나타냈다. 그러나 TSWP에선 풍도의 급격한 감소가 나타나지 많고 100 m 수심까지 높은 풍도를 나타냈다. Picoeukaryotes는 C-ECS에서 100 m까지 유사한 수준의 풍도를 보였으며, 동해의 $20\sim30\;m$ 수심에선 최대 풍도층이 나타났다.특별한 영향을 미치지 않는 것으로 나타났다. 동일 환자들의 골상태의 변화관찰과 신질환 관련 골감소의 요인을 밝혀내기 위한 추가적인 연구가 필요할 것으로 사료된다. 정확한 진단 및 동반된 질환을 감별하기 위한 노력이 필요하다.심되나 X-ray VCUG로 발견되지 않은 경우에는 RI VCUG를 꼭 시행하는 것이 방광요관역류의 정확한 진단을 하는데 도움이 된다..25% sodium 식이 enalapril군에서 사구체여과율이 증가됨을 관찰할 수 있었다. 4) 신절제술후 남아 있는 신조직무게를 비교하여 보면 24주째 0.25% sodium 식이군, 0.25% sodium 식이 enalapril군, 0.25% sodium 식이 nicardipine군에서 16주째 0.49% sodium 식이군, 0.49% sodium 식이 enalapril군, 0.49% sodium 식이 nicardipine 군보다 의의있게 신조직무게가 증가됨을 관찰할 수 없었다. 5) 0.25% sodium 식이군은 0.49% sodium 식이군과 비교하여 MES의 현저한 감소를 보였고 (0.25% sodium식이군: 12주; $1.97{\pm}0.02$, 24주; $2.06{\pm}0.03$ vs. 0.49% sodium 식이군: 12주; $2.29{\pm}0.09$, 16주; $2.55{\pm}0.

가상 경로 재구성을 통한 ATM망 자원 관리 및 제어 (ATM Network Resource Mangement and Control via Virtual Path Reconfiguration)

  • 임재진;김종권
    • 한국통신학회논문지
    • /
    • 제19권11호
    • /
    • pp.2199-2214
    • /
    • 1994
  • ATM 망이 가진 장점을 충분히 살릴 수 있기 위해서는 ATM 망 자원에 대한 체계적이고 효과적인 관리 및 제어가 필수적이다. 망 설계 시점과 다른 유동적인 망 환경에 능동적으로 대응하기 위해 ATM 망은 기존의 회선 교환망에서의 망 설계 및 계획, 호 라우팅 방법 외에 논리적 가상 경로 재구성 기능을 제공한다. 가상 경로 재구성 기능을 적절하게 이용하면 유동적인 망 운영 환경에서 망 설계 및 계획, 호 라우팅 문제를 보다 유연하게 해결할 수 있다. 그러나 ATM망에서 가상 경로를 이용한 망 재구성은 가상 경로 연결 종점 기능을 갖는 노드쌍의 선정, 두 가상 경로 연결 노드간의 가상 경로 라우팅, 가상 경로 대역폭 할당, 가상 채널 라우팅 등을 고려해야 하는 복잡하고 어려운 문제이다. 대부분의 기존 연구는 가상 경로 망 재구성 문제 전체 영역중 일부분만을 고려하여 망 재구성 문제를 접근하였다. 본 논문에서는 가상 경로 망 재구성의 전반적 요소들을 고려하여 ATM 망 재구성 문제를 수학적으로 모델링 하였다. 제시한 수학적 모델은 매우 복잡한 형태이므로 가능한 해결 방안으로 최대 최소 접근 방식의 발견적 알고리즘을 제시하였다.

  • PDF

국부 및 혼합 Lagrange 승수법을 이용한 영역분할 기반 유한요소 구조해석 기법 개발 (Development of Finite Element Domain Decomposition Method Using Local and Mixed Lagrange Multipliers)

  • 곽준영;조해성;신상준;올리비에 보쇼
    • 한국전산구조공학회논문집
    • /
    • 제25권6호
    • /
    • pp.469-476
    • /
    • 2012
  • 본 논문에서는 대규모 구조해석을 위하여 국부(local) 및 전역-국부 혼합(mixed) Lagrange 승수(Lagrange multiplier)를 이용한 새로운 유한요소 영역분할 기법을 제시한다. 제시되는 FETI 알고리즘은 계산 효율성을 향상시키기 위하여 기존의 FETI 기법들에서 사용되어 온 전통적인 Lagrange 승수법과는 달리, 국부 및 전역-국부 혼합 Lagrange 승수를 도입하고 ALF(Augmented Lagrangian Formulation)과의 결합을 유도하여 공유면 문제(interface problem)의 해의 수렴성을 향상 시켰다. 추가적으로, 몇 가지 수치예제 계산을 통해 기존의 FETI-DP 기법과 비교하여 유연도 행렬의 조건수, 계산 시간 그리고 메모리 사용량에 대한 계산결과를 제시하였다.

다형의 버그 추적 시스템 마이닝 및 분석을 위한 저장소 독립 모델 설계 (Designing a Repository Independent Model for Mining and Analyzing Heterogeneous Bug Tracking Systems)

  • 이재권;정우성
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권9호
    • /
    • pp.103-115
    • /
    • 2014
  • 본 논문은 다양한 버그 추적 시스템으로부터 추출한 데이터를 통합하여 단일 저장소 모델을 제공하는 UniBAS(Unified Bug Analysis System)를 제안한다. UniBAS는 MSR(Mining Software Repositories) 연구 과정에서의 저장소 추출, 데이터 가공이나 모델 생성과 같은 공통적인 반복 작업을 줄이고, 관련 연구자가 상위 수준의 연구에 보다 집중할 수 있도록 함으로써 해당 연구 수행에 발생하는 복잡도와 비용을 줄여준다. 또한, UniBAS는 데이터 추출 뿐 아니라 질의 기반 분석에 필요한 테이블, 뷰 및 저장 프로시저 등을 자동 생성하며, 수집한 데이터 관리와 외부 도구와의 연동을 위해 다양한 형식의 파일을 생성할 수 있다. 사례 연구로 UniBAS의 유용성을 검증하기 위해 Mozilla사이트의 Firefox프로젝트를 대상으로 실제 중복 버그 리포트를 탐지하는 실험을 진행하였다. 이 과정에서 자동 추출된 자료를 대상으로 질의와 분석이 유연하게 이루어질 수 있었으며, 다양한 자연어 처리 알고리즘 적용을 통해 유효한 실험 결과를 얻을 수 있었다.

Shift Forward 방법을 이용한 가선계-판토그래프 동적 상호작용 해석 프로그램의 효율성 향상에 관한 연구 (A Study on Efficiency Improvement of the Catenary-Pantograph Dynamic Interaction Analysis Program using Shift Forward Method)

  • 이진희;박태원
    • 한국철도학회논문집
    • /
    • 제15권6호
    • /
    • pp.572-578
    • /
    • 2012
  • 철도차량에서 안정적인 집전성능의 확보는 운영의 질 및 최고속도를 결정하는 중요한 요인이다. 이러한 집전성능을 사전에 예측하기 위하여 과거부터 다양한 방법이 제안되었으며, 결과의 정확도 및 해석 과정의 효율성 향상을 위한 연구들도 동시에 진행되어 왔다. 본 논문에서는 집전성능 해석 프로그램의 해석 효율성을 향상시키는 방법에 대하여 제안한다. 제안된 방법은 가선과 같은 길이 방향 구조물에 대하여 판토그래프가 상호작용을 하는 영역만을 해석 모델의 운동방정식에 포함하는 것을 기본 개념으로 두고 있다. 이와 같은 방법을 적용하기 위한 일반화 과정 및 알고리즘을 소개하고 해석 결과의 타당성, 오차를 최소화하기 위한 방법 및 제안된 방법의 효용성을 검토하고자 한다.

다지점 가진을 고려한 장경간 사장교의 비선형시간이력해석 (Nonlinear Time History Analysis of Long Span Cable-Stayed Bridge Considering Multi-Support Excitation)

  • 김진일;하수복;성대정;김문영;신현목
    • 한국전산구조공학회논문집
    • /
    • 제24권6호
    • /
    • pp.655-662
    • /
    • 2011
  • 본 논문에서는 다지점 가진 시 장대교량에 대한 지진응답해석을 수행하고 설계상의 다양한 요구에 유연하게 대처하기 위해서 다지점 가진 해석에 필요한 비선형시간이력해석 알고리즘(영향계수법)을 제안하고, 이를 신뢰성있는 비선형 유한요소해석 프로그램(RCAHEST)에 추가하였다. 동일한 유한요소모델에 대해 범용 유한요소해석 프로그램 SAP2000의 Multi-support Excitation 기능을 이용하여 연구에서의 결과에 대한 비교 검증을 수행하였다. 이 연구결과를 바탕으로 인천대교에 대해서 유한요소모델링을 실시하고 다지점 가진을 고려한 비선형시간이력해석을 수행하였다. 수평변위응답의 분석 결과 시간지연이 늘어날수록 최대 수평변위가 줄어드는 것을 확인할 수 있었다. 또한 입력지진파의 최대가속도를 단계적으로 증가시키며 극한해석을 수행하여 대상 교량의 사용성을 평가하였다.

실내 환경에서 무선 LAN Access Point의 위치 설정 최적화 (The Access Point Placement Optimization of Wireless LAN in Indoor Environment)

  • 임국찬;강훈;최성훈;이현수
    • 대한전자공학회논문지TC
    • /
    • 제39권9호
    • /
    • pp.1-11
    • /
    • 2002
  • 실내 환경에서 무선 LAN의 AP(Access Point) 위치의 최적화 설계는 서비스의 품질 및 비용 절감과 직결되는 중요한 문제이다. 최적의 AP위치를 찾기 위해서는 AP의 위치에 따른 서비스 지역의 전파 강도뿐만 아니라 환경 및 사용자 요구 트래픽에 대한 지역적 특성도 고려되어야 한다. 이를 위해 본 논문에서는 전파 예측 모델을 기반으로 다중 AP의 위치를 최적화 시켜주는 방법을 제안한다. 제안한 방법은 서비스 지역에 대하여 사용자 정의 파라미터를 설정하여, 유연성 있는 AP 위치 설정이 가능하도록 하였고, 홉필드 신경망 알고리즘을 이용한 최적화를 수행하였으며, 전파 예측 모델은 패스-로스 모델(path-loss model)을 사용하였다. 시뮬레이션 결과, 최적의 AP위치를 계산하는 과정을 효과적으로 줄였고, 전체 서비스 지역에 대한 품질을 높일 수 있는 다중 AP의 위치 설정이 가능함을 확인하였다.

한국어 어절의 철자변화 현상 분류와 인식 방법 ((A Method to Classify and Recognize Spelling Changes between Morphemes of a Korean Word))

  • 김덕봉
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제30권5_6호
    • /
    • pp.476-486
    • /
    • 2003
  • 현재의 한국어 형태소 태그 부착 말뭉치에는 형태소 결합 경계의 철자변화 정보가 명시적으로 표시되어 있지 않다. 이로 인해 태그 부착 말뭉치로부터 형태소 분석에 필요한 사전을 자동으로 구축하거나 형태소 결합 경계의 철자변화 현상에 대한 체계적 예제 수집 등과 같은 한국어 형태론 연구에 필요한 자료 획득이 어렵다. 이 문제를 해결하기 위하여 본 논문은 사전과 음운 규칙을 이용하지 않고, 태그 부착 말뭉치의 어절 문자열과 형태소 문자열만을 비교하여 어절을 구성하는 형태소의 철자변화 현상을 인식하는 간단한 방법을 제안한다. 이 방법은 규칙을 사용하지 않기 때문에 두 형태소 결합으로 나타나는 모든 철자변화 현상을 유연하게 인식할 수 있고, 알고리즘 구현만으로 문제를 해결할 수 있기 때문에 비용이 싸다는 특징이 있다. 한 태그 부착 말뭉치에 대한 실험에서 본 방법은 실험 말뭉치 어절에 나타나는 철자 변화를 100% 인식하는 것으로 나타났다.

고속 망에 적합한 네트워크 프로세서 기반 인-라인 모드 침입탐지 시스템 (A Network Processor-based In-Line Mode Intrusion Detection System for High-Speed Networks)

  • 강구홍;김익균;장종수
    • 한국정보과학회논문지:정보통신
    • /
    • 제31권4호
    • /
    • pp.363-374
    • /
    • 2004
  • 본 논문은 ASIC에 상응하는 성능을 가지며 일반 프로세서에 상응하는 유연성을 지닌 네트워크 프로세서(NP: Network Processor)를 사용하여 인-라인 모드 네트워크 기반 침입탐지시스템(NIDS: Network-based Intrusion Detection System)을 제안한다. NP를 이용한 다양한 네트워크 응용들이 제안되고 있으나, NIDS에 직접 적용한 예는 아직 없다. 제안된 NIDS는 패킷 차단과 트래픽 미터링 뿐만 아니라 공격을 검출하기 위해 패킷 내용을 검색한다. 특히, 2-레벨 탐색 기법은 패킷 차단과 트래픽 미터링 기능을 복잡하고 많은 시간을 요하는 패킷 내용 검색 기능과 분리시킴으로서 인-라인 모드 시스템의 성능, 안전성, 그리고 확장성을 향상시켰다. 한편 PC 플랫폼과 Agere PayloadPlus (APP) 2.5G NP를 사용한 프로토-타입을 구현하였고, APP NP에 적용될 패킷 내용 검색 알고리즘을 제안하였다.

GPS 이동측위를 위한 프로세스 잡음 모델링 (Modeling of Stochastic Process Noises for Kinematic GPS Positioning)

  • 홍창기
    • 한국측량학회지
    • /
    • 제33권2호
    • /
    • pp.123-129
    • /
    • 2015
  • 알고리즘의 유연성 및 효율성으로 인해 GPS 이동측위 시 칼만필터가 주로 사용되어 왔으며 동시에 다양한 계통오차의 제거가 가능한 상대측위 기법이 널리 사용되어 왔다. 하지만 기선의 길이가 길어지게 되면 상대측위 기법을 사용하더라도 대기효과를 충분히 제거하기 어렵기 때문에 이 경우 제거되지 않고 남아 있는 대기효과를 상태벡터에 추가하여 추정을 하기도 한다. 칼만필터를 이용하는 경우 일반적으로 대기효과는 랜덤워크 혹은 일차가우스-마르코프 프로세스로 모델링하게 되는데 이때 프로세스 잡음에 대한 정확한 모델링이 필수적이다. 본 연구에서는 대기효과에 해당되는 프로세스 잡음 모델링을 위해 필요한 매개변수를 결정하였다. 이를 위해 이중차분 전리층 지연값과 천정방향 습윤지연값을 이용하여 실험적 자기상관함수를 계산하였으며 이를 통해 프로세스 잡음 모델링에 필요한 매개변수를 계산하였다. 결정된 매개변수값들은 유사한 대기환경에서 취득된 데이터에 대한 프로세스 잡음 모델링 시 직접 사용될 수 있으며 유사한 대기환경이 아닌 경우일 지라도 초기 근사값으로 활용될 수 있을 것이다.