Crypto & Math

이 문제는 동아리 여자애들이 작년 POX_FINAL에서 받아온 문제다. 첨에 그냥 알고리즘문제 인가보다 하고 넘어갔다가 최근에 생각나서 풀어보았다. 나는 비트연산과 z3을 이용해서 간단히 풀었다. 문제는 스위치가 64개 있고, 각각의 스위치에는 3,4개 정도의 LED번호가 있다. 스위치는 한번 누르면 다시 누를수가없다. 즉, 64개의 스위치를 누르지않거나 누르거나 해서 64개의 LED를 True상태로 만들어야한다. 나는 각각의 스위치에 해당하는 LED를 64bit에 해당하는 2진수로 바꿔서 생각을 했다. 이렇게 하면 64개의 스위치중 특정 스위치들을 xor했을 때, 1*64 개가 되는 값을 찾으면 바로 정답이 나온다. 또한 seed범위가 1000까지 밖에 안되기 때문에, seed마다의 스위치상태를 다 저..

정규표현식에 해당하는 문자열을 넣어주면 되는 문제였다.구글에 reverse regular expression 입력을 하니 간단한 파이썬 모듈이 있어서 이용해서 풀었다. import rstr from pwn import * def solve() : global s tmp = s.recvuntil('\n').strip() match = rstr.xeger(r'%s'%(tmp)).replace('\n','\t') s.sendline(match) if __name__ == '__main__' : s = remote('misc.chal.csaw.io', 8001) s.recvuntil('?\n') p = log.progress('Start!...') for i in range(1,1001): p.status('%..

import string import sys import re from pwn import * from itertools import product, permutations from Crypto.Util.number import isPrime from gmpy2 import isqrt from multiprocessing import Process, Queue def cnt_prime(a, b, output) : if a % 2 == 0 : a += 1 cnt = 0 for i in range(a, b, 2) : if isPrime(i) == True : cnt += 1 output.put(cnt) def cul(a, b) : output1 = Queue() output2 = Queue() procs =..

import gmpy import re from Crypto.Util.number import * from Crypto.PublicKey import RSA from Crypto.Cipher import PKCS1_v1_5 from pwn import log def npqe(p, q, e) : n = p * q phi = (p-1) * (q-1) d = gmpy.invert(e, phi) pubkey = RSA.construct((long(n), long(e), long(d), long(q), long(p))) enc = open('flag.enc', 'rb').read().decode('base64') key = PKCS1_v1_5.new(pubkey) try : dec = key.decrypt(enc..

간단해서 간단히 씀 스크린샷 순서로 살펴보면 checkpw함수에서 co, ca, cq 함수의 인자는 입력한 passwdbody에서 3부분의 md5 hash값인 것을 파악할 수 있다. 세 함수에서의 비교값은 그냥 replace 되있기 때문에 알 수 있다.이 값들을 md5 decrypt하여 어떤값이 되는지 확인하고, checkpw함수에서 flag와 nl배열이 1:1로 대치되기 때문에, decrypt된 값을 이용해 역연산하는 함수를 만들면 된다. co = '654321' ca = 'admin' cq = 'qwerty' nl = [0,2,1,12,7,15,5,4,8,16,17,3,9,10,14,11,13,6,0] flag = [0] * 18 flag[0] = ' '#first letter blank for i ..

특정한 수 미만의 소수들을 모두 찾는 방법중에 한개이다.n이하의 모든 수 중에서, 이하 정수들의 배수를 모두 지워 마지막에 남는 수들은 1 ~ n 사이의 소수들만 남게 된다. (1은 기초수, 2는 예외)마치 많은 수들 사이에서 배수들을 지워나가는 것이 체에 거르는 느낌이 든다. 예를들어 100이하의 소수들을 찾을 때, 이하 수(1~10)들의 배수들만 1~ 100 사이의 수에서 지우면 소수가 나온다.소수들 간의 연관성이 아직 발견되지 않았기 때문에, 에라스토테네스의 체를 이용해서 미리 소수들의 리스트를 만들어 놓고 하는 것이 빠르다. http://stackoverflow.com/questions/2068372/fastest-way-to-list-all-primes-below-n/3035188#3035188..

모듈로 연산http://egloos.zum.com/eyestorys/v/3544600 유클리드 호제법https://ko.wikipedia.org/wiki/%EC%9C%A0%ED%81%B4%EB%A6%AC%EB%93%9C_%ED%98%B8%EC%A0%9C%EB%B2%95 중국인의 나머지 정리https://namu.wiki/w/%EC%A4%91%EA%B5%AD%EC%9D%B8%EC%9D%98%20%EB%82%98%EB%A8%B8%EC%A7%80%20%EC%A0%95%EB%A6%AC 페르마의 소정리https://ko.wikipedia.org/wiki/%ED%8E%98%EB%A5%B4%EB%A7%88%EC%9D%98_%EC%86%8C%EC%A0%95%EB%A6%AC 오일러 정리https://ko.wikipedi..

문제 서버에 연결을 하면 다음과 같이 첫번째 긴 모스부호가 날아오고 무언가를 입력하면 두번째 모스부호가 날아오고 연결이 끊긴다. 첫번째 모스부호를 해독해서 맞춰도 마찬가지로 끝난다. 근데 첫번째모스부호는 계속 바뀌는데 두번째 모스부호는 계속 그대로다. 처음에는 몰랐는데 해독된 문자들을 보면 숫자와 대문자 Z까지 말고는 다른 문자가 없다. 숫자 (10)+ 영문자(26) 해서 base36으로 암호화 된거로 볼 수 있다. base36으로 decrypt하면 다음과 같은 문자열이 나온다. SHA256을 해야하는 문자열은 매번 다르다. 따라서 저 부분을 SHA256으로 encrypt 하여 보내면 서버에서 flag가 온다. from pwn import * enc_table ={ "A" : ".-", "B" : "-...

Problem import md5 def encode(input_string): print input_string h = md5.md5(input_string[:4]).hexdigest() table = { 'a': 1, 'b': 2, 'c': 3, 'd': 4, 'e': 5, 'f': 6, 'g': 7, 'h': 8, 'i': 9, 'j': 0 } out = "" prev = "" stage1 = [] stage2 = [] stage3 = "" passbyte = -1 for ch in input_string: if ch in table.keys(): stage1.append(table[ch]) else: stage1.append(ch) for index, ch in enumerate(stage1): ..

from Crypto.Cipher import DES f = open('key.txt', 'r') key_hex = f.readline()[:-1] # discard newline f.close() KEY = key_hex.decode("hex") IV = '13245678' a = DES.new(KEY, DES.MODE_OFB, IV) f = open('plaintext1', 'r') plaintext = f.read() f.close() ciphertext = a.encrypt(plaintext) f = open('ciphertext1', 'w') f.write(ciphertext) f.close() 코드를 보면 짧고 간단하게 되어있다. KEY는 주어지지 않고 IV가 주어진다. 그리고 DES의 OFB..

문제는 ruby와 python 파일 한개씩 주어진다. require 'socket' require 'shellwords' server = TCPServer.new(9090) while (connection = server.accept) Thread.new(connection) do |conn| conn.puts "gimme str 1" s1 = conn.gets.chomp conn.puts "gimme str 2" s2 = conn.gets.chomp exec = "python ./tlseorg.py --check #{Shellwords.shellescape s1} #{Shellwords.shellescape s2}" out = `#{exec}` puts out if out == "Success\n" c..

def LShift(t, k): k %= 8 return ((t > (8 - k))) & 0xff def encode(p): ret = "" for i in range(8): ret = ('|' if (p >> i) & 1 else 'O') + ret return ret A = [85, 128, 177, 163, 7, 242, 231, 69, 185, 1, 91, 89, 80, 156, 81, 9, 102, 221, 195, 33, 31, 131, 179, 246, 15, 139, 205, 49, 107, 193, 5, 63, 117, 74, 140, 29, 135, 43, 197, 212, 0, 189, 218, 190, 112, 83, 238, 47, 194, 68, 233, 67, 122, 138,..