Diffie–Hellman key exchange 이론 및 중간자 공격
·
Tips & theory
서론 사실 크립토는 하고싶지 않았다... 근데 어쩔 수 없이 해야겠다 ㅠㅠ 디피-헬먼 키 교환은 공개 키 교환 알고리즘의 시조새이다. 기본 중의 기본이라는 소리. Diffie–Hellman key exchange 이론 뭐 이산 대수(이산 로그)니 뭐니, 에서 g, x, p를 알면 y를 구할 수 있지만, g, p, y를 알때 x를 구하기 어렵다는 이런 복잡한 문제는 일단 제껴두고, 저 공식을 풀어서 이야기하자면 를 이야기한다. 일단 그렇다치고, 최종적으로 서로 가질 키의 공식은 이다. 1. 기본 값 교환. 왜인지 모르겠지만 allice와 bob이 그 대상이다. 외국판 철수와 영희인가보다. 앨리스는 소수 p 그리고 정수 g를 선택해서 밥에게 공유한다. 이때 g는 인 수이다. 여기서 g와 p는 공개되어도 무관..
[Cryptanalysis] Encoding - UU
·
Wargame/Root me
_=_ _=_ Part 001 of 001 of file root-me_challenge_uudeview _=_ begin 644 root-me_challenge_uudeview B5F5R>2!S:6UP;&4@.RD*4$%34R`](%5,5%)!4TE-4$Q%"@`` ` end 제목에서 보듯 UU encode된 문자열임을 알 수 있다. 아래를 보면 한방에 이해되는 encoding 방식 즉 문자의 ascii 10진수 값을 6 bit씩 끊고 32를 더해 다시 ascii code로 변환하는 것이다. 세상이 좋아져서 인터넷에 uu decoder online만 쳐도 온라인 디코더가 나온다. 아래 사이트를 이용함. https://www.browserling.com/tools/uudecode Uudecode Stri..
[Cryptanalysis] Encoding - ASCII
·
Wargame/Root me
아.... format string bug 3 풀어야되는데... 너무 안풀린다... ㅠㅠ 본 문제는 딱 보자마자 hex로 저장된 ascii 문자열이다. 파이썬을 이용해 해결. ┌──(kali㉿kali)-[~/Downloads] └─$ python Python 3.10.4 (main, Mar 24 2022, 13:07:27) [GCC 11.2.0] on linux Type "help", "copyright", "credits" or "license" for more information. >>> a='4C6520666C6167206465206365206368616C6C656E6765206573743A203261633337363438316165353436636436383964356239313237356433..