정보시스템감리사, 정보관리기술사

▣ 해시 알고리즘, 해시 함수, SHA(Secure Hash Algorithm), DES, AES, 블록체인 ■ 해시 알고리즘(Hash Algorithm) 임의의 크기를 가진 데이터(Key)를 고정된 크기의 데이터(Value)로 변화시켜 저장하는 것 키에 대한 해시값을 사용하여 값을 저장하고 키-값 쌍의 갯수에 따라 동적으로 크기가 증가하는 associate array 해시값 자체를 index로 사용하기 때문에 평군 시간복잡도가 O(1) 로 매우 빠름 ■ 해시함수를 활용하여 제공하는 대표적인 서비스 해시기반 메시지 인증 코드 (HMAC)구현 무결성 검증을 통해 데이터 변경/변조 여부 검출(MIC) 단방향 암호화 알고리즘을 통한 패스워드 암호화(MD5, SHA256 등) ■ 해시 함수 특징 메시지의 압축(..

▣ 블록체인_합의 알고리즘_PoW, Pos, DPoS, BFT 구분 설명 작업 증명 (PoW : Proof of Work) 블록생성을 하고자 하는 노드들이 특정한 해시(hash)값을 찾는 연산을 수행하여 특정한 난이도의 작업을 수행했음을 증명 노드의 컴퓨팅 파워에 따라 블록 생성 확률이 높아짐 -> 계산자원 낭비 거의 동시에 블록을 생성할 경우 불필요한 Fork 발생 지분 증명 (PoS : Proof of Stake) 참여자의 소유 지분이 블록 생성권 지분에 반영이 되는 합의 알고리즘 보유하고 있는 화폐의 양에 비례하여 블록을 생성 PoW의 계산자원 낭비 문제를 해결 초기에 코인을 많이 보유한 참여자가 블록 생성에 유리한 초기 코인 분배 문제 (Initial Distribution Problem) 발생 ..