본문 바로가기

Computer Science

암호화 1 - 대칭 암호화 방식
Computer Science/정보보호 2021. 11. 18. 암호화 1 - 대칭 암호화 방식 표에서 가장 많이 나온 u를 e에 매핑 n - t c - a 에 매핑합니다. 복화 한 것을 해석하면 됩니다. w는 암호화 키에 따라서 암호가 결정됩니다. 1행이 평문 2행이 암호키 3행이 결과값 입니다. 대칭 암호화 방식 암호가 쌔다 -> 혼돈 확산이 높습니다. DES 알고리즘 긴 평문을 64비트씩 쪼갭니다. 그것을 56비트 암호화 키로 암호화합니다. 64비트를 32비트 2개(L1, R1)로 쪼갭니다. S 박스 - 암호화 키로 만듭니다. S박스 함수 내에 R1을 인풋 시키면 또 다른 결과값이 나오겠지요 그 결과값으로 L1과 함께 Xor 합니다. L2, R2의 위치를 바꿉니다. 이 과정을 한 라운드라고 합니다. 16라운드를 수행합니다. S-Box 예제 32비트 R1이 들어왔을 때 4비트로 분리합니다. 4비..
Dos와 DDos 공격
Computer Science/정보보호 2021. 11. 18. Dos와 DDos 공격 보내고자 하는 네트워크 목적지 주소를 1로 다 채우면 다이렉트 브로드캐스트라고 합니다. 공격자가 172.16.255.255를 보내면 라우터가 172.16 네트워크로 브로드캐스트를 보냅니다. 172.16 네트워크 pc들은 icmp request 패킷을 받게 됩니다. 그러면 icmp reply를 공격 대상에 마구마구 보냅니다. 그러면 공격 대상은 수많은 과부하가 걸리게 됩니다. 스머프를 못살게 두는 가가맬을 생각하면 됩니다. 확성기를 가지면 가가맬이 나타났다고 알립니다. 가짜로 확성기를 키면 스머프들이 모두 놀랍니다. 많은 icmp 메세지를 보내는 형태로 실습을 진행합시다. 에이전트 - 메인 os 공격자 - 우분투 icmp 소스 주소를 192.168.0.1로 바꾼 것입니다. 실제로는 192.168.0.100..
은행가 알고리즘 코드, 시간복잡도, 회복 알고리즘
Computer Science/OS 2021. 11. 16. 은행가 알고리즘 코드, 시간복잡도, 회복 알고리즘 은행가 알고리즘 다시보기 가상으로 자원 할당을 해보기 그중에서 safety를 확인해야 합니다. 1단계 - 초과하지 않아야 다음단계로 이동합니다. n: 프로세스 수 m: 자원 유형 수 Request와 Need의 자원 유형이 같으니 비교할 수 있습니다. 이 알고리즘의 시간복잡도는? 1단계 부터 봅시다. 모든 프로세스가 필요치를 측정해야 하니 O(n)이 필요할 거 같습니다. 아니였습니다. Pi가 자원 요청하는 것을 가정하는 것 입니다. ex) Pi가 B를 요청한다 하면 Request는 0100이 됩니다. 길이가 m인 벡터를 하나씩 비교해야 합니다. Request, Need보다 남은 자원량이 큰지를 확인해야 합니다. 즉, O(m) 입니다. 길이가 m인 것을 비교하는 시간입니다. 2단계 에서 걸리는 시간 마찬가지..
교착상태 회피 - 은행가 알고리즘 자세히
Computer Science/OS 2021. 11. 15. 교착상태 회피 - 은행가 알고리즘 자세히 예방 > 회피(프로세스 시작 거부, 자원 할당 거부) 프로세스 시작 거부 클레임이 너무 많아지면 할당을 하지 않는 것 자원 할당 거부 자원 할당했을 때 불안전 상태가 되면 할당 하지 않는 것 은행가 알고리즘이 대표 알고리즘입니다. 일단 할당해 봅니다. 할당 후에도 안전상태인지 검사합니다. 은행가 알고리즘 예시를 봅시다. 최대 사용량 - 클레임의 수입니다. 지금 자원의 타입이 1가지 밖에 없습니다. 왼쪽, 오른쪽 예시 둘 다 자원의 총 수는 10개입니다. 현재 안전, 불안전 상태를 판별했으면 -> 결과를 자원 할당할지 안 할지를 결정합니다. 즉, 현재 사용량의 할당을 그대로 갈지 결정하는 것입니다. 왼쪽 예시를 봅시다. P0은 5개를 필요로 합니다. P1은 7개를 필요로 합니다. P2는 2개가 필요로 합니..
MITM(Man In The Middle) 공격
Computer Science/정보보호 2021. 11. 11. MITM(Man In The Middle) 공격 MITM(Man In The Middle) 공격 세션을 가로채는 공격입니다. 클라이언트와 서버간에 암호화 채널이 있었습니다. 그것을 뚫을려고 하는 공격입니다. 실습하기 웹서버에 그림을 바꾸기입니다. 웹서버가 있다면 칼리가 가로채어서 해당 페이지를 바꿉니다. 교체하기 위한 파일을 만들어야 합니다. tcp와 80 포트로 들어오는 패킷은 교체합니다. 무엇을? 그림을 추가하기 위한 태그를 컴파일하기 결과로는 filter.ef가 만들어져 있습니다. 이제 arp 스푸핑 공격을 통해서 칼리 쪽으로 흐름을 우회시킵니다. img = " " 태그가 있는 사이트만 됩니다. 일단 SSH가 어떻게 암호화하는지 알아봅시다. SSH처럼 암호화 채널이 있습니다. 이것 또한 스니핑을 방지하려고 했습니다. MITM은 뚫을 수 있습니다...
교착상태 회피하는법
Computer Science/OS 2021. 11. 9. 교착상태 회피하는법 예방을 하면 자원 이용률이 낮아집니다. 자원에다가 번호를 붙이고 프로세스가 자원을 요청할 때 점유하고 대기도 할 수 있지만 오름차순으로만 할 수 있게끔 합니다. 이러면 왜 순환 대기가 제거가 된 것일까요? 화살표가 뱅뱅 돌아가는 원 형태가 나오지 않기 때문에 순환 대기가 있을 수가 없습니다. 그렇지만 자원을 순서대로 사용하는 것이 어렵습니다. 프로세스가 왔다 갔다 필요할 수 있습니다. ex) 내가 2번이 필요하다 -> 4,6은 놓아버리고 2를 요청합니다. 내가 위에꺼를 쓰려면 아래 꺼를 미리 할당받아놔야 합니다. 2번입니다. 2번은 회피를 말하는 것입니다. 교착상태 회피란? 원래 하던 대로 계속하되 할당, 시작이 될 때 교착상태를 회피합니다. 2가지 방법 프로세스 시작을 거부하는 것 자원 할당을 거부하는..
교착상태 자세히 보기
Computer Science/OS 2021. 11. 8. 교착상태 자세히 보기 네트워크에서 발생하는 교착 상태 N1이 보내야 하고 N2는 N1으로 보내야 하는데 입력 버퍼가 꽉 차 있는 것입니다. (N2의 입력 버퍼가 N3, N4에서 온 것이 꽉 차 있는 것입니다.) Thread_one은 mutex2개를 차지해야 합니다. thread_two는 first_mustex를 차지해야 합니다. 아닙니다. thread들은 2개의 뮤 택스를 둘 개 다 차지해야 합니다. thead_one이 second_mutex를 차지하려고 하고 thread_two가 first_mutex를 차지하려고 하는 시간이 딱 맞아떨어지면 교착상태가 발생합니다. 교착상태의 필요조건 P이면 q가 될 수 있지만 q이면 p가 될 수 없습니다. 1. 상호 배재 2. 점유와 대기 여기에 뭐가 점유와 대기가 있다는 거예요? 서로 점..
세션 하이재킹 1
Computer Science/정보보호 2021. 11. 4. 세션 하이재킹 1 세션 하이재킹 - 논리적인 연결을 공격자가 중간에 가로채는 것 입니다. tcp 세션을 누군가 가로체서 수정된 패킷을 전송한다던가,적극적인 공격을 할 수 있습니다. tcp 세션 하이재킹 크게 2가지 종류로 나눠집니다. Non-Blind Attack(로컬 세션 하이재킹 공격) ➔ TCP 세션 하이재킹 서버와 클라이언트가 통신할 때 TCP의 시퀀스 넘버를 제어하는 관련 문제점을 파고든 공격 공격 대상을 탐지할 수 있으며, 시퀀스 넘버를 알아낼 수 있음. Blind Attack(원격 세션 하이재킹) 공격 대상을 탐지할 수 없으며 시퀀스 넘버를 알아낼 수 없음. 앞으로 tcp 세션 하이재킹은 non - blind attack 입니다. 시퀀스 넘버의 제어를 건들여서 문제를 일으키는대 자세히 알아봅시다. tcp가 세..
터널링
Computer Science/정보보호 2021. 11. 4. 터널링 터널링이란? 인터넷을 안전하게 사용하는 것 인터넷은 기본적으로 스니핑이 가능합니다. 근데 사적으로 쓴다면 안전하겠죠? 커널링 해주는 기술인 캡슐화가 있습니다. 캡슐화 기능을 통한 VPN을 만들 수 있습니다. 학교도 vpn에 접속한 뒤 내부망에 접속을 합니다. vpn - 인터넷을 사적으로 안전하게 쓰는 것입니다. 집에서 학교를 접속할 때 집의 vpn클라이언트로 학교의 vpn서버에 접속합니다. 만약 서울, 부산에 회사가 있다면 임대회선을 씁니다. 임대회선 - 본사와 지사에서만 씁니다.(굉장히 비쌉니다.) vpn을 2 계층에서 사용하면 PPTP, L2TP 3 계층에서 사용하면 IPSec 4 계층에서 SSL이 있습니다. 국내 게임은 국내에서만 하게끔 막아두는 것이 있습니다. 해외에서 접속하려 하면 집에 vpn서..

티스토리툴바