다음과 같은 experiments들이 수행되었다고 보자. 그렇다면 HEADACHE = true, FEVER = false, VOMITING = true일때에 Meningtis는 어떻게될까? 1. Bayesian Product Bayesian prediction을 생성하기 위해서, target feature t에 대한 확률을 생성할 것이다. 주어진 값들은 descriptive features이다. 이와 Baye's Theorem을 이용해서 more than one piece of evidence를 받아올 수 있도록 할 것이다. P(t = l | q) = ? Generalized Baye's Theorem은 아래와 같다. Generalized Baye's theorem을 이용하기 위해, 우리는 세가지의 확률..

교재 : Fundamentals of machine learning for predictive data analytics -Written by John D. Kelleher, Brian Mac Namee, and Aoife DªArcy -published by The MIT press When my information changes, I alter my conclusions. What do you do, sir? —John Maynard Keynes 이 챕터에 다룰 probability-based prediction은 heavily based on Baye's Theorem이다. Big Idea 카드게임을 플레이한다고 가정하자. 세개의 카드를 왼쪽, 중간, 오른쪽에 놓는다고 할 때, Queen이 어디에..

Keyword : hash function, Merkle-Damgard scheme, two categories of hash functions, SHA-512, Whirlpool 1. Introduction : cryptographic hash function은 임의의 길이를 가진 message를 받아서 고정된 길이의(fixed length) message digest를 생성한다. 이번 챕터의 목표는 두가지의 가장 널리 쓰이는 hash algorithm에 대해 공부하는것이다. 그 둘은 SHA-512과 Whirlpool이다. 모든 crryptographic hash function은 고정된 사이즈의 digest를 생성해야 한다. compression function이 n-bit string을 압축해서 m..

핵심 Keyword : message integrity, message authentication, cryptographic hash function, MDC, MAC, MACs 1. Message Integrity :지금까지 우리가 공부한 암호화 시스템은 기밀성은 제공하나 무결성은 제공하지 않았다. 그러나 가끔씩 기밀성보다 무결성이 더 중요할 때가 존재한다. 무결성을 보존하는 한가지 방법은 document에 fingerprint를 이용하는 것이다. 만약 Alice가 document의 내용이 바뀌기 않기를 원하면, Alice는 지문을 문서 맨 마지막에 찍을 수 있다. 문서와 지문 pair는 message와 digest pair로 비교된다. (document / fingerprint)와 (message /..

대칭키와 비대칭키 암호화 방식을 둘다 필요하며 서로 상호보완적이다. 한 방식의 advantage가 다른 방식의 disadvantage를 보상한다. 비대칭키 암호 방식은 두 seperate key를 이용한다. 하나는 private, 하나는 public key이다. 암호화는 public key로 수행하고, 복호화는 private key로 수행하는 식이다. 대칭키 방식 암호화의 main idea는 trapdoor-one-way-function이다 ** One-Way Function(OWF) : f는 compute하기 쉬우나, f^-1은 compute하기 어려운 function. ** Trapdoor One-Way Function(TOWF) : y와 trapdoor가 주어지면 x를 쉽게 compute할 수 있는..