아이디어연결 리스트는 자료구조의 한 가지 종류로 리스트 내의 요소(노드; Node)들을 포인터로 연결하여 관리하는 선형 자료구조이다. 각 노드는 데이터와 다음 요소에 대한 포인터를 가지고 있고 리스트의 가장 처음 노드를 HEAD, 마지막을 TAIL이라고 한다. 연결 리스트는 메모리의 크기가 허용하는 한 계속해서 확장할 수 있으며 탐색에 소요되는 시간 복잡도는 O(n), 삽입과 삭제에는 O(1)이 소요된다.배열과 차이배열은 연속된 공간에 데이터가 들어가지만 연결 리스트는 메모리에 흩뿌려져서 존재한다는 차이가 있다.단일 연결 리스트단일 연결 리스트는 연결 리스트 중 가장 기초적인 형태로 각 노드가 다음 노드를 가리키는 포인터 하나만을 포함하는 구조를 말한다. 데이터의 흐름이 한쪽 방향으로만 이어진다는 특징이..

암호화평문을 암호화하거나 복호화할 때 키(Key)를 사용할 수 있다. 이 키를 이용하여 암호화와 복호화를 해 무슨 내용인지 알아내고 할 수 있는데 이 키를 관리하는 대표적인 2가지 방식을 알아보겠다.1: 대칭키암호화할 때 사용한 키와 복호화할 때 사용하는 키가 동일한 경우를 대칭키 암호화(Symmetric Key Cryptography)라고 하며 후술 할 다른 키 관리 방식보다 속도가 일반적으로 빠르다고 알려져 있다. 하지만 복호화와 암호화에 사용하는 키가 같은 만큼 키 전달 과정에서 탈취 위험이 있다. 또한, 대칭키 암호화 방식에선 통신 참여자 수에 따라 관리되고 교환되는 키가 많아지므로 복잡해지는 문제가 있다.2: 비대칭키암호화와 복호화에 사용하는 키가 다른 경우를 비대칭키 암호화 또는 공개키 암호화..