분류 전체보기 532

[인공지능] 인공신경망(ANN : Artificial Neural Network) Part 3

* LFF(Layered Feed-Forward neural network) : 다층 피드 포워드 신경망 - 퍼셉트론은 선형분리가 불가능한 문제에 대해서 해결을 해지 못했다. - 이러한 문제를 해결 하기 위해서 나타난 것이 LFF이다. - LFF는 선형분리가 불가능한 문제를 나누기 위해서 여러개의 직선으로 층을 나눠서 문제해결을 시도한다. ex) 퍼셉트론으로 풀지 못한 XOR문제를 LFF, 2개의 층으로 이뤄진 신경망을 이용하여 해결이 가능하다. - LFF는 하나의 입력층과 하나 이상의 은닉층, 하나의 출력층으로 이뤄져 있다. - 이름에서 나타 났듯이 입력층, 은닉층, 출력층 등으로 층이 나눠져 있으며, 앞으로만 전진이 가능한 단방향 뉴런 네트워크다. > 입력층 : 계산과정 없이 외부로 부터 신호를 받아..

[인공지능] 인공신경망(ANN : Artificial Neural Network) Part 2

* 퍼셉트론 - 계단 함수 또는 부호함수를 사용하여 만들어진 단순한 뉴런 - 퍼셉트론에서는 초평면과 선형분리 개념이 적용된다. > 초평면 : N차원 공간을 두개의 영역으로 나누는 평면 > 선형분리 : 값의 분포를 2개로 나눠지는 평면이 존재하면, 선형분리가 가능하다라고 한다. - 선형분리가 가능해야지 퍼셉트론으로 표현이 가능하다. ex1) AND > 녹색선과 빨간색선은 모두 2차원 공간을 2개로 나누는 초평면이다. > 녹색선으로 만들어진 함수는 AND를 나타내기 위해 부적합하다. > 붉은선으로 만들어진 함수는 AND를 나타내기에 적합하다. 또한 붉은선에 의해서 상태가 나눠지므로, 선형분리가 가능하다. > 이는 퍼셉트론으로 계산이 가능하다. ex2) XOR > 어떠한 초평면으로도 XOR을 만족시키는 것이 ..

[인공지능] 인공신경망(ANN : Artificial Neural Network) Part 1

* 기계 학습 - 주변 환경 및 데이터를 통해서 공통점을 뽑아 내는 것 - 학습 능력에 의해서 지능형 시스템의 성능은 개선되어 간다. - 대표적인 방법 : 유전알고리즘(Genetic algorithm), 인공신경망(Artificial Neural Network) * 신경망 - 뇌 : 서로 연결된 신경 세포의 집합 - 신경세포(Neuron) : 정보처리 단위 - 여러개의 뉴런을 병렬처리 함으로써 인간은 어떤 컴퓨터보다 빠르게 그 기능을 수행할 수 있다. - 복잡하며, 비선형적이고, 병렬적인 처리가 가능하다. - 인공신경망 : 인간의 뇌를 부분적으로 흉내낸 것 * 인공신경망의 모델 - 사람 신경망의 단순화 : 여러가지 데이터를 합쳐서 처리를 한후 다음 노드로 결과를 전달 - 가중치가 있는 링크들의 연결로 이..

[네트워크] IPsec

* IPsec - 단말기에서 보내는 데이터 그램을 암호화한다면 그 상위의 계층은 모두 암호화가 될 것이다. - 네트워크 계층에서 보안을 제공하므로써 상위 계층은 모두 한꺼번에 보호된다.(Blanket coverage) - 응용 ⓐ VPN(Virtual Private Network) - 각 집단들은 보안을 위해 사설망을 구축한다. - 개개의 집단이 사설망을 개설하기엔 많은 비용이 든다. - 이 비용을 절감하기 위해서 공중망을 사설망으로 사용한다. > 투자비 절감의 횩과를 얻을 수 있다. > 공중망이 마치 자신들만이 쓰는 것처럼 사용할 수 있어야 한다. > 집단은 망 사용자의 입장으로 관리할 필요가 사라진다. > 단, 공중망이 사설망을 쓸때와 같은 속도를 보장해줘야 한다. * IPsec 생성 위치 - IPs..

[네트워크] TCP보안 SSL(Secure Sockets Layer)

* SSL - Secure Sockets Layer - 웹에서 보안이 필요한 경우 거의 SSL을 사용한다. - 전자상거래의 경우 주고 받는 메세지 또는 저장된 메세지가 제 3자에 의해서 변경되면 안된다. 또한, 고객은 서버가 자신이 알고 있는 서버인지를 확인이 가능해야 한다. > 이러한 요구를 충족시키기 위해서 탄생한 것이 SSL이다. - Nestscape에서 1993년에 개발 하였으며, SSL 3.0까지 개발 되었다. - SSL의 필요성이 부각되면서 IETF에서는 SSL 3.0을 약간 변형시켜 TLS(transport layer security)를 만들었다. > TLS라고도 불리지만, SSL이라는 이름이 더 많이 불린다. - 기밀성, 무결성, 인증, 암호화, 웹서버의 인증등의 역할을 해준다. - TLS..

