• 한국항행학회논문지
• /
• 제16권2호
• /
• pp.211-218
• /
• 2012

본 논문에서는 IETF 표준 MAC 알고리즘 AES-CMAC에 대한 오류 주입 공격을 제안한다. 본 공격에서 사용된 오류 주입 가정은 FDTC'05에서 제안된 공격 모델에 기반을 둔다. 본 논문에서 제안하는 공격은 매우 적은수의 오류 주입만을 이용하여 AES-CMAC의 128-비트 비밀키를 복구할 수 있다. 본 공격 결과는 AES-CMAC에 대한 첫 번째 키 복구 공격 결과이다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (C)
• /
• pp.271-273
• /
• 2003

무선 네트워크에서는 전송오류에 의한 패킷손실이 많이 발생한다. 이러한 전송오류를 복구하기 위해 ARQ방식이나 FEC방식이 사용된다. 그러나 채널의 에러율이 증가하면 ARQ와 같은 재전송 방식의 효율은 급격히 저하된다. 이와는 달리 정정코드를 덧붙이는 FEC방식은 ARQ 방식에 비해서 채널의 에러율이 높은 환경에서 효율적인 에러 복구가 가능하다. 그러나 이러한 FEC방식도 항상 일정한 크기를 가지는 정적인 FEC방식일 경우 변화하는 무선 채널의 상태에 알맞은 정정 코드를 채택하지 못해 FEC방식의 단정인 대역폭 낭비를 초래하게 된다. 본 논문에서는 이러한 정적인 FEC방식의 단점을 개선하기 위해, 무선 채널의 전송 오류율에 따라 FEC의 정정도를 동적으로 변화시키는 동적 FEC(dynamic FEC) 알고리즘을 Mote라고 불리는 노드로 구성된 실제 센서 네트워크에 구현했다. 동적 FEC 알고리즘은 무선 채널을 모델링해서 시뮬레이션 결과에서는 성능이 향상되었고, 실제 센서 네트워크에서 실험한 결과 에러율이 낮은 환경에서는 비슷한 성능음 가지게 된다.

• 정보보호학회논문지
• /
• 제30권6호
• /
• pp.1263-1270
• /
• 2020

차분 오류 공격은 암호화 장비에 인위적인 오작동을 유도하여 발생한 오류 암호문과 정상 암호문의 차분을 이용해 비밀키를 분석하는 기법이다. 일반적으로 차분 오류 공격은 암호 알고리즘의 중간값을 변조시켰을 때의 결과를 이용한다. 반면, 우리는 함수 전체를 생략시켰을 때의 결과를 이용하는 차분 오류 공격을 제안한다. 제안한 기법은 단일 오류 주입 암호문으로 수 초 이내에 전체 비밀키 복구가 가능한 매우 낮은 공격 복잡도를 갖는다. 또한, 우리는 오류가 함수 생략을 유도했는지 검증하는 방안을 제시함으로써 공격자 가정을 현실적으로 낮췄다. 제안한 기법을 실험적으로 검증하기 위해 Riscure 사의 Piñata 보드에 대한 오류 주입 공격을 수행한 결과 함수 생략으로 유도되지 않은 모든 오류 암호문을 거를 수 있었으며, 수 초 내에 비밀키 복구에 성공했다.

• 정보보호학회논문지
• /
• 제27권4호
• /
• pp.951-959
• /
• 2017

현재 가장 많이 사용되고 있는 공개키 암호 알고리즘인 RSA에 대하여, 만약 암 복호문 이외의 부가 정보가 주어진 경우 이를 이용해 RSA 시스템의 안전성을 분석하는 것은 부채널 공격, 격자 기반 공격 등에서 많이 다루어지고 있다. 최근에는 전원이 차단된 DRAM의 데이터 유지 성질을 이용한 Cold Boot Attack에서도 이러한 부가 정보를 이용한 RSA 개인키 복구 방법이 많이 연구되고 있다. 본 논문에서는 전체 비트 중 일부 비트는 삭제가 되고 동시에 일부 비트에는 오류가 있는 RSA 개인키가 주어진 경우 원래의 개인키를 복구하는 문제를 다루며, 구체적으로는 이전에 제안된 Kunihiro 등의 알고리즘과 비교하여 그 성능이 향상된 새로운 RSA 개인키 복구 알고리즘을 제안한다.

• 한국정보통신학회논문지
• /
• 제16권11호
• /
• pp.2557-2562
• /
• 2012

세포에서 질서를 유지하기 위해서는 유전정보에 대한 지속적인 감시와 회복체계를 필요로 한다. DNA는 염기쌍의 결합으로 이루어지는데, 틀린 염기쌍이 정상적인 염기쌍보다 훨씬 낮은 빈도로 형성되지만, 이것이 수정되지 않고 DNA내에 축적될 경우 세포가 죽기도 한다. 본 연구에서는 DNA 복제 시 발생하는 실수, 손상된 부분을 회복하는 DNA 복구 기능을 모사하여 공학적인 개념을 도입한다. 기존에 발표 되었던 부분을 보완하여 여러 군데에서 발생한 오류 위치를 찾아내고 복구시키는 효율적인 알고리즘을 제시한다.

• 정보보호학회논문지
• /
• 제21권5호
• /
• pp.27-33
• /
• 2011

