emzei

gettimeofday()를 이용한 시간 측정하기

emzei — Fri, 11 Jun 2021 20:27:25 +0900

참고 출처 :

- https://stackoverflow.com/questions/5248915/execution-time-of-c-program/5249028

- https://levelup.gitconnected.com/8-ways-to-measure-execution-time-in-c-c-48634458d0f9

#include <sys/time.h>

struct timeval  tv1, tv2;
gettimeofday(&tv1, NULL);
/* stuff to do! */
gettimeofday(&tv2, NULL);

printf ("Total time = %f seconds\n",
         (double) (tv2.tv_usec - tv1.tv_usec) / 1000000 +
         (double) (tv2.tv_sec - tv1.tv_sec));

clock() 함수를 사용하라는 글들이 많이 보이지만, 해당 방식으로 헀을때는 의도와 다른 값이 출력된다.
(왜인지는 나중에 좀 더 확인해봐야할 부분)

2021-04-20

emzei — Tue, 20 Apr 2021 21:36:43 +0900

/* ??? 오 이게 된다고 ?  */
/* 코드블록 삽입이 된다니  */
/* - 흔한 고인돌의 반응 - */

회사를 입사하고 나서는 줄곧 사내 시스템에서만 문서를 쓰다보니, 자연스레 블로그는 멀어졌습니다.

어느순간 블로그는 비공개로 개발 메모장이 되어있네요..

예전에는 (꽤 오래전에는) 블로그에 코드 입력하기가 조금 번거로웠는데 (그래서 제 글들은 어설픈 표안에 코드들이 들어있지만) 말이죠

친구들이 요즘에는 티스토리에도 코드 삽입하기가 수월하대서 로그인을 부랴부랴 해봤습니다

최근에는 Notion이라는 툴을 적극 활용하여 필요한 내용들을 정리해보고 있는데, 요즘엔 참 편한 툴이 많네요.

바쁜 일들이 이따금 정리되면 다시 블로그를 활용하겠다고 결심해보며 이만 줄입니다.

mount 명령어

emzei — Thu, 7 Sep 2017 17:29:47 +0900

The standard form of the mount command is:

mount -t type device dir

mount -t cramfs -o loop,ro,noexec .17E424.cramfs ./rootfs/

-t : file system type

cramfs : compressed rom file system

-o : options

loop : mount 시 사용되는 device (/dev/loop*)

ro : read only

noexec : no execution

(임베디드) Command injection vulnerability check 커맨드 인젝션 취약점 점검

emzei — Thu, 7 Sep 2017 13:19:47 +0900

커맨드 인젝션 취약점

- OWASP : https://www.owasp.org/index.php/Command_Injection

<커맨드 인젝션 취약점에 노출될 가능성이 있는 함수>

시스템 함수의 사용을 권고하지 않음 (제약해야함)

open() / seek() / write() / close()
system ()
exec(), execlv(), execve() 등 exec 계열 함수

* 임베디드 리눅스 환경이라 가정

1) 커맨드 인젝션 취약점에 노출될 가능성이 있는 함수 를 사용하는 프로그램 탐지/식별

How To?

$ find . -type f -executable
(OR) $find . -type f perm

(1) 함수 이름과 같은 문자열을 포함하고 있는 실행파일 식별

$ find (PATH) -type f -executable -exec grep system {} \;

(2) 함수를 사용하는지 확인

$ readelf -s (FileName) | grep system
(example) $ readelf -s sbin/dhcpd | grep system

프로그램 내에 system() 사용하는 흔적이 있는지 찾음
IDA로 점검 필요

cf. 파일 형식 및 아키텍쳐 정보 확인: $file sbin/dhcpd

cf. filtering vs. sanitizing

필터링 - 유효하지 않은 인자값 거르기

살균 - 유효하지 않은 인자값을 안전하게 가공

cf. 리눅스 시스템 함수 - 라이브러리 함수, 윈도우 라이브러리 - dll

