scrypt

비슷한 이름의 Script (disambiguation)에 관해서는 해당 문서를 참조하십시오.

스크립트

일반적인		디자이너	콜린 퍼시벌
첫 출판	2009년
암호 세부 사항
다이제스트 크기	변하기 쉬운
블록 크기	변하기 쉬운
라운드	변하기 쉬운

암호화에서 scrypt ("ess crypt"으로 발음)는 원래 Tarsnap 온라인 백업 서비스를 위해 Colin Percival 이 만든 암호 기반 키 파생 기능 입니다. 이 알고리즘은 많은 양의 메모리를 필요로 하여 대규d

d수 있습니다. 그러나 무차별 대입 공격은 수십억 번 작업을 수행해야 할 수 있으며 이 시점에서 시간 요구 사항이 중요해지고 이상적으로는 금지됩니다.

이전의 암호 기반 KDF(예: RSA Laboratories 의 인기 있는 PBKDF2 )는 리소스 요구량이 상대적d

d로 공격자가 사용할 수 있는 병렬 처리의 양이 제한됩니다. 주어진 재정 자원에 대해.

개요

scrypt의 대용량 메모리 요구 사항은 알고리즘의 일부로 생성되는 의사 난수 비트 문자열의 큰 벡터d있도록 전체 벡터를 RAM에 유지해야 합니다.

d서 상당한 절충안이 있습니다.

이러한 종류의 시간-메모리 절충은 종종 컴퓨터 알고리즘에 존재합니다. 즉, 더 많은 메모리를 사용하는 대신 속d 않지만(따라서 제한된 비용으로 대량 병렬화할 수 있음) 매우 느리게 실행되는 구현을 사d되지만 메모리 요구 사항이 매우 커서 비용이 더 많이 드는 구현을 사용할 수 있습니다. 병렬화.

외부 링크

• Tarsnap 웹사이트의 scrypt 페이지.
• 원본 scrypt 종이.
• (영어) scrypt - 깃허브