• Title/Summary/Keyword: black-box test

Search Result 62, Processing Time 0.862 seconds

AES Rijndael 블록 암호 알고리듬의 효율적인 하드웨어 구현 (An Efficient Hardware Implementation of AES Rijndael Block Cipher Algorithm)

  • 안하기;신경욱
    • 정보보호학회논문지
    • /
    • 제12권2호
    • /
    • pp.53-64
    • /
    • 2002
  • This paper describes a design of cryptographic processor that implements the AES (Advanced Encryption Standard) block cipher algorithm, "Rijndael". An iterative looping architecture using a single round block is adopted to minimize the hardware required. To achieve high throughput rate, a sub-pipeline stage is added by dividing the round function into two blocks, resulting that the second half of current round function and the first half of next round function are being simultaneously operated. The round block is implemented using 32-bit data path, so each sub-pipeline stage is executed for four clock cycles. The S-box, which is the dominant element of the round block in terms of required hardware resources, is designed using arithmetic circuit computing multiplicative inverse in GF($2^8$) rather than look-up table method, so that encryption and decryption can share the S-boxes. The round keys are generated by on-the-fly key scheduler. The crypto-processor designed in Verilog-HDL and synthesized using 0.25-$\mu\textrm{m}$ CMOS cell library consists of about 23,000 gates. Simulation results show that the critical path delay is about 8-ns and it can operate up to 120-MHz clock Sequency at 2.5-V supply. The designed core was verified using Xilinx FPGA board and test system.

A cross-entropy algorithm based on Quasi-Monte Carlo estimation and its application in hull form optimization

  • Liu, Xin;Zhang, Heng;Liu, Qiang;Dong, Suzhen;Xiao, Changshi
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • 제13권1호
    • /
    • pp.115-125
    • /
    • 2021
  • Simulation-based hull form optimization is a typical HEB (high-dimensional, expensive computationally, black-box) problem. Conventional optimization algorithms easily fall into the "curse of dimensionality" when dealing with HEB problems. A recently proposed Cross-Entropy (CE) optimization algorithm is an advanced stochastic optimization algorithm based on a probability model, which has the potential to deal with high-dimensional optimization problems. Currently, the CE algorithm is still in the theoretical research stage and rarely applied to actual engineering optimization. One reason is that the Monte Carlo (MC) method is used to estimate the high-dimensional integrals in parameter update, leading to a large sample size. This paper proposes an improved CE algorithm based on quasi-Monte Carlo (QMC) estimation using high-dimensional truncated Sobol subsequence, referred to as the QMC-CE algorithm. The optimization performance of the proposed algorithm is better than that of the original CE algorithm. With a set of identical control parameters, the tests on six standard test functions and a hull form optimization problem show that the proposed algorithm not only has faster convergence but can also apply to complex simulation optimization problems.

불량 조기 검출을 위한 SSD 테스트 케이스 개발 방법 (SSD Test case generation method for early defect detection)

  • 손명규;이지형
    • 한국지능시스템학회논문지
    • /
    • 제25권6호
    • /
    • pp.542-550
    • /
    • 2015
  • 일반적으로 새로운 SSD(Solide State Drive)를 개발할 때는 이전 세대 제품의 소프트웨어 플랫폼을 재사용하게 된다. 따라서, 이전 세대 제품을 평가할 때 사용했던 동일 테스트 케이스를 이용하여 새로운 제품을 평가하면 여러 가지 이점이 있을 수 있지만, 우선순위 또는 가중치가 고려되지 않음으로 인해 평가 리소스의 사용에 비효율성이 존재하게 된다. 이와 같은 시간적, 공간적인 리소스 낭비에 의한 비효율 발생을 방지하기 위해 새로운 방법을 제안한다. 이전 세대 제품의 평가 데이터 분석을 통해서, 불량을 검출해 낼 수 있는 가장 높은 확률의 테스트 케이스의 조합을 찾아내고, 이를 활용함으로써, 평가에 사용되는 리소스의 낭비를 최소화 시키는 방법이다. 소프트웨어가 재사용될 경우, 플랫폼 코드를 베이스로 두고, 수정 또는 추가되는 모듈의 코드가 플랫폼 코드에 통합되는 특징을 가진다. 이러한 특징 때문에 코드가 통합되는 부분에 이전과 유사한 타입의 불량이 다수 존재하게 되는 것이며, 기존 평가에서 가장 높은 확률의 불량 검출율을 가진 평가 조합을 검증에 적용함으로써 내제되어 있는 불량을 조기에 검출할 수 있게 되는 것이다. 이와 같이, 다음 세대 제품의 불량들을 조기에 검출할 수 있다면, 이는 불량 개선에 드는 비용을 최소화 시킬 수 있다는 것을 의미한다.