cf. 리눅스 - ELF

2) 취약한 함수에 전달되는 파라미터 조사

* IDA 함수 윈도우에서 system 함수를 찾아, system함수를 호출하는 지점들을 확인
(실습에서는 sendACK() 함수로 이동)

<점검 항목>

2-1) 명령어 문자열이 동적으로 생성되는가?

2-2) 동적으로 생성되는 명령어 문자열에 사용자 입력값 / 외부입력값이 포함되는가?

* 외부? 다른 프로세스 등 실행중인 프로세스 이외의 것

2-3) 권한 없는 사용자가 입력값을 임의대로 조작할 수 있는가?

2-4) 적절하게 필터링 또는 sanitizing을 수행하는가?

How to? -- IDA

example : dhcpd - MIPS Little endian.

$s0 = get_option(&packet, DHCP_HOSTNAME)

memset($1, 0x00, 0x18)

memcpy($s1, $s0)

sprintf($s0, "echo %s %d > /var/hostname", $s1)

system($s0)

Yes/Yes/Yes ==> 취약한 것으로 판단

Cf. 네트워크 관련 파이썬 라이브러리 : Scapy

관련 링크 : http://www.secdev.org/projects/scapy/

Cf. DHCP 동작순서 : D-O-R-A

Discover/ Offer/ Request/ Acknowledge

ref. http://www.geekinterview.com/question_details/55539

DHCP : Stateless
Scapy를 활용한 python 진단 코드

3) 취약점 검증

(예 DHCP)

3-1) /etc/dhcp/dhclient.conf 파일 수정

send host-name ";/sbin/reboot;";

3-2) dhcp client 재실행

$ sudo kill -9 $(pidof dhclient)

$ sudo dhclient eth0

cf. 네트워크 인터페이스명은 다를 수 있음

3-3) UART 메시지 확인

3-4) 취약점 확인

$ wget -qO- --post-data="echo -e 'Content-type: text/plain\n';PATH=\$PATH:/sbin ifconfig" http://192.168.0.1/cgi-bin/sh

Firmware 이해하기 (2) IDA

emzei — Wed, 6 Sep 2017 17:56:45 +0900

printf("abc");

파라미터 셋업 - 파라미터 주소 설정

출력 함수 호출

주소는 어떻게 알까?

컴파일 후, 링커가 설정해준다.

시작 주소값 확인.

1) li 파라미터 값 확인하기

2) UART Boot Message 확인하기

Entry at 0x80001000

Starting program at 0x80001000

...

3) BSS 초기화 코드 찾아서 Load address 찾기

BSS 영역 : 초기화되지 않은 전역변수, 초기화되지않은 정적변수

nop

li $a0, 0x1234 //BSD 시작주소

li $a1, 0x2344 //BSD 끝주소

BSS 초기화하는 코드 - 일정한 패턴이 있음

BSS 시작주소를 알 수 있다

" BSS 시작주소 - Boot Code Size = Boot Code " 시작주소 추정 가능

Firmware 이해하기 (1) MIPS 이해하기

emzei — Wed, 6 Sep 2017 17:29:33 +0900

(1) MIPS basic

- CISC vs. RISC

MIPS

RISC :

* 모든 inst 사이즈가 동일 (32bit - 4Byte) 코드 사이즈 줄이는데에 불리

* 같은 면적의 CPU Die를 더 효율적으로 이용할 수 있음

* 레지스터 이름은 $로 시작한다

* $zero : /dev/zero와 용도가 비슷. 읽기전용. 읽으면 16진수 0x0 반환. 초기화 시 사용.

* load XX : 데이터 로드. lb, lw, li

cf. byte, word, immediate(const value)

* save XX : 데이터 저장. sb, sw, si

* branch XX : 분기. bne (branch not equal), be

* jump XX : 함수 호출 시 사용. JAL (jump and link), JALR(jump and link - register)

ex) JAL FunctionName : 지역함수 호출

