블로그 이미지
이태원에서 사는 다섯식구의 무직 가장. 흰둥에미

카테고리

분류 전체보기 (184)
Itaewon (2)
ryu's?? (1)
20121210이전 (20)
20130827이전 (147)
soo'study (13)
Total39,071
Today5
Yesterday7

'despite'에 해당되는 글 1건

  1. 2013.01.31 암호 알고리즘 (1)

암호 알고리즘이란

 - 평문을 해독 불가능한 형태로 변형하는 기술

   암호화된 평문을 해독 가능한 형태로 변환하기 위한 원리, 수단, 방법등.

   암호화 : 평문 -> 암호, 복호화 : 암호 -> 평문

   키 : 보안을 위해 사용하는 특별한 정보로써, 키를 사용해 자료를 암호화하면, 그 키를 알아야한 복원이 가능.


고전적 암호화 방식

 - 문자 기반의 대치 또는 전치, 이들을 합성한 방법

   대치 : 평문의 문자 순서는 변하지 않고, 각 문자 자체가 특정 룰에 의해 다른 문자로 대치되는 방법

   전치 : 평문의 문자 자체를 변화시키지 않고, 특정 문자들의 위치만 바꾸어 암호문을 만듦.


현대 암호화 알고리즘

 - 알고리즘은 공개하고, 암호화 키와 복호화 키는 숨기는 것을 원칙으로 함.

   대칭키(비밀키) 방식 : 미리 비밀키를 전달해야 하는 단점

                      암호화에 사용된 키와 복호화에 사용된 키가 동일

                      블록 암호 알고리즘, 스트림 암호 알고리즘

                      단순히 주어진 평문의 비트 나열을 적당한 규칙을 이용하여 치환하고 대치하여 만들어짐.

   비대칭키(공개키) 방식 : 복호화하는 곳에서 자기만의 개인키를 사용하여 암호문을 해독

                                    암호화에 사용된 키(공개키)와 복호화에 사용된 키(비밀키)가 다름.

                                    수학적으로 정확한 조건이 주어지지 않으면 해결하기 어렵다고 알려진 몇 가지 문제를 이용하여 구현

                                    인수분해의 어려움을 이용, Knapsack문제를 이용, 선형오류 정정 부호를 복호화할 때의 어려움을 이용

                                    타원 곡선 암호 시스템

   전자봉투방식 : 비밀키를 이용하여, 암호화 하되, 비밀키를 공개키 방식을 이용하여 전달.


종류

 - DES : 비밀키 알고리즘, 유일한 산술연산은 비트 문자열의 Exclusive-OR이므로, 효율적임.

            64비트의 키(8비트는 패리티비트)를 이용하여, 64비트 평문에 대해, 16라운드의 반복적인 암호화 과정을 통함

            안전성을 위해 키를 128비트로 사용하기도 함.

   RSA : 큰 소수가 소인수분해하기 어렵다는 수학적 사실에 기반을 두고 있음. 주로 암호화한 전자 서명에 사용

            인터넷 암호화 및 인증 시스템

            장.단점

            - 공개키가 200자리 정수인 경우 이를 인수분해하여 비밀키를 알아낸다는 것은 현재의 기술수준으로는 불가능함.(높은 안정성)

              암.복호화 하는 시간이 오래 걸리며, 인터넷 시스템에 적용 시 많은 비용을 필요로하며 구현이 어려움.

   DSA : 공개키 알고리즘으로 전자서명에만 사용됨.

'20130827이전 > 알고리즘' 카테고리의 다른 글

기하 알고리즘  (1) 2013.01.31
병렬 알고리즘  (0) 2013.01.31
암호 알고리즘  (1) 2013.01.31
압축 알고리즘  (0) 2013.01.31
수치 해석 알고리즘  (1) 2013.01.31
검색 알고리즘  (1) 2013.01.31
Posted by 흰둥에미

최근에 달린 댓글

최근에 받은 트랙백

글 보관함