맞춤기술찾기

홈으로 가기
맞춤기술찾기
이전대상기술
프린트하기

이전대상기술

시프트 레지스터의 소프트웨어 구현 방법

  • 기술번호 : KST2015078127
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 스트림 암호의 대표적인 생성 논리로 이용되는 LFSR(Linear Feedback Shift Register)과 FCSR(Feedback Carry Shift Register)를 소프트웨어로 구현하기 위한 알고리즘에 관한 것으로, 알고리즘 구현 속도를 향상시키며 메모리의 효율적인 사용이 이루어지도록 한다.스트림 암호, 시프트 레지스터, LFSR, FCSR, 소프트웨어, 알고리즘
Int. CL G06F 7/00 (2006.01)
CPC G06F 8/31(2013.01) G06F 8/31(2013.01)
출원번호/일자 1020010071307 (2001.11.16)
출원인 한국전자통신연구원
등록번호/일자 10-0427672-0000 (2004.04.07)
공개번호/일자 10-2003-0039913 (2003.05.22) 문서열기
공고번호/일자 (20040428) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2001.11.16)
심사청구항수 6

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 한국전자통신연구원 대한민국 대전광역시 유성구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 한대완 대한민국 대전광역시서구
2 한재우 대한민국 서울특별시동작구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 신영무 대한민국 서울특별시 강남구 영동대로 ***(대치동) KT&G타워 *층(에스앤엘파트너스)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 한국전자통신연구원 대한민국 대전 유성구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 특허출원서
Patent Application		 2001.11.16 수리 (Accepted) 1-1-2001-0297902-71
2 명세서 등 보정서
Amendment to Description, etc.		 2002.02.27 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2002-0058454-68
3 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2002.08.08 수리 (Accepted) 4-1-2002-0065009-76
4 선행기술조사의뢰서
Request for Prior Art Search		 2003.06.12 수리 (Accepted) 9-1-9999-9999999-89
5 선행기술조사보고서
Report of Prior Art Search		 2003.07.15 수리 (Accepted) 9-1-2003-0029072-49
6 의견제출통지서
Notification of reason for refusal		 2003.07.30 발송처리완료 (Completion of Transmission) 9-5-2003-0293655-10
7 명세서 등 보정서
Amendment to Description, etc.		 2003.09.23 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2003-0350891-14
8 의견서
Written Opinion		 2003.09.23 수리 (Accepted) 1-1-2003-0350893-05
9 등록결정서
Decision to grant		 2004.04.02 발송처리완료 (Completion of Transmission) 9-5-2004-0132844-02
10 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2009.08.04 수리 (Accepted) 4-1-2009-5150899-36
11 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2015.02.02 수리 (Accepted) 4-1-2015-0006137-44
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1

변수의 갯수(k)를 계산한 후 n개의 LFSR 값을 저장하기 위한 변수와 새로운 값을 계산하여 저장할 템프를 선언하고 임시변수를 선언하는 제 1 단계와,

초기값으로 주어진 n개의 값을 상기 LFSR 값을 저장하기 위한 변수에 대입하여 저장한 후 남은 변수의 왼쪽 메모리 부분을 0으로 채우는 제 2 단계와,

상기 n개의 LFSR 값을 저장하기 위한 변수를 메모리 시프트 연산과 비트별 배타적 논리합 연산을 이용하여 임시변수의 메모리에 순차적으로 저장한 후 상기 n개의 LFSR 값을 저장하기 위한 변수를 조합하여 임시변수의 메모리에 순차적으로 저장하는 제 3 단계와,

n개의 LFSR 값을 저장하기 위한 템프를 계산하는 제 4 단계와,

새로운 LFSR 값들을 갱신하기 위하여 변수 치환을 실시하는 제 5 단계와,

원하는 비트의 출력을 얻을 때까지 상기 제 3 내지 제 5 단계의 과정을 반복 진행하는 제 6 단계를 포함하여 이루어지는 것을 특징으로 하는 시프트 레지스터의 소프트웨어 구현 방법

2 2

제 1 항에 있어서,

상기 제 1 단계에서 상기 변수의 갯수(k)는 하기의 수학식 13에 의해 계산되는 것을 특징으로 하는 시프트 레지스터의 소프트웨어 구현 방법

3 3

변수의 갯수(k)를 계산한 후 n개의 FCSR 값을 저장하기 위한 변수와 메모리 값을 저장할 메모리 변수 및 새로운 값을 계산하여 저장할 임시 변수들을 선언하고 상기 n개의 FCSR 값을 저장하기 위한 변수에 저장된 값들을 분할하여 저장할 때 필요한 변수를 선언하는 제 1 단계와,

초기값으로 주어진 n개의 값을 상기 n개의 FCSR 값을 저장하기 위한 변수에 대입하여 저장하고 남은 변수의 왼쪽 메모리 부분을 0으로 채운 다음 초기값으로 주어진 메모리값을 상기 메모리 변수에 저장하고 상기 메모리 변수를 왼쪽으로 메모리 시프트시키는 제 2 단계와,

초기변수에 저장된 초기값을 네 개의 변수로 분할하여 저장하는 제 3 단계와,

상기 제 3 단계에서 생성된 분할된 변수들을 이용하여 LFSR의 임시변수를 계산한 후 계산된 상기 임시변수를 정수연산으로 더하여 저장하는 제 4 단계와,

FCSR의 새로운 항을 생성하기 위하여 전 항에서 갱신된 메모리를 정수합에 더해주는 과정을 임시변수들에 저장된 변수에 대해 순차적으로 진행하는 제 5 단계와,

각각의 정수합이 저장된 메모리 중 오른 쪽에서 두번째의 값을 메모리 값으로 갱신하는 제 6 단계와,

새로운 32 비트 FCSR 값을 얻고난 후 다음 32 비트를 얻기 위하여 변수를 치환하는 제 7 단계와,

원하는 비트의 출력을 얻을 때까지 상기 제 4 단계 및 제 7 단계의 과정을 반복 실시하는 제 8 단계를 포함하여 이루어지는 것을 특징으로 하는 시프트 레지스터의 소프트웨어 구현 방법

4 4

제 3 항에 있어서,

상기 제 1 단계에서 상기 변수의 갯수(k)는 하기의 수학식 14에 의해 계산되는 것을 특징으로 하는 시프트 레지스터의 소프트웨어 구현 방법

5 5

제 3 항에 있어서,

상기 제 3 단계에서 상기 변수의 분할은 하기와 같이 이루어지는 것을 특징으로 하는 시프트 레지스터의 소프트웨어 구현 방법

6 6

제 3 항에 있어서,

상기 제 7 단계의 변수 치환은 하기와 같이 이루어지는 것을 특징으로 하는 시프트 레지스터의 소프트웨어 구현 방법

지정국 정보가 없습니다
패밀리정보가 없습니다
국가 R&D 정보가 없습니다.