公开(公告)号：KR100659607B1

公开(公告)日：2006-12-21

申请号：KR1020050018392

申请日：2005-03-05

Applicant: 삼성전자주식회사

Inventor： 이경희 ,  정태철 ,  아파나셰바알렉산드라 ,  쿠룩예브게니 ,  스테파노프미카일 ,  시탈로프알렉세이 ,  서제이베자티프 ,  허미숙

IPC: H04L9/32

CPC classification number: H04L9/14 ,  H04L9/3247 ,  H04L2209/463 ,  H04L2209/56

Abstract: 본 발명은 테이블을 구성하고 있는 비밀키들을 효율적으로 사용함으로서 생성할 수 있는 디지털서명의 개수를 증가시킬 수 있는 방안을 제안한다. 이를 위해 본 발명은 그리스머 코드를 이용하여 디지털서명을 생성하는 방안을 제안한다. 즉, 그리스머 코드(Griesmer code)를 이용하여 전달할 메시지를 설정된 길이를 갖는 코드워드로 변환하고, 변환된 코드워드를 구성하고 있는 각 비트를 테이블을 구성하고 있는 복수 개의 비밀키들 중 하나의 비밀키에 대응시키고, 대응된 비밀키들을 조합하여 상기 디지털서명을 생성하는 디지털서명 생성 장치를 제안한다. 또한 그리스머 코드를 이용하여 수신한 메시지를 설정된 길이를 갖는 코드워드로 변환하고, 변환한 코드워드를 구성하고 있는 각 비트를 테이블을 구성하고 있는 복수 개의 공개키들 중 하나의 공개키에 대응시키고, 대응된 공개키를 조합한 값과 수신한 디지털서명을 해쉬한 값이 동일한 지 여부를 확인하는 디지털서명 수신 장치를 제안한다.
디지털 서명, 멀티 타임 서명, 해쉬 함수, 일방향 함수, 비밀키, 공개키

公开(公告)号：KR1020060097286A

公开(公告)日：2006-09-14

申请号：KR1020050018392

申请日：2005-03-05

Applicant: 삼성전자주식회사

Inventor： 이경희 ,  정태철 ,  아파나셰바알렉산드라 ,  쿠룩예브게니 ,  스테파노프미카일 ,  시탈로프알렉세이 ,  서제이베자티프 ,  허미숙

IPC: H04L9/32

CPC classification number: H04L9/14 ,  H04L9/3247 ,  H04L2209/463 ,  H04L2209/56

Abstract: 본 발명은 테이블을 구성하고 있는 비밀키들을 효율적으로 사용함으로서 생성할 수 있는 디지털서명의 개수를 증가시킬 수 있는 방안을 제안한다. 이를 위해 본 발명은 그리스머 코드를 이용하여 디지털서명을 생성하는 방안을 제안한다. 즉, 그리스머 코드(Griesmer code)를 이용하여 전달할 메시지를 설정된 길이를 갖는 코드워드로 변환하고, 변환된 코드워드를 구성하고 있는 각 비트를 테이블을 구성하고 있는 복수 개의 비밀키들 중 하나의 비밀키에 대응시키고, 대응된 비밀키들을 조합하여 상기 디지털서명을 생성하는 디지털서명 생성 장치를 제안한다. 또한 그리스머 코드를 이용하여 수신한 메시지를 설정된 길이를 갖는 코드워드로 변환하고, 변환한 코드워드를 구성하고 있는 각 비트를 테이블을 구성하고 있는 복수 개의 공개키들 중 하나의 공개키에 대응시키고, 대응된 공개키를 조합한 값과 수신한 디지털서명을 해쉬한 값이 동일한 지 여부를 확인하는 디지털서명 수신 장치를 제안한다.
디지털 서명, 멀티 타임 서명, 해쉬 함수, 일방향 함수, 비밀키, 공개키

