목록정보보안 (179)

Computer Security

#9 인덱스 트리

인덱스 트리 트리 구조로 구간 합 구하기 -세그먼트 트리는 구현하는 과정이 복잡하고 어렵다는 점에서 구간 합을 더 쉽게 구할 방법이 필요하다. -인덱스 트리는 구현이 매우 간단하다. -인덱스 트리를 활용해 구간 합을 구하는 과정도 O(logN)의 시간 복잡도를 가진다. -인덱스 트리는 세그먼트 트리에 비해서 메모리 효율성이 높다. 특정한 숫자의 마지막 비트 구하기 -특정한 숫자 A의 가장 마지막 비트를 구하고자 할 때는 A& -A를 구하면 된다. ex) A가 14일 때 이를 비트 형태로 표현하면, A = 00000000 00000000 00000000 00001110 -A = 11111111 11111111 11111111 11110010 A & -A = 00000000 00000000 00000000 ..
프로그래밍/C언어 알고리즘 2022. 6. 9. 18:30
#4 pwntools

1.설치 위 명령어들을 우분투에 설치 2.실행 $ python3 Python 3.6.9 (default, Apr 18 2020, 01:56:04) [GCC 8.4.0] on linux Type "help", "copyright", "credits" or "license" for more information. >>> from pwn import * >>> 위와 같이 pwntools를 import 했을 때, 에러가 발생하지 않으면 제대로 설치된 것이다. 초기 파이썬 익스플로잇 스크립트 #!/usr/bin/env python2 import socket # Remote host and port RHOST = "127.0.0.1" RPORT = 31337 # Make TCP connection s = socke..
시스템 해킹 2022. 6. 8. 18:30
#3 기본 시스템 용어2

ELF(Executable and Linkable Format) : 실행 파일, 목적 파일, 공유 라이브러리 그리고 코어 덤프를 위한 표준 파일 형식이다. 1999년 86open 프로젝트에 의해 x86 기반 유닉스, 유닉스 계열 시스템들의 표준 바이너리 파일 형식으로 선택되었다. 파일 레이아웃 -각 ELF 파일은 하나의 ELF 헤더와 파일 데이터로 이루어진다. 파일 데이터는 다음을 포함한다. 0개 또는 그 이상의 세그먼트들을 정의하는 프로그램 헤더 테이블 0개 또는 그 이상의 섹션들을 정의하는 섹션 헤더 테이블 프로그램 헤더 테이블 또는 섹션 헤더 테이블의 엔트리들에 의해 참조되는 데이터 -섹션들이 링킹과 재배치에 필요한 중요한 정보를 포함하는 반면, 세그먼트들은 파일의 런타임 실행에 필요한 정보를 포함..
시스템 해킹 2022. 6. 7. 18:30
#2 기본 시스템 용어1

어셈블리어에서 { } -> push 와 pop 으로 처리된다. return 0 같은경우는 ex) xor eax, eax 처리된다. 파이프라인 : CPU와 같은 디지털 집적회로의 속도를 향상시키기 위한 회로 내지는 회로설계 기법을 지칭한다. CPU의 명령어 파이프라인에 대한 전통적인 설명은 4단 파이프라인 구조를 통한 것이며 대체로 다음과 같은 명칭을 가지고 있다. 1단계: fetch(명령어를 메모리에서 인출) 2단계: decode(명령어 해석) 3단계: execute(명령어 실행) 4단계: writeback(라이트백) 4단 파이프라인에서 작업 A와 B를 처리할 때(트랜지스터 40개, 동작속도 40Hz): 1사이클: fetch(A) → 2사이클 fetch(B),decode(A) → 3사이클 decode(B..
시스템 해킹 2022. 6. 6. 18:30
Prev 1 ··· 33 34 35 36 37 38 39 ··· 45 Next