맞춤기술찾기

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

이전대상기술

키 연산 방법 및 이를 이용한 공유 키 생성 방법

  • 기술번호 : KST2015159660
  • 담당센터 :
  • 전화번호 :
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 키 연산 방법 및 이를 이용한 공유 키 생성 방법이 개시된다. 본 발명의 일실시예에 따른 키 연산 방법은 키 연산을 수행하기 위한 두 개의 키들을 생성하는 단계, 상기 두 개의 키들 각각에 포함된 계수들 중 동일한 계수값을 갖는 계수들을 기초로 제1 값을 연산하는 단계 및 상기 연산된 제1 값을 기초로 좌표 연산 또는 지수승 연산을 수행하는 단계를 포함하고, 상기 제1 값을 연산하는 단계는 상기 두 개의 키들에 포함된 0이 아닌 계수값들 각각에 대해 수행되는 것을 특징으로 한다.키 연산, 계수값, 공유 키, 비밀 키, 공개 키, 좌표 연산
Int. CL H04L 9/14 (2006.01) H04L 9/30 (2006.01)
CPC
출원번호/일자 1020070026334 (2007.03.16)
출원인 삼성전자주식회사, 재단법인서울대학교산학협력재단
등록번호/일자 10-1405321-0000 (2014.06.02)
공개번호/일자 10-2008-0084499 (2008.09.19) 문서열기
공고번호/일자 (20140627) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 등록
심사진행상태 수리
심판사항
구분
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2012.02.08)
심사청구항수 19

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 삼성전자주식회사 대한민국 경기도 수원시 영통구
2 재단법인서울대학교산학협력재단 대한민국 서울특별시 관악구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 이정현 대한민국 대전광역시 중구
2 천정희 대한민국 서울특별시 관악구
3 권태경 대한민국 서울특별시 강남구
4 이문규 대한민국 경기도 부천시 원미구
5 김은아 대한민국 서울특별시 동작구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 특허법인 무한 대한민국 서울특별시 강남구 언주로 ***, *층(역삼동,화물재단빌딩)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 삼성전자주식회사 경기도 수원시 영통구
2 재단법인서울대학교산학협력재단 서울특별시 관악구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 특허출원서
Patent Application		 2007.03.16 수리 (Accepted) 1-1-2007-0215095-47
2 보정요구서
Request for Amendment		 2007.04.02 발송처리완료 (Completion of Transmission) 1-5-2007-0040332-18
3 지정기간연장신청서
Request for Extension of Designated Period		 2007.05.02 수리 (Accepted) 1-1-2007-0330742-00
4 서지사항보정서
Amendment to Bibliographic items		 2007.05.10 수리 (Accepted) 1-1-2007-0347185-65
5 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2008.01.29 수리 (Accepted) 4-1-2008-5015497-73
6 [심사청구]심사청구(우선심사신청)서
[Request for Examination] Request for Examination (Request for Preferential Examination)		 2012.02.08 수리 (Accepted) 1-1-2012-0101863-73
7 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2012.06.21 수리 (Accepted) 4-1-2012-5132663-40
8 선행기술조사의뢰서
Request for Prior Art Search		 2013.02.04 수리 (Accepted) 9-1-9999-9999999-89
9 선행기술조사보고서
Report of Prior Art Search		 2013.03.08 수리 (Accepted) 9-1-2013-0014737-08
10 의견제출통지서
Notification of reason for refusal		 2013.09.25 발송처리완료 (Completion of Transmission) 9-5-2013-0661087-19
11 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2013.11.14 수리 (Accepted) 1-1-2013-1037419-47
12 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2013.11.14 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2013-1037422-85
13 등록결정서
Decision to grant		 2014.02.28 발송처리완료 (Completion of Transmission) 9-5-2014-0151862-59
14 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2014.08.22 수리 (Accepted) 4-1-2014-5100909-62
15 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2015.03.20 수리 (Accepted) 4-1-2015-5036045-28
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
키 연산을 수행하기 위한 두 개의 키들을 생성하는 단계;상기 두 개의 키들에 포함된 0이 아닌 계수값들 각각에 대해 상기 두 개의 키들 각각에 포함된 계수들 중 동일한 계수값을 갖는 계수들을 기초로 제1 값을 연산하는 단계; 및상기 연산된 제1 값을 기초로 좌표 연산 또는 지수승 연산을 수행하는 단계를 포함하고,상기 좌표 연산 또는 상기 지수승 연산을 수행하는 단계는,상기 두 개의 키들 각각의 절대값이 qw/2 이하이고 q로 나누어 떨어지지 않는 정수이며 연속된 w개의 계수들 중 0이 아닌 계수가 최대 하나인 키이고, 상기 q는 소수 또는 소수의 멱수이고, 상기 w는 2 이상의 자연수이면, 상기 좌표 연산을 수행하고,상기 두 개의 키들 각각의 각 계수가 0 또는 2w 이하의 양의 홀수이며 연속된 w개의 계수들 중 0이 아닌 계수가 최대 하나인 키이고, 상기 w는 2 이상의 자연수이면, 상기 지수승 연산을 수행하는,키 연산 방법
2 2
삭제
3 3
제1항에 있어서,상기 좌표 연산을 수행하는 경우를 위한 상기 두 개의 키들 각각은 m-(w-1)*(t-1) 개의 그룹들 중 t개의 그룹을 선택하는 단계;선택된 상기 t개의 그룹 각각을 절대값이 qw/2 이하이고 q로 나누어 떨어지지 않는 정수들 중 어느 하나와 w-1개의 0을 나열하여 구성한 스트링으로 대체하는 단계; 및선택되지 않은 그룹을 0으로 대체하는 단계를 통해 생성되고,상기 m 및 상기 t는 양의 정수인 것을 특징으로 하는 키 연산 방법
4 4
삭제
5 5
제1항에 있어서,상기 지수승 연산을 수행하는 경우를 위한 상기 두 개의 키들 각각은 m-(w-1)*t 개의 그룹들 중 t개의 그룹을 선택하는 단계;선택된 상기 t개의 그룹 각각을 2w 이하의 양의 홀수들 중 어느 하나와 w-1개의 0을 나열하여 구성한 스트링으로 대체하는 단계; 및선택되지 않은 그룹을 0으로 대체하여 단계를 통해 생성되고,상기 m 및 상기 t는 양의 정수인 것을 특징으로 하는 키 연산 방법
6 6
제1항에 있어서,상기 두 개의 키들을 생성하는 단계는연산을 수행하기 위한 연산 대상 키를 스플릿하여 상기 연산 대상 키에 상응하는 상기 두 개의 키들을 생성하고,상기 두 개의 키들 각각에 포함된 계수들 중 0이 아닌 계수의 개수가 상기 연산 대상 키에 포함된 계수들 중 0이 아닌 계수의 개수보다 적은 것을 특징으로 하는 키 연산 방법
7 7
제1항에 있어서,상기 두 개의 키들을 생성하는 단계는기 설정된 키들의 집합으로부터 상기 두 개의 키들을 선택하여 상기 두 개의 키들을 생성하는 것을 특징으로 하는 키 연산 방법
8 8
두 개의 비밀 키들을 생성하는 단계;상기 두 개의 비밀 키들에 포함된 0이 아닌 계수값들 각각에 대해 상기 두 개의 비밀 키들 각각에 포함된 계수들 중 동일한 계수값을 갖는 계수들을 기초로 제1 값을 연산하는 단계;상기 연산된 제1 값을 기초로 좌표 연산 또는 지수승 연산을 수행하여 제1 공개 키를 연산하는 단계;상기 제1 공개 키를 기초로 제2 공개 키를 연산하는 단계;상기 제1 공개 키 및 상기 제2 공개 키를 전송하고, 제3 공개 키 및 제4 공개 키를 수신하는 단계; 및상기 두 개의 비밀 키들, 상기 제3 공개 키 및 상기 제4 공개 키를 기초로 공유 키를 생성하는 단계를 포함하고,상기 1 공개 키를 연산하는 단계는,상기 두 개의 키들 각각의 절대값이 qw/2 이하이고 q로 나누어 떨어지지 않는 정수이며 연속된 w개의 계수들 중 0이 아닌 계수가 최대 하나인 키이고, 상기 q는 소수 또는 소수의 멱수이고, 상기 w는 2 이상의 자연수이면, 상기 연산된 제1 값을 기초한 상기 좌표 연산을 수행하여 상기 제1 공개 키를 연산하고,상기 두 개의 키들 각각의 각 계수가 0 또는 2w 이하의 양의 홀수이며 연속된 w개의 계수들 중 0이 아닌 계수가 최대 하나인 키이고, 상기 w는 2 이상의 자연수이면, 상기 연산된 제1 값을 지수로 하는 상기 지수승 연산을 수행하여 상기 제1 공개키 연산을 수행하는공유 키 생성 방법
9 9
삭제
10 10
삭제
11 11
제8항에 있어서,상기 좌표 연산을 수행하는 경우를 위한 상기 두 개의 비밀 키들 각각은 m-(w-1)*(t-1) 개의 그룹들 중 t개의 그룹을 선택하는 단계;선택된 상기 t개의 그룹 각각을 절대값이 qw/2 이하이고 q로 나누어 떨어지지 않는 정수들 중 어느 하나와 w-1개의 0을 나열하여 구성한 스트링으로 대체하는 단계; 및선택되지 않은 그룹을 0으로 대체하는 단계를 통해 생성되고,상기 m 및 상기 t는 양의 정수인 것을 특징으로 하는 공유 키 생성 방법
12 12
삭제
13 13
삭제
14 14
제8항에 있어서,상기 지수승 연산을 수행하는 경우를 위한 상기 두 개의 비밀 키들 각각은 m-(w-1)*t 개의 그룹들 중 t개의 그룹을 선택하는 단계;선택된 상기 t개의 그룹 각각을 2w 이하의 양의 홀수들 중 어느 하나와 w-1개의 0을 나열하여 구성한 스트링으로 대체하는 단계; 및선택되지 않은 그룹을 0으로 대체하는 단계를 통해 생성되고,상기 m 및 상기 t는 양의 정수인 것을 특징으로 하는 공유 키 생성 방법
15 15
제8항에 있어서,상기 제1 공개 키 및 상기 제2 공개 키는상기 제3 공개 키 및 상기 제4 공개 키를 전송한 장치로 전송되는 것을 특징으로 하는 공유 키 생성 방법
16 16
제1항, 제3항, 제5항, 제6항, 제7항, 제8항, 제11항, 제14항 또는 제15항 중 어느 하나의 항의 방법을 실행시키기 위한 프로그램을 기록한 컴퓨터 판독 가능한 기록 매체
17 17
키 연산을 수행하기 위한 두 개의 키들을 생성하는 키 생성 관리부;상기 두 개의 키들에 포함된 0이 아닌 계수값들 각각에 대해 상기 두 개의 키들 각각에 포함된 계수들 중 동일한 계수값을 갖는 계수들을 기초로 제1 값을 연산하는 계수값 연산부; 및상기 연산된 제1 값을 기초로 좌표 연산 또는 지수승 연산을 수행하는 키 연산부를 포함하고,상기 키 연산부는,상기 두 개의 키들 각각의 절대값이 qw/2 이하이고 q로 나누어 떨어지지 않는 정수이며 연속된 w개의 계수들 중 0이 아닌 계수가 최대 하나인 키이고, 상기 q는 소수 또는 소수의 멱수이고, 상기 w는 2 이상의 자연수이면, 상기 좌표 연산을 수행하고,상기 두 개의 키들 각각의 각 계수가 0 또는 2w 이하의 양의 홀수이며 연속된 w개의 계수들 중 0이 아닌 계수가 최대 하나인 키이고, 상기 w는 2 이상의 자연수이면, 상기 지수승 연산을 수행하는키 연산 장치
18 18
삭제
19 19
제17항에 있어서,상기 키 생성 관리부는m-(w-1)*(t-1) 개의 그룹들 중 t개의 그룹을 선택하는 그룹 선택부;선택된 상기 t개의 그룹 각각을 절대값이 qw/2 이하이고 q로 나누어 떨어지지 않는 정수들 중 어느 하나와 w-1개의 0을 나열하여 구성한 스트링으로 대체하는 스트링 대체부; 및선택되지 않은 그룹을 0으로 대체하여 키를 생성하는 키 생성부를 포함하고,상기 m 및 상기 t는 양의 정수이고,상기 키 생성 관리부는 상기 그룹 선택부, 상기 스트링 대체부 및 상기 키 생성부를 통해 상기 좌표 연산을 수행하는 경우를 위한 상기 두 개의 키들을 생성하는 것을 특징으로 하는 키 연산 장치
20 20
삭제
21 21
제17항에 있어서,상기 키 생성 관리부는m-(w-1)*t 개의 그룹들 중 t개의 그룹을 선택하는 그룹 선택부;선택된 상기 t개의 그룹 각각을 2w 이하의 양의 홀수들 중 어느 하나와 w-1개의 0을 나열하여 구성한 스트링으로 대체하는 스트링 대체부; 및선택되지 않은 그룹을 0으로 대체하여 키를 생성하는 키 생성부를 포함하고,상기 m 및 상기 t는 양의 정수이고,상기 키 생성 관리부는 상기 그룹 선택부, 상기 스트링 대체부 및 상기 키 생성부를 통해 상기 두 개의 키들을 생성하는 것을 특징으로 하는 키 연산 장치
22 22
제17항에 있어서,상기 키 생성 관리부는연산을 수행하기 위한 연산 대상 키를 스플릿하여 상기 연산 대상 키에 상응하는 상기 두 개의 키들을 생성하고,상기 두 개의 키들 각각에 포함된 계수들 중 0이 아닌 계수의 개수가 상기 연산 대상 키에 포함된 계수들 중 0이 아닌 계수의 개수보다 적은 것을 특징으로 하는 키 연산 장치
23 23
제17항에 있어서,상기 키 생성 관리부는기 설정된 키들의 집합으로부터 상기 두 개의 키들을 선택하여 상기 두 개의 키들을 생성하는 것을 특징으로 하는 키 연산 장치
24 24
두 개의 비밀 키들을 생성하는 키 생성 관리부;상기 두 개의 비밀 키들에 포함된 0이 아닌 계수값들 각각에 대해 상기 두 개의 비밀 키들 각각에 포함된 계수들 중 동일한 계수값을 갖는 계수들을 기초로 제1 값을 연산하고, 상기 연산된 제1 값을 기초로 좌표 연산 또는 지수승 연산을 수행하여 제1 공개 키를 연산하는 제1 연산부;상기 제1 공개 키를 기초로 제2 공개 키를 연산하는 제2 연산부;상기 제1 공개 키 및 상기 제2 공개 키를 전송하고, 제3 공개 키 및 제4 공개 키를 수신하는 송수신부; 및상기 두 개의 비밀 키들, 수신된 상기 제3 공개 키 및 상기 제4 공개 키를 기초로 공유 키를 생성하는 공유 키 생성부를 포함하고,상기 제1 연산부는,상기 두 개의 키들 각각의 절대값이 qw/2 이하이고 q로 나누어 떨어지지 않는 정수이며 연속된 w개의 계수들 중 0이 아닌 계수가 최대 하나인 키이고, 상기 q는 소수 또는 소수의 멱수이고, 상기 w는 2 이상의 자연수이면, 상기 연산된 제1 값을 기초한 상기 좌표 연산을 수행하여 상기 제1 공개 키를 연산하고,상기 두 개의 키들 각각의 각 계수가 0 또는 2w 이하의 양의 홀수이며 연속된 w개의 계수들 중 0이 아닌 계수가 최대 하나인 키이고, 상기 w는 2 이상의 자연수이면, 상기 연산된 제1 값을 지수로 하는 상기 지수승 연산을 수행하여 상기 제1 공개키 연산을 수행하는공유 키 생성 장치
25 25
삭제
26 26
삭제
27 27
제24항에 있어서,상기 키 생성 관리부는 m-(w-1)*(t-1) 개의 그룹들 중 t개의 그룹을 선택하는 그룹 선택부;선택된 상기 t개의 그룹 각각을 절대값이 qw/2 이하이고 q로 나누어 떨어지지 않는 정수들 중 어느 하나와 w-1개의 0을 나열하여 구성한 스트링으로 대체하는 스트링 대체부; 및선택되지 않은 그룹을 0으로 대체하여 비밀 키를 생성하는 키 생성부를 포함하고,상기 m 및 상기 t는 양의 정수이고,상기 키 생성 관리부는 상기 그룹 선택부, 상기 스트링 대체부 및 상기 키 생성부를 통해 상기 좌표 연산을 수행하는 경우를 위한 상기 두 개의 비밀 키들을 생성하는 것을 특징으로 공유 키 생성 장치
28 28
삭제
29 29
삭제
30 30
제24항에 있어서,상기 키 생성 관리부는 m-(w-1)*t 개의 그룹들 중 t개의 그룹을 선택하는 그룹 선택부;선택된 상기 t개의 그룹 각각을 2w 이하의 양의 홀수들 중 어느 하나와 w-1개의 0을 나열하여 구성한 스트링으로 대체하는 스트링 대체부; 및선택되지 않은 그룹을 0으로 대체하여 비밀 키를 생성하는 키 생성부를 포함하고,상기 m 및 상기 t는 양의 정수이고,상기 키 생성 관리부는 상기 그룹 선택부, 상기 스트링 대체부 및 상기 키 생성부를 통해 상기 지수승 연산을 수행하는 경우를 위한 상기 두 개의 비밀 키들을 생성하는 것을 특징으로 공유 키 생성 장치
31 31
제24항에 있어서,상기 송수신부는상기 제1 공개 키 및 상기 제2 공개 키를 상기 제3 공개 키 및 상기 제4 공개 키를 전송한 장치로 전송하는 것을 특징으로 하는 공유 키 생성 장치
지정국 정보가 없습니다
순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - 패밀리정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 US08160256 US 미국 FAMILY
2 US20080226083 US 미국 FAMILY

DOCDB 패밀리 정보

순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - DOCDB 패밀리 정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 US2008226083 US 미국 DOCDBFAMILY
2 US8160256 US 미국 DOCDBFAMILY
국가 R&D 정보가 없습니다.