오식랜드

머신러닝기초알고리즘 : 문제 해결을 위한 절차나 방법머신러닝 : 기계가 패턴을 학습하여 자동화하는 알고리즘지도학습 : 문제와 답을 함께 학습회귀 (연속형) : y 특징 찾아 데이터 x 이용해 y 예측 (ex. 키, 몸무게)분류 (이산형) : dog or cat비지도학습 : 컴퓨터 스스로 학습군집 (클러스터) : 모델이 스스로 분류 기준을 찾아 집단 구분⇒ 실제 답(ground truth)인 y의 존재 여부에 따라 학습 방법 구분기본 모형 (model) : y = f(x)ex) 키를 이용해 몸무게 예측? y=f(x)라는 머신러닝 모델을 통해 예측 할 수 있다통계 붙석 및 전처리 라이브러리넘파이 (Numpy) : 선형대수 계산식을 파이썬으로 구현판다스 (Pandas) : 넘파이 기반, 사실상 표준 라이브러리..

키워드information (정보) : 가치가 있는 것data (정보) : 가치가 없는 것정보보호 : 가치가 있는 정보를 보호하는 것체계(system) : 앞으로 일어날 일에 대응하도록 미리 예측하고 대비하는 것관리(management) : 규칙 체계 확립 및 관리감독수준 제고 : 통제하여 수준을 울리는 것 (ex. 정보보호 수준 제고를 위한 제도 정비)자산 (assets) : 재산위협 (treat) : 외부의 어떠한 “주체” (해커)가 가하는 것취약점 : 내부의 취약점모니터링 : 위험 요소 감지노출 vs 유출 : 정보가 공개 된 것 까지는 노출, 흘러가면 유출온프레미스 보안관재 : 자체적 시스템오프프레이스 보안관재 : 외부 서비스 사용 (ex. cloud)컨설팅 최종 목표: 인증 (자격증, 증명서 등)..

수학적 배경지식 RSA 암호 알고리즘 공개키 알고리즘 암호화 : 공개키 / 복호화 : 개인키 소인수분해 기반 소인수분해를 통해 공개 키를 알아내는게 어렵다 모두에게 공개되어있다 a^2 - b^2이 N의 배수가 되는 정수 a, b를 찾으면 풀림 쇼어 알고리즘이 개발되면 쉽게 풀리게 됨 최대공약수 GCD (Greatest Common Divisor) GCD(a, b) = n 만약 a와 b 중 하나라도 0이면, 0이 아닌 다른 수가 n 유클리디언 알고리즘 : GCD(a, b) = GCD(b, a%b) GCD(72,30) = GCD(30,12) = GCD(12,6) = GCD(6,0) = 6 72%30 = 12 / 30%12 = 6 모드 연산 나눗셈을 해서 나머지를 구하는 연산 ex) 27 mod 12 = 3 ..

양자 알고리즘 1. Grover’s algorithm 정렬되지 않은 데이터베이스에서 쓰이는 검색 알고리즘 루트N 시간 소요 (데이터 양이 많아질수록 효과가 뛰어남) 대칭키에서는 안전 → 암호키의 비트 수를 늘리면 깨뜨리는데에 수만년이 걸림 단계 별 내용 (ex. 입력 큐빗 : 2개, 정답 : 10) “위상(부호) 반전”을 통해 해답을 찾아내는 단계 파울리 Z게이트 사용 정답인 값 10의 부호가 - 로 변경 결과물 : $\frac{1}{2} | 00 > +\frac{1}{2} | 01 >-\frac{1}{2} | 10 > +\frac{1}{2} | 11 >$해답 (Oracle 단계) 중첩 (Superposition 단계) 아다마르 게이트를 통해 큐빗을 중첩 상태로 만드는 단계 결과물 : $\frac{1}{..

양자 게이트 (Quantum gate) 양자 컴퓨터의 기본 구성 단위 큐빗의 모든 **“가능한 상태”**에 대해 동시 동작 중첩 상태 입력 → 확률값 회전 → 또 다른 중첩 상태 출력 종류 측정 게이트 아다마르 게이트 스왑(S) rpdlxm X (NOT), Y, Z 게이트 제어 (cX, cY, cZ) 게이트 토폴리 (CCNOT) 게이트 *c = control 측정 게이트 (관측 게이트) 입력 : 중첩 상태의 큐빗 출력 : 0 또는 1 가장 마지막으로 동작 스왑(S) 게이트 2개의 큐빗의 상태를 서로 맞바꿔 출력 Matrix 곱셈 필요 파울리 X 게이트 (회전 게이트) NOT게이트와 같은 역할 큐빗을 X축에서 180만큼 회전 기준 축에 따라 파울리 Y게이트, 파울리 Z게이트가 된다 허수 i : 제곱하면 -..

큐빗 (양자 비트) 표기법 블로흐 구 벡터 켓(ket) 포기법 : α | 0 > + β | 1 > ( 1이 될 확률이 100%) 0이 될 확률 : α 1이 될 확률 : β 총 확률 : α^2 + β^2 = 1 큐빗의 주요 특징 : 중첩 얽힘 물리적으로 큐빗을 만드는 법 종류 내용 장점 단점 초전도체 초전도루프 초전도체: 매우 낮은 온도에서 전기 저항이 0인 물질 전기 손실이 없기 때문에 폐쇄 루프 내의 전류가 이론적으로 영원히 흐를 수 있음 → 전자를 큐빗으로 사용 오류 발생이 적음 (큐빗 생성률 99.4%) 얽힌 큐빗 개수가 적절 (연산에 사용할 만큼 존재) 중첩 상태 유지 가능한 시간이 짧음 (0.00005초) -271’c에서 보관해야 함 이온 트랩 큐빗 내 양자 상태를 제어 대규모 양자 컴퓨팅 구현..