'Computer Science' 카테고리의 글 목록 (8 Page)

Computer Science

Covenant

[18-알고리즘] 문자열 탐색(String Match) 유한 상태 기계를 통한 문자열 탐색(String matching with finite automata)

2018.06.17

유한 상태 기계는 다음과 같이 정의되어있습니다. 어떠한 사건(Event)에 의해 한 상태에서 다른 상태로 변화할 수 있으며, 이를 전이(Transition)이라 한다. (출처 : Wikipedia) String matching with finite automata는 유한 상태 기계를 사용하여서 문자열을 탐색하는 것입니다. [그림1] 택스트에 패턴이 있는지 확인하기 위해서 유한 상태 기계[그림2] 같이 만듭니다. 그리고 Text에서 글자 하나가 유한 상태 기계의 하나의 입력값이 됩니다. 입력 값 하나가 들어오면 그게 맞는 상태로 변이가 일어납니다. [그림 2] 패턴을 가지고 유한 상태 기계를 만든 것입니다. 출처 : https://www.ics.uci.edu/~eppstein/161/960222.html ..

[18-알고리즘] 문자열 탐색(String Match) 라빈 카프 알고리즘(Rabin-Karp algorigm)

2018.06.17

앞의 포스팅에서 가장 무식한 방법인 Naive string match를 살펴 보았다. 패턴이 문자열애서 어디있는지 찾기 위해서 앞에서 부터 차례대로 찾는 방법이었습니다. 이렇게 무식한 방법보다 비용이 적게 들면서 빠르게 찾을 수 있는 방법인 라빈 카프 알고리즘을 살펴 보겠습니다. 텍스트 2359023141526739921이 있다고 합시다.(숫자로 구성되어있지만, 이는 문자열로 봅니다.) 여기서 패턴 문자열 31415를 찾으려고합니다. 텍스트 2359023141526739921에 패턴 문자열 31415가 있는지 확인하려고 합니다. 패턴 문자수는 '3', '1', '4', '1', '5' 즉 5개이다. 텍스트를 5개씩 앞에서 숫자로 변형시킬 것입니다. 라빈 카프 알고리즘의 핵심은 문자를 숫자 비교 문제로 바..

[18-알고리즘] 문자열 탐색(String Match) 소개 - Naive string match

2018.06.17

문자열 탐색(String Match)문제는 주어진 문자열에서 패턴 P를 찾는 것입니다. 패턴 문자를 오른쪽으로 한 칸씩 이동해 가면서 텍스트 문자와 하나씩 비교하는 것입니다. [그림 1] 이렇게 Text의 4번째에 찾으려는 ABAA 패턴이 존재함을 확인 할 수 있습니다. 이러한 방식을 Naive String match algorithm이라고 하고 다음과 같은 알고리즘입니다. n ← length [T] // Text의 글자 길이 m ← length [P] // Pattern의 글자 길이 for s ← 0 to n - m do // n - m + 1번 반복 if P[1 . . m] = T[s +1 . . s + m] // 현재 위치에서 pattern 글자가 text글자와 일치한지 확인한다. then retu..

[컴퓨터 구조]Chapter 3. Arithmetic for Computers

2017.10.25

계산하는 방법에 대해서 강의를 촬영하고 Youtube업로드 할 예정입니다. [Multiplication]- 개선전 곱셈 [인터넷 강의 준비중 - 10월 말 촬영] 곱셈 방법[1 단계] 승수의 최하위비트는 피승수를 곱레지스터에 더할지 말지를 결정-> 승수의 최하위비트가 1이라면 피승수를 곱레지스터에 더한다. 승수의 최하위비트가 0이라면 피승수를 곱레지스터에 더하지 않고 대신 0을 더한다. [2 단계] 피연산자를 왼쪽으로 이동시키는 역할[3 단계] 다음번 반복에서 검사할 승수의 다음비트를 준비하기 위해 오른쪽 자리이동-> 32비트 숫자를 곱할 때 약 100개 정도의 클락싸이클 - 최적화 곱셈 곱셈 방법승수를 곱레지서트의 64비트의 오른쪽에 넣는다.Product와 피승수(Multiplicand)의 덧셈결과는 ..

[컴퓨터 구조]Chapter 1. Computer Abstractions and Technology

2017.10.24

