• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2016년도 추계학술발표대회
• /
• pp.241-242
• /
• 2016

안드로이드 시스템은 공개적인 구조 때문에 다양한 공격에 노출될 수 있다. 특히 공개된 앱의 코드를 재사용하는 앱 재사용(reuse) 공격에 취약하다. 안드로이드 앱 재사용 공격에서 공격자는 역공학을 통해서 파악한 기존 앱의 유용한 코드 블록을 재사용해서 악성앱을 만든다. 이러한 안드로이드 앱 재사용 공격에 대항하기 위해서 다양한 방어기법들이 제안되었다. 기존에 제안된 기법들이 앱 전체 코드에 대한 재사용 공격을 탐지하는데 반해, 본 논문에서는 앱에서 코드 블록 재사용에 대한 분석기법을 제안하고자 한다. 기본 아이디어는 Birthday paradox을 이용해서 앱에서 재사용되는 코드 블록에 대한 수리적 분석을 수행하는 것이다. 분석을 통해서 동일 코드 블록 재사용 확률은 전체 코드 블록중에서 재사용 코드 블록이 차지하는 비율과 코드 블록 재사용에 참여하는 악성앱들의 개수에 영향을 받는다는 것을 파악하였다.

• 정보보호학회논문지
• /
• 제19권1호
• /
• pp.53-62
• /
• 2009

H. Gilbert 등은 [5]에서 7-라운드 Rijndael-192/256에 대한 충돌 공격을 제안하였다. 이 공격을 이용하여, 본 논문에서는 $2^{96}$개의 선택 평문과 $2^{161.6}$의 시간 복잡도로 8-라운드 Crypton의 부분키를 복구할 수 있음을 보인다. 또한 8-라운드 mCrypton에 대하여, $2^{48}$개의 선택 평문과 $2^{81.6}$의 시간 복잡도로 부분키를 복구할 수 있음을 보인다. 본 논문의 공격 결과는 기제안된 Crypton과 mCrypton에 대한 공격 중 최대 라운드에 대한 결과이다.

• 한국정보통신학회논문지
• /
• 제11권2호
• /
• pp.422-429
• /
• 2007

위치 인식 기능은 U-city를 구성하는 핵심 요소로서 U-city 기반 아파트 단지 등에서 상용화를 목적으로 활발히 연구, 개발되고 있다. 능동태그를 부착한 거주자나 자동차가 단지 내를 이동할 때 태그는 주기적으로 자신의 식별자를 방송하고 이를 받은 수신기들은 RSSI를 이용하여 태그의 위치를 계산한다. 문제는 수천세대 규모의 아파트 단지의 경우 동시 사용되는 태그수가 수 만개에 이르며 배터리 교체 없이 1년 이상 사용될 수 있어야 하므로 저전력 소모가 매우 중요하다는 것이다. 본 논문에서는 이러한 문제점을 고려한 U-city의 1) 위치 인식 시스템의 구성을 제안하고, 2) 능동 태그 방식으로 구현할 때 기술적 이슈를 제시하며, 3) 특히, 수만개의 태그들이 동작할 때의 성능을 수학적으로 모델링하고 실제 실험을 통해 비교 분석하였다. 이를 통하여 능동태그 시스템에서 발생하는 충돌확률의 이론적 최저값을 구하고 현장 적용시 적정 수준의 태그의 갯수를 제시하였다. 연구결과는 실제 U-city 위치인식 시스템의 상세 설계에 활용될 수 있다.