1 |
1
(a) 네 개의 정수로 소정의 랜덤 행렬을 생성하는 단계;(b) 상기 랜덤 행렬을 기초로 프로베니우스(Frobenius) 사상에 의하여 생성된 제1격자를 소정의 변환식에 의하여 제2격자로 변환하는 단계; 및(c) 상기 제2격자를 기초로 타원곡선암호에서의 두 점 P,Q 에 대하여 Q=kP가 되는 정수 k에 대해 랜덤화된 프로베니우스 분해를 수행한 후 차분 공격 방지 상수곱을 수행하는 단계;를 포함하는 것을 특징으로 하는 랜덤화한 프로베니우스 분해방법을 이용한 차분 공격 방지 방법
|
2 |
2
제1항에 있어서, 상기 (a)단계는(a1) 임의의 네 개의 정수 a,b,c,d를 선별하여 의 배열을 가지는 2×2 행렬로 구성함으로써 상기 랜덤 행렬을 생성하는 단계; 및(a2) 가 0이면 상기 랜덤 행렬을 폐기한 후 네 개의 정수를 다시 선별하여 상기 랜덤 행렬을 생성하고, 0이 아니면 존속시키는 단계;를 포함하는 것을 특징으로 하는 랜덤화한 프로베니우스 분해방법을 이용한 차분 공격 방지 방법
|
3 |
3
제1항에 있어서, 상기 (b)단계는(b1) 기저가 1과 인 랜덤 격자 를 상기 제1격자로 생성(여기서 는 프로베니우스 사상이다)하는 단계; 및(b2) 상기 제1격자에 상기 랜덤 행렬을 적용하여 1은 로, 는 로 변환하여 상기 제2격자를 생성하는 단계;를 포함하는 것을 특징으로 하는 랜덤화한 프로베니우스 분해방법을 이용한 차분 공격 방지 방법
|
4 |
4
제1항에 있어서, 상기 (c)단계는(c1) 상기 정수 k를 일반화시킨 수 를 만족하는 s1,s2에 대하여 를 계산하는 단계;(c2) 를 만족하는 유리수 x1, x2를 계산하는 단계;(c3) 상기 x1,x2를 각각 반올림하여 정수 k1,k2를 구하는 단계;(c4) 를 계산하는 단계; 및(c5) 스칼라 곱 를 에 의하여 수행하는 단계;를 포함하며, 상기 (c5)단계에서 은 이며, 기호는 올림 기호이고,기호는 절대값을 의미하며, 는 유한체의 원소 개수이고,는 랜덤 수로서 정수인 것을 특징으로 하는 랜덤화한 프로베니우스 분해방법을 이용한 차분 공격 방지 방법
|
5 |
5
제4항에 있어서, 상기 (c5)항은Mueller 알고리즘을 적용하는 것을 특징으로 하는 랜덤화한 프로베니우스 분해방법을 이용한 차분 공격 방지 방법
|
6 |
6
네 개의 정수 a,b,c,d를 입력받아 의 배열을 가지는 2×2 랜덤 행렬로 구성한 후 가 0이면 상기 랜덤 행렬을 폐기한 후 네 개의 정수를 다시 선별하여 상기 랜덤 행렬을 생성하고, 0이 아니면 존속시켜 출력하는 행렬생성부;프로베니우스(Frobenius) 사상에 의하여 제1격자를 생성한 후 상기 랜덤 행렬을 기초로 상기 제1격자의 부분격자인 제2격자로 변환하는 랜덤격자생성부; 및상기 제2격자를 기초로 타원곡선암호에서의 두 점 P,Q 에 대하여 Q=kP가 되는 정수 k에 대해 분해하여 차분 공격 방지 상수곱을 수행하여 출력하는 분해부;를 포함하는 것을 특징으로 하는 랜덤화한 프로베니우스 분해방법을 이용한 차분 공격 방지 장치
|
7 |
7
제6항에 있어서, 상기 랜덤격자생성부는기저가 1과 인 랜덤 격자 를 상기 제1격자로 생성(여기서 는 프로베니우스 사상이다)한 후 상기 랜덤 행렬을 적용하여 1은 로, 는 로 변환하여 상기 제2격자를 생성하는 것을 특징으로 하는 랜덤화한 프로베니우스 분해방법을 이용한 차분 공격 방지 장치
|
8 |
8
제6항에 있어서, 상기 분해부는상기 정수 k를 일반화시킨 수 를 만족하는 s1,s2에 대하여 와 를 만족하는 유리수 x1, x2를 계산한 후 각각 반올림하여 정수 k1,k2를 구한 후 를 계산하여 r1,r2를 출력하는 것을 특징으로 하는 랜덤화한 프로베니우스 분해방법을 이용한 차분 공격 방지 장치
|
9 |
9
제8항에 있어서, 상기 분해부는스칼라 곱 를 에 의하여 구하는 상수곱부를 더 포함하는 것을 특징으로 하는 랜덤화한 프로베니우스 분해방법을 이용한 차분 공격 방지 장치
|