거북이처럼 코딩해도 괜찮으려나

Move to Notion

Hoooon22_코딩거북이_ — Wed, 8 Jun 2022 18:53:59 +0900

이후, 글은 노션에 작성 중..

20220517_TIL

Hoooon22_코딩거북이_ — Tue, 17 May 2022 19:17:10 +0900

Today I Learn

1. 컴퓨터네트워크 복습
- Network layer: overview

https://coding-turtle.tistory.com/142

컴퓨터네트워크 - 4.1 Network layer: overview

수업 일자 : 2022/05/03 (화) Network layer는 data plane, control plane이 있음 Network-layer service and protocols 전송 세그먼트를 전송에서 수신 호스트로 sender : 세그먼트를 데이터그램으로 캡슐화하고..

coding-turtle.tistory.com

20220516_TIL

Hoooon22_코딩거북이_ — Tue, 17 May 2022 18:22:09 +0900

Today I Learn

1. 형식언어 복습
- LEX
2. 컴퓨터보안 수업
- Web Security

https://coding-turtle.tistory.com/144

형식언어 - 어휘분석기의 구현

수업 일자 : 2022/05/06 4.3 어휘분석기의 구현 어휘분석기의 설계방법 기존 프로그래밍 언어를 사용하여 어휘 분석기를 프로그래밍(Programming) EX와 같은 컴파일러 생성 도구를 사용하여 어휘 분석기

coding-turtle.tistory.com

https://coding-turtle.tistory.com/149

컴퓨터 보안 - Web Security

수업 일자 : 2022/05/16 HTTP (HyperText Transfer Protocol) stateless protocol HTML (Hypertext markup language) Web Client Server Model Phishing 중요한 정보를 부정하게 획득하기 위해 만들어진 위조 웹..

coding-turtle.tistory.com

컴퓨터 보안 - Web Security

Hoooon22_코딩거북이_ — Mon, 16 May 2022 18:54:55 +0900

수업 일자 : 2022/05/16

HTTP (HyperText Transfer Protocol)

stateless protocol

HTML (Hypertext markup language)

Web Client Server Model

Phishing

중요한 정보를 부정하게 획득하기 위해 만들어진 위조 웹 페이지 -> 가짜 페이지
회피하기 위한 방법
- 철자가 틀린 URL
- URL 난독화
- 제거되거나 위조된 주소 표시줄

Phishing 주소

URL Obfuscation (URL 난독화)

20220512_TIL

Hoooon22_코딩거북이_ — Thu, 12 May 2022 01:36:13 +0900

Today I Learn

1. NFA to DFA
- normal한 NFA to DFA 중 reconstruct fa까지 진행

작성한 Class NFA 코드

class NFA
    {
        public Dictionary<string, Dictionary<string, string[]>> nfa_dic = new Dictionary<string, Dictionary<string, string[]>>();
        public int s; // number of states
        public int t; // number of transitions
        public string first_state; // first state
        public string[] final_state; // final states

        public void Enter_nfa()
        {
            // Input states and transitions
            Console.Write("Enter the number of states: ");
            s = int.Parse(Console.ReadLine());
            Console.Write("Enter the number of transitions: ");
            t = int.Parse(Console.ReadLine());

            // Enter name of state and transition
            for (int i = 0; i < s; i++) // state
            {
                Console.Write("\n" + i + ". state name: ");
                string state = Console.ReadLine();

                Dictionary<string, string[]> t_dic = new Dictionary<string, string[]>(); // 임시 저장
                for (int j = 0; j < t; j++) // transition
                {
                    Console.Write("\n" + i + ". transition name: ");
                    string transition = Console.ReadLine();
                    Console.Write("next states from state " + state + " through " + transition + ": ");
                    string next_state = Console.ReadLine();
                    t_dic.Add(transition, next_state.Split(' '));
                }

                nfa_dic.Add(state, t_dic); // add nfa
            }
            // Enter First state
            Console.Write("first states: ");
            first_state = Console.ReadLine();

            // Enter Final state
            Console.Write("final states: ");
            final_state = Console.ReadLine().Split(' ');
        }

        public void Prinf_nfa()
        {
            Console.WriteLine("\nNFA => ");
            foreach (var pair1 in nfa_dic)
            {
                Console.Write("Key: {0}, Value: ", pair1.Key);

                foreach (var pair2 in pair1.Value)
                {
                    Console.Write("{0}-[{1}] ", pair2.Key, String.Join(", ", pair2.Value)); ;
                }
                Console.WriteLine();
            }
        }
    }

