• 제목/요약/키워드: Recovery algorithm

검색결과 553건 처리시간 0.022초

일반화된 확률 측도를 이용하여 에러가 있는 RSA 개인키를 복구하는 알고리즘 (Key Recovery Algorithm of Erroneous RSA Private Key Bits Using Generalized Probabilistic Measure)

  • 백유진
    • 정보보호학회논문지
    • /
    • 제26권5호
    • /
    • pp.1089-1097
    • /
    • 2016
  • RSA 시스템에서 암 복호문 이외의 부가 정보가 주어졌을 때 개인키를 알아내는 것은 소인수분해보다 더 쉬울 수 있음이 잘 알려져 있다. 예를 들어, Coppersmith는 RSA 시스템을 구성하는 소수 중 하나의 최상위 또는 최하위 비트의 절반 이상이 주어지면 RSA 모듈러스가 다항식 시간 안에 인수분해될 수 있음을 보였다. 또한 Henecka 등은(p, q, d, $d_p$, $d_q$) 형태의 RSA 개인키 비트 중 23.7%에 해당하는 비트에 에러가 삽입되더라도 원래의 RSA 개인키를 복구할 수 있는 알고리즘을 제안하였고, 이를 위해 후보 키 비트와 에러가 삽입된 RSA 개인키 비트 사이의 서로 매칭이 되는 비트들의 개수를 사용할 것을 제안하였다. 본 논문에서는 Henecka 등의 방법을 확장하여, 후보 키 비트와 에러가 삽입된 개인키 비트 사이의 일치되는 정도를 보여주는 좀 더 일반화된 확률 측도의 사용과 이 측도를 사용한 RSA 개인키 복구 알고리즘을 제시한다.

폐쇄루프공급망모델에서 역물류 활동 강화: 혼합유전알고리즘 접근법 (Reinforcing Reverse Logistics Activities in Closed-loop Supply Chain Model: Hybrid Genetic Algorithm Approach)

  • 윤영수
    • 한국산업정보학회논문지
    • /
    • 제26권1호
    • /
    • pp.55-65
    • /
    • 2021
  • 본 연구에서는 폐쇄루프공급망 (Closed-loop supply chain: CLSC) 모델에서 역물류 (Reverse logistics: RL) 활동을 강화하기 위한 방법론을 개발한다. 이를 위해 RL 활동 중에서 주로 고려되는 설비 중의 하나인 회복센터(Recovery center: RC)의 활동을 강화한다. RC에서의 강화된 활동에 따라 고객으로부터 회수되는 사용 후 제품은 검사 및 회복과정을 거쳐 전방향물류 (Forward logistics: FL)에서 부품 혹은 제품으로 재사용된다. 강화된 RC 활동을 가진 CLSC 모델의 운영과정을 효율적으로 표현하기 위한 수리모델이 제시되며. 혼합유전알고리즘 (Hybrid genetic algorithm: HGA) 접근법을 이용해 제안된 수리모델이 이행된다. 수치실험에서는 두 개의 상이한 형태의 CLSC 모델이 제시되며, 본 연구에서 제안된 HGA 접근법과 기존의 연구에서 제안된 몇몇 접근법들의 수행도가 비교분석되었다. 비교분석결과 HGA가 기존의 접근법들 보다 더 우수한 수행도를 보여주었다. 또한 RC 활동의 검사 및 회복과정을 거친 부품 및 제품의 비율을 다양하게 조절함으로서 강화된 RC 활동을 가진 CLSC 모델의 유용성을 증명했다.

폐쇄루프 공급망 모델 최적화를 위한 적응형혼합유전알고리즘 접근법 (Adaptive Hybrid Genetic Algorithm Approach for Optimizing Closed-Loop Supply Chain Model)

  • 윤영수;추룬수크 아누다리;진성
    • 한국산업정보학회논문지
    • /
    • 제22권2호
    • /
    • pp.79-89
    • /
    • 2017
  • 본 연구에서는 적응형혼합유전알고리즘(Adaptive Hybrid Genetic Algorithm: AHGA) 접근법을 이용한 폐쇄루프 공급망(Closed-Loop Supply Chain: CLSC) 모델 최적화를 다루고 있다. CLSC 모델 구축을 위해 공급업체(Part Supplier), 제품제조업체(Product Manufacturer)등으로 구성된 전방향물류(Forward Logistics)와 수집업체(Collection Center), 회복센터(Recovery Center)등으로 구성된 역물류(Reverse Logistics)를 함께 고려하고 있다. 제안된 CLSC 모델은 수리모형(Mathematical Model)으로 표현되며, AHGA접근법을 이용해 이행되어 그 최적해를 구하게 된다. 수치실험에서는 기존연구에서 제안된 몇몇 접근법과 AHGA 접근법을 함께 사용하여 그 수행도를 비교분석하였다.

