| 1 |
1
준동형 암호 기법을 토대로 암호화되고 연산이 수행된 암호문에 대하여, 상기 암호문을 복호화하여 평문을 획득하는 단계;상기 획득된 평문으로부터 최종 비밀키에 포함된 부가 비밀 정보에 대응하는 하위 설정 비트들을 평문 정보로 추출하는 단계; 및상기 획득한 평문에서 하위 설정 비트들을 제외한 나머지 비트들에 대하여 연산 에러 검사를 수행하는 단계를 포함하는, 암호 방법
|
| 2 |
2
제1항에 있어서 상기 연산 에러 검사를 수행하는 단계는, 상기 암호문에 할당된 색인 집합에 포함되는 각 색인에 대응하는 난수를 유도하는 단계;상기 색인들에 대응하여 유도된 난수들의 합을 구하는 단계; 및상기 구해진 난수들의 합과 에러 판단을 위한 설정값을 비교하여 상기 연산에 대한 에러 발생 여부를 판단하는 단계를 포함하는 암호 방법
|
| 3 |
3
제2항에 있어서 상기 에러 발생 여부를 판단하는 단계는, 상기 구해진 난수들의 합이 상기 설정값과 동일한 경우에는 상기 암호문에 대하여 수행된 연산에 에러가 발생하지 않은 것으로 판단하는 단계; 및상기 구해진 난수들의 합이 설정값과 동일하지 않은 경우에는 상기 암호문에 대하여 수행된 연산에 에러가 발생한 것으로 판단하는 단계를 포함하는 암호 방법
|
| 4 |
4
제2항에 있어서 상기 설정값은 상기 평문에서 하위 설정 비트들을 제외한 나머지 비트들 중에서 상위 설정 비트에 해당하는 값이며, 상위 설정 비트는 eb + ob 비트이며, eb는 에러 검출을 위한 부가 데이터의 정보량을 나타내고, ob 는 최대 연산수를 나타내는, 암호 방법
|
| 5 |
5
제1항에 있어서 상기 최종 비밀키에 포함된 부가 비밀 정보는 상기 암호문에 할당된 색인 정보와 기본 비밀키를 토대로 생성된 비트 정보인, 암호 방법
|
| 6 |
6
제1항에 있어서 상기 암호문은 최종 공개키를 이용하여 암호화된 평문이며, 상기 최종 공개키는 상기 준동형 암호 기법에 대한 기본 공개키와 연산 에러 검사를 위한 부가 정보를 토대로 생성된 공개키인, 암호 방법
|
| 7 |
7
제6항에 있어서 상기 부가 정보는 데이터 연산 결과 크기의 상한값을 나타내는 ub, 에러 검출을 위한 부가 데이터의 정보량을 나타내는 eb, 그리고 최대 연산수를 나타내는 ob 를 포함하는, 암호 방법
|
| 8 |
8
준동형 암호 기법에 대한 기본 공개키와 연산 에러 검사를 위한 부가 정보를 토대로 하는 최종 공개키를 생성하는 단계;상기 준동형 암호 기법에 대한 기본 비밀키와 연산 에러 검사를 위한 부가 비밀 정보를 토대로 하는 최종 비밀키를 생성하는 단계; 및상기 최종 공개키를 이용하여 평문을 암호화하는 단계를 포함하는, 암호 방법
|
| 9 |
9
제8항에 있어서 상기 부가 정보는 데이터 연산 결과 크기의 상한값을 나타내는 ub, 에러 검출을 위한 부가 데이터의 정보량을 나타내는 eb, 그리고 최대 연산수를 나타내는 ob 를 포함하는, 암호 방법
|
| 10 |
10
제9항에 있어서 상기 부가 정보는 ob·2ub+eb003c#N 을 만족하며, 상기 N은 평문의 최대 크기를 나타내는, 암호 방법
|
| 11 |
11
제8항에 있어서 상기 최종 비밀키에 포함되는 부가 비밀 정보는 상기 암호문에 할당된 색인 정보와 기본 비밀키를 토대로 생성된 비트 정보인, 암호 방법
|
| 12 |
12
제11항에 있어서 상기 기본 비밀키와 상기 색인 정보를 해쉬(hash) 처리하여 획득되는 결과를 에러 검사를 위한 비밀 부가 정보로 사용하는, 암호 방법
|
| 13 |
13
준동형 암호 기법에 대한 기본 공개키와 연산 에러 검사를 위한 부가 정보를 토대로 하는 최종 공개키를 생성하는 최종 공개키 생성부, 상기 준동형 암호 기법에 대한 기본 비밀키와 연산 에러 검사를 위한 부가 비밀 정보를 토대로 하는 최종 비밀키를 생성하는 최종 비밀키 생성부를 포함하는, 키 생성 장치; 및상기 최종 공개키를 이용하여 평문을 암호화하는 암호화 장치를 포함하는, 암호 시스템
|
| 14 |
14
제13항에 있어서 상기 최종 공개키는 상기 준동형 암호 기법에 대한 기본 공개키와 연산 에러 검사를 위한 부가 정보를 토대로 생성된 공개키이며, 상기 부가 정보는 데이터 연산 결과 크기의 상한값을 나타내는 ub, 에러 검출을 위한 부가 데이터의 정보량을 나타내는 eb, 그리고 최대 연산수를 나타내는 ob 를 포함하는, 암호 시스템
|
| 15 |
15
제13항에 있어서 상기 최종 비밀키에 포함되는 부가 비밀 정보는 상기 암호문에 할당된 색인 정보와 기본 비밀키를 토대로 생성된 비트 정보인, 암호 시스템
|
| 16 |
16
제13항에 있어서 상기 준동형 암호 기법을 토대로 암호화되고 연산이 수행된 암호문에 대하여 복호화를 수행하고, 상기 연산에 대한 에러 검사를 수행하는 복호화 장치를 더 포함하는, 암호 시스템
|
| 17 |
17
제16항에 있어서 상기 복호화 장치는 상기 암호문을 복호화하여 평문을 획득하는 복호화부;상기 획득된 평문으로부터 상기 최종 비밀키에 포함된 부가 비밀 정보에 대응하는 하위 설정 비트들을 평문 정보로 추출하는 평문 추출부; 및상기 획득한 평문에서 하위 설정 비트들을 제외한 나머지 비트들에 대하여 연산 에러 검사를 수행하는 에러 검사부를 포함하는, 암호 시스템
|
| 18 |
18
제17항에 있어서 상기 에러 검사부는, 상기 암호문에 할당된 색인 집합에 포함되는 각 색인에 대응하는 난수를 유도하는 난수 유도부;상기 색인들에 대응하여 유도된 난수들의 합을 구하는 난수 합 계산부; 및상기 구해진 난수들의 합과 에러 판단을 위한 설정값을 비교하여 상기 연산에 대한 에러 발생 여부를 판단하는 에러 판단 처리부를 포함하는 암호 시스템
|
| 19 |
19
제18항에 있어서 상기 에러 판단 처리부는, 상기 구해진 난수들의 합이 상기 설정값과 동일한 경우에는 상기 암호문에 대하여 수행된 연산에 에러가 발생하지 않은 것으로 판단하고, 상기 구해진 난수들의 합이 설정값과 동일하지 않은 경우에는 상기 암호문에 대하여 수행된 연산에 에러가 발생한 것으로 판단하는, 암호 시스템
|
