안전한 통신을 위한 비밀 경로 알고리즘의 분석

    , ,
Vol. 7, No. 3, pp. 105-116, 6월. 1997
10.13089/JKIISC.1997.7.3.105, Full Text:
Keywords:
Abstract

경로 보안은 데이터의 전송을 위해 선택된 경로의 비밀성에 관한 것이다. 만일 경로의 일부분이라도 알려진다면 이 경로를 통해 전달된 데이터가 유출될 확률은 높아지므로 데이터의 전송 경로는 보호되어야 한다. 이를 위해 우리는 중간 노드를 비밀리 선택하여 기존의 최단 거리를 이용하여 데이터를 전송하는 방법 대신에 이 중간 노드를 이용하여 데이터를 목적 노드에 보낸다. 더 나아가 여러 개의 비밀 경로를 이용한다면 한 개의 경로에 모든 데이터를 보내는 대신에 각 경로에 partial 데이터를 보낼 수 있기 때문에 데이터의 보안은 좀 더 강해진다. 본 논문에서는 MRNS네트워크 상에서 특수한 메트릭스를 응용하여 시간 복잡도가 O(l)인 비밀 다중 경로 알고리즘을 설계하고 불확실성의 관점에서 이 알고리즘의 안전도를 분석한다.

Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
Y. Bae and I. Chung, "An Analysis of the Secret Routing Algorithm for Secure Communications," Journal of The Korea Institute of Information Security and Cryptology, vol. 7, no. 3, pp. 105-116, 1997. DOI: 10.13089/JKIISC.1997.7.3.105.

[ACM Style]
Yongkeun Bae and Ilyong Chung. 1997. An Analysis of the Secret Routing Algorithm for Secure Communications. Journal of The Korea Institute of Information Security and Cryptology, 7, 3, (1997), 105-116. DOI: 10.13089/JKIISC.1997.7.3.105.