[fl0ckfl0ck@CRG]# _ ::

타이틀명을 입력해주세요.

Euclidean algorithm (유클리드 호제법)

두 자연수 a,b 의 GCD(Great Common Divisor)인 d를 기호로 (a,b)로 나타내면 d=(a,b)이다. a,b는 모두 GCD인 d로 나누어 떨어지므로 a-b도 d로 나누어 떨어진다. ※ d는 a-b와 b의 GCD이다. 이와 같은 과정을 반복하여 두 수의 GCD를 구하는 방법이 Euclidean algorithm!! #include using namespace std; int main(void) { int i,j,GCD; cout > i; cout > j; while(1) { if(i==j) { GCD = i; cout

Discrete Math/Number theory 퍼덕퍼덕 2011.10.06 0 comment
소수판별법

1 보다 큰 자연수 n 에 대하여 √n 보다 작거나 같은 모든 소수가 n을 나누지 못하면 n은 소수이다. 대우와 귀류법을 통한 증명) 대우명제를 부정 -> n이 합성수이면 n은 √n보다 작거나 같은 약수를 갖지 않는다. n=ab(ab는 양의정수이고 1이 아니다) 가정에 의하면 2 ≤ a ≤ b < n a > √n, b > √n a x b > √n x √n n > n -> 여기서 모순이 발생한다. 따라서 n이 소수가 아니라면 n의 약수 중에서 √n보다 작거나 같은 소수가 존재한다. 그러므로 자연수 n이 √n 이하의 어떤 소수로도 나누어 떨어지지 않으면 n 은 소수이다. #incl..

Discrete Math/Number theory 퍼덕퍼덕 2011.10.06 0 comment
Sieve of Erathosthenes

그리스의 수학자이인 에라토스테네스가 고안한 소수를 찾는 방법으로 특정 양의 정수보다 작은 소수를 찾아내는 방법이다. 자연수 n보다 작은 소수 p를 구하는 방법. How to) 1. 1을 지우고 p를 2로 놓는다. 2. p를 남기고 n보다 작은 p의 배수를 모두 제거한다. 3. 아직 제거되지 않은 p보다 큰 수 중에서 최소의 수를 다시 p로 놓는다. 4. 다시 2. 로 돌아간다. 프로그래밍 구현 예) #include using namespace std; int main(void) { int i; cout > i; while(i) { for(j=2;j

Discrete Math/Number theory 퍼덕퍼덕 2011.10.05 2 comment
CSI Effect!?

Have you ever heard about The CSI effect (or CSI syndrome)? Huge hit of CSI series changes not only market of soap opera but a court. after its debut, atmosphere of a court somewhat changed. juror is not what s/he used to be. jury demand prosecutor or plaintiff evidences more forensically sound. CSI effect refers to juror's change of attitude. with broadcasting of CSI, people begin to be interested in Forensics. and judy could play a important role in court regarding forensics. here as where els..

Digital Forensics/Forensics Generalization 퍼덕퍼덕 2010.12.16 2 comment
포렌식 관점에서 바라본 Exif Format-4 [Exif Data의 무결성 검..

Ⅳ. 개선방안 4.1 Exif Data의 무결성의 입증 4.1.1 Modify-Time의 변화 Exif Data는 위에서 살펴본 것처럼 조작이 가능하며 이미지 바이너리 자체로는 그 조작여부를 가릴 수 없다. 하지만 Exif Data를 조작하게 되면 파일 내부의 정보를 조작하는 것이 되어 소위 MAC-time 중 Modify-Time이 변하는 결과를 낳게 된다. 하지만 앞서 언급했듯이 파일시스템 수준에서 M-time을 조작할 수 있다. 따라서 단순히 M-time의 변화가 없다고 해서 Exif Data가 변하지 않았음을 입증할 수는 없다. 4.1.2 해쉬(Hash)값의 변화 Exif Data의 조작은 바..

Digital Forensics/Forensics Generalization 퍼덕퍼덕 2010.12.14 0 comment
포렌식 관점에서 바라본 Exif Format -3 [Exif Data의 조작]

3.3 Exif Data의 조작 위에서 살펴본 것처럼 Exif Data는 촬영환경, 위치, 시각정보 등 수많은 정보를 담고 있어 무결성이 검증될 경우 법정에서 실체적 현장을 재현하는데 탁월한 효과를 발휘할 수 있다. 그런데 이와는 반대로 Exif Format의 바이너리 데이터가 조작될 경우 엄청난 역효과를 낳을 수 있기 때문에 바이너리 데이터를 조작할 경우 이를 탐지할만한 장치가 있는지 실험하여 보았다. 3.3.1 GPS 정보의 조작 바이너리 수정툴인 UltraEdit-32를 이용하여 해당 디지털이미지의 GPS 정보를 수정해보았다. 다른 필드의 수정없이 ..

Digital Forensics/Forensics Generalization 퍼덕퍼덕 2010.12.14 0 comment

블로그 이미지

퍼덕퍼덕

카테고리

Like The Beginning (220)

It's me (13)

Digital Forensics (8)

Programming (0)

Discrete Math (3)

Information Security (19)

Investigation (1)

Law (163)

Around-the-world trip (6)

Study abroad (3)

Paper (4)

Hobby (0)

공지사항

트윗 @fl0ckfl0ck

태그목록

최근에 올라온 글

최근에 달린 댓글

감사합니다 ^^. 퍼덕퍼덕 17:09
잘 보고 갑니다... 법학개론 12/15
발로 만든거라... 퍼덕퍼덕 10/06
그래도 이방법... HyunJun.K 10/06
잘봣습니다 ^^. 발 01/06

최근에 받은 트랙백

글 보관함

2011/10 (3)
2010/12 (6)
2010/11 (1)
2010/08 (1)
2010/05 (1)

달력

링크

티스토리 홈 티스토리 가입하기