본문 바로가기

분류 전체보기

(44)
보안기사 - UNIX/Linux 기본 쉘 (Shell) 명령어 해석기. 사용자와 커널 사이 인터페이스 사용자가 입력한 명령어 해석해서 커널에 전달 ~ 커널이 처리한 결과 사용자에게 출력해주는 역할 /etc/passwd 사용자 계정정보 저장 [user_account]:[user_password]:[UID]:[GID]:[comment]:[home_dir]:[login_shell] * user_password가 x인 것은 shadow 패스워드를 사용한다는 의미 (암호화된 pw를 /etc/shadow 파일에 저장하여 관리) * root(super user)는 UID와 GID가 0 관련 명령어 id (UNIX 시스템에 접속 중인 사용자 확인, 사용자 UID와 GID 출력) passwd (패스워드 변경) /etc/group 현재 시스템에 정의되어 있는..
보안기사 - 윈도우 기본 & 패스워드 크래킹 윈도우 인증과정 LSA (Local Security Authority) 모든 계정의 로그인에 대한 검증 및 시스템 자원(파일 등)에 대한 접근 권한 검사 (로컬 및 원격 로그인 포함) 계정명과 SID (Security ID)를 매칭하며 SRM이 생성한 감사 로그 기록 NT 보안의 중심 서비스, 보안 서브시스템(Security Subsystem)이라 불림 SAM (Security Account Manager) 사용자/그룹 계정 정보에 대한 데이터베이스를 관리 (SAM 파일) 사용자 로그인 정보와 SAM 파일에 저장된 사용자 패스워드 정보를 비교해 인증 여부 결정 윈도우 서버 계정 관리 방식 Workgroup 각 시스템의 로컬 디렉터리 DB에.. (SAM) 도메인 방식 Active Directory (계정정..
시간 복잡도 분석과 알고리즘 정당성 증명 시간 복잡도 가장 널리 사용되는 알고리즘 수행 시간 기준. 알고리즘이 실행되는 동안 수행하는 기본적 연산의 수를 입력의 크기에 대한 함수로 표현한 것 알고리즘의 수행 시간은 반복문이 지배! C++에서 vector, string등의 크기가 큰 구조체를 함수 인자로 넘길 때는 참조형으로 넘기자 (훨씬 빠르게 동작함) 주먹구구 법칙 입력의 크기를 시간 복잡도에 대입해 얻은 반복문 수행 횟수에 대해, 1초 당 반복문 수행 횟수가 1억(10^8)을 넘어가면 시간 제한 초과할 수 가능성 있다 P 문제 : 다항 시간 알고리즘이 존재하는 문제들의 집합 NP 문제 : 답이 주어졌을 때 이것이 정답인지를 다항 시간 내에 확인할 수 있는 문제 ~ 모든 P 문제는 NP 문제에 포함 ex) big-O O(N+P), P < N/..
일급 콜렉션 일급 콜렉션은 소트웍스 앤솔로지의 객체지향 생활체조 파트에서 언급. 콜렉션을 포함한 클래스는 반드시 다른 멤버 변수가 없어야 한다.각 콜렉션은 그 자체로 포장되어 있으므로 이제 콜렉션과 관련된 동작은 근거지가 마련된 셈.필터가 이 새 Class의 일부가 됨을 알 수 있다.필터는 또한 스스로 함수 객체가 될 수 있다.새 Class는 두 그룹을 같이 묶는다든가 그룹의 각 원소에 규칙을 적용하는 등의 동작을 처리할 수 있다.이는 인스턴스 변수에 대한 규칙의 확실한 확장이지만 그 자체를 위해서도 중요하다. 즉, Collection을 Wrapping하면서, 그 외 다른 멤버 변수가 없는 상태를 일급 컬렉션이라 한다. 일급 콜렉션의 이점은 다음과 같다.1. 비즈니스에 종속적인 자료구조2. Collection의 불변..