한국정보과학회:학술대회논문집 (Proceedings of the Korean Information Science Society Conference)
- 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
- /
- Pages.67-69
- /
- 2005
- /
- 1598-5164(pISSN)
초증가 수열과 Knapsack 알고리즘을 이용한 MANET에서의 은닉 라우팅 프로토콜 설계
Design of Covered Rout ing Protocol using Super Increasing Sequence and Knapsack Algorithm in MANET
- 천준호 (숭실대학교 컴퓨터학과 대학원) ;
- 박재성 (숭실대학교 컴퓨터학과 대학원) ;
- 이상훈 (숭실대학교 컴퓨터학과 대학원) ;
- 장근원 (숭실대학교 컴퓨터학과 대학원) ;
-
전문석
(숭실대학교 컴퓨터학과 대학원)
- Choun Junho (Department Computing, Soongsi1 Univ.) ;
- Park Jaesung (Department Computing, Soongsi1 Univ.) ;
- Lee Sanghun (Department Computing, Soongsi1 Univ.) ;
- Jang Kun-Won (Department Computing, Soongsi1 Univ.) ;
-
Jun Munseog
(Department Computing, Soongsi1 Univ.)
- 발행 : 2005.11.01
초록
현재까지의 보안 라우팅 프로토콜은 유무선에 관계 없이 페이로드 부분은 암호화가 되더라도 패킷 헤더의 내용이 평문 형태로 무방비하게 노출되며 라우팅 경로가 안전하게 보장되더라도 악의적인 노드에게 경로가 알려지는 것을 차단 할 수 없다. 또한 유선 환경과는 달리 Ad-hoc 네트워크와 같은 무선 상황에서는 전파의 전방향성 때문에 송수신 범위 내에 있는 노드들이 평문 형태의 라우팅 정보 및 송수신 노드의 정보를 수집하는 것을 방지 할 수 없다. 본 논문에서 제안하는 은닉 라우팅 프로토콜은 한쌍의 노드가 비대칭키 암호화 알고리즘을 통해 공유한 초증가 수열을 통해 송수신 노드를 은닉하면서도 정당한 수신 노드만 자신이 수신 노드임을 알 수 있는 기법을 제공함으로서 악의적인 노드가 라우팅 경로에 대한 정보를 수집하는 것을 원천적으로 차단한다.
키워드