1 |
1
해쉬 테이블 주소 분산 장치에 있어서,침해 규칙을 구성하는 문자열 각각의 바이트를 소정의 비트수만큼 확장하는 비트확장부;상기 비트확장부에서 확장된 각각의 바이트에 대하여 문자열내의 순서 -1만큼 좌측 또는 우측으로 쉬프팅하고, 상기 문자열내의 순서 -1만큼의 쉬프팅된 최상위 비트들을 상기 문자열내의 순서 -1만큼의 최하위 비트의 위치에 제공하여 각 바이트에 대하여 스펙트럼을 분산시켜 문자열의 분포를 변화시키는 비트이동부; 및상기 비트이동부에서 스펙트럼 분산된 모든 바이트에 대하여 소정의 해쉬 함수를 적용하는 해쉬함수부로 구성되는 것을 특징으로 하는 해쉬 테이블 주소 분산 장치
|
2 |
2
제 1항에 있어서, 상기 비트확장부는 각각의 바이트 가장 좌측 또는 우측에 1비트를 추가하여 소정의 비트로 확장하고, 상기 추가된 1비트의 값을 0 또는 1 중에서 선택된 하나의 값으로 하는 것을 특징으로 하는 해쉬 테이블 주소 분산 장치
|
3 |
3
제 1항에 있어서, 상기 소정의 해쉬 함수는 스펙트럼 분산된 모든 바이트를 더한 결과에 대하여 상기 확장된 비트수를 넘는 최상위 비트를 제거하는 것을 특징으로 하는 해쉬 테이블 주소 분산 장치
|
4 |
4
제 1항에 있어서, 상기 소정의 해쉬 함수는 스펙트럼 분산된 모든 바이트를 순서대로 뺀 결과의 절대값을 구하는 것을 특징으로 하는 해쉬 테이블 주소 분산 장치
|
5 |
5
제 1항에 있어서, 상기 소정의 해쉬 함수는 스펙트럼 분산된 모든 바이트를 OR 또는 XOR 중에서 선택된 1개의 논리연산을 수행하는 것을 특징으로 하는 해쉬 테이블 주소 분산 장치
|
6 |
6
해쉬 데이블 주소 분산 장치를 이용한 패턴매칭 장치에 있어서, 침해 규칙을 구성하는 문자열 각각의 바이트를 소정의 비트수만큼 확장하는 비트확장부; 상기 비트확장부에서 확장된 각각의 바이트에 대하여 문자열내의 순서 -1만큼 좌측 또는 우측으로 쉬프팅하고, 상기 문자열내 순서 -1만큼의 쉬프팅된 최상위 비트들을 문자열내 순서 -1만큼의 최하위 비트에 제공하여 각 바이트에 대하여 스펙트럼을 분산시키는 비트이동부; 상기 비트이동부에서 스펙트럼 분산된 모든 바이트에 대하여 소정의 해쉬 함수를 적용하는 해쉬함수부; 및 네트워크에 연결되어 문자열을 입력받고, 상기 해쉬함수부를 이용하여 침해규칙을 구성하는 문자열을 검색하는 패턴매칭부를 포함하여 구성되는 것을 특징으로 하는 해쉬 테이블 주소 분산 장치를 이용한 패턴매칭 장치
|
7 |
7
해쉬 테이블 주소 분산 방법에 있어서, (a)침해규칙을 구성하는 문자열 각각의 바이트를 소정의 비트수만큼 확장하는 단계; (b)상기 확장된 각각의 바이트에 대하여 각각의 바이트 문자열내의 순서 -1만큼 좌측 또는 우측으로 쉬프팅하고, 상기 문자열내 순서 -1만큼의 쉬프팅된 최상위 비트들을 문자열내 순서 -1만큼의 최하위 비트에 제공하여 각 바이트에 대하여 스펙트럼을 분산시키는 단계; 및 (c)상기 스펙트럼 분산된 모든 바이트에 대하여 소정의 해쉬함수를 적용하는 단계로 이루어지는 것을 특징으로 하는 해쉬 테이블 주소 분산 방법
|
8 |
8
제 7항에 있어서, 상기 (a)단계는 각각의 바이트 가장 좌측 또는 우측에 1비트를 추가하여 소정의 비트로 확장하고, 상기 추가된 1비트의 값을 0 또는 1 중에서 선택된 하나의 값으로 하는 것을 특징으로 하는 해쉬 테이블 주소 분산 방법
|
9 |
9
제 7항에 있어서, 상기 (c)단계는 스펙트럼 분산된 모든 바이트를 더한 결과에 대하여 상기 확장된 비트수를 넘는 최상위 비트를 제거하는 것을 특징으로 하는 해쉬 테이블 주소 분산 방법
|
10 |
10
제 7항에 있어서, 상기 (c)단계는 스펙트럼 분산된 모든 바이트를 순서대로 뺀 결과의 절대값을 구하는 것을 특징으로 하는 해쉬 테이블 주소 분산 방법
|
11 |
11
제 7항에 있어서, 상기 (c)단계는 스펙트럼 분산된 모든 바이트를 OR 또는 XOR 중에서 선택된 1개의 논리연산을 수행하는 것을 특징으로 하는 해쉬 테이블 주소 분산 방법
|
12 |
11
제 7항에 있어서, 상기 (c)단계는 스펙트럼 분산된 모든 바이트를 OR 또는 XOR 중에서 선택된 1개의 논리연산을 수행하는 것을 특징으로 하는 해쉬 테이블 주소 분산 방법
|