전체 글 (38) 썸네일형 리스트형 RSA 공개키 암호화 요즘 암호학 책을 다시 읽고있는데 정보가 머리속에서 맴도는 것 같다. 그래서 정리할겸 쓴다. RSA는 무엇일까? 큰 수의 소인수분해의 어려움을 이용하여 만든 공개키 알고리즘 중 하나로 최초의 전자서명이 가능한 알고리즘이라고 한다! 공개키로 평문을 암호화하면, 개인키로만 평문을 복호화 시킬 수 있다. 참고로 RSA라는 이름은 연구자의 이름의 앞글자를 따온것이라고 한다.(Rivest, Shamir, Adleman) RSA의 키 생성 1) 서로 다른 두 소수 p,q를 결정 2) p*q의 값을 갖는 n을 구한다 3) (p-1)*(q-1)=Ø(n)값을 구한다. 4) 1 Could not get lock /var/lib/dpkg/lock-frontend error 아파치 웹서버에 에러가 생겨서 다시 깔기 위해 지우려고 했더니만...! 이런 에러가 뜨면서 삭제가 안되는 상황이 발생했었으나! 구글링의 힘으로 도움을 받았다. 갓구글. 이때 구글링을 통해 얻은 정보를 정리하기 위해 이 글을 작성한다. 먼저 슈퍼유저의 권한으로 모든 프로세스를 다 죽여준다. (이미 슈퍼유저면 상관 없음) killall apt apt-get 만약 실행되고 있는 권한이 없다면 모든 디렉토리를 죽여준다. - sudo rm /var/lib/apt/lists/lock - sudo rm /var/cache/apt/archives/lock - sudo rm /var/lib/dpkg/lock* dpkg --configure* -a를 하고 apt와 apt-get을 각각 업데이트 하면 된다. apt upda.. 해시와 레인보우 테이블 webhacking.kr의 문제중 4단계에 있는 문제가 있다. 페이지에 주어진 해시화 된 암호문을 평문으로 바꾸고 그것을 입력하면 문제가 해결되는 단계이다. 이 문제를 풀면서 해시를 접하게 되었고, 해시에 대해 정리하기 위해 이 블로그를 쓰게 되었다. * 해시(hash): 임의의 길이를 가지고 있는 데이터(평문)를 고정된 길이의 데이터로 바꾸어주는 함수를 의미한다. 이해가 안된다면 예시를 들어서 생각해보자. "나는 우주가 좋아요."라는 문장이 있다고 해보자. 이때 이 문장을 해시화 하면 1qwsdf43e8f이 된다. 다른 문장도 보자면 "사과는 폭력을 싫어해요."라는 문장을 58psdf543e8f라는 정해진 길이의 데이터로 바꾸어 준것이다. '1qwsdf43e8f', '58psdf543e8f'는 같은 길.. 이전 1 2 3 4 5 6 ··· 13 다음