루니프의 짤막보안강의 루니프의 짤막보안강의

[2021/07/19][짤막한 이야기 - 알고리즘] “알고리즘(Algorithm)”은 수학, 컴퓨터 과학, 언어학 등에서 문제를 해결하기 위하여 정해진 일련의 절차나 방법을 공식화한 형태로 표현한 것이다. 즉, 문제 해결에 요구되는 계산 혹은 처리 순서를 의미한다. 고대 페르시아의 수학자 “알콰리즈미(Al-Khwarizmi)”에서 유래하였다고 알려져있으며, 이러한 알고리즘에는 몇가지 조건이 있다. 변하지 않는 명확한 작업 단계(정밀성)를 가지며, 각 단계마다 명확한 다음 단계(유일성)를 가진다. 정의된 입력을 받아들여서 출력을 내보낼 수 있어야 하며(입력 및 출력), 특정 횟수 이후 정지(유한성)해야한다. 그리고 마지막으로 일반적인 적용(일반성)이 가능하여야 한다. #이야기 #루니프 #알고리즘 #수학 #..

[2021/05/08][짤막한 공지 - “짤막한 이야기” 게재 재개] 안녕하세요, 루니프입니다. 지난 03월 26일 이후 처음으로 여러분들께 인사드립니다. 죄송합니다. 마지막 공지에서는 “장기 출장에 따른 짤막한 이야기 게재 중단”을 공지드렸습니다. 게다가 본인의 추가적인 상황(취업준비 등)으로 여러분들께 인사드리지 못했습니다. 당분간 유튜브 영상은 촬영하기 어려울 듯 합니다만, 여러분들과 소통하고자 인스타/페이스북/티스토리의 “짤막한 이야기”는 최대한 주기적으로 업로드하겠습니다. (그러나 당분간은 1일 1스토리 게재는 어려울 듯 합니다.) 뒤늦게 공지드려 죄송합니다. 좋은하루 되십시오. #공지 #루니프 #짤막한이야기 #재개 [2021/05/08][Short Notice - "Short Story" Re..

[2021/05/08][짤막한 이야기 - 영지식증명(한계)] “영지식증명”은 증명자가 지식을 보여주기 위한 최고의 수단이다. 왜냐하면 증명자의 지식을 제시하면서도 그 외의 정보는 아무것도 노출하지 않기 때문이다. 그러나 영지식증명에는 한계점이 있다. 앞선 예시(너무 오래전에 포스팅했지만..)를 다시 한번 생각해보자. (잘 기억나지 않는다면 이전 게시글을 확인하고 오는 것이 좋다.) 동굴의 마법의 주문을 알고 있음을 증명하기 위해서는 검증자가 원하는 방향으로 나와야 한다. 즉, 검증자와 한번은 대화를 해야하는 것이다. 그러나 한번만으로는 50% 확률로 검증에 통과할 수 있기 때문에 불충분하다. 그렇다고 검증자가 원했던 10번을 다 통과하면 증명자는 정말 비밀정보(마법의 주문)를 알고 있는 것일까? 즉, 대..

[2021/03/26][짤막한 이야기 - 영지식증명(개념)] “영지식증명”이란 증명자(Prover)가 검증자(Verifier)에게 어떠한 명제가 참이라는 것을 증명하기 위한 과정이다. 중요한 점은 “영지식”이라는 단어인데, 이는 증명 과정에서 “참”이라는 점 빼고 아무 지식도 노출되지 않는다는 의미이다. 예를 들어 검증자가 정말 증명자의 진위여부를 확인하고 싶을 때, 주민등록증을 확인할 수 있다. 이 과정에서 증명자가 맞는지(참) 이외에도 증명자의 주민등록번호가 노출될 수 있다. 이러한 정보 노출을 피하는 방법은 무엇일까? 증명자가 아니면 정확히 대답할 수 없는 질문을 여러번 던지는 것이다. 이의 구체적인 내용은 다음 포스트에서 제시한다. 개념적으로만 설명하자면 “양쪽으로 이동가능한 동굴에 마법의 문이 ..