ex) JALR RegisterName : 라이브러리 호출

* return address : $ra에 저장

* parameter : $a0, $a1, $a2, $a3

* return value :

* move XX : 값 복사.

MIPS Specialty - Branch Delay Slot

* 파이프라인 성능 개선위해 설계된 사항

* branch 문 실행 전 bubble 삽입을 통해 이미 가져온 명령어 수행

* 참고) https://en.wikipedia.org/wiki/Delay_slot#Branch_delay_slots

* 참고) https://cseweb.ucsd.edu/classes/wi02/cse141/c14branchHazard.ppt

mac osx 에서 mysql 설치

emzei — Tue, 12 Jul 2016 01:54:26 +0900

* 환경 : max osx 10.10.5 (요세미티)

pre-requisite : homebrew 설치

설치 및 실행

$ brew install mysql

$ mysql.server start

cf. 여기서 아래와 같은 에러가 뜰 수 있음.

... ERROR! The server quit without updating PID file (/usr/local/var/mysql/emzeiui-MacBook-Air.local.pid).

해결책 -- $ ps aux | grep mysql

이미 실행중인 mysql 의 pid를 확인하여 사살 -- $ kill (mysql_pid)

mysql 재실행 -- $ mysql.server restart

$ mysql -u root

Welcome to the MySQL monitor. Commands end with ; or \g.

Your MySQL connection id is 3

Server version: 5.7.13 Homebrew

Oracle is a registered trademark of Oracle Corporation and/or its

affiliates. Other names may be trademarks of their respective

owners.

Type 'help;' or '\h' for help. Type '\c' to clear the current input statement.

mysql>

기타 mysql 참고 매뉴얼 : http://dev.mysql.com/doc/refman/5.7/en/connecting-disconnecting.html

mac osx (10.10 이상) 에서 mysql 삭제

emzei — Tue, 12 Jul 2016 00:36:05 +0900

sql 연습하려고 설치 시도하는데, 처음엔 홈페이지에서 dmg 파일 받아서 패키지 설치까진 했는데... 그러고나서 터미널에서 할 줄 몰라서 헤매다가 homebrew로 또 설치... 두개 헷갈려서 brew꺼 지웠는데, 다시 dmg로 설치한거 하려니까...이상해서 이거 uninstall을 하고싶었는데...인터넷 검색결과 따라하려니까 파일이 없다?...

참고링크 : http://php-built.com/uninstall-mysql-from-os-x-yosemite/

기존에 uninstall 방법에서와 차이점은

요세미티 (10.10) 에서는 /etc/hostconfig 파일이 존재하지 않는다.

대신에 이거 두개를 해줘야 함

$ sudo rm -rf /Library/LaunchDaemons/com.microsoft.office.licensing.helper.plist

