-
kwoncycle's profile image
kwoncycle
March 26, 2025
cracking mysql_hash_password
Intro 안녕하세요, kwoncycle입니다. 이번 글에서는 mysql_hash_password 라는 해시 함수를 crack하는 방법에 대해 다룹니다. mysql_hash_password 함수는 2000년 이전에 MySQL에서 사용된 비밀번호 해시 함수로, 해시 로직은 아래의 코드와 같습니다. def mysql_hash_password(password): nr = 1345345333 add = 7 nr2 = 0x12345671 for c in password: if c == 32 or c == 9: continue nr ^= (((nr & 63) + add) * c) + (nr << 8) & 0xFFFFFFFF nr2 = (nr2 + ((nr2 << 8) ^ nr))...
-
kwoncycle's profile image
kwoncycle
January 31, 2025
solving JIE-constant (acmicpc 22222)
문제 소개 지애 상수는 백준의 22222번째 문제를 기념하여 출제된 문제로, 문제에서 정의된 지애 상수라는 값을 소수점 222자리까지 구하는 문제입니다. 지애 상수의 정의는 아래와 같습니다. Definition of 지애 상수 지애 상수는 좌표평면의 점 $A(0,0),B(1,0),C( {1 \over 2} , { \sqrt 3 \over 2})$로 정의된 정삼각형 $ABC$에서 시작하여 만든 시에르핀스키 삼각형에서 독립적으로 균등하게 잡은 점 두 개의 유클리디안 거리의 기댓값입니다. 균등하게 점 잡기? 지애 상수를 정의하기 위해서는 우선 시에르핀스키 삼각형에서 점을 균등하게 잡는 것을 수학적으로 정의할 수...