Abstract translation: 本发明提出了一种用于增加可以通过有效地使用构成表的秘密密钥来生成的数字签名的数量的方法。 为此，本发明提出了一种使用希腊mercode生成数字签名的方法。 也就是说，通过使用希腊合并码将要发送的消息转换成具有预定长度的码字，并且构成转换后的码字的每个比特被发送到多个秘密密钥中的一个 并通过组合相应的密钥来生成数字签名。 也将通过使用润滑脂的Merced代码作为代码字具有预定长度，对应于构成所述转换后的码字，所述多个公共密钥组成表中的公开密钥的各个比特接收到的消息， 并且确认通过组合相应的公共密钥和接收到的数字签名的散​​列值所获得的值是否相同。

公开(公告)号：KR100659609B1

公开(公告)日：2006-12-21

申请号：KR1020050018119

申请日：2005-03-04

Applicant: 삼성전자주식회사

Inventor： 이경희 ,  정태철 ,  서제이베자티프 ,  쿠룩예브게니 ,  아파나셰바알렉산드라 ,  시타로브알렉세이 ,  허미숙

IPC: H04L9/32

CPC classification number: H04L9/3073 ,  H04L9/3249 ,  H04L2209/463 ,  H04L2209/56

Abstract: 본원 발명은 디지털서명을 생성하기 위해 수행하는 연산량을 감소시킬 수 있는 방안을 제안한다. 이를 위해 본원 발명은 일정한 가중치를 갖는 함수를 이용하여 디지털서명을 생성한다. 즉, 설정된 가중치를 갖는 코드워드를 생성하기 위한 함수(F)에 의해 전달받은 메시지에 대한 코드워드를 생성하고, 생성된 코드워드와 공개된 일방향 함수인 패리티 체크 메트릭스(H)의 역 행렬로부터 디지털 서명을 생성한다. 또한, 설정된 가중치를 갖는 코드워드를 출력하는 함수(F)를 이용하여 전달받은 메시지를 변환하고, 전달받은 디지털 서명과 공개된 일방향 함수인 패리티 체크 메트릭스(H)를 승산하고, 상기 변환된 메시지 값과 상기 승산한 값을 비교하는 디지털서명의 위조 여부를 확인한다.
전자 서명, 가중치, 패리티 체크 매트릭스, 메시지

公开(公告)号：KR1020060096860A

公开(公告)日：2006-09-13

申请号：KR1020050018119

申请日：2005-03-04

Applicant: 삼성전자주식회사

Inventor： 이경희 ,  정태철 ,  서제이베자티프 ,  쿠룩예브게니 ,  아파나셰바알렉산드라 ,  시타로브알렉세이 ,  허미숙

IPC: H04L9/32

CPC classification number: H04L9/3073 ,  H04L9/3249 ,  H04L2209/463 ,  H04L2209/56

Abstract: 본원 발명은 디지털서명을 생성하기 위해 수행하는 연산량을 감소시킬 수 있는 방안을 제안한다. 이를 위해 본원 발명은 일정한 가중치를 갖는 함수를 이용하여 디지털서명을 생성한다. 즉, 설정된 가중치를 갖는 코드워드를 생성하기 위한 함수(F)에 의해 전달받은 메시지에 대한 코드워드를 생성하고, 생성된 코드워드와 공개된 일방향 함수인 패리티 체크 메트릭스(H)의 역 행렬로부터 디지털 서명을 생성한다. 또한, 설정된 가중치를 갖는 코드워드를 출력하는 함수(F)를 이용하여 전달받은 메시지를 변환하고, 전달받은 디지털 서명과 공개된 일방향 함수인 패리티 체크 메트릭스(H)를 승산하고, 상기 변환된 메시지 값과 상기 승산한 값을 비교하는 디지털서명의 위조 여부를 확인한다.
전자 서명, 가중치, 패리티 체크 매트릭스, 메시지

Abstract translation: 本发明提出了一种用于减少执行生成数字签名的计算量的方案。 为此，本发明使用具有预定权重的函数来生成数字签名。 换言之，从所述公共和所生成的码字的单向函数的奇偶校验矩阵的逆矩阵（H），用于通过函数（F），用于产生具有预定重量的码字发送的信息的码字，和数字 生成签名。 此外，该组和其中的转换通过使用函数（F），并输出一个码字，并且奇偶校验矩阵（H）的单向函数乘以接收到的消息中的重量公开接收的数字签名，则转换后的消息值 用于比较相乘值的数字签名是否伪造。