Abstract:
PURPOSE: A scalar multiplication method is provided to improve computing speed with a small storage space by saving an input value in advance. CONSTITUTION: An elliptic curve cryptosystem expresses the key value of a montgomery ladder in the ternary. A calculation expression using only x-coordinate is applied in the montgomery ladder. A scalar multiplication according to the montgomery ladder is executed for the key value of the ternary. A Montgomery trick is applied to the finite-field inverse elements calculation for the calculation equation which uses the x-coordinate. A side-channel atomicity is applied by adding a dummy calculation to at least one among element blocks for the calculation equation using the x-coordinate.
Abstract:
CRT-RSA 기반의 비트 연산을 이용한 디지털 서명 방법, 그 장치 및 이를 기록한 기록 매체가 개시된다. 본 발명에 따른 CRT-RSA 기반의 비트 연산을 이용한 디지털 서명 방법은, 서로 다른 소수 를 비밀키로, 를 만족하는 을 공개키로 euler totient 함수 과 서로 소인 랜덤한 정수 에 의해 선택된 을 공개키로, 을 만족하는 을 비밀키로 이용하는 CRT-RSA 기반의 비트 연산을 이용한 디지털 서명 방법에 있어서, 인증된 수신자에게 전송하고자 하는 메시지 및 상기 소수 를 이용하여 제 1 중간 연산자 를 생성하고, 상기 메시지 및 상기 소수 를 이용하여 제 2 중간 연산자 를 생성하는 단계; 상기 메시지 에 상기 비밀키 을 로 모듈라 연산한 값을 제곱한 을 상기 소수 로 모듈라 연산하여 값을 산출하는 단계; 상기 산출된 , 상기 공개키 , 상기 서로 다른 소수 및 상기 제 1 중간 연산자를 이용하여 제 1 사용자 메시지 을 생성하고, 상기 제 1 사용자 메시 지 에 상기 비밀키 을 로 모듈라 연산한 값을 제곱한 을 상기 소수 로 모듈라 연산하여 값을 산출하는 단계; 상기 연산된 및 로 이루어진 데이터 쌍을 입력 값으로 중국인의 나머지 정리를 이용하여 나머지 정리 값 를 생성하고, 상기 나머지 정리 값에 비트 비교 연산자인 AND 연산자에 의해 생성된 제 2 사용자 메시지 을 이용한 를 곱하여 상기 메시지 에 대한 서명 인증의 결과값을 생성하는 단계; 및 상기 생성된 서명 인증의 결과값과 상기 메시지 에 비밀키 제곱한 값에 모듈라 연산하여 생성한 서명값의 동일여부에 따라 서명 인증을 수행하는 단계를 포함한다. 본 발명에 의하면, 단순한 레지스터의 추가에 의해 단순한 암호화 방법을 제공하며, 연산량 역시 종래의 암호화 방법에 비해 유사하면서도, 비트 비교 연산을 수행함으로써 입력 값과 서명 생성 과정의 중간 결과값 모두에 오류가 주입되더라도 최근 제시된 오류 주입 공격에 안전성을 제공함으로써 스마트카드와 같은 내장형 장치에서도 효율적이고 안전한 디지털 서명 기법을 제공할 수 있는 효과가 있다.
Abstract:
PURPOSE: By reducing the operation quantity in comparison with the CRT-RSA encryption algorithm the digital signature method using the safe CRT-RSA modular exponentiation algorithm for the error injection attack, and the recording medium recording this with the apparatus improve the operation processing speed. CONSTITUTION: An encoding factor receiver(610) receives a message a plurality of encoding factors. By using the selected first data aggregate among encoding factors the first data pair generating unit(620) is created the first data pair. According to the second data pair generating unit is encoding factors and the second data aggregate, the second data pair is created. The first median generating unit(640) produces the first median. The second median generating unit produces the second median. The intermediate operation person generating unit(660) is created the intermediate operation person.
Abstract:
본 발명은 기존의 여분 표현을 사용한 곱셈기보다 공간 및 시간 복잡도 면에서 우수하며, left-to-right 지수승 환경에 효율적으로 사용할 수 있는 유한체 비트-병렬 곱셈 장치 및 방법에 관한 것이다. 본 발명에 따른 여분 표현을 사용하는 유한체 비트-병렬 곱셈 장치는, ESP(Equally Spaced polynomial) 기약 다항식을 기반으로 여분 표현을 사용하는 유한체 비트-병렬 곱셈 장치로서, 유한체 GF(2 m ) 상의 제1 원소로서 여분 표현(redundant representation)으로 표현되는 상기 제1 원소를 입력받아, 상기 제1 원소의 다항식 계수를 구성원소로 하여 다항식 곱셈을 수행하는 상기 제1 원소에 관한 행렬에 대해 행렬 감산 과정을 수행하여 감산 행렬을 생성하는 감산 행렬 생성부; 및 상기 유한체 GF(2 m ) 상의 제2 원소로서 다항식 기저(polynomial basis)로 표현되는 상기 제2 원소를 입력받아, 상기 제2 원소의 다항식 계수를 구성원소로 하는 상기 제2 원소에 관한 행렬과 상기 감산 행렬 생성부에 의해 생성된 감산 행렬을 내적하여 상기 감산 행렬의 각각의 행에 대응하는 내적값을 생성하는 내적부를 포함한다.
Abstract:
A method of elliptic curve cryptography processing in sensor mote, an apparatus and a recording medium using the same are provided to realize a speedy calculation comparing to a general curve, and implement Koblitz curve in 8-bit Atmega 128 processor. An elliptic curve crypto arithmetic and logic unit produces a first intermediate result value by performing logical multiplication operation in bit component of upper 4 bits of the polynomial of the finite body element and pre-operation table(710). An elliptic curve crypto arithmetic and logic unit produces a second intermediate result value by performing logical multiplication operation of finite field element in the bit component of lower 4 bits of polynomial and pre-operation table(720). An apparatus produces a result value of the finite body multiplication(730).
Abstract:
A digital signature method and a digital signature apparatus using a CRT-RSA(Chinese Remainder Theorem-Rivest Shamir Adleman) modular exponentiation algorithm, and a computer-readable storage medium are provided to enhance efficiency and stability in a built-in device such as a smart card by simplifying a calculation process and securing safety from a simple power analysis and an error implantation attack. A digital signature apparatus using a CRT-RSA modular exponentiation algorithm includes a data input unit(510), a user data selection unit(520), a first modular exponentiation calculation unit(531), a second modular exponentiation calculation unit(532), a first CRT calculation unit(541), a second CRT calculation unit(542), a compared value generation unit(550), and a control unit(560). The data input unit receives an input from a user. The user data selection unit selects a random integer. The first and second modular exponentiation calculation units perform modular exponentiation calculation processes. The first and second CRT calculation units perform CRT calculation processes. The compared value generation unit generates a compared value. The control unit controls operations of the digital signature apparatus.
Abstract:
본 발명은 학습자의 효율적인 콘텐츠 재소비를 보장하는 이러닝 통합형식 인코딩/디코딩 장치에 관한 것으로, 특히 이러닝을 위해서 요구되는 다양한 교육용 미디어와 교육용 미디어 사이의 시간적 및 공간적 구성 정보 및 동기 정보들 그리고 MPEG-7에 기반한 이러닝 메타데이터를 저장 매체에 함께 저장함으로써, 이러닝을 위한 통합 형식 콘텐츠를 구성하여 효율적으로 이러닝 콘텐츠를 구성/소비할 수 있는 학습자의 효율적인 콘텐츠 재소비를 보장하는 이러닝 통합형식 인코딩/디코딩 장치에 관한 것이다. 본 발명인 학습자의 콘텐츠 재소비를 효율적으로 보장하는 이러닝 통합형식 인코딩/디코딩 장치를 이루는 구성수단은, 교육용 미디어 획득부, 기존 이러닝 메타데이터 획득부 그리고 학습자 과거 콘텐츠 소비 이력 획득부, 획득한 사용자 과거 콘텐츠 소비 이력으로부터 학습자 상호작용의 요약에 대한 선호 값 모델링부, 학습자가 학습 콘텐츠를 소비할 때 발생하는 학습자 상호작용 검출부와 검출된 학습자의 상호작용과 모델링된 학습자 상호작용의 요약에 대한 선호 값을 바탕으로 학습자의 선호 부분을 검출하는 학습자 선호 부분 검출부를 포함함으로써 효율적인 이러닝 소비 뿐만 아니라 학습자의 콘텐츠 재소비를 효율적으로 보장하는 이러닝 통합형식 인코딩/디코딩 장치에 있어서, 상기 학습자의 과거 콘텐츠 소비 이력으로부터 학습자의 학습자 상호작용 각각의 요약에 대한 선호도와 특정 세그먼트에서 발생한 학습자 상호작용에 대한 요약 선호 값을 더한 세그먼트 선호도에 대한 역치 값을 모델링하는 수단, 학습자가 교육 콘텐츠를 소비할 때 발생하는 학습자 상호작용을 검출하는 수단, 상기 모델링 된 학습자의 상호작용 각각의 요약에 대한 선호도 값과 세그먼트 선호도에 대한 역치 값을 통해서 학습자의 상호 작용이 발생한 각각의 세그먼트에 대하여 학습자가 요약하기를 원하는지를 결정하는 수단, 상기 다양한 교육 미디어, 장면 기술데이터, 기존 이러닝 메타데이터, 학습자 과거 콘텐츠 소비 이력 그리고 학습자 상호작용에 대한 정보를 전달받아 통합 형식으로 인코딩하기 위한 이러닝 통합 형식 인코딩 수단; 및 상기 이러닝 통합 형식 인코딩 수단에서 인코딩된 이러닝 통합 형식을 디코딩하기 위한 이러닝 통합 형식 디코딩 수단을 포함하여 이루어진 것을 특징으로 한다. 이러닝 통합 형식, MPEG-7, MPEG-4 BIFS, MPEG-4 LASeR, 교육 콘텐츠 재소비, 학습자 상호작용, 학습자 선호도, 콘텐츠 재소비, MAF(MPEG Application Format)
Abstract:
An encoding/decoding apparatus of binding formats for e-learning is provided to store temporal and spatial configuration information between various learning media, synchronization information and MPEG-7 based e-learning metadata in a storage medium, thereby configuring/consuming e-learning contents effectively. A unit(115) models a threshold value about a preference degree with regard to summary of each learner interaction of a learner from a past contents consumption list of the learner and a segment preference degree. A summary preference value about learner interaction generated in a specific segment is added to the segment preference degree. A unit(127) detects the leaner interaction generated when the learner consumed learning contents. A unit(124) determines whether the learner summarizes about each segment in which learner interaction is generated through the threshold value with the preference degree and the segment preference degree.
Abstract:
부채널 공격을 방지할 수 있는 타원곡선 암호화 방법 및 그 시스템이 개시된다. 본 발명에 따른 타원곡선 암호화방법은, 타원곡선 상의 한점 P와 Q = dP를 연산하기 위한 d를 비밀키로 이용하며, 중첩된 윈도우별로 홀수 정수인 랜덤값을 각각 선택하는 단계, 각 윈도우별로 선택된 랜덤값에 따라, 비밀키 d와 동일한 값을 갖는 복수개의 부호화된 이진수 중에서 선택된 부호화된 수열을 각각 생성하는 단계, 및 생성된 수열 및 P를 이용한 스칼라 곱셈을 수행하여, Q를 발생하는 단계를 포함한다. 이에 의해, Second-Order DPA 뿐만 아니라 기존의 부채널 공격에 안전하고, 또한 효율적인 타원곡선 암호화가 가능하다. 타원곡선 암호화, 스칼라 곱셈, 부채널 공격, 윈도우