[Class of Computers] Personal computers- General purpose, variety of software.- Subject to cost/performance trade off. Server computers- Network based- High capacity, performance, reliability.- Range from small servers to building sized Supercomputers- High-end scientific and engineering calculations.- Highest capability but represent a small fraction of the overall computer market. Embedded com..

[컴퓨터 구조]Chapter 2. Instructions : Language of the Computer

2017.10.24

[ MIPS R-format Instruction ] op rs rt rd shamt funct 6bits 5 bits 5 bits 5 bits 5 bits 6bits 각 필드 명칭 op : operation code(opcode) rs : first source register number rt : second source register number rd : destination register number shamt : shift amount funct : function code (extends opcode) [ MIPS I-format Instruction ] op rs rt constant or address 6 bits 5 bits 5 bits 16 bits 사용되는 명령어 : Immedia..

[화이트헤커가 되기 위한 8가지 웹 해킹 기술]크로스사이트스크립팅(XSS)공격

2017.08.23

본 포스트는 https://www.udemy.com/의 강좌 화이트헤커가 되기 위한 8가지 웹 해킹 기술 강좌를 바탕으로 작성했습니다. XSS는 자바스크립트와 밀접한 관련이 있기 때문에 자바스크립트를 먼저 알아 보자 자바스크립트란? 웹 애플리케이션에 사용되는 언어이다. 웹 페이지 상에서 자바스크립트로 마우스를 메뉴바로 가져가면 메뉴의 색깔이 바뀌는 것을 구현한다. 와 같이 구현한다. 웹 브라우저가 웹 페이지를 읽다라가 스크립트 테그를 읽으면 태그 안에 스크릡트 코드를 읽는다. 공격시 사용하는 자바스크립트 예제 쿠키를 빼올 때 상용하는 스크립트이다. 쿠키에는 세션 정보가 포함되어 있는데, document.cookie로 읽을 수 있고, document.location으로 외부로 보낼 수 있다. 파일 인클루전..

[화이트헤커가 되기 위한 8가지 웹 해킹 기술]SQL 인젝션 공격(SQL injection Attack)

2017.08.23

본 포스트는 https://www.udemy.com/의 강좌 화이트헤커가 되기 위한 8가지 웹 해킹 기술 강좌를 바탕으로 작성했습니다. SQL 인젝션 공격이란? 데이터베이스에 전송되는 SQL 쿼리문을 조작하여 데이터베이스를 변조하거나 허가되지 않는 정보에 접근하는 것을 말한다. 최근에도 자주 사용되는 방법이다. 11년 소니 해킹, 15년 뽐뿌 해킹, 15년 어나니머스 WTO해킹에 해당한다. 공격 시나리오 ID=1 을 사용자가 요청한다. 요청을 받으면 웹 애플리케이션은 내부에 있는 데이터베이스로 SQL쿼리문을 전송한다. 쿼리문안에 WHERE라는 조건문이 있고 사용자 ID가 조건문에 입력된다고 하자, 전체 쿼리문의 뜻은 ID=1의 경우 users라는 사용자 테이블에서 사용자와 이메일을 가져 오라는 뜻이다. ..

[화이트헤커가 되기 위한 8가지 웹 해킹 기술]캡차 공격(CAPTCHA Attack)

2017.08.23

본 포스트는 https://www.udemy.com/의 강좌 화이트헤커가 되기 위한 8가지 웹 해킹 기술 강좌를 바탕으로 작성했습니다. 캡차 공격이란? CAPTCHA라는 것은 컴퓨터가 알 수 없는 흘려 쓴 글씨를 입력받아서 사람인지 확인하는 것이다. 회원가입, 덧글 입력처럼 사림이 직접 하지 않는 경우 심각한 오류를 일으킬 수 있는 경우 사용한다. 이를 제대로 구현하지 않는 경우 해커가 이를 우회해서 공격할 수 있다. [공격 시나리오] 비밀번호 변경이 [1단계] CAPTCHA로 정말 사람인지 확인 [2단계] 1단계 확인 후 비밀번호 변경 이 과정이 제대로 구현되지 않는 경우 CAPTCHA단계를 통과하여 2단계, 비밀번호를 변경할 수 있다. [실습 방법]Low LevelProxy -> HTTP histor..

[화이트헤커가 되기 위한 8가지 웹 해킹 기술]파일 업로드 공격(File Upload Attack)

