기술검색

일반기술 정보 > 암호 기술

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

본 발명은 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 암호화 및 복호화에서의 다항식 컨볼루션 연산의 속도를 대폭 향상시킬 수 있다.

보유기관

인하대학교

등록일

2008-12-04

상세보기

일반기술 정보 > 암호 기술

브로드캐스트 암호화 방법 및 그 복호화 방법

본 기술에서는 브로드캐스트 암호화 방법 및 그 복호화 방법이 개시된다.해당 기술의 일실시예에 따른 브로드캐스트 암호화 방법은 스트롱 디프-헬만 터플(Strong Diffie-Hellman tuple)을 이용하여 생성된 공개키 및 비밀키를 이용하여 메시지 암호화 키를 생성하는 단계, 상기 메시지 암호화 키로 메시지를 암호화하는 단계, 및 상기 스트롱 디프-헬만 터플 중 정당한 사용자 그룹에 속하는 것들의 합을 이용하여 메시지 헤더를 생성하는 단계를 포함하는 것을 특징으로 한다. 따라서, 브로드캐스트 암호화 메시지 전송시 전송량 및 저장량을 줄일 수 있다.

보유기관

고려대학교

등록일

2009-01-22

상세보기

일반기술 정보 > 암호 기술

브로드캐스트 암호화 및 복호화 장치 및 그 방법

브로드캐스트 암호화 방법 및 그 복호화 방법이 개시된다. 해당 기술의 일실시예에 따른 브로드캐스트 암호화 방법은 인증된 송신자에게만 알려진 암호화용 비밀키를 이용하여 메시지 암호화 키를 생성하는 단계, 상기 메시지 암호화 키를 이용하여 메시지를 암호화하는 단계, 및 정당한 사용자에 대응하는 스트롱 디프-헬만 터플(Strong Diffie-Hellman tuple)과 상기 암호화용 비밀키를 이용하여 메시지 헤더를 생성하는 단계를 포함하는 것을 특징으로 한다.

보유기관

고려대학교

등록일

2009-01-22

상세보기

일반기술 정보 > 암호 기술

휠 인터페이스를 이용한 임베디드 시스템의 그래픽 패스워드 입력장치

대표그림과 조각그림으로 구성된 그래픽을 이용하여 그래픽 패스워드로 구성하여 상기 그래픽을 휠 인터페이스와 선택버튼을 통해 입력받아 사용자 인증을 하는 임베디드 시스템의 그래픽 패스워드 입력 장치 및 방법에 관한 것으로서, 휠 인터페이스와 선택버튼을 구비한 입력부; 대표그림과 조각그림으로 구성된 그래픽을 표시하고 상기 휠 인터페이스에 의해 상기 그래픽을 변경하여 표시하는 화면부; 사용자의 그래픽 패스워드를 저장하는 메모리; 상기 선택버튼 입력시 상기 화면부에 표시된 그래픽을 사용자가 입력한 그래픽 패스워드로 인지하여 저장된 사용자의 그래픽 패스워드와 일치여부를 판단하여 사용자 인증을 하는 제어부를 포함하는 구성을 마련한다. 상기와 같은 임베디드 시스템의 그래픽 패스워드 입력 장치 및 방법을 이용하는 것에 의해, 패스워드로 입력하는 문자의 종류와 길이가 제한되어 보안강도가 낮은 임베디드 시스템에 대하여 상기 그래픽 패스워드를 이용하여 패스워드에 대한 경우의 수를 늘림으로써, 임베디드 시스템의 보안강도를 높일 수 있다.

보유기관

경기기술이전센터

등록일

2009-01-29

상세보기

일반기술 정보 > 암호 기술

고속 공개키 암호시스템의 고속 곱셈 역원 방법 및 시스템

□ 원리 및 구성 1. 원리: 해당 기술은 유한체 GF(p)에서 고속 공개키 암호시스템의 고속 곱셈 역원 방법 및 시스템에 관한 것이다. 2. 구성 1) p는 0이 아닌 소수이고, 입력값 x∈(0,p) 일 때, p는 u 변수, x는 v변수, r변수에는 0이 입력되며, s변수에는 1이 입력되는 단계 2) u 변수에 입력되는 값이 짝수라면, r 변수에는 r을 2로 나눈 후 모듈러 p한 결과를, u 변수에는 u를 2로 나눈 결과를 입력시키며, 상기 v 변수에 입력되는 값 이 짝수라면, 상기 s 변수에는 s를 2로 나눈 후 모듈러 p한 결과를, 상기 v 변 수에는 v를 2로 나눈 결과를 입력키는 과정을 반복하는 단계 3) u 변수 및 v 변수의 입력이 홀수이고, u 변수의 입력이 v 변수의 입력보다 크다면, u 변수에는 u 변수의 입력값에서 v 변수의 입력값을 뺄셈 연산하여 2로 나눈 결과를 입력시키고, r 변수에는 r 변수의 입력값과 s 변수의 입력값을 덧셈 연산하여 2로 나눈 후 모듈러 p한 결과를 입력시키는 단계 4) u 변수 및 v 변수의 입력이 홀수이고 u 변수의 입력값이 v 변수의 입력값보다 작다면, v 변수의 입력은 v 변수의 입력값에서 u 변수의 입력값을 뺄셈 연산하여 2로 나눈 결과를 입력시키고, s 변수에는 s 변수의 입력값과 r변수의 입력값을 덧셈 연산하여 2로 나눈 후 모듈러 p한 결과를 입력시키는 단계 5) v변수의 입력값이 1이면 상기 s의 변수의 값을 출력값 y로 선택하는 단계 □ 기술적 배경 공개키 암호시스템이란 인터넷에서 보안을 유지하기 위한 암호 방식 중 암호화와 복호화 과정에서 서로 다른 키를 사용하는 비대칭 방식을 말한다. □ 기존기술 유클리드 모듈러 인버젼 방법은 기존의 바이너리 인버젼 방법 보다 빠르다. 또한 바이너리 버전의 확장된 유클리드 모듈러 인버젼 방법의 연산 동작에 필요한 하드웨어 구현시 세 개의 덧셈기와 뺄셈기로 구성할 수 있다. 그러나 유클리드 모듈러 인버젼 방법은 불필요한 연산 동작과 특정한 연산 동작시 어떠한 처리동작도 할 수 없는 상태가 되어 비능률적인 연산처리의 원인이 되는 문제점이 있었다. □ 중요성 및 독창성 가/감산, 쉬프트만을 이용한다는 점에 중요성과 독창성을 갖는다. □ 적용제품 및 경쟁제품 인터넷에서 보안을 유지하기위한 암호 시스템 개발에 적용된다. □ 기술의 특/장점1. 유한체 GF(p)에서의 곱셈역원시 연산 동작 모듈러 연산 또는 곱셈/나눗셈을 필요로 하지 않고 단지 가/감산, 쉬프트만을 이용하여 연산 속도를 향상시킬 수 있는 장점이 있다. 2. 기존의 다른 역원 방식보다 반복 연산을 줄임으로서 계산 속도를 높일 수 있어서, 고속이 요구되는 공개키 암호시스템에 효과적으로 사용할 수 있다.

보유기관

충북대학교

등록일

2009-06-03

상세보기