Skip to main content
Hashnodecooku222의 대피소

Command Palette

Search for a command to run...

[WriteUp] / [CryptoHack] Keyed Permutations

Updated
•1 min read
C
cooku222

  • One-to-one correspondence는 수학적으로 전사(surjective) + 단사(injective) 조건을 모두 만족하는 함수, 즉 전단사 함수(bijective function)를 말한다.

  • 암호 알고리즘에서는 각 입력이 유일한 출력과 대응하고, 그 반대도 성립해야 복호화가 가능하므로 bijection이 필수 조건이 된다.

bijection이란?

  • Bijection은 두 집합 사이의 1:1 대응(one-to-one correspondence)을 의미하는 함수

Flag

crypto{bijection}

Comments

Join the discussion

No comments yet. Be the first to comment.

More from this blog

[WriteUp] / [CryptoHack] Resisting Bruteforce

해석 블록 암호가 안전하려면, 공격자가 AES의 출력과 무작위 비트 배열을 구분할 수 없어야 한다. 또한, 키를 무작위로 전부 시도하는(브루트포싱) 것보다 더 효율적인 복호화 방법이 있어서는 안 된다. 그래서 이론적으로라도 브루트포싱보다 적은 연산으로 복호화가 가능하다면, 그 암호는 '깨졌다고(broken)' 간주된다. 128비트 키를 브루트포싱하는 건 얼마나 어려울까? 누군가 계산했는데, 비트코인 전체 채굴 연산력을 동원해도 우주의 나이보다 ...

Jul 11, 20251 min read

cooku222의 대피소

2 posts