개발자 지망생의 끄적끄적 개발기록

Digital Signature [ Digital Signature ] : 전자 문서 데이터의 무결성과 인증을 보장하기 위해 사용되는 암호 기술. : Private-Key로 서명을 하기 때문에 누가, 언제 보냈는지를 알 수 있으며 위조 불가하고, 부인 불가함. → 기존의 인증서 조합으로 인증서를 생성할 수 없도록 설계. → 임의의 메세지로 인증서를 생성할 수 없도록 설계. [ Schnorr Identification ] : Challenge-Response Protocol을 이용하여 도전에 대한 응답으로서 메세지에 대한 서명을 생성하는 방식. : 질문 정보는 충분히 Random해야하며, Interactive한 방식의 Algorithm. : Discrete Logarithm을 기반으로 함. [ Fiat-S..

Hash Function & MAC [ Cryptographic Hash Function ] : 임의의 크기의 데이터를 입력으로 받아 고정된 크기의 Hash 값으로 출력하는 함수. : H(M) = h의 형식을 지니며, H는 Hash Function, M은 Message, h는 hash code이다. : 무결성이 보장되어 조작 여부를 알 수 있음. : Message보다 Hash-code의 길이가 짧아 Hash Collison 문제가 발생할 수 있음. : One-way Property와 Collison-free Property를 만족해야 함. → One-way Property : Message to Hash-code 한 방향으로만 이루어지며, 반대 방향으로 작동할 수 없도록 설계. → Collison-fre..

Other Public-Key Cryptosystems [ Diffie-Hellman Key Exchange ] : Public-Key Cryptosystem에서 사용되는 Key Exchange Protocol. : 두 사용자가 안전하게 Private-Key를 교환할 수 있도록 해주는 알고리즘. : Discrete Logarithm을 이용한 알고리즘. : 이전 세션의 정보가 남지 않아 유출된 세션을 제외하고는 뚫리지 않음. → Forward Secrecy ( Man-in-the-Middle Attack을 당해도 유출된 세션 정보만 탈취 가능. 이 부분을 막기 위해서 인증서 사용. ) [ ElGamal Cryptosystem ] : Diffie-Hellman을 변형하여 Key 교환과 암호화를 동시에 하는 ..

File Systems [ Information on Disk ] · Boot Control Block : OS를 부팅하기 시스템 정보를 포함. 부팅 시에만 사용. · Volume Control Block (Superblock) : File System에 대한 정보를 포함. 보통 복제하여 저장. · Directory Structure : File의 이름과 # i-node의 매핑 정보를 가짐. 전체 File System을 관리하는 핵심 기능. · Per-file FCB(i-node) : 파일에 대한 많은 상세 정보가 들어 있음. [ Information in Memory ] · In-memory Mount Table : Mount된 File System을 관리하기 위한 Table. · In-memory D..

Virtual Memory Management [ Demand Paging ] : Page가 필요할 때만 실제 Memory에 적재하는 방식. (Lazy Swapper와 함께 사용) : Page Fault가 발생하였을 때 필요한 Page를 Physical Memory에 적재. → 해당 Page에 대응하는 Frame을 Page에 할당. : I/O 양을 줄일 수 있고, Physical Memory의 사용량을 감소. : 응답 시간이 빨라짐. · Valid / Invalid Bits : Memory에 Page가 올라와있지 않는 경우 Invalid, 올라와있는 경우 Valid Bit로 선택. : 처음에는 모든 Entry가 Invalid로 초기화되어있음. : Address Translation 시에 Invalid B..