공간 제한 비대칭 서명

Question

비대칭 키 암호화 스키마로 작은 문자열에 서명해야합니다. 서명은 서명 된 문자열과 함께 작은 칩에 저장됩니다. 나는 여유 공간이 거의 없으므로 (서명 + 문자열의 경우 약 60 바이트) 생성 된 서명은 가능한 작아야합니다. 나는 그것을 수행하는 방법을 둘러 보았습니다. 그리고 제가 발견 한 것은 RSA-SHA1을 사용할 수 있지만 512 비트 키를 사용하여 생성 된 서명은 64 바이트입니다. 그것은 약간입니다. 작은 비대칭 서명을 생성하기 위해 어떤 보안 알고리즘을 사용할 수 있습니까? RSA-SHA1 서명의 SHA1 합계를 저장하고 나중에 대신 그 값을 확인하면 여전히 안전할까요?

Answer 1

(두 개의 다른 입력이 동일한 출력 해시를 생성하는)으로부터 보호하기 위해 반환 값은 길어야합니다. 여기에 반해서의 속성 중 하나입니다. 일반적으로 128-512 비트가 선호되므로 SHA-1 서명은 512 비트를 제공합니다.

암호 보안의 모든 것들과 마찬가지로 보안은 절충 적입니다. 비대칭 서명을 사용함에 따라 RSA-MD5을 서명 옵션으로 사용 해본 적이 있으십니까? 이렇게하면 128 비트를 훨씬 더 빨리 반환 할 수 있지만 MD5가 손상된 것으로 간주되어 일반적으로 멀리 이동됩니다.