맞춤기술찾기

이전대상기술

상관특성이 우수한 난수 발생 방법

  • 기술번호 : KST2015076606
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 상관특성이 우수한 난수를 효율적으로 발생하는 방법이다. 일반적으로, 난수 발생기는 선형궤환 쉬프트 레지스터(LFSR;Linear Feedback Shift Register)를 결합하여 난수를 발생하는 방법을 사용하는데, 이 때 결합하는 방법은 난수의 비선형성을 높이기 위하여 비선형 함수를 사용한다. 그러나 비선형 함수의 출력 값은 입력과 상관관계를 갖기 때문에 난수로부터 입력 값을 추출할 수 있는 약점을 갖게 된다. 상관면역 함수는 이러한 점을 방지시키지만 모든 선형 함수와 상관면역이 되게 할 수 없기 때문에 충분한 방법이 되지 못한다. 본 발명에서는 상관면역 함수 중에서 상관면역이 되지 않는 부분과 선형 함수와의 상관관계가 작은 값을 갖는 함수를 생성하는 방법을 설명하고, 이로부터 상관특성이 우수한 난수 발생기를 설계한다. 본 발명에서 제안하는 함수는 설계가 용이할 뿐만 아니라 임의의 차수에 대하여도 존재하기 때문에 난수발생기 설계시 제약 조건을 가지지 않는 난수 발생방법을 제공한다.
Int. CL G06F 7/58 (2006.01)
CPC G06F 7/584(2013.01)
출원번호/일자 1019970071093 (1997.12.19)
출원인 한국전자통신연구원
등록번호/일자 10-0250468-0000 (2000.01.04)
공개번호/일자 10-1999-0051725 (1999.07.05) 문서열기
공고번호/일자 (20000401) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (1997.12.19)
심사청구항수 2

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 지성택 대한민국 대전광역시 유성구
2 천정희 대한민국 대전광역시 유성구
3 김유현 대한민국 대전광역시 유성구
4 김대호 대한민국 대전광역시 서구

대리인

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

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 한국전자통신연구원 대한민국 대전광역시 유성구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 출원심사청구서
Request for Examination
1997.12.19 수리 (Accepted) 1-1-1997-0222091-60
2 대리인선임신고서
Notification of assignment of agent
1997.12.19 수리 (Accepted) 1-1-1997-0222090-14
3 특허출원서
Patent Application
1997.12.19 수리 (Accepted) 1-1-1997-0222089-78
4 등록사정서
Decision to grant
1999.12.14 발송처리완료 (Completion of Transmission) 9-5-1999-0377735-71
5 출원인정보변경(경정)신고서
Notification of change of applicant's information
2001.04.19 수리 (Accepted) 4-1-2001-0046046-20
6 출원인정보변경(경정)신고서
Notification of change of applicant's information
2002.08.08 수리 (Accepted) 4-1-2002-0065009-76
7 [대리인사임]대리인(대표자)에 관한 신고서
[Resignation of Agent] Report on Agent (Representative)
2008.11.06 수리 (Accepted) 1-1-2008-5055008-50
8 출원인정보변경(경정)신고서
Notification of change of applicant's information
2009.08.04 수리 (Accepted) 4-1-2009-5150899-36
9 출원인정보변경(경정)신고서
Notification of change of applicant's information
2015.02.02 수리 (Accepted) 4-1-2015-0006137-44
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1

서로 다른 차수의 다수의 최대-선형궤환 쉬프트 레지스터를 사용환경에 맞게 초기화하는 단계와,

상기 각 최대-선형궤환 쉬프트 레지스터를 1회 동작하여 출력되는 각 최대-선형궤환 쉬프트 레지스터 비트 중 최종 출력 비트는 상관면역 함수를 이용하여 구하되, 원하는 비트수 만큼 반복하여 난수열을 구하는 단계를 포함하는 것을 특징으로 하는 상관특성이 우수한 난수 발생 방법

2 2

제 1 항에 있어서,

상기 상관면역 함수는 4 이상의 정수 n을 택한 후 1 이상이면서 n-3 이하의 정수 k를 선택하는 단계와,

1 이상이면서 n-k 이하의 하기 [수학식]을 만족하는 최대 정수 m을 선택하는 단계와,

m차 벡터공간에서 n-m차 벡터공간으로의 일대일 함수ψ로 선택하는 단계와,

m차 벡터공간위의 원소 y, 상기 n-m차 벡터공간위의 원소 x 및 n차 벡터공간 위에 정의된 부울함수 f를 이용하여 상관면역함수 f(y,x)=ψ(y)ㆍx를 구하는 단계를 포함하는 것을 특징으로 하는 상관특성이 우수한 난수 발생 방법

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