Archive: 2018/12

0

2018년 보안 결산

Codegate 2018 대학생부 2018.04.04 — 2018.04.05 10:00 (3위, 팀전) angr, android, pyjail 등 여러 분야의 문제가 나와서 재밌었습니다. 본선 종료 몇시간 전, 갑자기 나온 웹문제를 대회 종료 30분 전에 풀고 3위로 올라선게 가장 기억에 남네요. 바로 Praise the Blanket라는 informat

0

Discrete Logarithm

1. ElGamal SystemsKey Generation$({\mathbb {Z}}_{p}^{*}, \cdot)$ : Cyclic group1) $p$ : prime.2) $e_1$ : primitive root of $({\mathbb {Z}}_{p}^{*}, \cdot)$ choose $d \in {\mathbb {Z}}_{p}^{*}$

0

RSA Systems

1. RSA Cryptosystem Key Generation1) Choose two distinct prime numbers $p$ and $q$, $\quad N = p \cdot q$2) Choose $e$ s.t $gcd(e, \varphi(N)) = 1$3) $d$ : private key. s.t $ed \equiv 1 \mod \varp