맞춤기술찾기

이전대상기술

RSA 암호시스템의 지수승 연산에 이용되는 사전 연산 테이블 생성 방법 및 그 장치(METHOD AND APPARATUS FOR CONSTRUCTING PRE-COMPUTATION TABLE WHICH IS USED FOR CALCULATING EXPONENTIATION IN RSA CRYPTOSYSTEM)

  • 기술번호 : KST2017017868
  • 담당센터 : 서울동부기술혁신센터
  • 전화번호 : 02-2155-3662
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 RSA 암호시스템의 지수승 연산에 이용되는 사전 연산 테이블 생성 방법을 제공한다. 본 발명의 일 실시예에 따른 RSA 암호시스템의 지수승 연산에 이용되는 사전 연산 테이블 생성 방법은 RSA 암호문을 개인키 지수, 공개키, 랜덤 지수 및 랜덤한 블라인딩값을 기반으로 소정 비트 단위로 지수승 연산하여 복호화할 때 이용되는 사전 연산 테이블을 생성하는 방법에 있어서, 상기 블라인딩값 및 상기 공개키 중 적어도 하나에 기초하여 복수의 고정값과 하나의 변동값을 결정하는 단계; 상기 복수의 고정값, 상기 변동값 및 상기 사전 연산 테이블에 저장된 사전연산값 중 적어도 하나에 기초하는 복수의 상기 사전연산값 각각을 상기 사전 연산 테이블의 대응되는 인덱스에 저장하는 단계; 및 상기 변동값과 상기 암호문을 곱한 값을 새로운 상기 변동값으로 하여, 소정의 완료 조건을 만족할 때까지, 상기 대응되는 인덱스에 저장하는 단계를 반복하여 수행하는 단계를 포함한다.
Int. CL H04L 9/30 (2016.07.01)
CPC H04L 9/302(2013.01) H04L 9/302(2013.01) H04L 9/302(2013.01)
출원번호/일자 1020160067173 (2016.05.31)
출원인 고려대학교 산학협력단
등록번호/일자
공개번호/일자 10-2017-0135371 (2017.12.08) 문서열기
공고번호/일자 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 등록
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2016.05.31)
심사청구항수 15

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 홍석희 대한민국 서울특별시 노원구
2 김수리 대한민국 강원도 춘천시 안마산로 ***,
3 김태원 대한민국 서울특별시 강동구
4 김희석 대한민국 대전광역시 유성구
5 조성민 대한민국 서울특별시 성북구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 홍성욱 대한민국 서울특별시 강남구 역삼로 ***(역삼동) 동아빌딩 *층(주식회사에스와이피)
2 심경식 대한민국 서울시 강남구 역삼로 *** 동아빌딩 *층(에스와이피특허법률사무소)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 고려대학교 산학협력단 서울특별시 성북구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application
2016.05.31 수리 (Accepted) 1-1-2016-0523311-17
2 선행기술조사의뢰서
Request for Prior Art Search
2017.06.12 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search
2017.08.09 발송처리완료 (Completion of Transmission) 9-6-2017-0121257-81
4 의견제출통지서
Notification of reason for refusal
2017.08.17 발송처리완료 (Completion of Transmission) 9-5-2017-0571380-08
5 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2017.09.29 수리 (Accepted) 1-1-2017-0959001-62
6 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2017.09.29 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2017-0959002-18
7 등록결정서
Decision to grant
2018.02.20 발송처리완료 (Completion of Transmission) 9-5-2018-0122607-03
8 출원인정보변경(경정)신고서
Notification of change of applicant's information
2019.10.10 수리 (Accepted) 4-1-2019-5210941-09
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
사전 연산 테이블 생성장치가 RSA 암호문을 개인키 지수, 공개키, 랜덤 지수 및 랜덤한 블라인딩값을 기반으로 소정 비트 단위로 지수승 연산하여 복호화할 때 이용되는 사전 연산 테이블을 생성하는 방법에 있어서,사전연산부가, 상기 블라인딩값 및 상기 공개키 중 적어도 하나에 기초하여 복수의 고정값과 하나의 변동값을 결정하는 단계;저장부가, 상기 복수의 고정값, 상기 변동값 및 상기 사전 연산 테이블에 저장된 사전연산값 중 적어도 하나에 기초하는 복수의 상기 사전연산값 각각을 상기 사전 연산 테이블의 대응되는 인덱스에 저장하는 단계; 및제어부가, 상기 변동값과 상기 암호문을 곱한 값을 새로운 상기 변동값으로 하여, 소정의 완료 조건을 만족할 때까지, 상기 대응되는 인덱스에 저장하는 단계를 반복하여 수행하는 단계를 포함하는 것을 특징으로 하는 RSA 암호시스템의 지수승 연산에 이용되는 사전 연산 테이블 생성 방법
2 2
제1항에 있어서,상기 지수승 연산이 w비트(단, w 003e# 2) 단위로 수행될 때,상기 변동값을 결정하는 단계는 상기 복수의 고정값을 (K-2)개(단, K = 2w) 결정하고, 상기 대응되는 인덱스에 저장하는 단계는 상기 (K-2)개의 고정값, 상기 변동값 및 상기 사전 연산 테이블에 저장된 사전연산값 중 적어도 하나에 기초하는 K개의 상기 사전연산값 각각을 저장하는 것을 특징으로 하는 RSA 암호시스템의 지수승 연산에 이용되는 사전 연산 테이블 생성 방법
3 3
제2항에 있어서,상기 사전 연산 테이블의 대응되는 인덱스에 저장하는 단계는상기 (K-2)개의 고정값 및 상기 변동값에 기초한 (K-2)개의 상기 사전연산값을 상기 사전 연산 테이블의 대응되는 인덱스에 저장하는 단계; 및상기 사전 연산 테이블의 최초 2개의 인덱스에 저장되는 상기 사전연산값 및 상기 변동값에 기초한 2개의 상기 사전연산값을 상기 사전 연산 테이블의 대응되는 인덱스에 저장하는 단계를 포함하는 것을 특징으로 하는 RSA 암호시스템의 지수승 연산에 이용되는 사전 연산 테이블 생성 방법
4 4
제3항에 있어서,상기 (K-2)개의 상기 사전연산값을 상기 사전 연산 테이블의 대응되는 인덱스에 저장하는 단계는 상기 (K-2)개의 고정값 각각과 상기 변동값을 곱한 (K-2)개의 상기 사전연산값을 저장하고,상기 2개의 상기 사전연산값을 상기 사전 연산 테이블의 대응되는 인덱스에 저장하는 단계는 상기 사전 연산 테이블의 최초 2개의 인덱스에 저장되는 상기 사전연산값과 상기 변동값을 곱한 2개의 상기 사전연산값을 저장하는 것을 특징으로 하는 RSA 암호시스템의 지수승 연산에 이용되는 사전 연산 테이블 생성 방법
5 5
제2항에 있어서,상기 소정의 완료 조건은상기 사전 연산 테이블에 저장된 상기 사전연산값이 총 K*(2K-1)개가 되는 것을 특징으로 하는 RSA 암호시스템의 지수승 연산에 이용되는 사전 연산 테이블 생성 방법
6 6
제2항에 있어서,상기 블라인딩값이 R이고, 상기 공개키가 N일 때,상기 변동값을 결정하는 단계는상기 (K-2)개의 고정값을 {R mod N, R2 mod N,
7 7
제1항에 있어서,상기 블라인딩값은RΦ(N) ≡ 1 mod N을 만족하는 것을 특징으로 하는 RSA 암호시스템의 지수승 연산에 이용되는 사전 연산 테이블 생성 방법
8 8
제7항에 있어서,상기 소정 비트 단위의 복호화는 수학식 1을 이용하여 수행되는 것을 특징으로 하는 RSA 암호시스템의 지수승 연산에 이용되는 사전 연산 테이블 생성 방법
9 9
제8항에 있어서,상기 지수승 연산이 w비트(단, w 003e# 2) 단위로 수행되어, 상기 , 상기 및 상기 가 각각 0부터 (K-1) (단, K = 2w) 까지 총 K개의 값을 가질 때,상기 복호화에 이용되는 상기 사전 연산 테이블은 총 K*(2K-1)개의 값을 가지는 것을 특징으로 하는 RSA 암호시스템의 지수승 연산에 이용되는 사전 연산 테이블 생성 방법
10 10
RSA 암호문을 개인키 지수, 공개키, 랜덤 지수 및 랜덤한 블라인딩값을 기반으로 소정 비트 단위로 지수승 연산하여 복호화할 때 이용되는 사전 연산 테이블을 생성하는 장치에 있어서,상기 블라인딩값 및 상기 공개키 중 적어도 하나에 기초하여 복수의 고정값과 하나의 변동값을 결정하는 사전연산부;상기 복수의 고정값, 상기 변동값 및 상기 사전 연산 테이블에 저장된 사전연산값 중 적어도 하나에 기초하는 복수의 상기 사전연산값을 연산하는 연산부;상기 사전연산값 각각을 상기 사전 연산 테이블의 대응되는 인덱스에 저장하는 저장부; 및상기 변동값과 상기 암호문을 곱한 값을 새로운 상기 변동값으로 하여, 소정의 완료 조건을 만족할 때까지, 상기 연산부 및 상기 저장부를 반복적으로 제어하여 상기 사전 연산 테이블을 생성하는 제어부를 포함하는 것을 특징으로 하는 RSA 암호시스템의 지수승 연산에 이용되는 사전 연산 테이블 생성 장치
11 11
제10항에 있어서,상기 지수승 연산이 w비트(단, w 003e# 2) 단위로 수행될 때,상기 사전연산부는 상기 복수의 고정값을 (K-2)개(단, K = 2w) 결정하고, 상기 연산부는 상기 (K-2)개의 고정값, 상기 변동값 및 상기 사전 연산 테이블에 저장된 사전연산값 중 적어도 하나에 기초하는 K개의 상기 사전연산값을 연산하는 것을 특징으로 하는 RSA 암호시스템의 지수승 연산에 이용되는 사전 연산 테이블 생성 장치
12 12
제11항에 있어서,상기 연산부는상기 (K-2)개의 고정값 및 상기 변동값에 기초한 (K-2)개의 상기 사전연산값을 연산하고,상기 사전 연산 테이블의 최초 2개의 인덱스에 저장되는 상기 사전연산값 및 상기 변동값에 기초한 2개의 상기 사전연산값을 연산하는 것을 특징으로 하는 RSA 암호시스템의 지수승 연산에 이용되는 사전 연산 테이블 생성 장치
13 13
제12항에 있어서,상기 (K-2)개의 사전연산값은 상기 (K-2)개의 고정값 각각과 상기 변동값을 곱한 (K-2)개의 값이고,상기 2개의 사전연산값은 상기 사전 연산 테이블의 최초 2개의 인덱스에 저장되는 상기 사전연산값 각각과 상기 변동값을 곱한 2개의 값인 것을 특징으로 하는 RSA 암호시스템의 지수승 연산에 이용되는 사전 연산 테이블 생성 장치
14 14
제11항에 있어서,상기 소정의 완료 조건은상기 사전 연산 테이블에 저장된 상기 사전연산값이 총 K*(2K-1)개가 되는 것을 특징으로 하는 RSA 암호시스템의 지수승 연산에 이용되는 사전 연산 테이블 생성 장치
15 15
제11항에 있어서,상기 블라인딩값이 R이고, 상기 공개키가 N일 때,상기 사전연산부는상기 (K-2)개의 고정값을 {R mod N, R2 mod N,
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 미래창조과학부 고려대학교 산학협력단 차세대정보·컴퓨팅기술개발 암호 소프트웨어 안전성 연구