[2021/03/01][짤막한 공지 - 신학기 이벤트(연장)] ※ 해당 “신학기 이벤트” 공지의 경우 영문 버전이 제공되지 않습니다. 안녕하세요, 루니프입니다. 최근 개인적인 일정이 많아서 게시글을 신경쓰기 어려웠습니다. 우선 03/15까지 진행이 예정되었던 신학기 이벤트의 “할인 이벤트”를 “연장”하게 되어 이에 공지드립니다. “할인 이벤트”와 함께 “공유 이벤트”도 “연장”되오니 이에 참고 부탁드립니다. ※ 금번 이벤트의 연장은 별도의 이벤트 종료 공지가 없는 한 무기한으로 연장됩니다. [관련된 짤막한 공지 - 신학기 이벤트[2021/03/01]] #공지 #루니프 #핀툴 #프로그래밍 #기본서 #전자책 #신학기 #할인 #SNS #공유 #이벤트 #무료배포 #연장

[2021/03/16][짤막한 이야기 - 무결성(요약)] 앞선 포스트에서는 “무결성”과 관련된 암호프리미티브를 제시하였다. 각 프리미티브를 요약하면 다음과 같다. “변조 감지 코드”는 비밀 정보를 전혀 사용하지 않으며, “메시지 무결성”을 제공한다. “메시지 인증 코드”는 비밀 정보로 대칭키를 사용하며, “메시지 무결성”과 “메시지 인증”을 제공한다. “전자 서명”은 비밀 정보로 비대칭키를 사용하며, “메시지 무결성”과 “메시지 인증”, “부인 방지”를 제공한다. 생성 속도 측면에서는 “비대칭키 < 대칭키 < No-Key”에 해당하기 때문에 “전자 서명”이 가장 느리며 “변조 감지 코드”가 가장 빠르다. 안전성 측면에서는 “전자 서명”이 암호화 키만 공개하면 되기 때문에 가장 공유하기 안전하며, “메시지..

[2021/03/13][짤막한 이야기 - 전자 서명] “전자 서명(Digital Signature)”은 메시지 무결성, 메시지 인증, 부인 방지를 보장하기 위한 암호프리미티브이다. “전자 서명”은 “비대칭키”를 사용하여 부인 방지를 보장한다. 비대칭키 암호란 암호화 키(EK)와 복호화 키(DK)가 다른 경우이며, 암호화 키만이 대중(= “밥(Bob)”)에 공개한다고 언급하였다. 즉, 대중이 메시지를 암호화하여 “앨리스(Alice)”에게 암호문을 보내면 “앨리스”만이 복호화를 할 수 있는 방식이다. 전자 서명은 비대칭키 암호의 키 사용 방식을 반대로 적용하면 된다. 즉, “앨리스”가 먼저 메시지에 복호화 키를 적용한 후, 복호문을 대중에게 공개하면 대중은 공개된 암호화 키로 메시지를 복원할 수 있다. 전자..

[2021/03/11][짤막한 공지 - “짤막한 이야기” 게재 중단(장기 출장)] 안녕하세요, 루니프입니다. 최근 1주일 동안 “짤막한 이야기”와 “유튜브 영상”이 전혀 업로드되지 않았습니다. 현재 장기 출장 중인 관계로 “짤막한 이야기” 게재가 당분간 이루어지지 않습니다. 뒤늦게 공지드려 죄송합니다. 좋은하루 되십시오. #공지 #루니프 #짤막한이야기 #중단 #출장 [2021/03/11][Short Notice - "Short Story" Discontinued(Long-Term Business Trip)] Hello, this is LooNiP. In the last week, "Short Story" and "YouTube Video" have not been uploaded at all. “Shor..