객체지향 DBMS 기능 시험 도구의 프로토타입 개발 (Development of an OODBMS Functionality Testing Tool Prototype.)

  • 김은영;이상호;전성택
    • 정보기술과데이타베이스저널
    • /
    • 제2권2호
    • /
    • pp.25-34
    • /
    • 1995
  • 본 논문에서는 멀티미디어 처리를 제공하는 객체지향 데이타베이스 시스템에 관한 기능 시험도구의 설계 전략에 대하여 설명한다. 시험도구의 설계시 시험 데이터베이스의 스키마는 추상화, 상속, 집단화(aggregation) 등의 객체 지향적인 성질을 시험할 수 있도록 하며, 포함되는 인스턴스는 사용자의 이해를 돕기 위해 의미있는 값으로 인위적으로 구성한다. 기능 시험항목은 경계값 분석, 동치 분할 등의 기법을 이용한 블랙박스 시험방법으로 작성되며, 각 시험항목은 서로 독립적으로 구현되어 실행 순서에 영향받지 않도록 한다. 시험항목이 수행된 후에는 성공적인 수행, 제외된 기능, 올바르지 않은 수행 등의 시험결과에 대한 목록이 출력되도록 한다. 이러한 설계 전략에 의하여 UniSQL/X를 위한 기능 시험도구를 C++로 개발하였다. 시험도구의 수행은 스키마의 생성, 인스턴스 삽입, 시험프로그램의 컴파일과 링크, 시험프로그램 실행 및 결과확인, 시험 데이타베이스 제거 순으로 이루어진다. 본 시험도구는 UniSQL/C++의 멤버 함수에 대응하는 90여개의 시험프로그램을 이용하여 140여개의 시험항목을 제공한다.

  • PDF

부활호 복원 설계, 제작 및 성능 연구 (Design, manufacturing and performance test of restorated airplane of Buhwal)

  • 박찬우;김병수;조태환;조환기;옥주선
    • 한국항공우주학회지
    • /
    • 제41권7호
    • /
    • pp.552-560
    • /
    • 2013
  • 부활호는 한국최초로 설계 제작된 국산 경비행기이며 복원된 부활호는 2004년 공군이 복원한 부활호의 기본 형상을 기준으로 하되, 날개는 알루미늄합금 재질로 적용하고, 전자식계기를 사용하며, 비행 안전성 확보를 위해 비행기용 낙하산과 소형블랙박스를 장착하는 등 최신 기술의 적용과 성능 개량을 병행하였다. 본 논문에서는 복원된 부활호의 주요 설계 변경 내역을 소개하고 구조, 공력 및 안정성 해석 결과와 풍동 시험, 비행시험을 통하여 입증된 성능향상 내용을 소개한다. 본 연구 결과는 향후 국산 개발 경비행기 연구에 큰 도움이 될 것으로 생각된다.

