분류 전체보기(256)
-
Logistic Regression
Logistic Regression 로지스틱 논리 회귀의 이름은 회귀이지만 분류 모델로 볼 수 있습니다. 선형 회귀와 동일하게 선형 방정식을 학습하는데요. 종속 변수 (결과값)이 범주형일 때 사용합니다. 이 말은 아래 예시를 확인하고 나면 아주 잘 이해될 거에요. 로지스틱 회귀가 나온 이유에 대해 알아보면서 개념을 파악해보도록 할게요. 로지스틱 회귀는 논리 회귀라고 부르는데, 아래에서 제가 섞어 써도 이해해주세요! 만약, 시험 전 날 공부한 시간을 가지고 시험의 합격률을 예측하는 문제가 있다고 가정해봅시다. 이 문제에서 입력값은 '공부한 시간' 그리고 출력값은 '합격률'이 됩니다. 선형 회귀로 이 문제에 대한 그래프를 그려본다면 아래의 그림과 같습니다. 이상한 점을 느꼈나요? 만약, 입력값이 특정 범위를..
2021.11.05 -
Linear Regression
선형 회귀 가장 대표적인 회귀 알고리즘입니다. 선형 회귀 다양한 유형과 다양한 모델들이 나와있어요. 일반적으로 말하는 선형 회귀는 하나의 특성을 가지고 정답을 도출해나아가는 것을 의미해요. 가장 먼저, 회귀와 분류에 대한 구분을 하고 선형 회귀를 더 알아가보도록 할게요. 회귀 VS 분류 회귀 Regression : 임의의 어떤 숫자를 예측하는 문제 분류 Classification : 다수의 클래스 중 하나로 분류하는 문제 - 이진 분류 Binary classification : 이진 클래스 Binary class 로 나눌 수 있는 문제. 출석을 했는지 안했는지를 구별할 때, 출석을 한 경우에는 1, 결석인 경우에는 0으로 측정하는 경우가 있습니다. - 다중 분류 Multi class(or label) c..
2021.11.04 -
RSA, 제대로 이해하기 (1)
안녕하세요. 오늘은 요즘에 딥하게 빠져버린 암호학 중 필수 개념인 RSA (textbook-RSA)에 대해 알아보고자 합니다. **************** INDEX ***************** RSA? ✔️ Key Generation ✔️ Key Distribution ✔️ Encryption ✔️ Decryption Effective En/Decryption - square-and-multiply - CRT Attack - CCA - Broadcast attack ******************************************** 📚 RSA? RSA는 전 세계에서 가장 많이 사용되는 공개키 암호 알고리즘입니다. 오랜시간 지속해서 사용하고 있는 아주 중요한 알고리즘이라 꼭..
2021.10.14 -
DeepSORT, 제대로 이해하기
DeepSORT는 가장 널리 사용되고 있는 객체 추적 프레임워크 중 하나로, SORT(Simple Online and Realtime Tracking)을 보완 확장한 기술입니다. 📚 사전 지식 먼저 다룰 사전 지식은 DeepSORT에서 사용되는 기술들입니다. 미리 알면 DeepSORT에서 왜 사용되었는지, 이 기술을 써서 얼마나 더 좋아졌을지를 납득하기 위한 내용들입니다. DeepSORT를 한 번 훑고 보는 것도 좋고, 순서에 맞게 읽어도 좋습니다. 본인이 이해하기 쉬운 순서가 무엇인지 생각하고 읽는 것을 권장합니다. ✔️ Kalman filter 칼만 필터는 간단하게 소개하자면, 이전 프레임에 등장한 개체를 이용하여 다음 프레임의 개체의 위치를 예측하고 측정합니다. 위의 그림에서 Predicted st..
2021.10.08 -
CRT, Modulo Operation
***************** INDEX ***************** 👾 모드연산 🤖 Chinese Remainder Theorem ******************************************** 모드연산 암호학에서 빠질 수 없는 모드연산을 기본으로 암호학에서 사용하는 수학적인 기법들을 알아보고자 합니다. 이 포스팅은 모드연산을 기본적으로 알고 있다는 가정하에 작성하겠지만, 그래도 모드연산을 가볍게 훑고만 가겠습니다. 모드연산? 나눗셈을 해서 나머지를 구하는 연산. 바늘이 하나밖에 없는 시계연산 $A \bmod B = C$ 모드연산에서 기본적으로 $B$가 동일하면 합산 가능합니다. ex) $(2 \bmod 5) + (4 \bmod 5) = (2+4) \bmod 5 = 1$ ✔️ 모드..
2021.09.22 -
PRNG, 제대로 이해하기
***************** INDEX ***************** 🎲 Random Number 🎫 Randomness ⚛️ Entropy 🔗 RNG 🎟 PRNG ******************************************** Random Number ? 난수는 예측 불가능성을 만족하기 위해 무작위하게 생성되는 값을 말합니다. 이름에서 알 수 있듯이 정말 랜덤한 값을 뜻하죠. 암호학에서 난수는 굉장히 중요한 요소입니다. 아래와 같은 상황에서 사용하곤 합니다. 1. 대칭키 자체, 공개키 암호에서의 개인키 2. 블록암호 운용모드 - 초기화 벡터(IV), 카운터(CTR) 생성 3. 패스워드 기반 암호 - 솔트(Salt) 생성 그런데, 사용되는 난수들은 정말 랜덤할까요? 아주 예전에 C언..
2021.09.16