Hardner

[Stream cipher] RC4 RC4- 자기수정 Lookup table. - 테이블은 항상 0~255의 순열을 포함한다. - 처음 256 바이트는 반드시 버려야한다.-그렇지 않으면 공격자가 키를 복구할 수 있다. - RC4는 SSL을 포함한 많은 앱에서 사용된다. - 32비트 프로세서가 아닌 8비트 프로세서에 최적화 되어있다. - 초기 순열을 Key로 초기화한다.- Key의 길이는 0~256 바이트까지 가능하다. - 각 단계에서 RC4- 현재 Lookup table에서 요소들을 바꾼다.- 테이블에서 Key stream 바이트를 선택한다. - RC4의 각 단계는 바이트를 생성한다.- 소프트웨어에서 효율적이다. Initialization.- S[] 는 0~255의 순열이다.- key[]는 key의 N ..

[Stream Cipher] A5/1 A5/1이란?- Stream cipher 방식을 사용하는 것으로, 쉬프트 레지스터를 기반으로 한다.- GSM 핸드폰 시스템에서 사용된다.- bit단위로 키 스트림이 생성된다. A5/1은 3개의 선형 피드백 쉬프트 레지스터(LFSR)로 구성된다.- X: 19 bits (, , , …, ) - Y: 22 bits (, , , …, ) - Z: 23 bits (, , , …, ) Key K: - 총 64비트이다. - 처음에 X, Y, Z레지스터를 채운다. - 각 값은 단일 비트이고, Key는 레지스터의 초기값 채울 때 사용한다. A5/1 Algorithm. m = maj(, , ) // X, Y, Z중에서 가장 많은 수를 고른다. Ex) maj(0, 1, 0) = 0 an..

Euclidean Algorithm C언어 구현. 임의의 두 정수 a, b (a>b)를 입력받아 (a,b)를 구하고, (a, b) = Sn*a+Tn*b 를 만족하는 Sn과 Tn를 구하는 프로그램 작성. 두 정수 9274, 4853에 대해 (9274, 4853)을 구하고, (9274, 4853) = 9274m + 4853n 을 만족하는 정수 m, n을 구하시오