목록전체 글 (542)
선릉역 1번 출구
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/HTxVi/btrb6T2WKOK/nIn9jcLavlf1URq1CISUn1/img.png)
일단 작은 따옴표를 거리고 strtolower()함수를 사용해서 소문자로 change로 바꾼다. 그리고 str_replace()함수를 사용해서 admin을 없앤다. 1. 역슬래시 사용하기 ?id=ad\min 2. str_replace() 함수 이용하기 "admin"을 ""으로 바꾸기 때문에 aadmindmin을 admin으로 바꾼다. 그래서 ?id=aadmindmin을 넣으면 clear된다.
보호되어 있는 글입니다.
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/GE0st/btrb0q1H2C4/fypPUoSwBWWOHs1p2K9IX0/img.png)
이 섹션과 다음 섹션에서는 정수 모듈러에서 숫자의 지수를 올릴 때의 몇가지 특성에 대해서 이야기해보려고 한다. 2^1234 (mod 789)를 계산하길 원한다면 먼저 2^1234를 계산하고 mod 789로 나눌 것 이다. 비록 답은 작지만 계산하는 과정은 엄청나다. 각 곱셈을 수행한 다음 나머지를 계산해야하는데 연속적인 2의 지수승을 계산하려면 1233번을 곱해야한다. 그러나 이 방법은 너무 느려서 실용적이지 않다. 지수가 매우 큰 경우에 그런데, 보다 실용적으로 하기 위해서 다음 방법을 사용한다. 먼저 2^2 ≡ 4 (mod 789)로 시작해서 양 쪽을 제곱해나간다. 그럼 아래와 같은 합동식을 얻을 수 있다. 1234 = 1024 + 128 + 64 + 16 + 2이기 때문에 우리는 2^1234 ≡ 2..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/PNJ4P/btrb2bWSMHA/mysgauf60TNHNZYdyR24K0/img.png)
x^2 ≡ 71 (mod 77)가 solution(해)을 가지고 있다고 가정하자. 그 전에 먼저 일반적으로 x^2 ≡ b (mod n)의 모든 해를 찾는 문제를 고려하자. 여기서 n = pq, 두 소수의 곱으로 이루어져 있다. n의 인수분해를 알고 있다면 해를 찾는 것은 매우 쉽게 풀린다. 반대로 모든 솔루션(해)을 알고 있다면 n을 인수분해하는 것이 쉽다. square root mod a prime p의 case로 진행할 것이고 p가 mod 4에 대해서 3일 때 가장 easy하고 1일 때가 더 어렵다. 이유는 (cohen을 참조하자) Proposition(명제) p ≡ 3 (mod 4)인 소수이고 y를 정수, x ≡ y^(p+1)/4 (mod p)라고 하자. 1. y가 mod p에 대해 제곱근을 가지면..