1 |
1
가비둘린 부호를 이용한 부호기반 암호 생성 방법에 있어서,암호문 으로부터 메시지 을 복호화하는 수신자 단말에서 공개 키 및 비밀 키를 생성하고, 생성된 공개 키를 메시지 을 전송하고자 하는 발신자 단말로 전송하는 키 생성 단계;발신자 단말에서 상기 공개 키에 의해 메시지 을 암호화하여 암호문 을 생성하고 수신자 단말로 전송하는 암호화 단계; 및수신자 단말이 상기 비밀 키에 의해 상기 암호문 를 복호화하는 복호화 단계를 포함하되,상기 키 생성 단계는, 유한체 에 대한 랜덤 코드에 대한 생성 행렬 를 생성하는 단계;랜덤 이소메트릭 행렬 와 정칙 행렬 를 생성하는 단계;를 생성하여 공개 키 및 비밀 키 를 생성하는 단계-여기서, = 는 에 대해 벡터 에 의해 생성되는 가비둘린 부호 에 대한 패러티 검사 행렬이고, 는 인 가역 행렬이며, 는 에 대한 복호화 알고리듬 임-를 포함하고, 상기 암호화 단계는, 랜덤 벡터 및 를 생성하는 단계;를 구하고, 공개 키 를 적용하여, 에 의해 암호문 를 생성하는 단계-여기서, 는 으로부터 까지의 해쉬 함수임-를 포함하고,상기 복호화 단계는,암호문 에 대해, 를 계산하는 단계; 라 하고, 복호화 알고리듬 를 적용하여 를 생성하는 단계;를 에 적용하고 를 에 적용하여 를 구하고, 를 풀어서 를 구하고 를 감산함으로써 에 의해 원래의 메시지 을 복구하는 단계를 포함하는 것을 특징으로 하는 가비둘린 부호를 이용한 부호기반 암호 생성 방법
|
2 |
2
청구항 1에 있어서,상기 키 생성 단계에서,상기 생성 행렬 는, 에 대하여 인 원소 가 존재하는 행렬 인 무어 행렬(Moore matrix)이며, 가 랭크 을 갖는 경우, 생성 벡터 를 갖는 차원의 에 대한 -가비둘린 코드 는 행렬 에 의해 생성되는 코드인 것을 특징으로 하는 가비둘린 부호를 이용한 부호기반 암호 생성 방법
|
3 |
3
청구항 2에 있어서,라 할 때 는 다음과 같은 생성 행렬 를 갖는 것을 특징으로 하는 가비둘린 부호를 이용한 부호기반 암호 생성 방법
|
4 |
4
청구항 1에 있어서,상기 복호화 알고리듬 는 랭크()까지의 무게(weight)의 에러(error)를 정정할 수 있는 가비둘린 부호 에 대한 복호화 알고리듬인 것을 특징으로 하는 가비둘린 부호를 이용한 부호기반 암호 생성 방법
|
5 |
5
청구항 1에 있어서,상기 암호화 단계에서,상기 랜덤 벡터 및 의 연결 벡터(concatenated vector) 는 랭크 무게(rank weight) 을 갖는 것을 특징으로 하는 가비둘린 부호를 이용한 부호기반 암호 생성 방법
|
6 |
6
청구항 1에 있어서,상기 복호화 단계에서,상기 은 무게 인 것을 특징으로 하는 가비둘린 부호를 이용한 부호기반 암호 생성 방법
|