-
단백질 전기영동법, SDS-PAGE
단백질은 핵산$^{1)}$, 지질, 물과 함께 생명체를 구성하는 가장 중요한 구성 성분 중 하나입니다. 머리카락, 피부, 근육 등 우리 몸을 구성하는 세포들의 많은 부분이 단백질로 이루어져 있을 만큼, 단백질은 생명체에 없어선 안 될 핵심 요소입니다. 하지만 분자량이 큰 편에 속하는 단백질도 여전히 눈에 보이지 않을 만큼 작습니다. 이는 눈에 보이지 않는 단백질을 검출, 분리하는 실험을 진행하는 것이 어려운 이유입니다. 실제로 SDS-PAGE가 개발되지 않았을 때에는 효소$^{2)}$(단백질)에 대한 기질$^{3)}$(리간드)의 활성을 살펴봄으로써 단백질을 정제하기도 하였습니다. 그러나 이 방법은 정확하지...
-
Pitchicle Jekyll 블로그 제작기
Pitchicle 웹사이트는 기존에 imweb을 사용한 유료 호스팅으로 이루어지고 있었습니다. 하지만 유료 호스팅은 오래 유지하기엔 부담스러운 면이 많았기에, 사이트 이전 방안에 대한 투표를 통해 Jekyll을 이용해 제작한 블로그로 사이트를 이전하게 되었습니다. 그 과정에서 필요했던 지식과 겪은 시행착오를 기록으로 남겨두려 합니다. Start Github에서는 GithubPage라는 서비스를 통해 쉽게 블로그를 만들 수 있습니다. Vercel, HEXO 등 다양한 GithubPage 제작 프로그램이 존재하지만 그 중 제게 익숙한 Jekyll을 선택했습니다. 물론, 처음부터 블로그를 디자인하기에는 어려움이 있으므로 기존에 이미 있는 블로그 혹은 테마를...
-
암호학 이야기(2) - 나 때는 말이야
암호학자들은 현재까지 등장한 암호를 크게 고전암호와 현대암호, 이 두 가지로 분류합니다. 최근 들어서는 양자 후 암호까지 포함하여 세 가지가 되어가고 있습니다만, 우선은 고전암호와 현대암호에만 집중하도록 하죠. 이번 암호학 이야기 두 번째 글에서는 고전 암호의 종류에는 무엇이 있으며 그들이 어떤 방식으로 구현되고, 왜 그들이 “고전” 암호라 불리며 더 이상 쓰이지 않는지에 대해 알아보도록 하겠습니다. Caesar 암호(시저 암호, 카이사르 암호) 가장 유명한 현대암호가 RSA라면, 가장 유명한 고전암호는 Caesar 암호라 해도 무방할 정도로 유명한 암호입니다. 이후 꽤 많은...
-
암호학 이야기(1) - 그래서 암호가 뭔데?
정보화가 한창 가속되고 있는 시대, 우리는 숨쉬듯 인터넷을 사용하고 있습니다. 그런데, 우리의 정보는 대체 어떻게 지켜지고 있는 것일까요? 아무 걱정 없이 인터넷을 만끽하고 있지만, 정말로 걱정하지 않아도 되는걸까요? 암호학 이야기에서는 앞으로 우리의 개인정보를 보호하는 암호는 어떻게 구성되고, 어떤 취약점이 있어 어떻게 대응해야 하는지에 대해 알아보겠습니다. 암호학의 세세한 내용을 알아보기 전에, 암호학이 무엇인지 알아보도록 합시다. 이번 글에서는 암호의 개념과 관련 용어, 간략한 암호의 역사에 대해 알아보도록 하겠습니다. 암호란? 여기 유빈이와 성호가 있습니다. 유빈이는 성호에게 준혁이의 생일...
-
BBST 병목 및 경쟁 현상 완화를 위한 Skip List의 구현 및 성능 검증
Linked List는 메모리를 동적으로 관리하며 데이터를 저장할 수 있는 자료구조 중 하나로, 가장 단순한 형태의 선형 컨테이너이다. 하지만 random access에 대해서 충분히 빠른 시간복잡도를 보장하지 못하기 때문에 다른 자료구조로 흔히 대체된다. Linked List를 대체하여 random access, insert, remove의 세 가지 연산을 빠르게 수행할 수 있는 자료구조 중 대표적으로 Balanced Binary Search Tree, 즉 균형 이진 트리가 존재한다. Red-Black Tree, AVL Tree 등 다양한 종류의 BBST가 존재하여 많이 활용되고 있으나, 멀티 스레드로 프로그램을 구현하는 경우가 잦아진...