DongDD's IT

Dijkstra algorithm Dijkstra Algorithm- 그래프 자료구조에서 노드 사이의 최단 경로를 찾는 알고리즘- 음의 가중치가 없는 그래프에서 한 노드에서의 모든 노드까지의 최단거리를 구하는 알고리즘- O(E*logV)의 시간복잡도를 가짐- 초창기에는 O(V^2)의 시간 복잡도를 가졌지만 우선순위 큐를 사용하는 방식이 생기면서 O(E*logV)의 시간복잡도로 더 개선된 알고리즘이 되었다. -> O(E*logV)의 시간 복잡도를 가지는 우선순위 큐를 사용하는 방식을 설명하려 한다. Dijkstra Algorithm Logic- 한 정점(노드)를 선택한다.- 아직 확인되지 않은 노드의 cost는 무한대로 초기화 시킨다.- cost가 적은 node들을 방문하며 모든 노드까지의 최단 경로를 찾..

[webhacking.kr] Level 23 이번 문제는 무엇을 해야할 지가 주어져있었다.다른 문제와 비슷할 것 같아서 index.phps로 들어가봤지만 소스코드가 없었다.어떤 것이 필터링되있는지 모르는 상태에서 해결해야하는 문제 같았다.webhacking.kr을 풀면서 처음으로 소스코드가 없는 상태로 하는 문제라 재미있을 것 같았다. XSS로 삽입해야할 문자열을 넣어보니 "no hack"이라는 message와 함께 실패함을 알 수 있었다.어떤 것이 필터링되있는지 확인해보기 위해 여러가지 시도를 해보았다. 이것 외에도 글자를 끊어서 여러가지를 시도해보았다. 필터링 되있는 방식은 모르겠지만 왠만한 단어들은 다 막혀있었다.스크린샷에서는 script만 해보았지만 alert도 마찬가지로 실패했다.대문자로도 시도..

[webhacking.kr] Level 6 base64를 사용한 것이 hint라고 주어져 있었고 id와 pw가 나타나 있었다. 이번 문제의 소스코드는 한 화면에 담을 수 없을 정도로 길었다.일단 윗부분을 살펴보기로 했다.COOKIE에 user라는 변수가 설정되어 있지 않으면 if문으로 들어가게 된다.val_id에 "guest"를 넣고 val_pw에 "123qwe"를 넣어준 후 php의 base64 인코딩함수를 이용하여20번 인코딩해주게 되어있다.그 후에 숫자를 다 특수문자로 바꿔주고 cookie에 user와 password에 넣어주는 형태로 되어있는 코드였다. 밑에 코드에서는 설정되어 있는 user와 password 쿠키를 가져와 특수문자를 다시 숫자로 바꿔주고20번 디코딩해주는 방법으로 되어있다.이 과..

Unicast Routing Protocol Unicast Routing Protocol - Routing table을 생성- Routing table을 통해 packet 전송 Autonomous system(AS) - 하나의 관리자에 의해 운용되는 router를 포함한 한 network- router가 관리하는 범위의 네트워크 Routing Protocol의 종류 - routing protocol은 크게 두 가지로 나누어짐1) Intradomain- 한 AS에서 router까지 가는 경로를 가지고 routing-> RIP, OSPF2) Interdomatin- AS끼리의 경로를 가지고 routing-> BGP -> routing시 최단경로, traffic 비용, 안정성 등 여러가지 고려사항을 보고 선택..