맞춤기술찾기

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

이전대상기술

확장된 ＮＩＳＴ 소수를 이용한 모듈러 곱셈 및 모듈러 지수승 방법

  • 기술번호 : KST2015012405
  • 담당센터 : 서울동부기술혁신센터
  • 전화번호 : 02-2155-3662
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 확장된 NIST 소수를 이용한 모듈러 곱셈, 모듈러 지수승 방법 및 그 방법을 기록한 기록매체에 관한 것으로, 본 발명에 따른 모듈러 곱셈 방법은, 두 개의 정수를 입력받아 입력된 정수를 승산한 후, 승산된 값에 대해 q로 제 1 모듈러 감산을 수행하고, 제 1 모듈러 감산 결과에 대해 소수 p로 제 2 모듈러 감산을 수행하며, q와 p는 양의 홀수 h에 대하여 를 만족한다.
Int. CL H04L 9/28 (2006.01) G06F 7/52 (2006.01)
CPC G06F 7/722(2013.01) G06F 7/722(2013.01) G06F 7/722(2013.01)
출원번호/일자 1020110087960 (2011.08.31)
출원인 고려대학교 산학협력단
등록번호/일자 10-1423947-0000 (2014.07.22)
공개번호/일자 10-2013-0024487 (2013.03.08) 문서열기
공고번호/일자 (20140801) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 등록
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2011.08.31)
심사청구항수 7

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 고려대학교 산학협력단 대한민국 서울특별시 성북구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 홍석희 대한민국 서울특별시 도봉구
2 김창한 대한민국 서울특별시 강남구
3 장남수 대한민국 서울특별시 마포구
4 조영인 대한민국 서울특별시 강동구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 특허법인충현 대한민국 서울특별시 서초구 동산로 **, *층(양재동, 베델회관)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 고려대학교 산학협력단 서울특별시 성북구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2011.08.31 수리 (Accepted) 1-1-2011-0680737-63
2 선행기술조사의뢰서
Request for Prior Art Search		 2012.04.12 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search		 2012.05.11 수리 (Accepted) 9-1-2012-0036520-78
4 의견제출통지서
Notification of reason for refusal		 2012.12.21 발송처리완료 (Completion of Transmission) 9-5-2012-0779768-47
5 [지정기간연장]기간연장(단축, 경과구제)신청서
[Designated Period Extension] Application of Period Extension(Reduction, Progress relief)		 2013.02.21 수리 (Accepted) 1-1-2013-0156983-55
6 [지정기간연장]기간연장(단축, 경과구제)신청서
[Designated Period Extension] Application of Period Extension(Reduction, Progress relief)		 2013.03.20 수리 (Accepted) 1-1-2013-0240270-14
7 [지정기간연장]기간연장(단축, 경과구제)신청서
[Designated Period Extension] Application of Period Extension(Reduction, Progress relief)		 2013.04.19 수리 (Accepted) 1-1-2013-0344882-52
8 [지정기간연장]기간연장(단축, 경과구제)신청서
[Designated Period Extension] Application of Period Extension(Reduction, Progress relief)		 2013.05.20 수리 (Accepted) 1-1-2013-0438474-64
9 지정기간연장관련안내서
Notification for Extension of Designated Period		 2013.05.27 발송처리완료 (Completion of Transmission) 1-5-2013-0058921-52
10 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2013.06.20 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2013-0550204-59
11 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2013.06.20 수리 (Accepted) 1-1-2013-0550194-80
12 의견제출통지서
Notification of reason for refusal		 2013.10.29 발송처리완료 (Completion of Transmission) 9-5-2013-0743968-29
13 [지정기간연장]기간연장(단축, 경과구제)신청서
[Designated Period Extension] Application of Period Extension(Reduction, Progress relief)		 2013.12.30 수리 (Accepted) 1-1-2013-1201613-57
14 [지정기간연장]기간연장(단축, 경과구제)신청서
[Designated Period Extension] Application of Period Extension(Reduction, Progress relief)		 2014.01.28 수리 (Accepted) 1-1-2014-0088449-02
15 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2014.02.11 수리 (Accepted) 4-1-2014-5018243-16
16 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2014.02.28 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2014-0201458-87
17 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2014.02.28 수리 (Accepted) 1-1-2014-0201442-57
18 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2014.04.22 수리 (Accepted) 4-1-2014-5049934-62
19 등록결정서
Decision to grant		 2014.07.09 발송처리완료 (Completion of Transmission) 9-5-2014-0471624-16
20 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2019.10.10 수리 (Accepted) 4-1-2019-5210941-09
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
적어도 하나의 프로세서(processor) 및 시프터(shifter)를 구비하는 모듈러 곱셈기의 모듈러 곱셈 방법에 있어서,상기 모듈러 곱셈기가 두 개의 정수를 입력받는 단계;상기 모듈러 곱셈기가 상기 입력된 두 개의 정수를 승산하는 단계;상기 모듈러 곱셈기가 상기 승산된 값에 대해 q로 제 1 모듈러(modular) 감산을 수행하는 단계; 및상기 모듈러 곱셈기가 상기 제 1 모듈러 감산 결과에 대해 소수 p로 제 2 모듈러 감산을 수행하는 단계를 포함하고,상기 q와 p는 양의 홀수 h에 대하여 를 만족하고,상기 소수 p는 소수 인수를 갖는 NIST 소수 형태의 양수인 것을 특징으로 하는 방법
2 2
삭제
3 3
제 1 항에 있어서,상기 두 개의 정수는 각각 및 ()이고,상기 제 1 모듈러 감산은 이며,상기 제 2 모듈러 감산은 인 것을 특징으로 하는 방법
4 4
삭제
5 5
제 1 항에 있어서,상기 제 1 모듈러 감산은, () 및 기저 인 를 입력받고,288비트의 정수 를 정의하며,상기 정의된 정수에 대한 를 수행하여 반환하는 것을 특징으로 하는 방법
6 6
제 1 항에 있어서,상기 제 2 모듈러 감산은,(a) 상기 제 1 모듈러 감산 결과와 상기 소수 p를 입력받고,(b) 상기 제 1 모듈러 감산 결과가 상기 소수 p보다 큰 만큼 상기 소수 p를 왼쪽 시프트(shift)하고,(c) 상기 시프트 결과를 1 만큼 오른쪽 시프트하고,(d) 상기 제 1 모듈러 감산 결과에서 상기 시프트 결과를 감산하고,만약 상기 감산 결과가 상기 소수 p보다 크다면 상기 (a), (b), (c) 및 (d)의 과정을 반복하며,이상의 연산 결과 산출된 감산 결과를 반환하는 것을 특징으로 하는 방법
7 7
적어도 하나의 프로세서(processor) 및 시프터(shifter)를 구비하는 모듈러 연산기의 모듈러 지수승 방법에 있어서,상기 모듈러 연산기가 및 양수 를 입력받는 단계;상기 모듈러 연산기가 초기값이 할당된 변수 A에 대해 2의 지수승하고, q로 모듈러 감산을 수행하는 단계;만약 이면, 상기 모듈러 연산기가 A와 g를 승산하고, q로 모듈러 감산을 수행하는 단계;상기 모듈러 연산기가 상기 모듈러 감산을 t회(t는 양의 정수) 만큼 반복 수행하는 단계; 및상기 모듈러 연산기가 상기 수행 결과에 대해 p로 모듈러 감산을 수행하여 그 결과를 반환하는 단계를 포함하고,상기 q와 p는 양의 홀수 h에 대하여 를 만족하고,상기 p는 소수 인수를 갖는 NIST 소수 형태의 양수인 것을 특징으로 하는 방법
8 8
제 7 항에 있어서,상기 q는 상기 p와 동일한 수의 워드 블록을 사용하며,상기 h는 상기 워드 사이즈의 절반 이하를 사용하는 것을 특징으로 하는 방법
9 9
제 1 항, 제 3 항, 제 5 항 내지 제 8 항 중에 어느 한 항의 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 정보통신산업진흥원 고려대학교 산학협력단 대학IT연구센터육성지원사업 스마트 그리드 보안기술 개발