철도신호시스템 상호운용성 검증 방법 및 지원도구의 개발 (Interoperability Test and Testing Tool for Railway Signaling System)

  • 황종규;조현정;백종현
    • 한국산학기술학회논문지
    • /
    • 제16권9호
    • /
    • pp.5802-5809
    • /
    • 2015
  • 철도신호시스템은 열차의 운행을 책임지는 바이탈한 제어장치로서, 실제 사용 전에 충분한 시험을 통해 그 기능 안전성이 검증되어야 한다. 지금까지는 대부분 실험실에서 시뮬레이터에 의한 개발한 철도신호시스템의 검증을 수행 후 철도현장에 설치하여 다른 장치와 운용성 테스팅 단계를 거치게 된다. 이러한 접근방법은 일부 제한된 범위에서 상호운용성이 검증되고 있어, 보다 체계적인 상호 운용성 검증이 요구되고 있다. 본 논문에서는 철도신호시스템의 상호운용성 검증을 위한 단계를 3단계로 제시하고, 각 단계별 검증 방법을 설명한다. 또한 최종단계인 3단계에 적용을 위한 시험방법 및 테스팅 도구를 제안하였다.

유전자 프로그래밍을 이용한 고속도로 사고예측모형 (A Crash Prediction Model for Expressways Using Genetic Programming)

  • 곽호찬;김동규;고승영;이청원
    • 대한교통학회지
    • /
    • 제32권4호
    • /
    • pp.369-379
    • /
    • 2014
  • 전통적인 사고예측모형은 통계적 회귀분석에 주로 의존하였으나, 이는 자료 분포 및 함수 형태에 대한 가정에 따른 한계를 가지고 있다. 이에 따라 일부 연구는 신경망 등의 비모수적 기법을 모형 구축에 활용하였으나, 이는 독립변수와 종속변수 간의 직접적인 관계 규명이 어렵다는 한계가 있다. 유전자 프로그래밍 기법은 모형 개발에 특별한 가정이 필요없고, 사고요인 규명이 가능하다는 장점이 있다. 따라서 본 연구에서는 고속도로의 사고예측에 유전자 프로그래밍 기법을 적용함으로써 이러한 한계를 극복하고자 하였다. 이를 위하여 경부고속도로에서 최근 3년간(2010-2012년) 구득된 자료를 활용하였으며, 보다 세밀한 사고 특성 규명을 위해 고속도로 구간을 직선 구간과 곡선 구간으로 구분하였다. 사고 발생에 중요한 영향을 미치는 변수를 선택하기 위하여 랜덤 포레스트 기법을 이용하였으며, 최종 선택된 변수들을 활용하여 사고예측을 위한 유전자 프로그래밍 모형을 구축하였다. 구축된 모형의 예측 성능을 평가하기 위해 음이항 회귀모형과 비교해본 결과, 유전자 프로그래밍 모형의 예측 성능이 더 우수한 것으로 나타났다.

위험 운전 유형 분류 및 데이터 로거 개발 (Development of a Data-logger Classifying Dangerous Drive Behaviors)

  • 오주택;조준희;이상용;김영삼
    • 한국ITS학회 논문지
    • /
    • 제7권3호
    • /
    • pp.15-28
    • /
    • 2008
  • 교통사고의 여러 요인 중 대부분의 사고가 운전자의 특성과 운전행태가 교통사고에 가장 큰 영향을 미치고 있음을 2006년 경찰청 사고건수 자료를 통하여 파악 할 수 있다. 현재 교통사고 감소 및 안전운전에 대한 사회적 요구에 부응하기 위하여 디지털 주행기록계, 차량용 블랙박스 등이 출시되고 있으나 위험운전 유형에 대한 명확한 분류가 이루어지지 않아 그 효율성이 매우 떨어지고 있다. 이에 본 연구에서는 운전자로부터 발생할 수 있는 위험운전 유형을 발생 원인을 중심으로 7가지의 대분류와 이를 좀더 구체화한 16가지의 소분류로 재정의 하였다. 또한 재정의 된 위험운전 유형에 대한 분석을 위하여 차량거동상태에 따른 모든 차량데이터를 취득 분석할 수 있는 Data-logger를 개발하였다. 개발된 Data-logger는 시험차량으로부터 실시간으로 전송되는 가속, 감속, Yaw rate, 영상데이터 등을 이용하여 운전자로부터 발생 할 수 있는 위험운전 유형을 검출하여 실시간으로 위험운전에 대한 경보를 제공할 수 있는 시스템 및 향후 안전운전 관리 시스템을 구축할 수 있다.

  • PDF

