요새 공부한.. 공부하고 있는 알고리즘 ' '
대략 간단한 '유클리드 호제법'(Euclid's Algorithm), '페르마의 소정리'(Ferma's Little Theorem) 등을 이용한 소위 매우 간단한 알고리즘.
간단히 설명하면 암호화하는 키와 복호화하는 키가 다른 암호화 방식이랄까..

매우 매력적이다
특히 네트워크 상에서 누군가 패킷을 스니핑 한다 해도 소용이 없다
상당히 재미있다 혹시 모르시는 분들을 위해 설명을 간단히 하고 넘어가겠다

A 와 B 가 있다.
A 는 B 에게 뭔가 암호화된 중요한 자료를 주고 싶다.
A 는 B 에게 키를 달라 한다.
B 하나의 키 쌍을 만들어 암호화 할 수 있는 키를 A 에게 준다. (한 쌍 == 암호화키 + 복호화키)
A 는 B 에게 받은 키를 이용해 자료를 암호화 시킨다.
A 는 암호화 된 자료를 B에게 보낸다.
B 는 받은 암호화된 자료를 아까 자신이 만들었던 키 쌍중 복호화를 위한 키를 사용해 복호화한다

여기서 주고 받은 것을 정리해 보면 다음과 같다
A -> B : 키를 달라는 요청
B -> A : 암호화를 위한 키
A -> B : 암호화된 자료
즉, 복호화를 위한 키가 공개되지 않으므로 B외에는 이 암호화를 풀 수 없다.

근대 한가지 짚고 넘어갈 것이 있다
RSA 말고 다른 수학적 방법들로도 암호화를 위한 키와 복호화를 위한 키를 따로 만들 수 있다
그런데 왜 사용을 않는가??
암호화를 위한 키를 이용해 복호화를 위한 키를 추측할 수 있기 때문이다.
예를 들어 +1 이란 키가 암호화키였다면 복호화키는 -1 이 되는 거다
이것은 알고리즘이 공개되어있기 때문에 당연한 일이다
그런데.. 왜 RSA는 강력하다 하는가??
이는 키를 만드는 방식에 있다 (== 이 말의 뜻이 결국 알고리즘의 전체를 표현하는거겠지만ㅋ)

'Computer > 속임의 정체' 카테고리의 다른 글

사회 공학 기법의 공격 흐름 (Social Engineering)  (0) 2007.04.26
RSA 알고리즘 - 본론  (0) 2007.02.15
RSA 알고리즘 - 서론  (10) 2007.01.11
YOUR COMMENT IS THE CRITICAL SUCCESS FACTOR FOR THE QUALITY OF BLOG POST
  1. 더헛 2007.01.12 01:42  댓글주소  수정/삭제  댓글쓰기

    이거 배웠따...-_- 컴네시간에..토하는줄 ㅠ.ㅠ

    근데 한가지 집고 넘어갈 것 -> 짚고 넘어갈 것 ㅋ -_-

    암튼 RSA 싫어욤-_-

  2. 진현이 2007.01.13 01:19  댓글주소  수정/삭제  댓글쓰기

    뭐냐 이거...별나라 이야기냐..

  3. 이경호 2007.01.13 03:29  댓글주소  수정/삭제  댓글쓰기

    이런 ㅎㅎ;;;
    잘 놀아라 ㅋㅋㅋ;;;

  4. 조야 2007.02.27 14:31  댓글주소  수정/삭제  댓글쓰기

    RSA를 모르는 처음 본 사람에게는 유익한 글 같애요 ^^

    매우 큰 도움이 되었어요 ^^

  5. 손종현 2007.05.08 23:36  댓글주소  수정/삭제  댓글쓰기

    후우 학교 과제가 RSA알고리즘과 DHM알고리즘에 관한 논문을 읽고 정리해오는건데 해석을 해도 이해가 안되서 인터넷 뒤지다 여기왔네요 RSA이해되서 다행 ㅎㄷㄷ;; 정말 감사합니다