Category: Crypto

0

인증 암호 (Authenticated Cipher) [작성중]

MAC을 이용한 인증 암호화 (Authenticated Encryption using MACs)MAC을 이용한 인증 암호화는 메시지에 대한 암호화 과정과 메시지 인증 코드 생성을 함께 수행한다. 두 과정의 수행 시점에 따라서 다음과 같이 세분화 할 수 있다. 암호화 및 MAC (Encrypt-and-MAC)#mermaid-1635691202474 {

0

padding oracle attack 정리

padding oracle attack 정리사전지식 소개우선 글 이해에 필요한 사전 지식을 정리하고 설명을 시작하겠습니다.사전 지식은 자세히 다루지 않고 간단히 정리만 하였습니다. 블록암호 (block cipher)ex) DES, AES 긴 평문을 일정한 길이의 블록으로 나누어서 블록단위로 암호화 합니다. 운용모드 (modes of operation

0

Codegate CTF 2020 Preliminary - Halffeed (Crypto)

문제 파일 (9a7f846af14e09f6b32cff3a648b80f5.zip) 문제에서는 Encrypt, Decrypt, Execute로 총 3가지 기능을 지원한다.123451) Encrypt2) Decrypt3) Execute4) Exit> Encrypt에 평문을 넣으면 암호문과 tag를 알려준다. 123plaintext = 414141 <

0

왜 SHA-1 인증서 위조가 해시 충돌보다 어려울까?

SHA-1 (Secure Hash Algorithm 1)SHA-1은 2005년부터 이론적 공격에 취약한 것으로 알려져 NIST에서 2013년 이후 보안 취약성 문제로 사용금지된 해시 알고리즘이다.2017년, 이론적으로만 취약하다고 알려진 충돌 가능성에 대해 네덜란드 암스테르담의 CWI 연구소와 Google의 공동 프로젝트로 SHA-1 충돌쌍을 찾는 기술을

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

0

Integer Arithmetic

1. Division Algorithm (Def)Let $a, b\in Z$ and $b \ne 0$.$b \mid a$ if $\exists \in Z$ s.t. $a = bc$ and$b \nmid a$ otherwise. (Division Algorithm)For $a, n \in Z$ and $n > 0$, $\exists!q,

0

PCTF 2018 - macsh(Crypto)

문제 파일 (handout-af78913b8dd5e7dfca5102ad99f4bfb262ceefd5.tgz) 우리가 원하는 코드와 그 코드의 fmac값을 같이 입력하면 그 코드를 실행해주는 프로그램이다.일단 잠시 소스의 일부를 봐보자 1234567891011121314151617181920212223def to_block(b): return by

0

TAMU CTF - simpleDES (Crypto)

DES와 거의 동일한 방식으로 암호화를 진행하고 있다. 다른점은 bit를 expand하는 사이즈, 과정, S-Box 정도가 된다. DES는 Feistel 구조를 사용한다. 이 점을 이용하여 복호화 코드를 짜주면 된다. 출처 : https://en.wikipedia.org/wiki/Feistel_cipher 단지 조금 주의할 점은 문제는 맨 마지막 loo

0

Harekaze CTF - Fight

문제 파일 (problem.py) problem.py1234567891011121314151617181920212223242526272829303132import randomimport base64import keydef xor(msg, key): return bytes([ch1^ch2 for ch1, ch2 in zip(msg, key)])de