728x90 공부169 처음 배우는 암호학 ch2 무작위성 무작위성(randomness)는 암복호화의 모든 곳에 등장 없으면 모든 연산이 예측이 가능하기 때문에 암복호화 자체가 불가능 무작위한 비트는 무작위한다는 것은 흔히 일어나는 착각임 무작위성 식별할 때 사람들이 흔히 저지르는 오류 다음과 같음. 비무작위성을 무작위성으로 오해 : 단지 무작위해 보인다고해서 무작위하게 생성되어있다고 생각하는 오류 무작위성을 비무작위성으로 오해 : 우연한 패턴을 보고 이유가 있을거라고 생각하는 오류 확률 분포 : 모든 가능성 나열 가능성이 모두 같으면 균등분포(uniform distribution) , 비균등분포는 편향됨(biased) 엔트로피 : 불확실성의 측도 엔트로피가 높으면 발견되는 확실성이 낮아집니다. 확률 분포의 엔트로피 계산 가능 확률 x 로그 곱들의 음의 합 -p.. 2020. 7. 29. 처음 배우는 암호학 ch1 암호화 평문 암호문 암호질의 복호질의 COA x o x x KPA o o x x CPA o o o x CCA o o o o 선택된 암호문을 공격하는 모형인 CCA 는 암호가 깨진 게 아니다. 중요한 건 비밀 키를 알아내는 것이다. 보안 목표 = 비구별성(indistinguishability, IND) 평문 p1,p2를 공격자가 암호질의를 수행해도 어떤 평문을 암호화한 것인지 구별할 수 없어야함 = 비가소성(non-malleability,NM) p1과 c1을 알때 p1과 연관이 있는 p2의 c2를 알 수 없어야한다. 반전(OTP는 알수 있음) 같은 키로 암호화한 평문을 XOR 연산을 통해 알 수 있다. 보안 개념 다음과 같은 형식으로 이루어진다. -IND-CPA : 선택된 평문에 대한 비구별성 -NM-CCA : .. 2020. 7. 29. 컴퓨터구조17 Parallel Processing 여기서는 병렬처리를 위한 최근의 architecture에 대해서 살펴보겠습니다. Flynn 이라는 사람이 컴퓨터 아키텍쳐를 다음과 같이 네개로 나누었습니다. PU(Process Unit) 으로 명령을 처리하고 데이터를 처리하는 유닛이라고 보면 됩니다. CU 가 IS 를 PU에 주면 MU 에 데이터를 사용해서 처리를 합니다. 즉 프로세스가 하나인겁니다. 명령어는 하나인데(명령어가 하나라기 보단 목적이 하나) 여러 프로세서가 각각의 데이터를 처리합니다. 공유메모리를 가지는 MIMD 입니다. 각 PU 가 자기 나름의 Instruction stream을 다 가집니다. 즉 컴퓨터가 여러개라서 코어마다 따라 스트림을 가지는 겁니다. 여기서 중요한건 공유메모리를 가진다는 겁니다. 조금 더 타이트하게 연결이 되어 있는.. 2020. 7. 3. 컴퓨터구조15 Control Unit Operation 이번에는 Control Unit 의 구조와 구현 방법에 대해서 살펴보겠습니다. Topics - Micro-Operations - control of Processor - Hardwired Implementation Micro- Operations 에 대해 배워보겠습니다. 이전에 이런 자료를 보았습니다. 페치/실행 cycle 입니다. 얼핏보면 한 사이클이라고 생각하겠지만 이건 한 사이클이 아닙니다. 수많은 여러 사이클로 구성이 되어있습니다. 그러니 Micro-Operations은 이렇게 각 cycle 을 더 세부적인 단계로 나눈겁니다. 이제 이 Fetch 단계에 대해서 자세하게 보도록 하겠습니다. 이것도 예전에 배웠던 겁니다 . 명령어 페치는 메모리로 부터 명령어를 가져와서 실행시키는 거죠. 페치에는 다음.. 2020. 7. 3. 이전 1 ··· 20 21 22 23 24 25 26 ··· 43 다음 728x90
