|
→ 베이커리 알고리즘은 각각의 프로세스들이 주체가 되어 이 알고리즘을 이용해서 자신이 임계구역에 들어가야 할지, 아니면 더 기다려야 할지를 결정한다. 따라서 앞서 두 프로세스간 알고리즘처럼 어떠한 조건식에 의해 다른 프로세스를
|
|
|
8퍼즐 (깊이우선 알고리즘, A스타 알고리즘)
8퍼즐을 깊이 우선 알고리즘으로 찾도록 하여 문제가 되는 부분을 보여주고 A 스타 알고리즘으로 맞추는 형식으로 되어 있습니다.
더블 연결 리스트로 구현이 되어 있으며 콘솔 기반입니다.
|
|
|
_data64, 64);
}
//des.cpp 데스 알고리즘 소스
#include <stdio.h>
#include <string.h>//memset, memcpy 사용을 위한 헤더 파일
#include <stdlib.h>//exit, malloc 사용을 위한 헤더 파일
#include <math.h>//pow() 사용을 위한 헤더 파일
#include "des_tables.h"//DES알고
|
|
|
제1장 서론 1. 개 요 (1) 알고리즘의 정의 : 문제를 해결하거나 함수를 계산하기 위해 기술한 모호함이 없는 간단한 일련의 명령문 (2) 알고리즘의 조건 ① 외부에서 0개 이상의 입력을 받아들여, 하나 이상의 출력을 생성 ② 각 단계가 단순해야
|
|
|
1.서론
2.이론적 배경 및 블록 암호화 알고리즘 SEED
2.1 암호 기술
2.2 블록 암호화 알고리즘의 개요
2.3 블록 암호화 알고리즘 SEED
2.4 소프트웨어를 통한 알고리즘 동작 검증
3.블록 암호화 프로세서 SEED의 설계
3.1 ASIC 구현을 위한 Top-
|
|
|
S-DES ALGORITM
▷ Simplified DES
▷ Edward Schaefer 교수가 개발한 교육용 알고리즘
▷ S-DES 암호 알고리즘
8-bit 평문 블록, 10-bit 키를 입력
==> 8-bit 암호문 블록을 출력 생성
▷ S-DES 복호 알고리즘
▷ 8-bit 암호문 블록, 암호문 생성에 사용되
|
|
|
한 라운드를 N번 반복해서 Cipher Text를 만드는 것이 Feistel Cipher 구조입니다.
2) DES 알고리즘
앞서 살펴본 Feistel Cipher와 동일한 구조로 되어 있습니다.
먼저 64 비트의 평문 블록을 L0, R0의 두개로 나누고 56bit의 키를 연산을 통해 48bit의 키를 생
|
|
|
온라인 정렬
온라인 정렬은 모든 원소들이 처음부터 주어지지 않고 차례대로 들어 오는 경우도 처리할 수 있는 정렬 알고리즘을 의미하며, 온라인 알고리즘에 해당된다. 대표적으로 합병 정렬은 이미 정렬된 여러 개의 부분 리스트를 관리하
|
|
|
온라인 정렬
온라인 정렬은 모든 원소들이 처음부터 주어지지 않고 차례대로 들어 오는 경우도 처리할 수 있는 정렬 알고리즘을 의미하며, 온라인 알고리즘에 해당된다. 대표적으로 합병 정렬은 이미 정렬된 여러 개의 부분 리스트를 관리하
|
|
|
100이면 컴퓨터는 2100번의 단위연산을 수행해야 된다. "음, 내가 살아있는 동안 답을 보기는 힘들겠구나"라고 생각하면 될 것이다.
알고리즘의 시간복잡도를 분석할 수 있으면, 자신이 선택한 알고리즘이 수행되는 시간을 대충이나마 짐작할
|
|
메뉴펼치기