2017.08.23

본 포스트는 https://www.udemy.com/의 강좌 화이트헤커가 되기 위한 8가지 웹 해킹 기술 강좌를 바탕으로 작성했습니다. 파일업로드 공격이란? 파일이 업로드 되는 페이지에 악성파일(웹셀 - 웹을 통해 시스템 명령어를 실행할 수 있는 웹 페이지)을 업로드한다. 공격시나리오 이미지를 업로드하는 페이지가 있다. 웹페이지가 이미지파일인지를 검사하지 않는 경우 해커는 이미지 파일 대신 웹셀을 업로드 할 수 있다. 해커가 웹 셀에 접근하면 웹셀이 실행된다. 그 이후 웹셀을 통해 해커가 원하는 대로 시스템 명령어를 실행할 수 있다. 파일 업로드 공격 실습Low Levelgit에서 root 디렉토리에 webshell.php를 가져온다.webshell.php는 사용자 입력을 받는 폼을 출력한다. 뒷부분에는..

[화이트헤커가 되기 위한 8가지 웹 해킹 기술]파일 인쿨루젼 공격(Local File Inclusion Attack)

2017.08.23

본 포스트는 https://www.udemy.com/의 강좌 화이트헤커가 되기 위한 8가지 웹 해킹 기술 강좌를 바탕으로 작성했습니다. PHP 애플리케이션에서 발생하는 공격이다. PHP include()를 통해서 지정한 파일을 직접 소스코드에 삽입할 수 있기 때문이다. 파일 인클루젼은 2가지로 나뉜다. [1]로컬파일인쿨르전(LFI) - 웹서버 시스템이 이미 존재하는 파일을 인클루드 하는 것이다. [2]리모트파일인클루젼(RFI) - 더 강력한 공격으로 원격으로 외부의 파일을 인클루드 할 수 있다. [공격 시나리오] 정상적인 상황에서 page=file.php include(file.php) file.php를 인클루드 하고 있다. 이때 해커는 page=http://hacker.com/bad.php 로 인클루드..

[화이트헤커가 되기 위한 8가지 웹 해킹 기술]CSRF 공격(CSRF ATTACK)

2017.08.23

본 포스트는 https://www.udemy.com/의 강좌 화이트헤커가 되기 위한 8가지 웹 해킹 기술 강좌를 바탕으로 작성했습니다. CSRF 공격이란?CSRF란 Cross Site Request Forgery의 약자로 사이트 간 요청 위조라고 번역할 수있다. 해커가 사용자에게 피싱해서 링크를 누르게 하고 링크를 누르면 사용자 몰래 실행하는 것이다. 주로 비밀번호 바꾸는데 사용한다. 08년 1080만 명의 개인정보가 유출되었던 옥션 해킹사건에 사용된 공격기법이다. [공격 시나리오] 사용자가 사이트에 정상적으로 접속하고 로그인한다. 사용자가 사이트에 접속했을 때 해커가 이메일을 보내서 링크를 클릭하도록 메일을 보낸다. 은행 직원인 것처럼 클릭해서 보안강화를 하세요. 이렇게 보낸다. 사용자가 링크를 클릭하..

[화이트헤커가 되기 위한 8가지 웹 해킹 기술]커맨드인젝션 공격(Command Injection Attack)

2017.08.23

본 포스트는 https://www.udemy.com/의 강좌 화이트헤커가 되기 위한 8가지 웹 해킹 기술 강좌를 바탕으로 작성했습니다. 커멘드인젝션 공격이란? 커맨드 인젝션은 명령어를 삽입한다는 뜻으로 웹 요청에 시스템 명령어를 보내 이를 실행하도록 하는 방법이다. 웹 내부에서 시스템 명령어를 실행하는 경우 사용자가 입력한 값이 올바른지 검사하지 않고 시스템 명령어의 일부분으로 전달한다면, 해커는 이 값을 조작하여 다른 시스템 명령어를 실행할 수 있다. [공격 시나리오] 한 웹페이지가 있다. 이 웹페이지는 사용자가 IP주소를 입력을 받는다. 서버에서 사용자가 입력한 IP에 시스템 명령어인 ping명령어를 실행하여 ping 결과를 알려주는 웹 페이지가 있다고 하자. (ping 명령어는 IP주소를 가진 어떤..

Covenant

티스토리툴바