형식 언어 - 5.Context-Free 문법

Hoooon22_코딩거북이_ — Tue, 10 May 2022 14:24:07 +0900

수업 일자 : 2022/05/10 (화)

5.1 서론

정규 표현: 토큰의 어휘 구조
- recognizer : FA(=> Scanner)
- id = (l+_)(l+d+_)* , sc = "(a+\c )*"
CFG: 프로그래밍 언어의 구문 구조
- recognizer : PDA(=> Parser)
프로그래밍 언어의 구문 구조를 CFG로 표현할 경우의 장점:
1. 간단하고 이해하기 쉽다.
2. CFG로부터 인식기를 자동으로 구성할 수 있다.
3. 프로그램의 구조를 생성규칙에 의해 구분할 수 있으므로 _____에 유용하다

20220509_TIL

Hoooon22_코딩거북이_ — Mon, 9 May 2022 14:36:25 +0900

Today I Learn & Do

1. 컴퓨터 보안
- Wireless Networks
- WPA

2. 인턴 지원 자소서 작성

https://coding-turtle.tistory.com/145

컴퓨터보안 - Wireless Networks

수업 일자 : 2022/05/09 (월) Types of Wireless Networks (무선 인터넷의 종류) Infrastructure Client 시스템은 액세스 지점이라고 하는 특수 네트워크 장치에 무선 연결을 설정 인터넷에 대한 게이트웨이를 제..

coding-turtle.tistory.com

컴퓨터보안 - Wireless Networks

Hoooon22_코딩거북이_ — Mon, 9 May 2022 14:17:33 +0900

수업 일자 : 2022/05/09 (월)

Types of Wireless Networks (무선 인터넷의 종류)

Infrastructure
- Client 시스템은 액세스 지점이라고 하는 특수 네트워크 장치에 무선 연결을 설정
- 인터넷에 대한 게이트웨이를 제공하는 유선 네트워크에 연결된 액세스 지점
- 가장 일반적인 무선 네트워크 유형
Peer-to-Peer (P2P)
- 여러 Peer 시스템이 서로 연결됨
- 일반적으로 ad-hoc 네트워크 및 인터넷 연결 공유에 사용된다.

SSID

여려 무선 네트워크가 공존할 수 있음
- 일반 기본값 액세스 지점의 SSID는 제조업체 이름이다.
- SSID는 종종 잠재 고객이 네트워크를 검색할 수 있도록 브로드캐스트된다.
SSID는 서명되지 않았으므로, 간단한 스푸핑 공격이 가능하다.
- 공공장소(ex. 카페, 공항)에 로그 액세스 지점 배치 -> 악의적인 사용자가 일부로 배치
- ISP의 SSID 사용
- ISP와 유사한 로그인 페이지 설정
- 클라이언트가 악성 액세스 포인트에 연결하고 인증할 때까지 대기
- ISP 네트워크에 세션을 전달할 수 있다.
- 자동 연결 기본값으로 지원

핫스팟은 새로운 AP를 만드는 것으로, SSID는 언제든지 이름을 바꿀 수 있다.

Eavesdropping and Spoofing (도청 및 스푸핑)

모든 무선 네트워크 트래픽을 도청할 수 있음
일반적으로 회사 네트워크에서 승인된 시스템을 식별하는데 사용되는 MAC 기반 인증
유선 네트워크와 같이 MAC 스푸핑 공격이 가능
잠시 연결이 끊긴 후에도 세션이 활성 상태로 유지됨
ISP 클라이언트가 세션을 명시적으로 종료하지 않는 경우 MAC 스푸핑을 통해 해당 세션을 인계받을 수 있다.

