맞춤기술찾기

이전대상기술

멀티코어 프로세서를 이용한 AES-CCM 병렬처리 장치 및 그 방법

  • 기술번호 : KST2015132064
  • 담당센터 : 서울동부기술혁신센터
  • 전화번호 : 02-2155-3662
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 멀티코어 프로세서를 사용하는 컴퓨터 시스템에서, 멀티코어 프로세서를 이용하여 AES-CCM 병렬처리 장치 및 그 방법에 관한 것으로, AES-CCM의 계산 특성과 멀티코어 프로세서의 동기화 오버헤드를 고려하여 데이터 수준 병렬화와 태스크 수준 병렬화를 동시에 활용함으로써, 수행시간을 효과적으로 감소시킬 수 있는 멀티코어 프로세서를 이용한 AES-CCM 병렬처리 장치 및 그 방법에 관한 것이다. 본 발명인 멀티코어 프로세서를 이용한 AES-CCM 병렬처리 장치를 이루는 구성수단은, AES-CCM의 처리 대상 태스크인 CTR 및 CBC-MAC을 각각 병렬처리 하기 위한 멀티코어 프로세서의 코어들을 할당하는 코어 할당부, 상기 처리 대상 태스크인 CTR이 할당된 코어들에 의하여 병렬처리되도록, 데이터 블록들을 상기 할당된 코어들에 각각 할당하고, 상기 처리 대상 태스크인 CBC-MAC이 할당된 코어들에 의하여 병렬처리되도록, 블록내 계산 항목들 각각의 계산을 상기 할당된 코어들에 각각 할당하되, 상기 CTR 병렬 처리 및 CBC-MAC 병렬 처리를 순차적으로 수행시키는 데이터 수준 병렬화부, 상기 처리 대상 태스크인 CTR 및 CBC-MAC을 상기 할당된 코어들을 통해 각각 병렬처리하되, 상기 CBC-MAC을 병렬처리하는 경우, 블록내 계산 항목들 사이의 종속성을 고려하여 동기화를 삽입하여 병렬처리를 수행하는 멀티코어 프로세서를 포함하여 이루어진 것을 특징으로 한다. 멀티코어, AES-CCM, 병렬
Int. CL G06F 9/38 (2006.01) G06F 9/46 (2006.01)
CPC G06F 9/3822(2013.01) G06F 9/3822(2013.01) G06F 9/3822(2013.01) G06F 9/3822(2013.01)
출원번호/일자 1020090126990 (2009.12.18)
출원인 고려대학교 산학협력단
등록번호/일자 10-1088260-0000 (2011.11.23)
공개번호/일자 10-2011-0070247 (2011.06.24) 문서열기
공고번호/일자 (20111130) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2009.12.18)
심사청구항수 14

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 정용화 대한민국 대전광역시 유성구
2 민병기 대한민국 대전광역시 유성구
3 이성주 대한민국 서울특별시 마포구
4 이은지 대한민국 경상북도 경산시

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 나승택 대한민국 서울특별시 서초구 양재천로**길 **, *층 (양재동, 대화빌딩)(무일국제특허법률사무소)
2 조영현 대한민국 서울특별시 강남구 논현로 ***(도곡동, 은하수빌딩) *층(특허사무소시선)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 고려대학교 산학협력단 대한민국 서울특별시 성북구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application
2009.12.18 수리 (Accepted) 1-1-2009-0785411-10
2 [출원서등 보정]보정서
[Amendment to Patent Application, etc.] Amendment
2009.12.21 수리 (Accepted) 1-1-2009-0790859-78
3 출원인정보변경(경정)신고서
Notification of change of applicant's information
2010.08.12 수리 (Accepted) 4-1-2010-5149278-93
4 선행기술조사의뢰서
Request for Prior Art Search
2010.10.07 수리 (Accepted) 9-1-9999-9999999-89
5 선행기술조사보고서
Report of Prior Art Search
2010.11.15 수리 (Accepted) 9-1-2010-0070558-19
6 의견제출통지서
Notification of reason for refusal
2011.03.28 발송처리완료 (Completion of Transmission) 9-5-2011-0167972-88
7 보정요구서
Request for Amendment
2011.03.28 발송처리완료 (Completion of Transmission) 9-5-2011-0167971-32
8 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2011.05.27 수리 (Accepted) 1-1-2011-0399637-81
9 [출원서등 보정]보정서
[Amendment to Patent Application, etc.] Amendment
2011.05.27 수리 (Accepted) 1-1-2011-0399728-37
10 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2011.05.27 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2011-0399655-03
11 등록결정서
Decision to grant
2011.11.21 발송처리완료 (Completion of Transmission) 9-5-2011-0678530-63
12 출원인정보변경(경정)신고서
Notification of change of applicant's information
2014.02.11 수리 (Accepted) 4-1-2014-5018243-16
13 출원인정보변경(경정)신고서
Notification of change of applicant's information
2014.04.22 수리 (Accepted) 4-1-2014-5049934-62
14 [대리인사임]대리인(대표자)에 관한 신고서
[Resignation of Agent] Report on Agent (Representative)
2016.10.27 수리 (Accepted) 1-1-2016-1046939-92
15 출원인정보변경(경정)신고서
Notification of change of applicant's information
2019.10.10 수리 (Accepted) 4-1-2019-5210941-09
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
블록 암호를 스트림 암호처럼 사용하는 처리 대상 태스크인 제 1블록 암호화 운용모드(CTR), 및 이전에 암호화한 메시지 블록을 다음 암호화에 이용하는 블록 암호화 운용모드(CBC)를 이용하여 메시지 인증을 행하는 처리 대상 태스크인 제 2블록 암호화 운용모드(CBC-MAC)를 각각 병렬처리하기 위한 멀티코어 프로세서의 코어들을 할당하는 코어 할당부; 상기 제 1블록 암호화 운용모드가 할당된 코어들에 의하여 병렬처리되도록 데이터 블록들을 상기 할당된 코어들에 각각 할당하고, 상기 제 2블록 암호화 운용모드가 할당된 코어들에 의하여 병렬처리되도록 블록내 계산 항목들 각각의 계산을 상기 할당된 코어들에 각각 할당하되, 상기 제 1블록 암호화 운용모드의 병렬 처리 및 상기 제 2블록 암호화 운용모드의 병렬 처리를 순차적으로 수행시키는 데이터 수준 병렬화부; 및 상기 제 1블록 암호화 운용모드 및 상기 제 2블록 암호화 운용모드를 상기 할당된 코어들을 통해 각각 병렬처리하되, 상기 제 2블록 암호화 운용모드를 병렬처리하는 경우 블록내 계산 항목들 사이의 종속성을 고려하여 동기화를 삽입하여 병렬처리를 수행하는 멀티코어 프로세서;를 포함하여 이루어진 것을 특징으로 하는 멀티코어 프로세서를 이용한 AES-CCM 병렬처리 장치
2 2
청구항 1에 있어서, 상기 코어 할당부는 상기 제 1블록 암호화 운용모드를 병렬처리 하기 위하여 상기 멀티코어 프로세서의 모든 코어들을 할당하고, 상기 제 2블록 암호화 운용모드를 병렬처리 하기 위하여 상기 멀티코어 프로세서의 코어들 중 2개 이상의 코어들을 할당하는 것을 특징으로 하는 멀티코어 프로세서를 이용한 AES-CCM 병렬처리 장치
3 3
청구항 2에 있어서, 상기 코어 할당부는 상기 제 2블록 암호화 운용모드를 병렬처리 하기 위하여 할당되는 코어 수를 동기화 오버헤드와 상기 제 2블록 암호화 운용모드의 계산 시간의 상관관계에 의하여 결정하는 것을 특징으로 하는 멀티코어 프로세서를 이용한 AES-CCM 병렬처리 장치
4 4
블록 암호를 스트림 암호처럼 사용하는 처리 대상 태스크인 제 1블록 암호화 운용모드(CTR)를 병렬처리 하고, 이전에 암호화한 메시지 블록을 다음 암호화에 이용하는 블록 암호화 운용모드(CBC)를 이용하여 메시지 인증을 행하는 처리 대상 태스크인 제 2블록 암호화 운용모드(CBC-MAC)를 순차 또는 병렬처리 하기 위한 멀티코어 프로세서의 코어들을 할당하는 코어 할당부; 상기 제 1블록 암호화 운용모드가 할당된 코어들에 의하여 병렬처리되도록 데이터 블록들을 상기 할당된 코어들에 각각 할당하고, 상기 제 2블록 암호화 운용모드가 할당된 코어(들)에 의하여 순차 또는 병렬처리되도록 블록내 계산 항목들 각각의 계산을 상기 할당된 코어(들)에 할당하되, 상기 제 1블록 암호화 운용모드의 병렬 처리와 상기 제 2블록 암호화 운용모드의 순차 또는 병렬 처리를 병행적으로 수행시키는 데이터 및 태스크 수준 병렬화부; 및 상기 제 1블록 암호화 운용모드 및 상기 제 2블록 암호화 운용모드를 상기 할당된 코어들을 통해 각각 병렬처리하되, 상기 제 2블록 암호화 운용모드를 병렬처리하는 경우 블록내 계산 항목들 사이의 종속성을 고려하여 동기화를 삽입하여 병렬처리를 수행하는 멀티코어 프로세서;를 포함하여 이루어진 것을 특징으로 하는 멀티코어 프로세서를 이용한 AES-CCM 병렬처리 장치
5 5
청구항 4에 있어서, 상기 코어 할당부는 상기 제 1블록 암호화 운용모드를 병렬처리 하기 위하여 상기 멀티코어 프로세서의 코어들 중 1/2의 코어들을 할당하고, 상기 제 2블록 암호화 운용모드를 순차 또는 병렬처리 하기 위하여 상기 멀티코어 프로세서의 코어들 중 나머지 코어들에서 선택하여 할당하되, 순차 처리인 경우에는 1개의 코어를 할당하고 병렬 처리인 경우에는 2개 이상의 코어들을 할당하는 것을 특징으로 하는 멀티코어 프로세서를 이용한 AES-CCM 병렬처리 장치
6 6
청구항 5에 있어서, 상기 코어 할당부는 상기 제 2블록 암호화 운용모드를 순차 또는 병렬처리 하기 위하여 할당되는 코어 수를 동기화 오버헤드와 상기 제 2블록 암호화 운용모드의 계산 시간의 상관관계에 의하여 결정하는 것을 특징으로 하는 멀티코어 프로세서를 이용한 AES-CCM 병렬처리 장치
7 7
청구항 2 또는 청구항 5에 있어서, 상기 코어 할당부는 상기 제 2블록 암호화 운용모드를 병렬처리하기 위하여 상기 블록내 계산 항목들마다 다른 코어 수를 할당할 수 있고, 블록내 계산 항목들 각각에 할당되는 코어 수를 처리량과 동기화 오버헤드를 고려하여 결정하는 것을 특징으로 하는 멀티코어 프로세서를 이용한 AES-CCM 병렬처리 장치
8 8
멀티코어 프로세서를 사용하는 컴퓨터 시스템에서, 블록 암호를 스트림 암호처럼 사용하는 처리 대상 태스크인 제 1블록 암호화 운용모드(CTR), 및 이전에 암호화한 메시지 블록을 다음 암호화에 이용하는 블록 암호화 운용모드(CBC)를 이용하여 메시지 인증을 행하는 처리 대상 태스크인 제 2블록 암호화 운용모드(CBC-MAC)를 각각 병렬처리하기 위한 멀티코어 프로세서의 코어들을 할당하는 코어 할당 단계; 상기 컴퓨터 시스템에서, 상기 제 1블록 암호화 운용모드가 할당된 코어들에 의하여 병렬처리되도록 데이터 블록들을 상기 할당된 코어들에 각각 할당하고, 상기 제 2블록 암호화 운용모드가 할당된 코어들에 의하여 병렬처리되도록 블록내 계산 항목들 각각의 계산을 상기 할당된 코어들에 각각 할당하되, 상기 제 1블록 암호화 운용모드의 병렬 처리 및 상기 제 2블록 암호화 운용모드의 병렬 처리가 순차적으로 수행되도록 지시하는 데이터 수준 병렬화 단계; 및 상기 멀티코어 프로세서에서, 상기 제 1블록 암호화 운용모드 및 상기 제 2블록 암호화 운용모드를 순차적으로 상기 할당된 코어들을 통해 각각 병렬처리하되, 상기 제 2블록 암호화 운용모드를 병렬처리하는 경우 블록내 계산 항목들 사이의 종속성을 고려하여 동기화를 삽입하여 병렬처리를 수행하는 단계;를 포함하여 이루어진 것을 특징으로 하는 멀티코어 프로세서를 이용한 AES-CCM 병렬처리 방법
9 9
청구항 8에 있어서, 상기 코어 할당 단계는 상기 제 1블록 암호화 운용모드를 병렬처리 하기 위하여 상기 멀티코어 프로세서의 모든 코어들을 할당하고, 상기 제 2블록 암호화 운용모드를 병렬처리 하기 위하여 상기 멀티코어 프로세서의 코어들 중 2개 이상의 코어들을 할당하는 단계인 것을 특징으로 하는 멀티코어 프로세서를 이용한 AES-CCM 병렬처리 방법
10 10
청구항 9에 있어서, 상기 코어 할당 단계는 상기 제 2블록 암호화 운용모드를 병렬처리 하기 위하여 할당되는 코어 수를 동기화 오버헤드와 상기 제 2블록 암호화 운용모드의 계산 시간의 상관관계에 의하여 결정하는 단계인 것을 특징으로 하는 멀티코어 프로세서를 이용한 AES-CCM 병렬처리 방법
11 11
멀티코어 프로세서를 사용하는 컴퓨터 시스템에서, 블록 암호를 스트림 암호처럼 사용하는 처리 대상 태스크인 제 1블록 암호화 운용모드(CTR)를 병렬처리 하고, 이전에 암호화한 메시지 블록을 다음 암호화에 이용하는 블록 암호화 운용모드(CBC)를 이용하여 메시지 인증을 행하는 처리 대상 태스크인 제 2블록 암호화 운용모드(CBC-MAC)를 순차 또는 병렬처리 하기 위한 멀티코어 프로세서의 코어들을 할당하는 코어 할당 단계; 상기 컴퓨터 시스템에서, 상기 제 1블록 암호화 운용모드가 할당된 코어들에 의하여 병렬처리되도록 데이터 블록들을 상기 할당된 코어들에 각각 할당하고, 상기 제 2블록 암호화 운용모드가 할당된 코어(들)에 의하여 순차 또는 병렬처리되도록 블록내 계산 항목들 각각의 계산을 상기 할당된 코어(들)에 할당하되, 상기 제 1블록 암호화 운용모드의 병렬 처리 및 상기 제 2블록 암호화 운용모드의 순차 또는 병렬 처리가 병행적으로 수행되도록 지시하는 데이터 및 태스크 수준 병렬화 단계; 및 상기 멀티코어 프로세서에서, 상기 제 1블록 암호화 운용모드 및 상기 제 2블록 암호화 운용모드를 상기 할당된 코어들을 통해 각각 병렬처리하되, 상기 제 2블록 암호화 운용모드를 병렬처리하는 경우 블록내 계산 항목들 사이의 종속성을 고려하여 동기화를 삽입하여 병렬처리를 수행하는 단계;를 포함하여 이루어진 것을 특징으로 하는 멀티코어 프로세서를 이용한 AES-CCM 병렬처리 방법
12 12
청구항 11에 있어서, 상기 코어 할당 단계는 상기 제 1블록 암호화 운용모드를 병렬처리 하기 위하여 상기 멀티코어 프로세서의 코어들 중 1/2의 코어들을 할당하고, 상기 제 2블록 암호화 운용모드를 순차 또는 병렬처리 하기 위하여 상기 멀티코어 프로세서의 코어들 중 나머지 코어들에서 선택하여 할당하되, 순차 처리인 경우에는 1개의 코어를 할당하고 병렬 처리인 경우에는 2개 이상의 코어들을 할당하는 단계인 것을 특징으로 하는 멀티코어 프로세서를 이용한 AES-CCM 병렬처리 방법
13 13
청구항 12에 있어서, 상기 코어 할당 단계는 상기 제 2블록 암호화 운용모드를 순차 또는 병렬처리 하기 위하여 할당되는 코어 수를 동기화 오버헤드와 상기 제 2블록 암호화 운용모드의 계산 시간의 상관관계에 의하여 결정하는 단계인 것을 특징으로 하는 멀티코어 프로세서를 이용한 AES-CCM 병렬처리 방법
14 14
청구항 9 또는 청구항 12에 있어서, 상기 코어 할당 단계는 상기 제 2블록 암호화 운용모드를 병렬처리하기 위하여 상기 블록내 계산 항목들마다 다른 코어 수를 할당할 수 있고, 블록내 계산 항목들 각각에 할당되는 코어 수를 처리량과 동기화 오버헤드를 고려하여 결정하는 단계인 것을 특징으로 하는 멀티코어 프로세서를 이용한 AES-CCM 병렬처리 방법
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 한국산업기술재단 고려대학교 지역혁신인력양성사업 (1차년도)베터리로 동작하는 감시카메라용 비디오 압축 특성을 이용한 정보보호 및 상황인지 연구를 통한 최적화