확장적 블록 정합 방법과 영역 보상법을 이용한 비디오 문자 영역 복원 방법 (A Method for Recovering Text Regions in Video using Extended Block Matching and Region Compensation)

  • 전병태;배영래
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제29권11호
    • /
    • pp.767-774
    • /
    • 2002
  • 기존의 원영상 복원 기술은 주로 신호 처리 분야에서 영상의 형성(formation), 저장 및 통신상에서 발생되는 왜곡 현상을 복원하는 연구가 많이 이루어 졌다. 원 영상 복원과 관련된 기존의 연구는 블록 정합(block matching algorithm)을 이용한 원영상 복원 방법이 있다. 이 방법은 오 정합(incorrect matching)이 발생하기 쉽고, 오 정합 시 에러가 전파되는 문제점이 있다. 그리고 장면 전환이 2회 이상 발생될 경우 장면 전환 지점과 지점 사이의 복원이 불가능하다는 문제점이 있다. 본 논문에서는 기존의 문제점들을 해결하기 위하여 확장적 블록 정합 방법(EBMA: Extended Block Matching Algorithm)과 영역 보상법(Region compensation method)을 이용한 원영상 복원 방법을 제안하고자 한다. 원영상 복원에 사용하기 위하여 비디오 사전 정보(장면 전환 정보, 카메라 모션 정보, 캡션 영역 정보)를 추출한다. 추출된 캡션 영역 정보를 이용하여 캡션 문자의 구성 요소 정보를 추출한다. 추출된 비디오 사전 정보를 이용하여 복원의 방향성을 결정하고, 복원의 방향성에 따라 문자의 구성 요소 단위로 확장적 블록 정합 방법과 영역 보상법을 이용하여 원영상 복원을 수행한다. 실험결과 확장적 블록 정합 방법은 빠른 물체의 움직임이나 복잡한 배경에 영향을 받지 않고 복원이 잘 되는 것을 알 수 있었다. 참조할 원영상이 없이 원영상 복원을 수행하는 영역 보상법의 복원 결과 또한 좋음을 볼 수 있었다.

DVB-S2 시스템을 위한 간단한 반송파 주파수 복구부 설계에 관한 연구 (A Simple Carrier Frequency Recovery Scheme for DVB-S2 Systems)

  • 오종규;윤은철;김준태
    • 방송공학회논문지
    • /
    • 제15권2호
    • /
    • pp.182-191
    • /
    • 2010
  • 본 논문에서는 DVB-S2 시스템을 위한 간단한 구조를 가지는 반송파 주파수 복구부를 소개한다. 위성방송 통신 환경 및 상용 부품의 사용으로 인해, DVB-S2 수신기의 반송파 주파수 복구부는 최대 20%의 정규화된 주파수 옵셋(Offset)을 복구해야만 한다. 이로 인해 기존에 소개된 반송파 주파수 복구 방식은 복잡한 구조를 가지고 많은 연산량 및 메모리를 필요로 한다. 본 논문에서 소개된 방식은 거친 주파수 복구부에 변형된 Fitz 방식을 채택하여 정확하게 거친 주파수 옵셋 복구를 수행하고, 잔류 주파수 옵셋을 후단의 알려진 간단한 미세 주파수 복구방식으로 처리하는 구조를 갖는다. 소개된 방식은 기존에 소개된 방식과 동일한 성능을 보이면서도 필요한 곱셈 연산량을 80% 가량 줄일 수 있고 추가적인 메모리를 필요로 하지 않는 장점이 있다.

디스크 미러링 시 영구적 고장 복구 기법의 설계 및 성능평가 (Design and Performance Evaluation of Permanent Disk Error Recovery Schemes during Disk Mirroring)

  • 피준일;홍현택;송석일;유재수
    • 인터넷정보학회논문지
    • /
    • 제3권5호
    • /
    • pp.95-106
    • /
    • 2002
  • 현대 저장 시스템 환경에서 데이터의 가용성과 신뢰성을 높이기 위한 방법으로 디스크 미러링 기법이나 Chained-declustering과 같은 방법을 사용한다. 이런 기법들을 사용할 때 만약 디스크에 고장이 발생하면 이를 효과적으로 복구하기 위한 방법이 필요하다. 이 논문에서는 디스크 미러링과 Chained-declustering에서 디스크 고장이 발생했을 때 가능한 정상상태에 가까운 디스크 I/O 성능을 보장하는 복구 기법을 제안한다. 또한. 시뮬레이션을 통해 기존방법과 제안하는 방법을 다양한 환경에서 성능평가 한다. 시뮬레이션 결과분석을 통해 I/O 응답시간 관점에서 제안한 방법들이 기존방법들에 비해 성능이 매우 향상됨을 보인다.

  • PDF

