CPUU의 Daydreamin'

Stanford Univ. Cryptography 1 - Dan Boneh. 10. PRG Security Definitions

이 포스팅은 Coursera의 Stanford University Cryptography I - Dan Boneh 강의를 바탕으로 제작되었습니다. Cryptography를 공부하시고자 하는 분들을 위해 조금이나마 기여할 수 있을까하여 포스팅을 지속하기로 결정하였습니다. 이번 강좌는 Stream Ciphers 3: real-world examples 에 포함...

안녕하세요. 이곳은 Cousera Cryptography 1 강의를 시리즈로 연재하는 곳입니다. 사실 이 시리즈는 2016년 처음 시작하였고, 초반 강의 8개 정도를 작성하다가.. 그만두게 되었습니다. 당시에는 대학원 재학 중이었으나 이후 직장에 취업하고 결혼 및 육아 등 지금까지 쉴 새 없이 달려오느라 글을 계속 쓸 수가 없었습니다. 마음속으로는 항상 언...

테스트 환경 : Ubuntu 22.04 aarch64 linux Aarch64 Linux에서 적당히 활용 가능한 execve("/bin/sh", NULL, NULL) Shellcode 예제를 찾아보았다.(40 Bytes) 쉘코드 출처 : https://www.exploit-db.com/shellcodes/47048 아래와 같이 어셈블리 코드를 컴파일 해서 ...

나는 2011년에 처음으로 Objective-C 기반의 애플리케이션 개발을 학생 때 잠깐 배우면서 했었다. 앱스토어에 등록도 해봤었다. 그땐 아이폰3GS에 iOS4였다. 이후 2014년에 다시 요청을 받아서 개발을 하게 되었는데 내 기억엔 아이폰5에 iOS7이었던 것 같다. 이때 Swift 언어가 출시되긴 했지만 아직 뭔가 바꾸기가 어려워서 예전의 관성을 ...

정렬 알고리즘 중 대표적인 quicksort 가 있다. 이 알고리즘은 설계 원리상 재귀(recursive)적으로 동작한다. 일반적으로 퀵정렬은 평균 복잡도가 O(nlogn) 이다. 다만 최악의 경우 O(n^2)까지 소요될 수 있다. 퀵정렬의 구현은 다음 네가지 단계를 따른다. 주어진 배열에서 Pivot을 설정함Pivot을 기준으로 큰 값과 작은 값을 구분하...

피보나치(Fibonacci) 수열은 앞의 두 숫자를 더해 다음 숫자를 만드는 방식이다. 예를 들어 다음과 같다. 1, 1, 2, 3, 5, 8, 13, 21, 34, ... 피보나치 수열에서 첫 원소와 두번째 원소를 1, 1로 가정한다. 이를 base case 또는 종료 조건(stopping condition)이라고 부른다. 그 외의 n 번째 요소에 대해서...