Captive Portal

Wardriving and Warchalking

Wired Equivalent Privacy

WEP Protocol

Message Modification Attack

IP Redirection Attack

Reused Initialization Vectors

Authentication Spoofing

Wardriving Tools

Wardriving Setup

Slow Attack: WEP Sniffing

Fast Attack: Packet Injection

Initialization Vector (IV)

Injection Method

Wi-Fi Protected Access (WPA)

WPA2

WPA2 Encryption

Alternatives and Add-ons

형식언어 - 어휘분석기의 구현

Hoooon22_코딩거북이_ — Sun, 8 May 2022 15:30:25 +0900

수업 일자 : 2022/05/06

4.3 어휘분석기의 구현

어휘분석기의 설계방법
- 기존 프로그래밍 언어를 사용하여 어휘 분석기를 프로그래밍(Programming)
- EX와 같은 컴파일러 생성 도구를 사용하여 어휘 분석기 생성(Generating, Constructing)

4.4 Lex (Lexical Analzer Generator)

-> 참고 : http://contents.kocw.or.kr/document/lec/2012/ChungBuk/LeeJaeSung/cp-6.pdf

4.4.1 Introduction

Lex는 문자 입력 스트림의 어휘 처리를 위해 설계된 프로그램 생성기이다.

(1). LEX는 사용자의 Expression과 Action을 호스트 범용 언어로 번역한다. (생성된 프로그램의 이름 : lex.yy.c)

(2). yylex 함수는 stream의 표현식을 인식하고, 각 표현식이 탐지될 때마다 지정된 액션을 수행한다.

4.4.2 Lex Source

형태
- { definitions } // 정의 부분
  %%
  { rules } // 규칙 부분
  %%
  { user subroutines } // 사용자 부프로그램 부분
- 두번째 %%는 선택 사항, 첫 번째 %%는 규칙의 시작을 표시해야한다.
- Lex에 의해 해석되지 않은 모든 source는 생성된 프로그램에 복사된다.
Rule ::= regular expressions + actions

4.4.3 Lex regular expressions

Lex regular expressions
- ::= text characters + operator characters
text characters
- 비교되고 있는 문자열에서 상응하는 characters와 매치한다.
- 알파벳과 숫자들은 항상 text characters이다.
Operator characters --- ′′ [] ^ − ? . * + () $ / {} % <>
1. ” (double quote) --- 쌍따옴표 사이에 있는 모든 문자를 텍스트 문자로 취급
  ex) XYZ"++" <=> XYZ++
2. \ (backslash) --- 한 개의 문자를 escape
  ex) XYZ\+\+ <=> XYZ++
3. [ ] --- 문자들의 종류
  (가) - (dash) --- 범위를 표시
  ex) [a-z0-9] 모든 소문자와 숫자를 포함한 character class를 표시한다.
  [-+0-9] 두개의부호화 숫자를 매치한다.
  (나) ^ (hat) --- 부정이나 여집합을 표시 ex) [^a-zA-Z]는 영문자를 제외한 모든 문자를 나타낸다.
  (다) \ (backslash) --- 8진법의 escape처럼 문자를 escape
  ex) [\40-\176] 아스키 값 40인 공백부터 176인 ~(tilde)까지 모든 인쇄 가능한 문자를 나타낸다.
4. . --- 개행 문자를 제외한 모든 문자들을 나타낸다.
  ex) "--".*는 -- 부터 한 라인의 끝까지
5. ? --- 선택을 의미하는 연산자
  ex) ab?c <=> ac 또는 abc
6. * , + --- 반복 표현
  a*는 a가 0번 이상 반복될 수 있음을 나타낸다.
  a+는 한 번 이상 반복될 수 있음을 나타낸다.
  ex) [a-z]+
  [0-9]+
  [A-Za-z_] [A-Za-z0-9_]* --- Identifier
7. | --- 하나의 선택을 의미하는 연산자
  ex) (ab | cd) 는 ab or cd.
