Modular Arithmetic 1

1. intro

2. code 및 분석

2.1.  code

N/A

 

2.2. 분석

문제를 간단히 해석해보자.

 

아래와 같은 노트가 적힌 것을 보면 미쳤다고 생각할지 모르지만,

4 + 9 = 1

5 - 7 = 10

2 + 3 = 5

이것은 12로 나눈 모듈러 산술이다.

당신은 이것을 모듈러 산술이라고 부르지 않았을지도 모르지만, 당신은 시간을 말하는 것에 대해 배우고나서 이런 종류의 계산을 해오고 있다.

정석으로 이야기하자면 이 두 정수를 m의 합동 모듈이라고 하고

a ≡ b mod m

이라고 표현한다.

이를 달리 표현하면, a를 m으로 나눴을때 나머지는 b라는 것과 같고,

만일 m으로 a를 나누면 0이 된다는 것과 같다.

a ≡ 0 mod m

이 때 아래 중 작은 값을 구하라.

 

11 ≡ x mod 6
8146798528947 ≡ y mod 17

 

3. exploit

첫번째는 고민할 필요 없이 5라는 것을 알 수 있다.

다만 두번째는 암산이 안되니까 파이썬으로 계산 하던지 윈도우 공학용 계산기 두드리면 된다 ㅋㅋ

┌──(kali㉿kali)-[~]
└─$ python       
Python 3.10.8 (main, Nov  4 2022, 09:21:25) [GCC 12.2.0] on linux
Type "help", "copyright", "credits" or "license" for more information.
>>> 11 % 6
5
>>> 8146798528947 % 17
4