독학두비니

War Games

[Cheat Engine] Tutorial 1~3 Write-Up

Cheat Engine Tutorial Level 1~3 오늘은 Cheat Engine Tutorial입니다. 우선 파일은 다음 링크에서 다운받을 수 있습니다. https://www.cheatengine.org/downloads.php Cheat Engine Downloads Read before download: Cheat engine is for educational purposes only. Before you attach Cheat Engine to a process, please make sure that you are not violating the EULA/TOS of the specific game/application. cheatengine.org does not condone the i..

Crypto

공개키 암호에 대한 이모저모 (1) - based on 소인수분해

공개키 암호에 대한 이모저모 (1) RSA, Rabin 이번에는 공개키 암호화에 대해서 몇 가지 알아봅시다. 시험공부를 위한 암기만 했더니 다시 보니깐 이름만 어디서 본 거같고 아무고토 알 수 없습니다... 너무 깊게까지는 안들어가고, 전반적으로 무엇인지 알 수 있을 정도로만 정리하도록 하겠습니다. 0. 공개키 암호 정말정말 간단하게 설명하고 넘어갈게요. 공개키암호 보다는 비대칭키 암호라는 단어를 더 좋아해서, 이걸로 설명하겠습니다. 비대칭키, 즉 암호화/복호화를 하는 키는 2개이며, 하나는 공개, 하나는 비공개로 하여 암호화/복호화하는 과정입니다. 이 키들을 각각 공개/비공개키라고 합니다. 일단 각 키는 보통 수학적 문제에 기반하여 생성합니다. 그래서 키의 생성 과정은 비공개키를 통해 공개키를 만들어 ..

Crypto

base64 encoding 알아보기 (좀 필요 이상으로 많이)

base64 encoding 알아보기 (좀 필요 이상으로 많이) 1. 개요 base64 encoding 기법은 CTF부터 시작해서 실생활에서도 정말 많이 사용되는 encoding 기법 중 하나입니다. 사실 현실은 온라인으로도 툴이 너무 잘되어있어서, 걍 원리고 뭐고 걍 일단 집어넣어보는 정도인 것 같습니다. 이번 글에서는 진짜 얘가 뭔지, 왜 필요한지, 어떤 과정으로 이루어지는지 봅시다. 그러면 일단 base64부분을 알아보기 전에, encoding부터 알아봅시다. Encoding 문자 인코딩(영어: character encoding), 줄여서 인코딩은 사용자가 입력한 문자나 기호들을 컴퓨터가 이용할 수 있는 신호로 만드는 것을 말한다. source : https://ko.wikipedia.org/wik..

보안동향

[Review] Gartner Top Strategic Technology Trends for 2021

Gartner Top Strategic Technology Trends for 2021 정리/분석글 가트너(Gartner)사는 기술시장 전문 분석 전문기관입니다. 가트너 사는 매년 '10내 전략 기술 트렌드'를 발표합니다. 매 해 빠르게 변화하는 트렌드를 파악하는 것은 항상 중요하다고 생각하기 때문에 이미 2021년이 반이나 지났지만... 정리해보도록 합시다. 1. 요약 우선 작년에 이어서 코로나19상황이 지속되고 있기 때문에, 작년에는 이러한 변화에 적응하기 위해 다양한 기술들을 구축하는 것 자체에 중점을 두었다면, 올해는 이제 기술을 안정화시키거나, 고도화시키는 것이 핵심적으로 나타났습니다. 크게 기술 자체적으로 새로운 기술이 나타나지는 않았기 때문에, 단순히 단위 기술 수준이 아닌, 두 개 이상의 ..

후기

[KITRI BoB] Best of the Best 10기 최종합격 후기 - 인적성/필기/면접

Best of the Best 10기 최종합격 후기 - 인적성/필기/면접 취약점분석 track 서류전형에 합격했다면 반 이상 왔습니다! 보통 2~3배수로 선발하니, 이제 2:1/3:1정도의 경쟁률만 뚫으면 됩니다! 서류전형 뒤로는 인적성검사, 필기시험, 면접을 진행하게 됩니다. 각 부분에 대해서 공개할 수 있는 부분에 대해 이야기해보도록 하겠습니다. 1. 인적성검사 그냥 다른 공채 등등에서 진행하는 인적성검사와 같습니다. 인적성에서도 과락이 생긴다는 썰이 있어서, 저는 사람인 사이트에서 한번 인적성을 해보고 응시했습니다. 난이도는 그냥 중~고등학교 수준의 문제들로 나옵니다. 그냥 종이랑 펜 하나 챙겨서 가벼운 마음으로 보면 될 것 같습니다. 대신 저는 한 번도 인적성검사를 응시해 본적이 없어서 사람인에서..

후기

[KITRI BoB] Best of the Best 10기 최종합격 후기 - 서류전형

Best of the Best 10기 최종합격 후기 - 서류전형 취약점분석 track 너무나 감사하게도 KITRI BoB 취약점분석 track에 최종합격하게 되었습니다. 개인적으로는 최악의 면접을 보았고, 그리고 필기시험도 따로 크게 잘 본 상황이 아니였기에 떨어졌다고 생각하고 있었는데 붙게 되어서 굉장히 행복합니다ㅎㅎ 저도 준비하는 과정에서 다른 분들의 후기 글을 보면서 많은 도움을 얻었기 때문에, 저도 작게나마 도움이 되고자 후기 글을 작성합니다. 모든 글은 제가 지원했던 KITRI BoB 10기를 기준으로 작성되며, 어디까지나 제 개인적인 견해이기때문에, 언제까지나 참고만 하시길 바랍니다. 0. 전반적인 선발 과정 BoB의 선발 과정은 서류 > 인적성/필기 > 면접을 거쳐 진행되게 됩니다. 서류를 ..

