맞춤기술찾기

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

이전대상기술

엔티알유 암호화 및 복호화를 위한 다항식 컨볼루션 연산방법

  • 기술번호 : KST2015157399
  • 담당센터 : 인천기술혁신센터
  • 전화번호 : 032-420-3580
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 NTRU 암호화 및 복호화에서 사용될 수 있는 다항식 컨볼루션 연산 방법으로서, NTRU 암호화 및 복호화에서, 제1 다항식('공개 키' 또는 '암호문'에 해당함)과 임의선택 가능한 제2 다항식과의 컨볼루션(convolution) 연산 방법에 있어서, (1) 임의선택 가능한 상기 제2 다항식의 계수들을 이진 계수('0' 또는 '1')들로 선택하는 제1 단계와, (2) 상기 제1 단계에서 선택된 상기 이진 계수들을 나열한 비트스트링에서, 2개의 '1'을 포함하고, 상기 2개의 '1' 사이에 소정의 개수 이하의 '0'을 포함하는 단순 패턴(simple pattern)들을 '1'을 서로 공유하지 않도록 검색하는 제2 단계와, (3) 상기 제2 단계에서 검색된 단순 패턴들을, 포함하고 있는 '0'의 개수에 따라 분류하는 제3 단계와, (4) 상기 제3 단계에서 분류된 각각의 단순 패턴에 대하여, 상기 제1 다항식의 계수들과 발생될 수 있는 모든 조합 값들을 미리 계산하여 그 값을 저장하는 제4 단계와, (5) 상기 제1 다항식과 상기 제2 다항식의 컨볼루션 연산에서, 특정 단순 패턴이 사용되는 경우에, 상기 제4 단계에서 상기 특정 단순 패턴에 대응하여 저장된 값을 참조하는 것에 의해 계산을 대신하는 제5 단계를 포함하는 것을 그 구성상의 특징으로 한다.본 발명의 다항식 컨볼루션 연산 방법에 따르면, 임의선택 가능한 다항식의 계수들을 이진 계수들로 선택한 후, 상기 선택된 계수들에서 그 사이에 소정의 개수 이하의 '0'을 갖는 2개의 '1'을 포함하는 단순 패턴들을 '1'을 서로 공유하지 않도록 검색하여 그에 대응하는 모든 조합 값들을 미리 계산하여 저장해 두고, 실제 컨볼루션 연산에서 단순 패턴이 사용되는 경우 미리 저장된 값을 참조하는 것에 의해 덧셈 계산을 대신함으로써, NTRU 암호화 및 복호화에서의 다항식 컨볼루션 연산의 속도를 대폭 향상시킬 수 있다.NTRU, 암호화, 복호화, 다항식 컨볼루션 연산, 이진 계수, 단순 패턴, 패턴 검색, 패턴 반복, 연산 속도 향상
Int. CL H04L 9/28 (2006.01) H04L 9/30 (2006.01)
CPC H04L 9/3093(2013.01) H04L 9/3093(2013.01)
출원번호/일자 1020070045297 (2007.05.10)
출원인 인하대학교 산학협력단
등록번호/일자 10-0742093-0000 (2007.07.17)
공개번호/일자
공고번호/일자 (20070724) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 등록
심사진행상태 수리
심판사항
구분
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2007.05.10)
심사청구항수 3

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 인하대학교 산학협력단 대한민국 인천광역시 미추홀구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 이문규 대한민국 경기 부천시 원미구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 김건우 대한민국 서울특별시 금천구 가산디지털*로 ***, 에이동 ***호 특허그룹덕원 (가산동, 우림 라이온스밸리)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 주식회사 아이씨티케이 홀딩스 경기도 성남시 분당구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 특허출원서
Patent Application		 2007.05.10 수리 (Accepted) 1-1-2007-0346253-04
2 우선심사신청서
Request for Accelerated Examination		 2007.05.15 수리 (Accepted) 1-1-2007-0356161-81
3 선행기술조사의뢰서
Request for Prior Art Search		 2007.06.18 수리 (Accepted) 9-1-9999-9999999-89
4 선행기술조사보고서
Report of Prior Art Search		 2007.07.11 수리 (Accepted) 9-1-2007-0039374-50
5 등록결정서
Decision to grant		 2007.07.16 발송처리완료 (Completion of Transmission) 9-5-2007-0384479-31
6 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2008.03.07 수리 (Accepted) 4-1-2008-0003929-31
7 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2008.06.12 수리 (Accepted) 4-1-2008-5093865-89
8 [대리인선임]대리인(대표자)에 관한 신고서
[Appointment of Agent] Report on Agent (Representative)		 2009.09.04 수리 (Accepted) 1-1-2009-0546107-51
9 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2009.11.17 수리 (Accepted) 4-1-2009-5220324-82
10 [대리인선임]대리인(대표자)에 관한 신고서
[Appointment of Agent] Report on Agent (Representative)		 2010.10.30 불수리 (Non-acceptance) 1-1-2010-0707613-43
11 서류반려이유통지서
Notice of Reason for Return of Document		 2010.11.01 발송처리완료 (Completion of Transmission) 1-5-2010-0096891-46
12 [대리인선임]대리인(대표자)에 관한 신고서
[Appointment of Agent] Report on Agent (Representative)		 2010.11.07 수리 (Accepted) 1-1-2010-0725068-81
13 서류반려통지서
Notice for Return of Document		 2010.12.07 발송처리완료 (Completion of Transmission) 1-5-2010-0108857-20
14 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2015.07.22 수리 (Accepted) 4-1-2015-5098802-16
15 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2016.09.05 수리 (Accepted) 4-1-2016-5127132-49
16 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2018.03.02 수리 (Accepted) 4-1-2018-5036549-31
17 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2018.12.27 수리 (Accepted) 4-1-2018-5266647-91
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
NTRU 암호화 및 복호화에서, 제1 다항식('공개 키' 또는 '암호문'에 해당함)과 임의선택 가능한 제2 다항식과의 컨볼루션(convolution) 연산 방법으로서,(1) 임의선택 가능한 상기 제2 다항식의 계수들을 이진 계수('0' 또는 '1')들로 선택하는 제1 단계;(2) 상기 제1 단계에서 선택된 상기 이진 계수들을 나열한 비트스트링에서, 2개의 '1'을 포함하고, 상기 2개의 '1' 사이에 소정의 개수 이하의 '0'을 포함하는 단순 패턴(simple pattern)들을 '1'을 서로 공유하지 않도록 검색하는 제2 단계;(3) 상기 제2 단계에서 검색된 단순 패턴들을, 포함하고 있는 '0'의 개수에 따라 분류하는 제3 단계;(4) 상기 제3 단계에서 분류된 각각의 단순 패턴에 대하여, 상기 제1 다항식의 계수들과 발생될 수 있는 모든 조합 값들을 미리 계산하여 그 값을 저장하는 제4 단계; 및(5) 상기 제1 다항식과 상기 제2 다항식의 컨볼루션 연산에서, 특정 단순 패턴이 사용되는 경우에, 상기 제4 단계에서 상기 특정 단순 패턴에 대응하여 저장된 값을 참조하는 것에 의해 계산을 대신하는 제5 단계를 포함하는 방법
2 2
제1항에 있어서,상기 제3 단계에서, 특정 분류에 속하는 단순 패턴의 개수가 1개일 경우 상기 특정 분류를 삭제하는 방법
3 3
제1항 또는 제2항에 있어서,상기 제2 단계에서, 소정의 개수를 4로 설정하는 방법
지정국 정보가 없습니다
패밀리정보가 없습니다
국가 R&D 정보가 없습니다.