♥ 모디안에 오신걸 환영합니다. ♥
{M:3/G:31}
개발자 코너


  ( 2005-02-08 11:57:33 , Hit : 8357
 http://blog.naver.com/hung85.do
 공개키 알고리즘과.. 대치방식알고리즘

고민하다가 여기에 올립니다

묻답에 올릴까생각도했는데;

1.공개키방식의 알고리즘이 무엇인가요?


2.그리고 대치방식.

abcdefg.....xyz
kebzpq......ila
이런식으로 알파벳을 랜덤으로 배치했을때
암호를 해독할 수 있는 알고리즘을짜려고 하는데
조금 도움을 주셨으면합니다;



(2005-02-11 14:43:09)  
저는 이쪽은 무식합니다만 -_-;
보안은 신경 안쓰고 답은 된다는 바탕 하에서 ..

http://cnscenter.future.co.kr/resource/research/techreport/std-summary/node4.html
이런것 아닐까요.

수학에서.. 예를 들어 2 * 3 = 6 를 반대로 풀어버리면 6 / 3 = 2 처럼..
하나의 식이 알고리즘 인거 같은데..

(하나도 모르겠습니다 -_-;ㅋ)
(2005-02-12 22:01:29)  
감사합니다
리안 (2005-02-20 12:51:13)  
공개키방식의 알고리즘은 간단하게 말하면, A와 B가 대화를 하는데 중간 알리미가 필요하다고 한다면... A가 말하는걸 B에게 말하는데 중간 알리미가 알면안되는 내용이 있는데...

비공개키방식은 A와 B간에 서로 알고있는 '키'가 있어서 A가 상자에 담아 잠그고 B에게 보내면 중간 알리미는 그 내용을 알지 못하고 B가 '키'를 가지고 그걸 열어보게 되는 것인데. 이 방식은 서로 키를 알고 있어야 한다는 문제가 있습니다.

그래서 나온게 공개키 암호 방식인데 이는... A가 B에게 내용을 전하려고 하면 B는 A에게 자기만 열수있는 상자를 보내게 됩니다. 그러면 A는 상자에 내용물을 넣고 잠그게 됩니다. (하지만 A는 그 상자를 열지는 못하겠죠. 키가 없으니까. 내용을 넣고 잠글수만 있습니다.)
그러면 중간 알리미는 그 내용을 알수가 없는거죠. B에게 상자는 무사히 전해지고 B는 자신의 키를 가지고 그 상자를 열어서 내용을 확인하게 됩니다. 이 방식이 공개키 알고리즘입니다.


두번째 대치방식에 대해서는 해독하려고 할때 이 방식은 통계적인 방식으로 해독을 하게 됩니다. 영어에 가장 많이 나오는게 어떤거다. 라는거 가지고 장문을 살펴보면 대충 해독이 가능한거죠. 그리고 look 이나 soon 같은 단어를 대치 방식으로 암호화를 해도 ?xx? 같이 xx가 또같이 나타나게 되빈다. 그러한 어휘의 특징을 이용해서 해독하게 됩니다.

그래서 이 방식을 해독하는 프로그램을 만드는건 그렇게 쉽지만은 않습니다. 물론, 다른 방식에 비해 훨씬 간단하긴 하지만요. -_-);

암호화 공부를 조금 해보시면 금방 알 수 있는 내용들이었습니다.^^ 저두 작년 네트웍 전공시간에 잠깐 들은 내용이구요, 올해는 보안관련 전공을 들으면 더 많이 알게 될거라 생각되네요.;

그럼 도움 되셨길 바랍니다^^
주경노 (2005-03-29 20:38:20)  
대치키는
a --> E
b --> A
이런식으로 알파벳을 랜덤하게 배치해 주는 알고리즘이죠..
해결하려면 26팩토리얼을 계산하는 엄청난 시간이 필요하겠죠-;

그리고 공개키는
영희가 철수에게 I love you라고 보낸다고 가정합시다.
만약에 암호를 한 결과가 # $@%#라고 가정하면
예를들어 영희를 관찰하는 스토커가 이 메시지를 보더라도 # $@%#밖에 볼 수 없겠죠..
그러나 정작 철수는 키를 이용해서 key(# $@%#) = "I love you"임을 알 수 있습니다.

개념을 요약하려니 예시가 가장 좋네요 ㅎㅎ
주경노 (2005-03-29 20:39:00)  
참고로 대치키 알고리즘에서는 확률적인 해석을 요구로 합니다.
해결 할 때에는 the, a, an, be, ing 등의 자주 사용되는 단어가 많은 것을 검색하면 되겠습니다.
서일영 (2006-07-21 18:32:13)  
공개키 하려면 수학 배경이 좀 있어야 겠는데요 =]
정보보호이론 수업때 계속 수학만 배웠다는 ㅎㅎ
유클리드 호제법이랑 오일러 수랑 법연산 환경에 대한 수학배경 공부 해보시고 인터넷 자료 보시면 쉽게 이해 가실거에요 ㅋㅋ
오래 뎄지만 보니까 방가워서 ㅎㅎ




38   아 잘안되네요  김승원 2008/11/19 5819
37   hpc2000 sdk 어디서 구해야 할까요? [3]  june2 2007/06/19 6631
36   개발자님들 건의사항입니다 [2]  정의성 2007/01/05 7056
35   모디아용 프로그래밍 [2]  전종현 2007/01/02 7799
34   evc 4.0에서 hpc2000 SDK로 모디아... [1]  고구마 2006/06/16 7861
33   기능상의 질문 [4]  yys1211 2005/06/09 8031
32   개발 관련 질문있어요 ^^ [3]  지영승 2005/05/09 7909
31   프로그램 테스트(디버그 포함)시.. 속도향상... [2]   2005/03/02 8410
  공개키 알고리즘과.. 대치방식알고리즘 [6]   2005/02/08 8357
29   타자연습 프로그램 개발 착수 [12]  Bluecube 2005/02/03 9180
28   인사드립니다 ^^ ㅎㅎ [1]  Bluecube 2005/02/03 7766
27   ms사이트에서 아무리 찾아도 hpc SDK는 없네... [4]  myBrainisOpen 2005/01/22 8260
26   [C++ 질문]파일끝을 잘라버리는 함수는 없... [4]   2004/12/17 8155
25   [C++ 질문]클레스 상속시에 protected 와... [5]   2004/11/15 9008
24   [질문][C++]사용자 정의 함수에 대한 질문... [6]   2004/11/04 8213
23   이 게시판이 프로그래밍 스터디그룹으로도 쓰... [2]   2004/11/04 8399
22   HPC용 UDP 메시지 전송 컴포넌트 입니다....  김이랑 2004/10/29 8329
21   WinCE 프로그래밍 입문자를 위한 글  김이랑 2004/10/19 18495
20   첫 모디아 프로그램 시험성공 ... [3]  김이랑 2004/10/18 9883
19   모디아에서 NetBSD 설치에 대한 고찰 ... [10]  김이랑 2004/10/13 9322

1 [2]
 

Copyright 1999-2018 Zeroboard / skin by ROBIN Modify by Netzzi.com