본문 바로가기

전체 글

자료구조) BFS, DFS, Topological sort 보호되어 있는 글입니다. 더보기
자료구조) 프림,크루스칼 알고리즘 최소 신장 트리 문제(MST; Minimum Spanning Tree)하나의 연결 성분으로 이루어진 무방향 가중치 그래프에서 간선의 가중치 합이 최소인 신장 트리 더보기 즉, 주어진 가중치 그래프에 존재하는 모든 정점을 연결되게끔 하는 트리 가운데, 가중치의 합이 최소 간선에 가중치가 있는 그래프 = 가중치 그래프 왜 트리인가?더보기트리 조건주어진 그래프는 연결 그래프주어진 그래프는 Cycle을 가지지 않음Cycle을 이루면 가중치 최소가 절대 되지 않는다.C, E, D로 이루어지는 Cycle에서 하나의 간선을 제외해도 각 정점은 이어짐-> 불필요한 간선 추가되었다는 뜻 Greedy Algorithm(그리디 알고리즘)최적해를 구하는 데에 사용되는 근사적인 방법여러 경우 중 하나를 결정해야 할 때마다 그 .. 더보기
[써니나타스] web-1 오 항상 풀던 드림핵이 아니라서 신기했다.이것밖에 없는걸 보니 일단 코드를 해석해봤다.str값이 뭐가 있으면 a->aad로, i->in으로 바꾸고2,3번째 문자를 result1에 저장해주고4-6번째는 result2에 저장해준다.그리고 result1+result2 값을 result 값으로 받는다.만약 result 값이 "admin"이면 비밀번호를 준다. 이제 생각을 해보자. admin이 나와야 한다.일단 mi는 있어야 하고, a->ad가 아닌 a->aad로 바뀌는 것 때문에 계속 고민을 하다가...2,3번째 문자를 result1에 저장하는걸 까먹고 있었다.어차피 첫 번째 문자는 날아가므로 ami를 입력하면 된다.   ami를 치고 체크하니 축하한다는 메시지가 떴다. 더보기
Type c-j https://dreamhack.io/wargame/challenges/960 Type c-jDescription php로 작성된 페이지입니다. 알맞은 Id과 Password를 입력하여 플래그를 획득하세요. 플래그의 형식은 DH{...} 입니다.dreamhack.io  문제에 들어가면 이와 같은 로그인 창이 뜬다. 문제 파일을 다운 받고 차례로 열어봤다. Type c-j Index page ID pass.'; if((int)$input_pw == $pw && strlen($input_pw) === 8){ .. 더보기
FTP 무작위 대입 공격 도구 개발 Metasploitable Ver.2 가상환경에서 실행   우리가 무작위로 대입해볼 ID와 PW는 사전 파일로 만들어서 불러올거다.->메모장에 대입할 값들을 적고 각각의 파일로 만들어준다.스레드를 배우면 더 많은 딕셔너리 파일들을 넣을 수 있음   허가되지 않은 FTP 서비스에는 시도하면 절대 안됨.-> 가상환경 Metasploitable ver.2 사용ip할당되어 있음. 그 ip를 대상으로 ftp 공격   import ftplibdef bruteforce(): print('')def main(): ip = input("IP 정보를 입력하세요.") #IP 정보 받기 with open('users.txt','r') as users: #with 키워드값을 이용하여 오픈, users라고 정의 .. 더보기
디지털 포렌식(6) prefetch, MUICache, AmCache, ShimCache의 공통점: 응용 프로그램 실행과 관련된 아티팩트운영체제에서 특정한 목적을 가지고 만든 아티팩트 Prefetch 응용프로그램의 빠른 실행을 위해서 존재하는 파일 가장 흔히 접할 수 있음하드디스크에서 CPU에서 처리가 됨. 하드디스크에서 이 응용 프로그램이 존재하는 것을 RAM이라는 메모리에 올려서 CPU가 RAM에 접근해서 그걸 가져와서 계산을 하고 그런 식으로 컴퓨터가 돌아감.-> 하드디스크에서 바로 파일 불러오는게 너무 시간이 오래 걸림. 그래서 램에 실행되었던 응용 프로그램들의 목록을 갖고 있는거임.  응용프로그램을 실행할 때에 생성 -실행 파일 이름, 경로 -실행 파일의 실행 횟수 -실행 파일의 마지막 실행 시간 -실행 파일의 최.. 더보기
easy-login https://dreamhack.io/wargame/challenges/1213 easy-loginDescription 관리자로 로그인하여 플래그를 획득하세요! 플래그 형식은 DH{...} 입니다.dreamhack.io 음 로그인 화면에 OTP도 있다. OTP...일단 문제 파일을 다운 받았다. flag파일은 딱히 뭐가 없다.  Login as admin to get flag ID PW OTP .. 더보기
web-misconf-1 https://dreamhack.io/wargame/challenges/45 web-misconf-1기본 설정을 사용한 서비스입니다. 로그인한 후 Organization에 플래그를 설정해 놓았습니다. Reference Server Side Basicdreamhack.io 아무거나 입력해서 로그인해보니 당연히 될 리가 없고..비밀번호 찾기에 들어가봤다. username 혹은 email을 찾으면 비밀번호를 초기화할 수 있다. 문제 파일을 다운 받고 열어봤다. 22148자...이다... password를 먼저 검색해보니# Background text for the user field on the login pagelogin_hint = email or usernamepassword_hint = password.. 더보기

티스토리툴바