[시스템프로그래밍] IPC. Shared Memory and Message Queueing

* Shared Memory - IPC가 메모리를 공유하여 읽고 쓰는 과정으로 이뤄진다. - IPC 기법중에서 가장 빠른 속도를 가진다. - 공유되는 메모리에 대한 접근 제어 및 동기화 기법이 필요하다. > 같은 메모리에 동시에 프로세스가 접근하여 작업하면, 원하지 않는 결과가 도출 될 수 있다. > 접근 제어 및 동기화를 위해서 세마포어를 사용한다. - malloc으로 동적할당을 하듯이 움직인다. ※ malloc : malloc을 선언할 때 Id값을 받고, 이 공간에 대한 사용이 시작될 때 메모리가 할당된다. 요청한 공간에 대해 사용이 없다면 메모리 할당은 이뤄지지 않는다. - int shmget(key_t key, int size, int flag) > 공유하는 메모리 공간을 요청하는 것으로 메모리에..

[네트워크] 종단점 인증 및 전자메일의 보안

* 인증 방법 - 상대방이 진짜인지를 판별하는데 사용하는 방법을 인증 방법이라고한다. - 암호, 스마트카드, 생체인식(홍채, 지문, 얼굴)등을 이에 사용하고 있다. - 약송된 인증 방법을 프로토콜이라고 한다. eg) ATM - 우리는 ATM카드를 사용할때 간단한 인증방법(프로토콜)을 사용한다. > ATM카드를 인식하여 카드 주인임을 확인한다. > 도난 여부등에 대해서 한번더 확인하기 위해서 비밀번호(PIN)을 입력한다. * 네트워크에서의 인증 프로토콜 - 독립되 있는(네트워크에 연결되지 않은) 컴퓨터에서는 안전한 경로가 보장되고 있기 때문에 인증이 쉽다. - 네트워크 상은 해결해야할 문제가 존재한다. > 누구나 메세지를 관찰 할 수 있다. 주고 받는 정보가 노출 되있다. > 메세지를 재사용 할 수 있다...

[인공지능] 진화연산 Part 1

* 지능 : 끊임없이 변하는 환경에 적응하는 능력 / 자연에 적응해가는 방법, 능력 > 이점을 이용한 인공지능 연산법이 진화 연산이다. > 진화연산 : 기계 학습에 대해서 진화론적 방법론을 사용한 유전학 계산 모델 * 진화연산 - 종류 : 유전 알고리즘, 진화 전략, 유전 프로그래밍 - 사용 기법 : 선택(Selection), 변이(Mutation), 교배(Crossover) - 최적화 과정 : 진화 적합성, 적응형 위상 개념을 사용 > 진화 적합성(evolutionary fitness) : 진화 = 특정 환경에서 집단이 생존하여 교배를 하여 재생산하고, 이를 바탕으로 집단의 능력을 유지 향상 시키는 과정 > 적응형 위상(adaptive topology) : 위에서 집단의 능력을 유지또는 향상 시킨다고 ..

[네트워크] 메세지 무결성 Part 2 디지털 서명

* 디지털 서명(Digital Signature) - 공개키를 이용해 메세지 무결성을 보장하는 것 - 디지탈 서명 또한 해쉬와 같이 암호화가 목표가 아니다. - 특정 메세지를 보내는 사람이 자신의 Private Key를 이용하여 암호화한다. > 이 암호화 하는 것을 서명을 한다고 한다. > 수신자는 송신자의 공개키로 복화하한다. - 공개키 알고리즘은 앞서 설명했듯이 느린 속도의 알고리즘이다. 이를 단축하기 위해서 메세지 다이제스트를 이용한다. - 메세지 다이제스트를 이용해 만들어진 짧아진 메세지(MAC)를 디지털 서명하는 것이다. > 수신자는 MAC을 공개키로 해독한후, 받은 메세지로 MAC을 만들어 서로 비교한다. > 이는 HMAC이 아님에도 메세지 무결성과 송신자 확신 모두를 가능하게 한다.(Shar..

[네트워크] 메세지 무결성(integrity) Hash function

* 메세지 무결성(Integrity) - 통신 개체들이 수신한 메세지가 진짜인지를 확인하는 것 - 메세지의 내용이 변경되지 않았는가?(MAC 이용) - 메세지를 보낸사람이 내가 아는 그 사람인가?(HMAC 이용) - 재사용된 메세지가 아닌가?(Nonce 이용) * 메세지 다이제스트(Message digest) - 메세지 요약 : 본래의 메세지를 Hash algorithm을 이용하여 축소하는 것 - Hash algorithm 요구사항 > 원문과 압축된 내용은 거의 1:1로 맵핑되야한다. (서로 다른 원문을 압축했을 때 같은 결과가 나오면 안된다) > 압축문에서 본문을 찾아내는 것이 힘들어야 한다. > 만약, 다른 원문이라도 인자값이 같아서 같은 압축문이 나오더라도, 그 본문을 찾기 힘들어야 한다. ( H(..