목록Crypto (15)
topcue
보호되어 있는 글입니다.
※ 본 프로젝트는 offensive research가 아닌 defensive 관점에서 진행한 학술적인 연구입니다.✉ 윤형준 encrypt@kakao.com[목차]OverviewOptimizationInvMulInvolutionImplementationNEAT - PythonNEAT - CGithubConclusionOverviewNEAT 암호 알고리즘 분석 프로젝트의 마지막 파트가 될 것 같다.암호분석(cryptanalysis)을 안 할 수도 있고 혹시 하더라도 포스팅을 하지 않을 수도 있다.앞서 분석한 NEAT를 C와 Python으로 구현하고 github에 공개한다.OptimizationInvMulmodular 216+12^{16}+1216+1에서 a−1a^{-1}a−1을 구하는 문제를 fertma..
NEAT 암호 (4) 동작 원리와 설계 사상
※ 본 프로젝트는 offensive research가 아닌 defensive 관점에서 진행한 학술적인 연구입니다.✉ 윤형준 encrypt@kakao.com[목차]OverviewDefenitionOperationNotationLemma 1. F와 InvF의 관계Lemma 2. F/InvF 함수와 Round Key/dec Round Key의 관계Lemma 3. XL/dXL의 involution 성질Lemma 4. XL과 dXL의 역함수 관계Lemma 5. XL과 dXL의 관계Theorem 1. NEAT Enc/DecryptionTheorem 2. Involution StructureConclusionOverview우리가 접할 수 있는 대부분의 공개 암호 알고리즘은 specification을 제공한다.덕분에 ..
NEAT 암호 (3) 알고리즘 분석
※ 본 프로젝트는 offensive research가 아닌 defensive 관점에서 진행한 학술적인 연구입니다.✉ 윤형준 encrypt@kakao.comOverviewNEATDefenitionEncryptionRound functionF functionInvF functionXor LayerDecryptionKey ScheduleDecryption Key ScheduleConclusionOverview본 (3) 알고리즘 분석 파트에서는 NEAT 구현체를 리버싱하여 분석한 NEAT 암호의 동작 과정을 정리한다.NEATNEAT(National Encryption AlgoriThm)는 국정원에서 만든 암호 알고리즘으로 1997년 국가기관용 표준암호로 제정되었다.암호 알고리즘의 표준 문서나 명세서를 제공하고 ..
NEAT 암호 (2) 리버싱
※ 본 프로젝트는 offensive research가 아닌 defensive 관점에서 진행한 학술적인 연구입니다.✉ 윤형준 encrypt@kakao.com[목차]Overview획득한 바이너리어떤 바이너리를 분석할까?이제부턴 정말 리버싱 뿐이야sub_630() - Modular Multiplicative Inversesub_6C0() - Multiplicationsub_720() - F functionsub_800() - Inverse F function_Encrypt()라운드 함수Xor LayerConclusionOverview본 (2) 리버싱 파트에서는 NEAT 구현체를 리버싱하여 알고리즘을 분석하는 과정의 일부를 정리한다.사실 중간중간 (3) 알고리즘 분석 파트에 어울리는 내용이 들어가 있기도 하고,..
NEAT 암호 (1) 개요
※ 본 프로젝트는 offensive research가 아닌 defensive 관점에서 진행한 학술적인 연구입니다.✉ 윤형준 encrypt@kakao.com[목차]Overview동기NEAT 사전 정보NEAT 조사NEAT 구현체 획득Theori가 왜 거기서 나와?ConclusionOverviewNEAT(National Encryption AlgoriThm)는 국정원에서 만든 암호 알고리즘으로 1997년 국가기관용 표준암호로 제정되었다.암호 알고리즘의 표준 문서나 명세서를 제공하고 있지 않은 비공개 암호 알고리즘으로 security through obscurity에 보안성을 일부 의존하고 있다.본 프로젝트에서는 NEAT 암호 알고리즘을 포함하고 있는 바이너리를 리버싱하여 NEAT 알고리즘을 분석한다.동기동계 ..
보호되어 있는 글입니다.
보호되어 있는 글입니다.