$ sudo rm -rf /private/var/db/receipts/*mysql*

즉, uninstall을 위한 총 명령은 아래와 같다

$ sudo rm /usr/local/mysql

$ sudo rm -rf /usr/local/mysql*

$ sudo rm -rf /Library/StartupItems/MySQLCOM

$ sudo rm -rf /Library/PreferencePanes/My*

$ sudo rm -rf /Library/LaunchDaemons/com.microsoft.office.licensing.helper.plist

$ sudo rm -rf /private/var/db/receipts/*mysql*

$ rm -rf ~/Library/PreferencePanes/My*

$ sudo rm -rf /Library/Receipts/mysql*

$ sudo rm -rf /Library/Receipts/MySQL*

$ sudo rm -rf /var/db/receipts/com.mysql.*

프로세스 - part 1. 프로세스 기술(description) 과 제어

emzei — Mon, 11 Jul 2016 16:18:44 +0900

part 1. 프로세스 기술(description) 과 제어

프로세스 : 수행 중인 프로그램

프로세스의 필수 적인 요소
- 프로그램 코드 및 연계된 데이터의 집합
- 프로세스를 식별하기 위한 구조 : Process Control Block (PCB)

PCB의 주요 역할 : 프로세스의 다중처리 지원을 위해 프로세스 문맥의 정보를 유지
- 프로세스가 인터럽트 될 때, PCB에 정보를 저장하고 추후 재 스케줄링 될 때 해당 정보를 적절히 복구하여, 프로세스 수행에 차질이 없도록 함

프로세스 상태
- 2-상태 프로세스 모델 : 수행-비수행
- 5-상태 프로세스 모델 : 생성-(준비-수행-블록)-종료
  - cf. 준비큐. 블록큐.
  - 보류된 프로세스의 특성
    - 즉시 수행 불가
    - 보류 상태를 명시적으로 해제하지 않는 이상 해당 상태에서 벗어날 수 없다
    - 보류 이유 : 스와핑. 운영체제의 다른 이유. 타이밍. 부모 프로세스의 요청 등
  - 보류된 프로세스 (suspended process) -> swapping의 필요성
    - OS의 욕심 : 더 많은 프로세스들을 수용하기 위해 주기억 장치를 확장
    - 문제점 1 : 주기억 장치의 비용 문제
    - 문제점 2 : 메모리 가격의 하락 속도 만큼 프로그램의 메모리 요구량이 증가하므로, 메모리의 용량이 커져도 프로세스 크기가 늘어남.
  - cf. 스와핑 (swapping)
    - 프로세스의 일부나 전체를 주기억장치에서 디스크로 옮겨놓는 방법
    - 스와핑은 i/o 연산이므로, 문제 해결에 도움을 주려다가 오히려 더 악화 시킬 수 있음. 그러나 disk i/는 일반적으로 시스템에서 가장 빠른 i/o 작업이라 성능을 향상시킬 수 있다고 봄.

프로세스 생성과 종료
- 프로세스 생성
  - cf. 기존 프로세스가 생성 (process spawning) - 명시적 요청에 의한 새로운 프로세스 생성 - fork()
- 프로세스 종료
  - 정상 종료
  - 비정상 종료
    - timeout, 메모리부족, 부모 요청, 부모 종료, 데이터 오용 등

프로세스 기술 (description)
- 운영체제 제어 구조
  - 운영체제 프로세스 및 자원 관리를 위해 현재 상태를 나타내는 정보 필요
  - 메모리 테이블
    - 주기억장치와 보조기억장치의 자취를 유지하기 위해 사용
  - 입출력 테이블
  - 파일테이블
  - 프로세스 테이블
- 프로세스 제어 구조
  - PCB, 프로세스 디스크립터, 태스트 제어블록(TCB)
  - 프로세스 이미지
- 프로세스 속성
  - PCB에 있는 정보들
  - cf. PCB의 역할
    - 운영체제에게 필요한 프로세스의 모든 정보 포함
    - 스케줄링, 자원할당, 인터럽트 처리 등과 관련된 모듈들 포함

프로세스 제어

수행모드 (mode of execution) … x86 기준

User mode (사용자 모드)
- 사용자 프로그램들이 일반적으로 이 모드에서 수행
Kernel mode (커널 모드)
- 더 많은 권한을 가진 모드는 system mode와 control mode
- 운영체제 커널과 관련
2가지 모드를 사용하는 이유
- 운영체제 및 PCB와 같은 주요 정보를 사용자 프로그램의 간섭으로부터 보호하기 위해
- 커널모드에서 수행되는 프로그램은 처리기, 모든 명령, 레지스터, 메모리를 완전히 제어할 수 있기 때문에, 해당 제어 수준을 사용자로 부터 분리해야 함
2가지 모드 사용의 문제점 및 해결 방법

어떤 모드에서 수행중인가 -PSW - process state word 의 bit를 통해 표시
모드 변경 방법

특정 이벤트에 따라 커널모드와 사용자 모드 변경
사용자 모드 --> 커널 모드
- 예) 사용자가 OS 서비스 호출
- 예) 인터럽트가 OS 커널 수행을 trigger
커널모드 --> 사용자 모드

제어가 OS 서비스를 수행 뒤 사용자 프로세스로 복귀 (return from syscall)

프로세스 생성 단계
- 새로운 프로세스에 유일한 프로세스 식별자 할당
- 프로세스에 공간 할당
- 프로세스 제어 블록 초기화
- 적절한 linkage 설정
프로세스 교환 방법
- cf. mode switching vs. process switching
프로세스 교환 시점
- 인터럽트 (h/w interrupt)
  - 현재 명령어 수행과 별개로 비 동기적인 외부 사건에 의해 발생
  - 인터럽트 핸들러에서 시스템 관리작업 처리 후 유형에 따라 관련 OS 루틴으로 분기하여 핸들링
  - (ex) HW interrupt — clock interrupt, i/o interrupt, memory fault
- 트랩
  - 현재 수행중인 프로세스와 관련되어, 오류나 예외 처리를 위해 발생
  - 관련 오류 또는 예외가 치명적인지 여부에 따라 프로세스 종료 or 복구 프로시저 수행 or 프로세스 교환 or 사용자 통보 등.
- 슈퍼바이저 호출
  - 프로그램 수행 중 OS 기능에 대해 명시적 요청을 통해 발생

모드 전환 (mode switching)
- 프로그램 카운터를 인터럽트 핸들러의 시작주소로 설정
- 커널모드로 전환 후 인터럽트 처리코드 수행
- 기존 문맥 저장 후 인터럽트 핸들링 뒤 기존 문맥 복구

모드 전환 vs. 프로세스 전환
- 모드 전환 : 현재 수행상태에 있는 프로세스의 상태를 바꾸지 않고 수행 가능
- 프로세스 교환 : 교환을 위해 환경을 변경해야하고, 모드전환에 비해 많은 작업이 필요

ch 6. Formal Relational Query Languages (Part 2. Tuple Relational Calculus & Domain Relational Calculus)

emzei — Mon, 11 Jul 2016 15:09:11 +0900

Part 2. Tuple Relational Calculus & Domain Relational Calculus

관계대수는 기호의 순서에 따라, 절차에 맞게 처리해야하기 때문에 순차적이다. 하지만 6장의 관계대수 부분 다음에 나오는 아래 이야기들은 표현의 절차를 없앰으로써, 비절차적으로 수행할 수 있음을 보여준다.
관계 대수에 비하여 큰 비중을 차지하지 않으나, 어떤 개념인지 파악하고 넘어가면 좋을 것 같다.

Tuple Relational Calculus (튜플 관계 해석)

비절차적 쿼리 언어로서, 각 쿼리는 다음과 같은 형태를 지닌다.
- (db1)
이 것은 조건 P를 만족하는 모든 t에 대한 집합을 나타낸다.
t는 튜플변수로서, t[A]는 속성 A에 대한 튜플 t의 값을 나타낸다
- T[ID], t[dept_name], t[salary]
t ∈ r 은 릴레이션 r에 t가 속함을 나타낸다.
P는 식(formula)으로서, predicate calculus와 유사하다.
튜플 관계 해석이란, 즉, 사용자가 원하는 정보를 얻는 방법은 명시하지 않고, 원하는 정보의 내용만 기술함을 의미한다.
Pedicate Calculus Formula 는 다음과 같이 정의한다
- 1. 속성과 상수의 집합
- 2. 비교 연산자의 집합
- 3. 연결자의 집합 ; and, or, not
- 4. 암시 (implication); x ⇒ y : x가 참이면 y도 참.
  - X (참) ⇒ Y (참) : 참
  - X (참) ⇒ Y (거짓) : 거짓
  - X (거짓) ⇒ Y (참) : 참
  - X (거짓) ⇒ Y (거짓) : 참
- 5. 한정자의 집합
  - 어떤 t에 대해~
  - 모든 t에 대해~
쿼리 예제 1-1 : salary가 80000보다 큰 instructor의 ID, name, dept_name, salary를 찾아라
- {t | t ∈ instructor ⋀ t [salary] > 80000)}
쿼리 예제 1-2 : 이전 쿼리에서, 오직 ID 속성값만 출력하라
- {t | ∃ s ∈ instructor (t [ID] = s [ID] ⋀ s [salary] > 80000)}
- (cf. t는 ID 속성에만 정의되어있으므로, ID만 결과로 출력)
쿼리 예제 2 : instructor의 department가 Watson 건물에 있다면, 해당 instructor의 name을 모두 출력하라
- {t | ∃ s ∈ instructor (t [name] = s [name] ⋀ ∃ u ∈ department (u [dept_name] = s[dept_name] ⋀ u[building]=“Watson”))}
쿼리 예제 3 : 2009 년 가을(fall) 학기에 개설되었거나, 2010년 봄(spring) 학기에 개설되었던 모든 course를 출력하라
- {t | ∃ s ∈ section (t [course_id ] = s [course_id ] ⋀ s [semester] = “Fall” ⋀ s [year] = 2009 v ∃ u ∈ section (t [course_id ] = u [course_id ] ⋀ u [semester] = “Spring” ⋀ u [year] = 2010)}

Safety of Expressions (표현의 안정성)

튜플 대수 식을 씀으로써 무한정의 릴레이션을 생성할 수 있다.
예를 들어서, {t | ¬ t ∈ r} 은, 릴레이션 r의 속성의 범위가 무한일 경우, 무한 릴레이션을 낳는다. (r에 속하지 않는 튜플의 수!?!! 무한...ㅇㅅㅇ?!!!)
이러한 문제를 해결하기 위해선, 안전한 표현을 위해 허용가능한 식을 제한해야 함.
만약에 t의 모든 컴포넌트가 P에 속하는 릴레이션/튜플/상수 중 한 곳에서 나타난다면, 관계 대수에서 {t | P(t)} 식은 안전하다고 할 수 있다.

Universal Quantification

Biology 학과에서 개설한 모든 과목을 수강한 모든 학생을 찾아라
- {t | ∃ r ∈ student (t [ID] = r [ID]) ⋀
  (∀ u ∈ course (u [dept_name]=“Biology”
  ⇒ ∃ s ∈ takes (t [ID] = s [ID ] ⋀ s [course_id] = u [course_id] ) ) }
- cource 릴레이션의 모든 튜플 U에 대해, 만약 u의 dept_name속성 값이 “biology”이면, 학생 ID와 course_id를 포함하는 takes 릴레이션 튜플이 존재한다.

Domain Relational Calculus

비절차적 쿼리 언어는 튜플 관계 대수와 그 영향력이 같다.
각 쿼리는 다음과 같은 형식으로 표현된다 :
- { < x1, x2, … , xn > | P(x1, x2, …, xn)}
x1, x2, …, xn 은 도메인 변수를 나타낸다.
- 전체 튜플 값 대신에 속성의 도메인으로부터의 값들을 취함
P는 predicate calculus와 유사한, 하나의 식이다.
쿼리 예제 1-1 : salary가 80000보다 큰 instructor의 ID, name, dept_name, salary를 찾아라
- { <i, n, d, s> | <i,n,d,s> ∈ instructor ⋀ s > 80000)}
쿼리 예제 1-2 : 이전 쿼리에서, 오직 ID 속성값만 출력하라
- { <i> | <i,n,d,s> ∈ instructor ⋀ s > 80000 } (도메인 관계해석)
- { t | ∃ s ∈ instructor (t [ID] = s[ID] ⋀ s[salary] > 80000) }
쿼리 예제 2 : instructor의 department가 Watson 건물에 있다면, 해당 instructor의 name을 모두 출력하라
- { <n> | ∃ i,d,s ( <i,n,d,s> ∈ instructor ⋀ ∃ b,a (<d,b,a> ∈ department ⋀ b =“Watson”))}