Signatures(전자서명) Signatures가 만족해야 하는 조건 나만 만들 수 있어야 한다. 모든 사람이 내 싸인임을 확인할 수 있어야 한다. 문서와 분리가 되면 안된다. - 문서마다 싸인을 다르면 문서끼리 떼다 붙일 수 없다. 전자서명의 보안 요구사항 위조불...

RSA, Diffie-Hellman, ElGamal은 공개키 암호 시스템 자체로도 사용되지만, 대칭키 암호 시스템에서 키 교환을 위해서도 많이 사용됩니다. 특히 최근 TLS에서는 타원곡선을 이용한 Diffie-Hellman(ECDHE)를 많이 사용합니다. Discrete Log Problem Generator if $Z_n^{*}=\lbrace...

Public Key System 암호화하기 위한 key는 모든 사람에게 공개되어 있다.(public) 복호화하기 위한 key는 private 하다. RSA는 public key system이다. RSA Setting $p$ and $q$ : 서로 다른 두 소수, $n=p\times q$, $e$ : Encr...

Modular Arithmetic and Equivalence Classes Definition $b\equiv a \mod m \iff m|(b-a)$ 모듈러 합동(Modular Congruent)을 $b\equiv a$와 같이 표현하는 경우가 대부분이나, 본 암호학 시리즈에서는 모두 $=$ 기호로 통일하겠습니다. 예시) $10+...

Intro 서버에서 랭킹 시스템을 만들 때 어떤 방식을 사용하시나요? 가장 먼저 생각나는건 RDB를 사용해서 Score 테이블의 데이터를 group by로 더한 후 정렬하는 방식입니다. 하지만 테이블이 엄청나게 크다고 가정합시다. 이 데이터들을 쿼리하는데 많은 부하가 걸린다는 것은 쉽게 예측할 수 있습니다. 다른 우회적 해결 방법으로는 유저마다 ‘to...

Extended Euclid Euclid Algorithm $b=q_1a+r_1$ $a=q_2r_1+r_2$ $r_1=q_3r_2+r_3$ $\cdots$ $r_{k-3}=q_{k-1}r_{k-2}+r_{k-1}$ $r_{k-2}=q_kr_{k-1}+r_k$ 위의 유클리드 알고리즘에서 식을 유도하고자 한다. 아래쪽 식 2개...

본격적으로 암호학 정수론을 시작하기 전에 Notation을 소개한다. 또한 앞으로의 포스팅에서는 수가 음수가 되거나 0이 되는 경우는 대부분 제외한다. Divisibility, Divisor, Multiple, Remainder 아래는 모두 같은 것을 의미한다. $b=ca$ $a|b$ $a$ divides $b$ $a$ is a d...

대회 링크, 공식 해설 A번부터 I번까지의 문제 해설은 이전 게시물을 참고해주세요. K번 문제부터 난이도가 어렵습니다. 천천히 살펴보도록 하죠 K. MEXchange 주어진 수열 $B$는 반드시 오름차순이어야 합니다. 그리고 마지막 원소는 반드시 $n+1$이어야합니다. 만일 그렇지 않다면 No를 출력하시면 됩니다. 이 규칙은 금방 찾았으리라 생각됩...

2023년 11월 04일(토) 건국대학교 알고리즘 대회인 KUPC가 열렸습니다. Alkon 동아리가 주최하여, SW 중심 대학과 STARTLINK, SOLVED.AC에서 많은 후원을 해주셨습니다. 60명이 넘는 학우분들이 참여해주셨고, 많은 스태프 도움으로 성공적으로 마무리되었습니다. 특히 동아리 회장의 압도적인 헌신으로 원활한 대회가 됐던 것 같네...

구조적 프로그래밍(Structed Programming) 구조적 프로그래밍은 제어흐름의 직접적인 전환에 대해 규칙을 부과한다. 최초로 적용된 패러다임이다. 데이크스트라는 무분별한 점프(goto)는 프로그램 구조에 해롭다는 사실을 제시했다. 이러한 점프문들을 if/then/else와 do/while/until과 같은 구조로 대체했다. 객체 지...