잡소리

20210624 - 우왕 bob붙음

BoB 10기 취약점분석 track에 합격했습니다! 진짜 붙을 줄 몰랐는데 붙게 되어서 기쁘네요!!!! 안믿겨서 10번은 새로고침하고 들락날락했던 것 같네요. 일단 붙고 드는 생각은 '아....일주일동안 최대한 놀아야겠다'라는 생각이라 열심히 놀고 돌아오겠습니다ㅎㅎ 중간에 심심해지면 합격수기? 도 쓰도록 하겠습니다ㅎㅅㅎ(나름 해보고싶었던 일 중 하나ㅋㅋㅋ) 이 글을 빌어 자소서 작성 및 면접에 도움을 주신 많은 교수님들, 선배님들, 친구들 그리고 주변 지인들까지 너무 감사합니다! 그리고 축하해준 수많은 분들도 모두 감사합니다ㅎㅎ 모두 최고야 항상 자만하지 않고 성장하는 사람이 되도록 하겠습니다. 감사합니다.

수학

Context-Free Language and Grammar

1. Context-Free Grammar A context free grammar is a quadruple G=(V,T,S,P) where –V: a finite set variables (or non-terminals) –T: a finite set of terminals –S: the start symbol Î V –P: a finite set of productions V → (VUT)* 기본적으로 context-free grammar는 형식 자체는 Regular Grammar와 같지만, production rule에 해당하는 부분만 다릅니다. 다시 기억해보면, regular language는 right-linear language와 left-linear language만 취급합니다. Conte..

수학

Pumping Lemma for Regular Languages

1. Pumping Lemma Pumping Lemma는 Regular Language의 일반적인 성질을 기술한 이론입니다. 따라서 어떤 language가 regular language를 판단할 때 사용됩니다. 참고로 한가지 써놓자면, pumping lemma는 언어가 non-finite일때를 한정해서 non-regular 증명용으로 사용합니다. 이에 대한 설명을 몇가지 덧붙이자면,1. 만약 어떤 language가 finite(유한)하다면 무조건 regular합니다. 그에 해당하는 FSM이 무조건 존재하기 때문이죠.2. 그러나 language의 길이가 non-finite(무한)한 경우, 이건 해당하는 FSM이 존재하지 않을지도 모릅니다. 따라서 이 경우에는 regular language가 아니라는 것을 ..

수학

Grammar의 정의와 Regular Grammar

0. Chompsky Hierchy Grammar, 즉 문법이라고 함은(평소에 우리가 쓰는 단어) 어떤 언어에 대해서 정해져 있는 규칙들을 모아 문법이라고 칭합니다. 그렇다면 regular grammar, 특히 계산이론에서의 regular grammar는 컴퓨터 언어에 있어서의 문법을 이야기합니다. 특히 컴퓨터 언어에서의 grammar를 제안한 사람은 바로 Noam Chompsky입니다. 총 4가지의 grammar를 제시했는데, 보도록 합시다. Grammar Type Grammar Accepted Language Accepted Automaton TYPE-0 Unrestricted Grammar Recursively Enumerable Language Turing Machine TYPE-1 Context..

Coding_Algorithm/Operating System

Semaphore - 코드로 이해하기

앞선 글들에서 공유메모리를 사용하기 위한 방법을 서술하였습니다. 그러나 이런 기법을 구현할 때, synchronization관련 이슈를 해결하는 것은 필수적입니다. 이런 부분들을 고려하지 않는다면 race condition등의 이슈가 발생합니다. 1. (IPC) Semaphore? 따라서 사용하는 대표적인 수단 중 하나가 semaphore입니다. 특히 이번 글에서 다룰 것은 IPC Semaphore인데, 이는 공유하는 자료 구조에 대한 통제된 접근을 위해서 사용됩니다. 주요 특징을 정리하자면, 기본적으로 semaphore은 양의 정수값을 가집니다. 자원에 프로세스가 접근할 때 마다 semaphore값은 감소합니다. semaphore값이 0이되면 semaphore값이 다시 양수가 될 때까지 프로세스의 접근..

Coding_Algorithm/Operating System

Shared Memory - 코드로 이해하기

저번 글에서는 shared memory에 대한 이론적인 부분을 보았습니다. 이번 글에서는 공유메모리에 관련한 함수들을 알아보고, 코드를 통해 직접 이해를 해보는 걸로 합시다. 1. 관련 함수 파악 우선 크게 4가지 함수가 있습니다. 하나하나 알아보도록 하겠습니다. #include #include 공유메모리 관련 1) shmget int shmget(key_t key, size_t size, int shmflg); shmget함수는 처음 공유메모리를 생성하고, shmid를 얻을 때 사용하는 함수입니다. 앞선 글에서 공유메모리는 생성만 하면 다른 과정은 할 필요가 없다고 언급했었습니다. 그 과정을 담당하는 함수입니다. 다음은 매개변수에 대한 설명입니다. key : 공유메모리를 설정할 때 사용하는 고유 key..