FDTC'05와 CISC-W'10에서는 오류 주입을 통하여 타깃 알고리즘의 라운드 수를 감소시킴으로써 AES와 Triple-DES의 비밀키를 각각 찾을 수 있음을 보였다. 본 논문에서는 이 공격 아이디어를 HMAC에 적용하여 비밀키를 복구할 수 있음을 보인다. 본 논문에서 제안하는 공격은 MD 계열의 해쉬 함수가 사용된 HMAC에 적용 가능하며, 매우 적은 계산 복잡도로 비밀키를 복구할 수 있다. 특히, HMAC-SHA-2에 대한 공격 결과는 HMAC-SHA-2에 대한 첫 번째 키 복구 공격 결과이다.

• 한국정보과학회논문지:시스템및이론
• /
• 제26권10호
• /
• pp.1225-1236
• /
• 1999

기존의 오류 제어 방법들은 실시간 특성과 신축적인 신뢰성을 가지는 멀티미디어 통신 응용의 특징을 충분히 반영하지 못하고 있다. 본 연구는 기존의 재전송을 기반으로 하는 방법에 두 가지 기법을 추가하여 이 문제에 접근하였다. 첫째, 실시간 데이타의 마감 시간을 고려하여 미리 재전송을 실시하는 사전 재전송과 시간적으로 불가능하다고 판단될 때 복구를 포기하는 재전송 포기를 통한 적시 재전송 기법이다. 둘째, 요구되는 신뢰성에 근접하도록 오류가 많이 발생하였을 때만 재전송을 하는 선택적 오류 제어 기법이다. 본 연구는 두 기법을 적용한 오류 제어 프로토콜을 구현하고 네트워크 환경을 바꾸어 가며 성능을 검사하였다. 실험 결과, 제안된 오류 제어 방법은 전체적인 오류 제어 부하는 감소시키면서 오류 복구율을 높인다는 점을 확인하였다.Abstract The current error control schemes do not fit well to the characteristics of multimedia communications: real-time transmission and flexible reliability requirements. This research proposes a new error control scheme, which extends the retransmission-based error control with the following two mechanisms. First, error recovery is performed in two timely fashions: one is retransmission in advance where a retransmission is performed early enough for the deadline if an error is suspected, and the other is retransmission abort where a retransmission is given up if its recovery within the deadline seems to be impossible. Second, error control is selectively performed only when an actual error rate approaches to the threshold on a given reliability requirement. The proposed scheme has been implemented and experimented in various network environments. The performance results show that it has lower control overhead and higher error recovery than the existing schemes.

• 정보보호학회논문지
• /
• 제21권5호
• /
• pp.15-25
• /
• 2011

차분 오류 공격(DFA)은 블록 암호의 안전성 분석에 널리 사용되는 부채널 공격 기법으로서, 대표적인 블록 암호인 DES, AES, ARIA, SEED 등에 적용되었다. 2008년 Wei 등은 ARIA-128에 대한 첫번째 DFA를 제안하였다. 이 공격은 평균 45개의 바이트 오류를 이용하여 128-비트 비밀키를 복구하였다. 본 논문에서는 Wei 등의 공격을 개선한 ARIA-128에 대한 DFA를 제안했다. 본 논문에서 제안하는 공격은 4개의 오류만을 이용하여 O($2^{32}$)의 계산 복잡도로 ARIA-128의 비밀키를 복구할 수 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(D)
• /
• pp.240-243
• /
• 2010

본 연구에서는 산업 안전 서비스를 위한 IP-USN 기반의 멀티미디어 공동작업 환경에서 응용 소프트웨어와 미디어 등의 프로세스(process) 요소들에 대한 오류를 미리 감지하여 오류 공유 시스템을 이용하여 신속하고 정확하게 전달하여서 복구하는데 빠르게 대처할 수 있는 시스템을 제안한다. 감지된 오류는 오류 공유 시스템을 이용하여 공동 작업을 하는 다른 사용자들에게 신속히 전달하여서 오류 발생 인식을 공동으로 대처할 수 있도록 한다. 본 논문에서 제안한 오류 공유 시스템은 산업 안전 서비스를 위한 IPUSN 기반의 LAN 및 WAN 환경에서 응용 프로그램에서의 오류를 다수의 사용자가 공유하도록 지원한다. 특히 기존의 방법과는 달리 참여자의 수에 관계없이 일정한 전송률과 동일한 응답 시간을 보장함으로써 동시에 모든 참여자들이 같은 결과의 오류를 인식하게 되며 사용자의 수의 증가에 따른 영향을 적게 받는다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
• /
• pp.136-138
• /
• 2001

본 연구에서는 멀티미디어 공동작업 환경에서 응용 소프트웨어와 미디어 등의 프로세스(Process) 요소들에 대한 오류를 미리 감지하여 오류 공유 시스템을 이용하여 신속하고 정확하게 전달하여서 복구하는데 빠르게 대처할 수 있는 시스템을 제안한다. 감지 시에 훅킹(hooking) 방법을 이용한다. 감지된 오류는 오류 공유 시스템을 이용하여 공동 작업을 하는 다른 사용자들에게 신속히 전달하여서 오류 발생 인식을 공동으로 대처할 수 있도록 한다. 본 논문에서 제안한 오류 공유 시스템은 UDP 브로드 캐스팅 및 IP 멀티캐스팅을 지원하며 적은 부하로 LAN 및 WAN 환경에서 응용 프로그램에서의 오류를 다수의 사용자가 공유하도록 지원한다. 특히 기존의 TCP를 이용한 방법과는 달리 참여자의 수에 관계없이 일정한 전송률과 동일한 응답 시간을 보장함으로써 동시에 모든 참여자들이 같은 결과의 오류를 인식하게 되며 사용자의 수의 증가에 따른 영향을 적게 받는다.