scrypt

위키백과, 우리 모두의 백과사전.

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

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

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

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

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

개요[편집]

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

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

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

연산[편집]

참고문헌[편집]

  1. “Colin Percival”. 《Twitter》. 2019년 2월 17일에 원본 문서에서 보존된 문서. 
  2. “scrypt page on the Tarsnap website”. 2014년 1월 21일에 확인함. 

외부 링크[편집]