전체 글
Crypto, AWS Cloud ✏️Aws 강의 캠프
디폴트 vpc가 쓰고 있는 라우팅 테이블은 0.0.0.0/0 (위치무관) igw를 만들어서 연결을 해놓은거임 디폴트 vpc는 경험자를 위해서 만들어놓은거 ( 기본 설정 ) 어디서든 Ec2를 만들어도 연결은 되게끔 해놓은거라서 보안성은 그닥임 그래서 지우라고 하는거임 vpc id 복사 - 라우팅 테이블에서 필터링 - 해당 vpc에 라우팅테이블이 나옴 키페어를 생성하는 이유 원래 리눅스를 이해하면 편리함 SSH - 원격접속 linux 서버에 원격접속을 했을때 리눅스 클라이언트가 키페어를 생성 키페어를 생성하면 파일이 2개가 나옴 (한쌍) ssh 접속은 한마디로 2개의 파일중 파일 하나를 사용자에게 줘서 그 사용자가 linux에 들어가면 한쌍이 맞춰져서 그 사람만 들어갈수있게 하는방식 그래서 클라우드에서는 생..
Baekjoon [Python] write up
6달전에 어렵게 풀었던 Python 알고리즘 문제 3개를 다시 풀이해보려고 했는데 딱히 뭘 풀이 할게 없다.. 동아리 선배님이 시킬때는 너무 어렵게 다가오곤 했는데 근래에 혼자 다시 해보려니까 .. 왜 안했지 싶다 ㅎ.. #2914 저작권 저작권이 있는 멜로디의 평균값을 구해보기로 했다. 이 값은 아래와 같이 구할 수 있다. (창영이 앨범에 수록된 곡에 포함되어 있는 저작권이 있는 멜로디의 개수) / (앨범에 수록된 곡의 개수) 이때, 평균값은 항상 올림을 해서 정수로 만들어야 한다. A,I = map(int, input().split()) print(A*(I-1)+1) 1. A , I 입력값을 각각 받고 2. ( I -1) 을 했을때의 총 멜로디의 갯수를 구한 후 1을 더하여 출력하면 평균값을 구할수 ..
HISCON 교외대회 문제 출제 write up
보안관제 동아리에서 중학생들을 대상으로 문제를 출제했다. 1# Hiscon 25point Olssv dlsjvtl av ohuzlp! obtt.. kv fvb ruvd aol huzdly av aopz alza? OZVJ{K0_f0b_ruVd_c1nLUly} *hint = title 25점 문제로 고전암호학 vigenere를 출제했다 플래그 포맷을HSOC 랑 대조해봤을때 "O"가 H를 가리키기도 하고 V를 가르키기도 하기 때문에 쉬프트하는 카이사르가 아니라 비즈네르라고 유추할수 있다 문제의 키 값은 Hiscon 의 H이다 툴이나 코드를 사용해 복호화를 하면 HSOC{D0_y0u_knOw_v1gENere} 라는 flag 값이 나오게 된다 2# RShelter..A 100point 핵 전쟁으로 방공호에 갇혀..
Nintendo DS 커널 및 ROM
나름의 취미였던 나의 닌텐도 DS를 작년에 팔았다가 다시 구하게 되었다 구하기 힘든 화이트 핑크색 DS 인데 Game boy 카트리지가 없다 ... 20 넘은 매물치고 저렴하고 깔끔한거 구매해서 그나마 다행 슬롯은 어차피 따로 구하면 된다 TT칩과 R4 칩 중에서 R4 revolution for ds 오리지널 칩도 구매해서 커널 설정하는데 사용한 자료들이다. https://blog.naver.com/kgy2523/220080287014 R4 original 커널 다운로드(포켓몬 블랙/화이트2 구동가능) 구형 DS와 DS Lite(흔히 일반 닌텐도라고 불리는 제품)에서만 작동합니다. 블랙/화이트2 구동 ... blog.naver.com 잘 작동하는데 ROM이 문제인건지 세이브가 안되서 https://gba..
[Cryptohack] RSA starter 5
지금 까지 했었던 rsa starter을 총 동원해서 이번엔 진짜 암호문을 풀어보겠다 p = 857504083339712752489993810777 q = 1029224947942998075080348647219 e = 65537 n = q*p phi = (q-1)*(p-1) d = pow(e,-1,phi) c = 77578995801157823671636298847186723593814843845525223303932 flag = print(pow(c,d,n)) = 13371337 http://factordb.com/
[Cryptohack] RSA starter 4
개인키 d를 구하는 것이다 개인키 d 는 inverse(e,phi)또는 pow(e,-1,phi) from Crypto.Util.number import * p = 857504083339712752489993810777 q = 1029224947942998075080348647219 e = 65537 n = p*q phi = (p-1)*(q-1) d = inverse(e,phi) print(d) = 121832886702415731577073962957377780195510499965398469843281
RSA 개념 정리 / e값이 65537인 이유
p = 충분히 큰 소수 q = 충분히 큰 소수 N = p * q e = 65537 발견된 가장 큰 2의 소수이면서 phi랑 서로소이면서 페르마소수중에 가장 큰 소수 3가지의 조건을 성립하는 대중적인 공개키 소인수 분해가 안될수록 RSA의 의미가 있으므로 쓰는걸로 추정.. 해외 사이트뒤져봐도 왜 저 조건을 성립하는 소수를 공개키의 일부로 주로 쓰게 되는지 모르겠다 =>라고 작성했었는데 애초에 조건자체가 틀렸다 페르마 소수라는것은 페르마가 소수를 구하는 법을 설명한것인데 [ Fn = 2²ⁿ + 1 ] 다음 공식을 가지는 수를 페르마 수 (Fermat number) 이라고 한다 이를 통해 증명을 할 수 있다. F0=3 F1=5 F2=17 F3=257 F4=65537 F5=4294967297=641x670041..
[Cryptohack] RSA starter 3 write up
여기서 N은p*q를 구하라는 것이 아니라, totient of N = 오일러의 피함수 N을 구하라는것이다 오일러의 함수는 phi 라고 하는데 개인키를 구할 때 개인키 d는 inverse(e,phi) or pow(e,-1,phi) 로 phi를 사용해서 개인키를 구하게 된다 또, 개인키는 복호화 시킬때 pow(ct,d,n) 으로 사용하게 된다 p = 857504083339712752489993810777 q = 1029224947942998075080348647219 n = (p-1)*(q-1) print(n) = 882564595536224140639625987657529300394956519977044270821168