본문 바로가기

Cryptography

RSA 가장 유명한 비대칭 알고리즘 매우 큰 수의 인수분해가 어렵다는 사실을 기반으로 한다. RSA 계산을 들어가기 이전에 RSA 계산을 하기 위한 함수들을 알고 가자. 오일러 파이 함수 예-2) RSA에서 많이 사용한다. N이 두 소수 P와 Q의 곱일 때 유클리드 알고리즘 두 숫자의 최대공약수(GCD)를 매우 빨리 찾는다. 방법 : 두 수중 큰 수를 작은 수로 나눈 후 나머지를 취한다. 다시 세 수중 작은 수 2개를 취한다. 반복. 나머지가 0이 되기 바로 전의 나머지가 원래 두 수의 최대공약수(GCD)이다. 확장 유클리드 알고리즘 유클리드 알고리즘을 거꾸로 써가면서 진행하면 된다. RSA 공개키, 비밀키 구하기 이 조건을 만족시키는 D를 찾기 위해서, 확장 유클리드 알고리즘을 사용한다. 확장 유클리드 알고리.. 더보기
WEP 암호화 WEP 전하고자 하는 데이터,메시지 M 체크섬 WEP의 경우 CRC32(M) 해서 뒤에 덧 붙임 이렇게 붙인 값이 평문 메시지 P이다. 암호화 하기 위한 값을 정해야 한다. 24bits 무작위의 IV(initialization Vector)를 생성해서 WEP키 앞에 붙여서 시드 값 S를 만든다. 이 S값으로 RC4 의 키스트림의 만들어서 전송한다. 실제 적으로는, 평문 메시지 P에 RC4로 만든 키스트림을 XOR한 암호문 C의 앞에 앞서 사용하였던, IV를 붙여서 전송하게 된다. 복호화는 반대의 순서로 하는 것이고, 이것이 WEP 방식의 암호화 이다. RC4 스트림 암호 방식 RC4는 키 스케줄링 알고리즘(KSA), 과 가상 랜덤 생성 알고리즘(PRGA)으로 구성된다. 256개의 배열인 S배열을 0-25.. 더보기