스트러트를 삽입한 원추형 디퓨져의 압력회복 특성 (Numerical Analysis of the Static Pressure Recovery Characteristics in Conical Diffuser by Inserting a Strut)

  • 김세현;서종수;심규진;이중섭;정효민;정한식
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2004년도 춘계학술대회
    • /
    • pp.1613-1618
    • /
    • 2004
  • Diffuser is an important fluid-mechanical equipment to convert kinetic energy into pressure energy. Many of the experimental and theoretical researches have been done in a diffuser but the understanding of energy transfer and detailed mechanism of energy dissipation is unclear. In this study, computations were performed using a numerical method with SIMPLE algorithm for conical diffuser with various diffuser angles and diffuser lengths. Also, we investigated the pressure recovery coefficient in conical diffuser by inserting strut. In this paper, we showed that the strut can cause a rising pressure recovery.

  • PDF

모바일 컴퓨팅 환경에서 BISLD를 이용한 회복모델 개선 (Recovery Model Improvement using BISLD in Mobile Computing Environment)

  • 조성제;한성수
    • 한국산학기술학회논문지
    • /
    • 제13권10호
    • /
    • pp.4786-4793
    • /
    • 2012
  • 최근 모바일 컴퓨팅 환경에서 실시간 트랜잭션 처리에 대한 트랜잭션 모델에 대한 연구가 활발히 진행되고 있다. 그러나 회복모델에 대한 연구는 상대적으로 미흡하다. 이러한 모바일 컴퓨팅 환경에서는 핸드오프가 발생하였을 경우 데이터 손실이 발생하므로 데이터베이스의 안정성을 위한 모바일 회복기법은 매우 중요하다. 그래서 모바일 컴퓨팅 환경에서는 입출력을 줄일 수 있는 효율적인 회복기법에 대한 연구가 절실히 요구된다. SLL기법은 순차파일로 구성되어 있기 때문에 입출력시간이 증가된다. 본 연구에서는 모바일 컴퓨팅 환경에서 효율적인 모바일 회복 기법을 제안하였다. 마지막으로 제한한 회복기법의 성능평가를 수행하여 효율성을 입증하였다.

빠른 손실 감지를 이용한 TCP NewReno 분석 (Analysis of TCP NewReno using rapid loss detection)

  • 김동민;한제찬;김석규;임차식;이재용
    • 한국통신학회논문지
    • /
    • 제30권3B호
    • /
    • pp.130-137
    • /
    • 2005
  • 무선 통신 환경은 WiBro 등과 같은 새로운 무선 통신 기술들을 이용함에 따라 고속 인터넷 접속이 가능하도록 빠르게 변화하고 있다. 이에 따라 무선 구간에서 TCP(Transmission Control Protocol)를 이용한 신뢰성 있는 데이터 전송도 늘어날 전망이다. TCP는 유선상에서 사용될 목적으로 디자인되었기 때문에 유선과 다른 환경, 특히 무선에서 사용될 때에는 비 혼잡 손실에 의해 성능 저하를 겪게 된다. 특히 RTO(Retransmission Timeout)은 TCP의 성능에 많은 영향을 미친다. 본 논문에서는 기존 연구를 바탕으로 손실 복구 확률을 분석하고, 모의실험 결과를 통해 제안 알고리듬이 fast recovery 과정 중에 발생한 패킷 손실을 빠르게 감지하여 RTO없이 복구함으로써 성능 저하를 줄일 수 있음을 보인다.

포렌식 관점의 파티션 복구 기법에 관한 연구 (A research for partition recovery method in a forensic perspective)

  • 남궁재웅;홍일영;박정흠;이상진
    • 정보보호학회논문지
    • /
    • 제23권4호
    • /
    • pp.655-666
    • /
    • 2013
  • 저장장치의 용량이 점차 대형화됨에 따라 대부분의 사용자들은 데이터의 저장 및 관리의 편의를 위하여 저장장치를 논리적으로 여러 개의 파티션으로 나누어 사용한다. 따라서 인위적인 파티션 은닉이나 파티션 손상 등으로부터 안정적으로 파티션을 복구해내는 것은 디지털 포렌식 관점에서 매우 중요한 문제이다. 본 논문은 파티션이 은닉되어 있거나 파티션 영역의 손상으로 인하여 파티션이 구분되지 않는 경우, 각 파일 시스템의 특징을 이용하여 안정적이고 효율적인 분석이 가능한 파티션 복구 알고리즘에 대해 제시한다.