티스토리

chltjdbs
검색하기

블로그 홈

chltjdbs

chltjdbs.tistory.com/m

Crypto, AWS Cloud ✏️

구독자
6
방명록 방문하기

주요 글 목록

  • Tjctf writeup - weird crypto 문제파일을 받아보니 아래와 같은 파이썬 코드가 있었는데 from math import lcmfrom Crypto.Util.number import*with open('flag.txt', 'rb') as f: flag = bytes_to_long(f.read().strip())oops = getPrime(20) #ep1 = getPrime(512)p2 = getPrime(512)haha = (p1-1)*(p2-1) #phicrazy_number = pow(oops, -1, haha) #ddiscord_mod = p1 * p2 #nhehe_secret = pow(flag, crazy_number, discord_mod) #cprint('admin =', discord_mod)print('hehe_sec.. 공감수 1 댓글수 0 2024. 5. 21.
  • RSA CRT Attack 중국인 나머지 정리 CRT, 중국인 나머지 정리는  n1​,n2​,n3​과 c1,c2,c3의 값을 알아야 하고 중국인 나머지를 사용하여 계산하면  새로운 값 M과 N을 얻을 수 있음세제곱근 계산:  M의 세제곱근을 구하면, 원래의 메세지를 복구바이트로 변환: 이 결과를 바이트로 변환하면 flag 값이 나오게 된다.이때 중국인 나머지 정리는 서로 소인 자연수 n1, n2, … , nk와 임의의 정수 a1, a2, … , ak가 있을 때, 임의의 i(1 ≤ i ≤ k)에 대해 x ≡ ai (mod ni) 로 표현되는 변수 x의 연립 합동 방정식에 대해이 방정식이 성립하는 값 x=a가 항상 존재하며또한 그 값은 n1 n2 … nk의 나머지값 안에서 유일하게 존재한다. 즉, 방정식의 해는 모두 x ≡ a (mod n1 n2 … n.. 공감수 1 댓글수 2 2024. 5. 8.
  • [python] .pem 파일에서 e,n 얻기 보호되어 있는 글입니다. 공감수 0 댓글수 0 2024. 3. 27.
  • [Cryptohack] Diffie-Hellman Starter 1 write up 정수 모듈로 n으로 이루어진 집합은 덧셈과 곱셈의 연산을 포함하여 링(Ring)이 됩니다. 이는 집합 내의 두 요소를 더하거나 곱하는 경우에도 집합 내의 다른 요소가 반환된다는 것을 의미합니다. 모듈러스가 소수일 때: n = p인 경우, 우리는 집합 내의 모든 요소에 대한 역원을 보장받으며, 이로 인해 링은 필드(Field)로 승격됩니다. 이 필드를 유한체 Fp라고 합니다.Diffie-Hellman 프로토콜은 일반적으로 큰 소수인 유한체 Fp의 요소들로 작동합니다. 소수 p = 991과 요소 g = 209가 주어진 경우, g * d mod 991 = 1을 만족하는 역원 d를 찾아보겠습니다. 역원으로 d를 구하면 되는 문제이다 역원은 RSA에서도 했듯이 pycrypto 안에있는 inverse함수로 구할 수.. 공감수 2 댓글수 0 2024. 3. 4.
  • RSA 낮은 지수 공격 cyling Attack code wiener 공격과는 반대로 e값이 매우 작을때 사용된다 이때 e 값은 주로 3으로 설정된다 from gmpy2 import iroot, local_context c = with local_context() as ctx: ctx.precision = 3000 m = iroot(c,3)[0] print(bytes.fromhex('%x' % int(m))) 공감수 1 댓글수 0 2024. 3. 3.
  • BraekerCTF Write up - Thus spoke machine 보호되어 있는 글입니다. 공감수 2 댓글수 0 2024. 2. 29.
  • RSA 역원 보호되어 있는 글입니다. 공감수 0 댓글수 0 2024. 2. 17.
  • RSA Wiener attack code wiener attack 이란 단순히 말해 e 값이 클때 사용할수 있는 공격이다. 대게 확률적으로 e값이 증폭적으로 크다면 d값이 작을 확률이 매우 높기때문에 wiener 공격을 하면 d를 알아낼수있어 RSA 취약점인 개인키가 공개되기 때문에 이를 이용하여 flag를 알아낼수있다 RSA에서 텍스트파일로 저장된 Public key.pem 파일을 읽어와서 키 파일을 얻어오는 코드와 wiener 공격을 한 파일에 담아 정리했다 https://github.com/pablocelayes/rsa-wiener-attack/blob/master/RSAwienerHacker.py E,n값과 public key 텍스트 파일을 입력해 긁어오는 방식 키를 직접 추가 하고 싶다면 키를 가지고 오는 코드를 삭제후 본인이 입력하면.. 공감수 3 댓글수 0 2024. 2. 17.
  • 선택 암호문 공격(Chosen Ciphertext Attack) - testbook rsa testbook rsa 문제파일을 받아 열어보니 #!/usr/bin/python3 from Crypto.Util.number import getStrongPrime, bytes_to_long, inverse class RSA(object): def __init__(self): self.p = getStrongPrime(512) self.q = getStrongPrime(512) self.N = self.p * self.q self.e = 0x10001 self.d = inverse(self.e, self.N - self.p - self.q + 1) def encrypt(self, pt): return pow(pt, self.e, self.N) def decrypt(self, ct): return pow(.. 공감수 1 댓글수 0 2024. 2. 14.
  • RSA 수학적 원리 발표 / 세특 보호되어 있는 글입니다. 공감수 6 댓글수 2 2024. 1. 3.
  • Factordb 사용법 RSA ctf 문제풀거나 할때 유용하게 쓰이는 소인수분해 툴인데 엄청큰 수를 입력하면 소인수분해가 되는것을 확인할수있는데, 그 옆에 있는 알파벳의 뜻을 정리하려고한다. 입력한 번호가 현재 데이터베이스에 어떻게 나열되어 있는지를 나타냄. C : 복합, 알려진 요인 없음 CF : 복합재, 알려진 요인 FF : 합성, 완전 인수분해 P : 확실한 소수 Prp : 아마도 소수일 것 U : 알 수 없음 Unit :"1"만을 위한 단위 N : 이 번호는 데이터베이스에 없다(귀하의 설정으로 인해 추가되지 않았다). * : 이 요청 중에 데이터베이스에 추가됨 한마디로 fatordb에 내가 입력한 수가 소인수분해가 잘되는지 Db에는있는지 볼수있는 알파벳인거 대부분 문제 풀면 FF가 뜨면서factorize 되는걸 볼수있음 공감수 4 댓글수 0 2024. 1. 3.
  • [Python] Crypto 모듈 다운로드 명령어 보호되어 있는 글입니다. 공감수 0 댓글수 0 2024. 1. 2.
  • 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 핵 전쟁으로 방공호에 갇혀.. 공감수 5 댓글수 0 2023. 11. 11.
  • [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/ 공감수 4 댓글수 0 2023. 9. 1.
  • [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 공감수 3 댓글수 0 2023. 8. 31.
  • 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.. 공감수 3 댓글수 0 2023. 8. 31.
  • [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 공감수 4 댓글수 0 2023. 8. 31.
  • [Cryptohack] RSA starter 2 write up RSA에서 공개키를 만드는 방법은 이렇다 1.두 개의 큰 소수(p, q) 선택. 2.n = p * q 계산. 3.φ(n) = (p - 1) * (q - 1) 계산. 4.작은 소수 e 선택 (일반적으로 65537). 5.e에 대한 φ(n)의 역원을 찾아 개인키 d 계산. 6.공개키: (n, e), 개인키: (n, d) 생성됨. 이 일련의 과정을 통해 암호문을 구할 수 있다 text = 12 p = 17 q = 23 n = p * q e = 65537 print(pow(text,e,n)) 암호화 하려는 평문과 정해져있는 공개키중 하나인 E를 제곱 한 뒤 N, 주어진 두 소수 q,p의 곱으로 모듈러스 지수화 ( 나머지연산 ) 을 해주면 값이 나오게 된다 = 301 공감수 4 댓글수 0 2023. 8. 29.
  • [Cryptohack] RSA starter 1 write up ~ RSA의 모든 연산 모든 문제에는 모듈러 지수화 ( 나머지 연산 ) 을 사용하게 된다 ~ mod는 나머지 연산자이다 10 mod 3이면 10%3과 같은건데 쉽게 다시 말하면 나머지가 3보다 작을때까지 계속 뺀다고 생각하면 된다 10 - 3 = 7 7 - 3 = 4 4 - 3 = 1 결국 답은 1이되는것이다 실제로, 10%3 하면 몫은 3 나머지는 1이 나오게 된다 % = mod 다시 문제로 돌아와서 101¹⁷ mod 22663 을 구하라고 했는데 거듭제곱과 나머지연산자를 한번에 수행해주는 pow 함수를 사용할 것이다 result = pow(2, 3) # 2의 3승인 8을 계산합니다. print(result) # 출력: 8 result_with_modulus = pow(2, 3, 5) # (2의 3승).. 공감수 5 댓글수 0 2023. 8. 29.
  • 교내 해킹방어대회 문제 출제 어느날, 고먐미의 초상화가 이상해졌다 누군가 임의로 초상화를 바꿔놓은것이다 범인이 남기고 간 유일한 단서는 , 이사진속에 단일바이트와 XOR해서 만들어진 암호를 심어놨다는 단서 뿐. 과연 고먐미 초상화 사건의 범인을 찾을 수 있을 것인가…! flag format: hsoc{} 공감수 4 댓글수 2 2023. 7. 12.
  • Hxd와 xor 을 이용한 간단한 문제 만들기 보호되어 있는 글입니다. 공감수 4 댓글수 0 2023. 7. 11.
  • [Cryptohack] Favourite byte Writeup Cryptohack 에서 제일 안되는 부분이 XOR 개념이였기 때문에 따로 정리를 할것이다 그리고 부족했던 ascii 개념을 더 정리해보자면 ASCII 코드표 ascii 코드 = 7bit 영문 알파벳을 사용하는 대표적인 문자 인코딩이다 chr() ord() chr 함수는 ascii숫자를 대응하는 문자로 바꿔주고 ord 는 문자를 ascii 값으로 변환해주는거임 print(type(chr(99))) print(chr(99) == "c") print(99 == ord("c")) 99를 ascii 코드에 대응하게 chr 을 써서 문자 "C" 로 바꾸었으니까 같은이유로 TRUE C를 다시 ord를 사용해 ascii 코드로 변환시키면 99이니까 TRUE # Favourite byte For the next few.. 공감수 1 댓글수 1 2023. 6. 23.
  • [Dreamhack] Basic_Crypto1 write up Basic_Crypto1 This Problem Basic_Crpyto(Roman emperor’s cipher) FLAG FORMAT(A~Z) and empty is “_” DH{decode_Text} txt 폴더안에 EDVLF FUBSWR GUHDPKDFN 이렇게 적혀 있는거 보고 카이사르 암호문인걸 알았다 caesar decoder라고 구글링을 해서 dcode 사이트에 돌렸더니 https://www.dcode.fr/caesar-cipher Caesar Cipher (Shift) - Online Decoder, Encoder, Solver, Translator Tool to decrypt/encrypt with Caesar cipher (or Caesar code), a shift cipher, on.. 공감수 1 댓글수 0 2023. 6. 8.
  • [Cryptohack] General-challenges Writeup ENCODING ASCII is a 7-bit encoding standard which allows the representation of text using the integers 0-127. Using the below integer array, convert the numbers to their corresponding ASCII characters to obtain a flag. ASCII = 7비트 인코딩 아래 정수 배열로 숫자를 ASCII로 변환해 플래그를 얻어라 In Python, the chr() function can be used to convert an ASCII ordinal number to a character (the ord() function does the opposite.. 공감수 3 댓글수 0 2023. 5. 24.
  • Cryptography basic 암호학 개념 / 암호학의특징 암호의 특성기밀성(Confidentiality): 암호화된 내용이 무엇인지 알 수 없어야 함무결성(Integrity): 원본과 확실한 데이터라는 것인증(Authentication): 권한이 있는 사람만 접근할 수 있음 평문(plaintext): 원래 송신자가 전달하려는 원본 메세지 암호문(ciphertext): 송신자와 수신자만 전달 내용을 알 수 있도록 키를 사용해서 알아볼 수 없게 만든 메세지 암호화(encryption): 평문을 암호문으로 바꾸는것 복호화(decryption): 암호문을 평문으로 바꾸는것 키(key): 암복호화에 쓰이는 특정한 값 (자물쇠 열고 잠그는것처럼 키를 사용해서 암복호화를 진행하고 키를 모르면 복호화가 어려움) 암호화(encrypt)와 복호화(decrypt) 암호화를 저 그.. 공감수 4 댓글수 0 2023. 4. 11.
  • 고전암호학 (Traditional Ciphers) 보안관제에서 멘토링 하며 받은 사이트에 있는 고전 암호학 중에서도 전치암호학을 혼자 회독하면서 정리한 글을 써볼것이다... 치환(Substitution): 평문의 각 문자를 다른 문자로 치환하는 기법. 평문의 문자와 암호문의 문자가 이루는 대응 관계에 따라 단일 치환 암호, 다중 치환 암호로 구분됨. 전치(Transposition): 평문을 구성하는 문자들의 순서를 바꾸는 기법. 전수 키 탐색 공격(Exhaustive Key Search Attack): 키 공간을 전부 탐색하는 공격 방법. 가능한 키의 수가 적으면 효과적일 수 있으나, 현대 암호는 키 공간의 크기가 매우 넓으므로 이를 대상으로 사용하기 어렵다. 빈도수 분석(Frequency Analysis): 암호문에서 단어가 등장하는 빈도를 분석하여 .. 공감수 4 댓글수 2 2023. 4. 11.
    문의안내
    • 티스토리
    • 로그인
    • 고객센터

    티스토리는 카카오에서 사랑을 담아 만듭니다.

    © Kakao Corp.