Algorithm 검색 결과

해당 글 4건

S-DES

1.개요S-DES 는 Simple-Data Encryption Standard의 약자로 쉽게 말해 DES(데이터 암호화 표준)를 간단하게 표기한 것이다.실질적으로 사용가능한 암호화 알고리즘이라기 보단 DES를 쉽게 설명하기 위한 용도라고 생각하는게 더 좋겠다.DES와는 비트수만 다를뿐 암호화 방법이 같으므로 이 글을 이해하면 DES는 쉽게 이해하리라 본다.DES는 전형적인 페이스텔 암호구조를 따른다. 2.DES와 S-DES의 차이점DES는 64bit의 블록을 암호화하고 S-DES는 8bit의 블록을 암호화한다.DES의 키는 56bit의 키를 사용하고 S-DES는 10bit의 키를 사용한다.비트수의 차이에 따라 S-DES는 작은 S-boxes와 P-box, 순열을 이용한다.DES는 16회전을 하고 S-DE..
IT Tech/Security 2019. 3. 5. 03:22

RC4 알고리즘

RC4 알고리즘 RC4는 RSA Security 를 위해 Ron Rivest에 의하여 1987년에 고안된 스트림 암호 방식이다.이것은 바이트 단위의 작용에 대하여 다양한 키 사이즈를 갖는 스트림 암호 방식 이다. 이 알고리즘은 랜덤 치환 사용을 기반으로 한다.RC4는 가장 널리 쓰이는 스트림 암호 방식이다. 이 방식은 웹 브라우저와 서버사이의 통신의 표준으로 규정된 SSL/TLS(Secure Sockets Layer/Transport Layer Security) 에서 사용 된다. 무선랜 표준 IEEE 802.11 의 WEP( Wired Equivalent Privacy ) 프로토콜에서 사용 된다. (a) 1. S 항목을 S[0] ~ S[255]에 0 ~ 255까지 같은 값을 오름차순으로 정렬 2. 임시벡..
IT Tech/Security 2019. 3. 5. 03:14

대칭키알고리즘

* 대칭키 알고리즘 - 스트림 암호와 블럭 암호가 존재 * 스트림 암호 - n bit의 키를 이용하여 긴 키 스트림(Long key stream)을 생성하여 Message와 XOR하여 사용한다. - 송신자와 수신자는 동일한 스트림 알고리즘과 Key Stream생성값(Key)값을 알고 있어야 한다. - 스트림 암호 중에서 A5/1과 RC4를 소개한다. ⓐ A5/1 - HW로 구현되는 스트림 암호를 사용한다. - bit단위로 키 스트림이 생성된다. - 64bit의 길이를 가진 Key를 사용한다. Key는 3개의 Linear feedback shift register로 구성된다. - 알고리즘 ㄱ. m = maj(x[8], y[10], z[10]) // maj : 집단에서 가장 많은 수를 뽑아내는 함수 ㄴ. I..
IT Tech/Security 2019. 3. 5. 03:04

RSA

표준 공개키 암호화 체계인 RSA 암호체계에서 대해서 알아보자.RSA라는 이름도 다른 유명한 공개키 암호체계처럼 이를 발명한 사람, 즉, 리베스트, 샤미르, 애들맨의 이름을 딴 것이다. 사람이 큰 수들의 인수분해에 그렇게 많은 관심을 갖는 이유는 RSA의 보안성이 이러한 형태의 인수분해가 매우 어렵다는 사실에 근거를 두고 있기 때문이다. 그러나 인수분해 문제는 세일즈맨의 여행 문제처럼 확실하게 어려운 문제인지 여부는 알려져 있지 않다. 세일즈맨의 여행 문제많은 수의 도시가 있고 한 도시에서 다른 도시로의 여행 경비를 알고 있을 때, 각 도시를 한번씩만 방문한 후 출발한 도시로 되돌아오는데 가장 비용이 적게 드는 여행 경로를 찾는 것이다. Traveling Salesman Problem(TSP)로 알려져 ..
IT Tech/Security 2019. 3. 5. 03:02