DGPS/RTK를 이용한 위험운전 판단장치 성능검증에 관한 연구 (Study of Risky Driving Decision Device using DGPS/RTK)

  • 오주택;이상용
    • 대한토목학회논문집
    • /
    • 제30권3D호
    • /
    • pp.303-311
    • /
    • 2010
  • 현재 사업용 차량의 교통사고 감소 및 안전운전에 대한 사회적 요구에 부흥하기 위하여 디지털 주행기록계, 차량용 블랙박스 등 다양한 형태의 시스템이 사용되고 있으나, 이러한 시스템은 주행 후 저장된 차량데이터를 기반으로 위험 운전 여부를 분석하기 때문에 위험운전을 실시간으로 예방하기에는 큰 한계성을 있는 것이 사실이다. 이에 본 연구의 선행연구에서는 차량 운전자의 운전행태에 따른 차량동역학 데이터를 저장 판단하여 운전자에게 실시간으로 경고정보를 제공하여 운전자의 안전운전을 향상 시킬 수 있는 위험운전 판단장치를 개발하였으나, 이에 대한 성능평가가 이루어 지지 않고 있는 실정이다. 따라서 본 연구에서는 기 개발된 위험운전 판단장치의 성능평가를 위하여 DGPS를 이용한 정밀위치 인식시스템을 구축하였다. 실험 결과 위험운전 판단장치에서 취득되는 차량 동역학 데이터와 DGPS를 통하여 취득되는 데이터가 거의 일치하는 것으로 분석되었다. 따라서 구축된 정밀위치 인식시스템을 통하여 위험운전 판단장치의 성능이 검증되면 차량의 위험운전 관리에 매우 효과가 있을 것으로 판단된다.

고령 운전자 조건부 운전면허 발급을 위한 평가 시나리오 개발 프레임워크 (A Framework of Test Scenario Development for Issuance of Conditional Driver's Licenses for Elderly Drivers)

  • 김상수;정연식
    • 한국ITS학회 논문지
    • /
    • 제23권1호
    • /
    • pp.134-145
    • /
    • 2024
  • 본 연구의 목적은 조건부 운전면허 발급에 필요한 평가 시나리오 개발 프레임워크를 제안하는 것이다. 이를 위해 프레임워크는 5단계로 구성하였다. 1단계에서는 고령 운전자에 의한 충돌사고의 주요 요인을 사고빈도와 심각도 측면에서 교통사고 특성에 대한 문헌을 검토하였다. 2단계는 도로교통공단 교통사고분석시스템 사고 자료를 활용하여 비고령, 초기 고령, 후기 고령 집단별 교통사고 특성에 대한 분석을 수행하였다. 이를 통해 고령 운전자 등 고위험군 교통사고 유형을 도출하였다. 3단계는 고위험군 교통사고 유형에 해당하는 블랙박스 영상을 분석하여 사고가 발생한 상황에 대해 기술한 교통사고 스토리를 도출하였다. 4단계는 다양한 시나리오 개발을 위해 도출된 사고 스토리의 유형을 분류하여 여러 가지 사고 상황을 구분하였다. 5단계는 최근 다양한 자율주행차량 평가 시나리오 개발에 활용되고 있는 PEGASUS 5-Layer 형식을 적용하여 시나리오를 제시하였다. 본 연구의 결과는 향후 조건부 운전면허 발급을 위한 운전능력 평가시나리오 개발의 기반으로 활용될 것으로 기대된다.