Key word : key-distribution center, session key, symmetric-key agreement protocol 1. Key management 큰 메시지를 암호화할때는 대칭키 방식이 비대칭키 방식보다 더 효율적이다. 하지만 대칭키 암호화 방식의 경우 shared secret key가 필요한데, 이는 key 분배에 대해 다른 문제를 야기한다. 1) Key-Distribution Center : KDC 가장 실용적인 해결법은 trusted third party(여기서는 KDC)를 이용하는 것이다. key의 개수를 줄이기 위해서, 각각의 사람들이 KDC로부터 shared key를 이용한다. Alice는 KDC의 secret key를 가지고있고, (K_alice), Bob도 ..

이번에는 categorial features에 대한 예측을 어떻게 수행할까에 대한 문제이다. 예제와 함께 살펴보자. multivariable linear regression model의 기본 구조는 continuous descriptive features에서만 이용될 수 있다. 그래서 categorial descriptive features를 다루기 위해서 새로운 방법이 필요하다. 가장 널리 쓰이는 접근법은 single categorial descriptive feature를 a number of continuous descriptive feature values로 변환하는 방식이다. 예를 들어서, 위 예제의 Energe Rating은 세개의 continous descriptive features로 변형..

Error-Based Learning에서는. - parameterized된 model에 대해서 set of parameter의 대한 검색을 실시한다. 이 때, total error across the predictions made by the model with respect to a set of training intances가 최소화되는 set of parametrs를 찾는다. - A paremetrized prediction model은 a set of random paremeters에 의해 intialized되고, error function은 이 초기 모델이 얼마 잘 수행되는지를 판단한다. 예제와 함께 살펴보자. office rental price와 4가지의 descriptive features에..

Machine Leraning Model을 어떻게 평가할 수 있을까? 주의 할 점은 data used to evaluate the model은 data used to train the model과 같지 않아야 한다. 표준적인 Approach 방식은 hold-out test set이다. hold-out test set은 랜덤으로 data의 일부를 sampling한 후 이 data는 training에 사용하지 않고, performace evaluation에 사용하는 방법이다. 예를 들어 보자. Email classification with a binary cateogorial target feature(spam or ham)이 있다. 위 표에서 보듯이, 4가지의 가능한 Output이 있다. TP, TN, F..

Keyword : message authentication, entity authentication, password, challenge-response protocols, zero-knowledge protocols, biometrics 1. Introduction : Entity authentication은 one party prove the identity of another party를 수행하는 technique이다. 이 때의 entity는 사람이거나, process이거나, client거나, server일 수 있다. entity whose identity needs to be proved를 claimant라고 하고, the party that tries to prove the identity of..

Keyword : Digital Signature, RSA, ElGamal, Schnorr, DSS, applications of digital signatures 1. Comparison : 옛날에는 Signature라는것이 document의 일부였다. 하지만 디지털화 된 문서에 서명을 하기 위해서는 signature을 document와 분리해서 보내야 한다. Verification Method : 옛날에는 수신자가 문서를 받으면, document의 signature과 file의 signature을 대조하는 방식으로 인증했다. 하지만 digital signature은, 수신자가 message와 signature을 받고, 수신자가 verification technique을 적용해서 message와 sig..