이 블로그는 개인의 공부 목적으로 작성된 블로그입니다. 왜곡된 정보가 포함되어 있을 수 있습니다. 이전 포스팅에서 이어집니다~ https://bluesparrow.tistory.com/16#%EC%8B%9C%EA%B7%B8%EB%AA%A8%EC%9D%B4%EB%93%9C%20%ED%95%A8%EC%88%98(Sigmoid%20function)-1 [기계학습] Artificial Neural Network 1 이 블로그는 개인의 공부 목적으로 작성된 블로그입니다. 왜곡된 정보가 포함되어 있을 수 있습니다 0. beginning 몇년전, 알파고 부터 시작해서, 올해는 OpenAi의 ChatGPT와 같은 AI가 주목을 받고 있다 bluesparrow.tistory.com 1. Vanishing Gradient..
이 블로그는 개인의 공부 목적으로 작성된 블로그입니다. 왜곡된 정보가 포함되어 있을 수 있습니다 앞 포스팅과 이어집니다~ https://bluesparrow.tistory.com/19 [보안] 비대칭 암호화, ElGamal, RSA 이 블로그는 개인의 공부 목적으로 작성된 블로그입니다. 왜곡된 정보가 포함되어 있을 수 있습니다 앞 포스팅과 이어집니다~ https://bluesparrow.tistory.com/18 [보안] 공개키와 비대칭 암호화 알고리 bluesparrow.tistory.com 0. 비대칭 암호화에서 공개키의 취약성 앞선 포스팅에서 비대칭암호화 기법에 대해 알아보았다. 이때 비대칭암호화 기법은 보안 강도가 높은 대신 공개키를 통신자들 간에 전달하는 중 위변조될 수 있었다. 이번 포스팅에 ..
이 블로그는 개인의 공부 목적으로 작성된 블로그입니다. 왜곡된 정보가 포함되어 있을 수 있습니다 앞 포스팅과 이어집니다~ https://bluesparrow.tistory.com/18 [보안] 공개키와 비대칭 암호화 알고리즘 이 블로그는 개인의 공부 목적으로 작성된 블로그입니다. 왜곡된 정보가 포함되어 있을 수 있습니다 1. 등장배경 대칭키 암호화 방식에는 키가 노출되었을때 암호화 복호화를 누구나 할 수 있는 bluesparrow.tistory.com 1. Discrete Logarithm Problem $g$ 가 $Z^*_n$의 generator이고, 어떠한 $a$에 대해서 $g^z \equiv a(mod\ n)$를 만족하는 $z$를 찾는 문제 $z$를 찾는것이 매우 힘들다고 함(다 계산해보는 수 밖에..
이 블로그는 개인의 공부 목적으로 작성된 블로그입니다. 왜곡된 정보가 포함되어 있을 수 있습니다 1. 등장배경 대칭키 암호화 방식에는 키가 노출되었을때 암호화 복호화를 누구나 할 수 있는 치명적인 단점이 존재 디피와 헬만이 암호화 키를 안전하게 공유하기 위해서 비대칭키를 사용하는 방법을 떠올리게 됨(Diffie-Hellman key exchange Protocol) https://ko.wikipedia.org/wiki/%EB%94%94%ED%94%BC-%ED%97%AC%EB%A8%BC_%ED%82%A4_%EA%B5%90%ED%99%98 디피-헬먼 키 교환 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 디피-헬먼 키 교환(Diffie–Hellman key exchange)은 암호 키..
이 블로그는 개인의 공부 목적으로 작성된 블로그입니다. 왜곡된 정보가 포함되어 있을 수 있습니다 1. 대칭키 암호화에 필요한 키를 양쪽 모두 동일한 키를 사용하는 방식 이때 해당하는 키를 비밀키라고도 부른다. 대칭키, 비밀키, 공유키, 개인키, 공개키 등 여러암호화 단어가 헷갈린다면 천천히 생각해보자 대칭키는 이름에서 말하듯 키를 대칭하여 같이 쓰겠다는 것이다. 그러면 해당키가 외부로 노출된다면 어떻게 될까? $ \to $ 누구나 암호화 할 수 있고, 누구나 복호화 할 수 있다. 키가 절대 노출되어선 안된다. 따라서 우리는 이때의 키를 비밀키라고 부를 수 있다. 2. 암호학적 강도 대칭키에서는 해당 암호화방식의 강도를 혼돈과 확산이라는 2가지 키워드로 측정할 수 있다. 혼돈: 암호문의 통계적 성질과 원문..
이 블로그는 개인의 공부 목적으로 작성된 블로그입니다. 왜곡된 정보가 포함되어 있을 수 있습니다 0. beginning 몇년전, 알파고 부터 시작해서, 올해는 OpenAi의 ChatGPT와 같은 AI가 주목을 받고 있다. 현재 대부분의 AI기술은 Deep learning 기술을 활용하고 있다. 이번 시간에 Deep learning 기술의 근간이 되는 Artificial Neural Network에 대해 알아보고 이해해보자.(Artificial Neural Network, Deep Neural Network, DNN 모두 동일한 의미로 사용되는 것 같다. 1. 퍼셉트론 Neural Network를 이해하기전에 먼저 Neural Network의 기원인 퍼셉트론의 대해서 생각해보자 퍼셉트론을 다수의 신호를 입..
https://www.cs.toronto.edu/~vmnih/docs/dqn.pdf 이 블로그는 개인의 공부 목적으로 작성된 블로그입니다. 왜곡된 정보가 포함되어 있을 수 있습니다 Beginning 학부 수업때 강화학습 관련 수업을 듣던 와중, 논문 리뷰에 필요성을 느끼게 되었다. 그래서 가장 유명한 강화학습 논문중 하나인 DeepMind에서 발표한 "Playing Atari with Deep Reinforcement Learning" 논문에 대해 리뷰하려 한다. 실제로 구글링해보면 여러 한글 리뷰 블로그들이 검색될 정도로 유명한 논문이다. Abstract high-dimensional senory input을 control하는 정책을 성공적으로 학습하는 deep learning model 에 대해 말하..
지난 6일에 열린 백준아레나에서 풀지 못한 문제로 업솔빙하려고 한다. 1.문제 https://www.acmicpc.net/problem/28437 28437번: 막대 만들기 첫 줄에 $Q$개의 수를 공백으로 구분해 출력합니다. $i$번째 수는 길이가 $L_i$인 막대를 만드는 방법의 수입니다. 가능한 모든 입력에 대해 답이 $10^9$을 넘지 않음을 증명할 수 있습니다. www.acmicpc.net 문제를 요약하면 주어진 숫자 $ A_1,, A_n $ 으로 가지고 $ L_1,, L_Q $의 각각의 숫자에 대해서 만들 수 있는 경우의 수를 구해야한다. 이때 $ A_1,, A_n $ 의 숫자를 하나 선택해서 곱셈연산을 원하는 만큼 할 수 있다.(곱셈연산이 다르면 다른경우로 분류할수 있다) 예를 들어 $ 1 ..
1. Riot API Riot API를 활용하여 op.gg 와 유사한 토이 프로젝트를 하려고 하는데 Riot API에서 다음과 같은 정보를 제공해야한다. 1. 게임 참여자 2. 게임의 승패여부 3. 게임 참여자의 선택 챔피언 4. 게임 기여 정보 Riot 에서 제공하는 API를 확인해보자 https://developer.riotgames.com/ Riot Developer Portal About the Riot Games API With this site we hope to provide the League of Legends developer community with access to game data in a secure and reliable way. This is just part of our ..
1. Instruction Set 명령어 집합(Instruction Set)으로 hardware의 처리를 추상화하는 계층이다. 컴퓨터마다 다른 IS를 가진다. 이 컴퓨터 구조 chapter는 MIPS에 기반한 컴퓨터 구조에 대한 내용이다. MIPS instruction은 32bit로 구성되어있다. 2. Register 우리가 기본적으로 생각하고는 사칙연산들은 Register에서 일어난다. 데이터 처리 속도가 Register-Memory-Harddisk 순으로 속도가 빠르다. 나중에 왜 이러한 속도 차이가 나는지도 공부해보자. Register에서 모든 연산이 일어나기 때문에 데이터가 Register에 있어서 한다. 그러나 Harddisk-Memory-Register 순으로 저장 공간이 많고 모든 데이터를 ..
