Ccooku222inblog.dkuaegis.org·Jul 28, 2025 · 1 min read[WriteUp] / [CryptoHack] Keyed PermutationsOne-to-one correspondence는 수학적으로 전사(surjective) + 단사(injective) 조건을 모두 만족하는 함수, 즉 **전단사 함수(bijective function)**를 말한다. 암호 알고리즘에서는 각 입력이 유일한 출력과 대응하고, 그 반대도 성립해야 복호화가 가능하므로 bijection이 필수 조건이 된다. bijection이란? Bijection은 두 집합 사이의 **1:1 대응(one-to-one...00
Ccooku222inblog.dkuaegis.org·Jul 28, 2025 · 1 min read[WriteUp] / [CryptoHack] Resisting Bruteforce해석 블록 암호가 안전하려면, 공격자가 AES의 출력과 무작위 비트 배열을 구분할 수 없어야 한다. 또한, 키를 무작위로 전부 시도하는(브루트포싱) 것보다 더 효율적인 복호화 방법이 있어서는 안 된다. 그래서 이론적으로라도 브루트포싱보다 적은 연산으로 복호화가 가능하다면, 그 암호는 '깨졌다고(broken)' 간주된다. 128비트 키를 브루트포싱하는 건 얼마나 어려울까? 누군가 계산했는데, 비트코인 전체 채굴 연산력을 동원해도 우주의 나이보다 ...00
Ccooku222incooku222.hashnode.dev·Jul 11, 2025 · 1 min read[WriteUp] / [CryptoHack] Resisting Bruteforce해석 블록 암호가 안전하려면, 공격자가 AES의 출력과 무작위 비트 배열을 구분할 수 없어야 한다. 또한, 키를 무작위로 전부 시도하는(브루트포싱) 것보다 더 효율적인 복호화 방법이 있어서는 안 된다. 그래서 이론적으로라도 브루트포싱보다 적은 연산으로 복호화가 가능하다면, 그 암호는 '깨졌다고(broken)' 간주된다. 128비트 키를 브루트포싱하는 건 얼마나 어려울까? 누군가 계산했는데, 비트코인 전체 채굴 연산력을 동원해도 우주의 나이보다 ...00
Ccooku222incooku222.hashnode.dev·Jul 11, 2025 · 1 min read[WriteUp] / [CryptoHack] Keyed PermutationsOne-to-one correspondence는 수학적으로 전사(surjective) + 단사(injective) 조건을 모두 만족하는 함수, 즉 전단사 함수(bijective function)를 말한다. 암호 알고리즘에서는 각 입력이 유일한 출력과 대응하고, 그 반대도 성립해야 복호화가 가능하므로 bijection이 필수 조건이 된다. bijection이란? Bijection은 두 집합 사이의 1:1 대응(one-to-one corre...00
