맞춤기술찾기

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

이전대상기술

공개키 암호화 장치에 적합한 소수 생성 장치

  • 기술번호 : KST2015093910
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 공개키 암호화 시스템에서 요구되는 파라메터들을 생성하기 위해 필요한 소수를 생성하는 방법에 관한 것으로서, 보다 상세하게는 공개키 암호화 시스템이 일반적으로 구비하고 있는 RSA 연산기를 이용하여 소수를 생성하는 방법 및 이에 적합한 장치에 관한 것이다. 본 발명에 따른 소수 생성 방법은 모듈라 지수승 연산기를 구비하는 공개키 암호화에 기반한 시스템에서 암호화에 필요한 파라메터인 소수를 발생하는 방법에 있어서, 임의의 난수 R을 발생하는 난수 발생 과정; 및 임의의 난수 R와 기지의 소수 p를 이용하여 임의의 소수 n을 발생하는 소수 생성 과정; 및 포클링턴(Pooklington)의 소수 판정법에 의해 상기 임의의 소수가 확정적 소수인지를 판정하는 소수 판정 과정을 포함하는 것을 특징으로 한다. 본 발명에 따른 소수 생성 방법 및 장치는 공개키 암호화 시스템에 존재하는 하드웨어 자원에 단지 일련의 소프트웨어를 부가함으로써 소수 생성이 가능하게 되므로, 추가적인 하드웨어를 요구하지 않고 시스템 면적의 증가를 야기하지도 않으므로 스마트 카드와 같은 면적이 제한된 소형 임베디드 시스템에 매우 적합하다.
Int. CL H04L 9/30 (2006.01)
CPC H04L 9/302(2013.01)
출원번호/일자 1020030095389 (2003.12.23)
출원인 한국전자통신연구원
등록번호/일자
공개번호/일자 10-2005-0064107 (2005.06.29) 문서열기
공고번호/일자
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 거절
심사진행상태 수리
심판사항
구분
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2003.12.23)
심사청구항수 4

출원인

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

발명자

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

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 리앤목특허법인 대한민국 서울 강남구 언주로 **길 **, *층, **층, **층, **층(도곡동, 대림아크로텔)
2 이해영 대한민국 서울 강남구 언주로 **길 **, *층, **층, **층, **층(도곡동, 대림아크로텔)(리앤목특허법인)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
최종권리자 정보가 없습니다
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 특허출원서
Patent Application		 2003.12.23 수리 (Accepted) 1-1-2003-0491483-17
2 선행기술조사의뢰서
Request for Prior Art Search		 2005.09.13 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search		 2005.10.19 수리 (Accepted) 9-1-2005-0067346-14
4 의견제출통지서
Notification of reason for refusal		 2005.11.01 발송처리완료 (Completion of Transmission) 9-5-2005-0557558-84
5 의견서
Written Opinion		 2006.01.02 수리 (Accepted) 1-1-2006-0001108-11
6 명세서등보정서
Amendment to Description, etc.		 2006.01.02 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2006-0001109-56
7 거절결정서
Decision to Refuse a Patent		 2006.03.18 발송처리완료 (Completion of Transmission) 9-5-2006-0151186-26
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
모듈라 지수승 연산기를 구비하는 공개키 암호화에 기반한 시스템에서 암호화에 필요한 파라메터인 소수를 발생하는 방법에 있어서, 임의의 난수 R을 발생하는 난수 발생 과정; 임의의 난수 R와 기지의 소수 p를 이용하여 임의의 소수 n을 발생하는 소수 생성 과정; 및 포클링턴(Pooklington)의 소수 판정법에 의해 상기 임의의 소수가 확정적 소수인지를 판정하는 소수 판정 과정을 포함하며, 여기서, 상기 소수 판정 과정은 a) 임의의 정수 a 및 임의의 소수 n을 상기 모듈라 지수승 연산기에 제공하여 an-1mod n을 연산하고, 그 결과가 1이 아닌지를 판단하는 과정( 여기서, a는 2 ≤ a ≤ n-2를 만족하는 임의의 정수); 및 b) : 상기 a)과정의 결과가 1일 경우, 난수 R 및 임의의 소수 n을 상기 모듈라 지수승 연산기에 제공하여 a2R mod n을 연산하고, 그 결과가 1이 아닌지를 판단하는 과정을 포함하는 소수 발생 방법
2 2
제1항에 있어서, 임의의 난수 R은 (22k-1/2p)+1 < R < 2*(22k-1/2p)의 조건을 만족하는 것임을 특징으로 하는 소수 생성 방법
3 3
제2항에 있어서, 기지의 소수 p의 비트 길이가 발생시키고자 하는 난수 n의 비트 길이의 1/2m(m은 1이상의 정수)일 때 상기 난수 발생 과정, 소수 발생 과정, 그리고 소수 판정 과정을 m회 반복하는 것을 특징으로 하는 소수 생성 방법
4 4
공개키 암호화에 기반한 시스템에서 암호화에 필요한 파라메터인 소수를 발생하는 장치에 있어서, 임의의 난수 R 및 기지의 소수 p를 이용하여 임의의 소수 n을 생성하는 소수 생성부; 모듈라 지수승 연산기; 상기 소수 생성부에서 생성된 소수 n에 대해 확정적 소수 판정을 수행하며, 임의의 정수 a 및 임의의 소수 n을 상기 모듈라 지수승 연산기에 제공하여 an-1mod n(여기서, a는 2 ≤ a ≤ n-2를 만족하는 임의의 정수)을 연산하거나, 난수 R 및 임의의 소수 n을 상기 RSA 연산기에 제공하여 a2R mod n을 연산하는 소수 판정부; 및 임의의 난수 R와 기지의 소수 p를 이용하여 임의의 소수 n을 발생하는 소수 발생 과정; 상기 소수 판정부가 상기 소수 생성부에서 발생된 임의의 난수 n을 이용하여 an-1mod n을 연산하게 하고, 그 결과가 1이 아닐 경우 난수 발생 과정으로 복귀하고 그 결과가 1일 경우 상기 소수 판정부가 a2R mod n을 연산하게 하는 제1판정과정; a2R mod n을 연산한 결과가 1이면 난수 발생 과정으로 복귀하고 1이 아니라면, 임의의 소수 n을 확정적 소수로서 제공하게 하는 제2판정과정을 수행하는 제어부를 포함하는 소수 발생 장치
5 5
제4항에 있어서, 기지의 소수 p의 비트 길이가 발생시키고자 하는 난수 n의 비트 길이의 1/2m(m은 1이상의 정수)일 때, 상기 제어부는 난수 발생 과정, 소수 발생 과정, 그리고 소수 판정 과정을 m회 반복하는 것을 특징으로 하는 소수 생성 장치
6 6
제5항에 있어서, 기지의 소수 p 및 확정적 소수 n을 저장하는 메모리를 더 구비하는 것을 특징으로 하는 소수 생성 장치
7 7
제5항에 있어서, 상기 제어부의 제어에 따라 임의의 난수 R를 발생하는 난수 발생기를 더 포함하는 것을 특징으로 하는 소수 생성 장치
8 7
제5항에 있어서, 상기 제어부의 제어에 따라 임의의 난수 R를 발생하는 난수 발생기를 더 포함하는 것을 특징으로 하는 소수 생성 장치
지정국 정보가 없습니다
패밀리정보가 없습니다
국가 R&D 정보가 없습니다.