강력한 암호화 (예 : AES) 암호화와 비 강 (예 : 클래식 암호화) 암호화간에 비선형 적 차이가 있습니까?

AES 및 기타 최신 암호화 알고리즘이 강하다고 간주되며 "고전적인 zip 암호화를 사용하지 않는 것이 좋습니다 더 이상 강하게 간주되지 않기 때문에. " 그러나 그들 사이에 실제로 비선형적인 차이가 있습니까? 예를 들어, 둘 다 엔트로피가 높은 시퀀스를 생성하는 경우 암호가 512 비트 이상인 경우 암호가 이론상으로 10 억년 컴퓨터 시간과 1을 사용하여 AES를 깨뜨릴 수 있기 때문에 둘 다 뚜렷하게 구분할 수 없게됩니다./그 10 시간?강력한 암호화 (예 : AES) 암호화와 비 강 (예 : 클래식 암호화) 암호화간에 비선형 적 차이가 있습니까?

출처

2009-08-26 Maksee

예. 사람들이 "강력한"암호화에 대해 이야기 할 때는 무차별 키 검색보다 훨씬 나은 일반 텍스트를 복구하는 알려진 기술이없는 암호화 체계를 참조합니다. 여기서 중요한 단어는 중요한 단어입니다. 2^119의 복잡도로 256 비트 AES에 대한 공격이 있습니다. 이것은 검색 공간을 엄청나게 줄 였지만, 256 비트 AES는 여전히 컴퓨터로 실행하기가 어렵 기 때문에 여전히 강하다고 여겨지고 있습니다.

비교해 보면 클래식 pkzip 암호화에 대한 공격은 2^27 정도입니다. 이는 시각화하기가 실제로 어렵다는 AES의 공격보다 훨씬 간단합니다. 그것을 비선형이라 부르는 것은 단순히 정의를하지 않습니다. 하나는 사소한 것이고 다른 하나는 불가능합니다.

출처

2009-08-26 08:17:29 user60401

AES에 대한 2^119로 줄이기는 매우 특별한 시나리오를 기반으로하며 실제로 사용할 수 없습니다. http://www.schneier.com/blog/archives/2009/07/another_new_aes.html – tuergeist

2^27은 1 억 3 천만입니다. 2GHz CPU는 1/15 초에 1 억 3 천만 개의 연산을 수행합니다. 키를 테스트하기 위해 1500 번의 작업이 필요하다고 가정하면 2 분 이내에 키가 깨지게됩니다. 이제는 1000 배 빠른 CPU가 있고 그 중 1000 개가 있고 AES 키를 테스트하는 데 단 하나의 작업 만 필요하다고 가정하면 10 조년이 필요합니다. –

강력한 암호화 (예 : AES) 암호화와 비 강 (예 : 클래식 암호화) 암호화간에 비선형 적 차이가 있습니까?

답변

관련 문제