8. ^ --- 라인의 시작에서만 인식
9. $ --- 오직 라인의 끝에서만 인식
10. / --- 접미 문맥을 명시할 때 사용
  ex) ab/cd ab 다음에 cd가 이어서 나타날 때만 ab가 토큰으로 처리된다.
  ex) ab$ <=> ab/\n (11) < > --- 시작 상태 표시
11. { } --- 정의된 이름을 확장할 때 사용

4.4.4 Lex actions

정규 표현에 일치되는 문자열, 즉 토큰이 인식되었을 때 실행해야 할 행동
default action
- 인식되지 않은 모든 문자에 대해 실행되는 default action은 입력을 출력으로 그대로 복사
null action - 입력을 무시하고 싶을 경우
- ex) [\t\n];
  구분자로 사용된 공백, 탭, 개행 문자를 입력에서 무시하고 싶을 때 처리하는 방법
| (alternation-교체)
- 동일한 액션 코드의 반복적인 표기를 생략
  ex) [\t\n ] ; <=> " " |
  "\t" |
  "\n" ;
전역 변수와 함수 (Lex 명령 작성시 사용할 수 있는 변수 및 함수)
1. yytext : 정규 표현과 매칭된 실제 문자열
  ex) [a-z]+ printf("%s",yytext);
2. yyleng : 매칭된 문자열의 길이를 나타내는 변수
  ex) yytext[yyleng-1] : 매칭된 문자열의 마지막 문자
3. ECHO : 출력에 매칭된 문자열을 출력
  ex) ECHO <===> printf("%s",yytext);
4. yymore : 현재 매칭된 문자열의 끝에 다음에 인식된 문자열이 덧붙여지도록 하는 함수
5. yyless(n) : n개의 character만을 yytext에 남겨두고 나머지는 reprocess를 위하여 input으로 되돌려 보낸다.
6. I/O routines
  1) input() 입력 스트림으로부터 다음 문자를 읽는 함수
  2) output(c) 출력 스트림으로 문자 c를 내보내는 함수
  3) unput(c) 다시 처리될 수 있도록 문자 c를 입력 스트림으로 되돌려 보내는 기능을 하는 함수, input()에 의해 다시 읽혀진다.
7. yywrap() : Lex가 입력 파일의 끝에 도달할 때 요청된다.

4.4.5 모호한 Rule

규칙 모호성
- 하나의 문자열이 여러 개의 규칙에 적용될 경우
해결
1. 가장 길게 인식할 수 있는 정규 표현을 우선한다.
2. 인식할 수 있는 토큰의 길이가 같은 경우, 먼저 기술된 정규 표현을 선택한다.
  ex) integer Keyword action;
  [a-z]+ identifier action;
기본 동작 원칙
- Lexsms 보통 각 표현의 가능한 모든 match를 찾는 것이 아니라 입력 스트림을 분할하는 것이다. 즉, 각 문자는 한 번만 처리한다는 의미이다.

4.4.6 Lex definitions // 정의 부분

Definitions
::= 선언부 + 매크로 정의
선언부
- %{ %} 사이에 있는 코드
- Lex에 의해 아무 처리 없이 lex.yy.c의 앞부분에 복사된다
매크로 정의
- Lex 규칙의 정규표현에 사용할 표현을 미리 정의
  name translation
- 매크로 정의의 사용 : {name}
  ex) D [0-9]
  L [a-zA-Z]
  %%
  {L}({L}|{D})* return IDENT;

4.4.7 Usage (사용법)

4.4.8 Lex and Yacc

개별연구2 : VR 실험실 - 13일차

Hoooon22_코딩거북이_ — Tue, 3 May 2022 19:21:32 +0900

용액 등을 저장하기 위한 비커를 제작한다.

Blender로 제작한 비커

Blender의 래티스를 활용하여 비커의 윗 부분에 액체를 옮길 수 있는 곳을 만들어 주었다.

해당 Blender 파일을 Unity의 에셋에 추가한다.

Material의 Rendering Mode를 Transparent로 적용하여 유리 질감을 재현한다.