Feistel 네트워크와 SPN의 차이점은 무엇입니까?

Fistel 네트워크 (독일 IBM 암호 학자 Horst Feistel ), 입력은 서로 상호 작용하는 두 블록 ($ L_0 $ 및 $ R_0 $)으로 나뉩니다. 주요 예는 DES입니다.

기본 구성 :

SPN (Substitution Permutation Network)에서 입력은 다음과 같습니다. 여러 개의 작은 블록으로 분할되고 S-box ( 대체 )에 적용된 다음 비트 위치가 혼합됩니다 ( 순열 ). 키 추가는이 두 작업 전후에 발생할 수 있습니다.

현재 블록 암호 :

댓글

• 재미있는 사실 : 일반적으로 SPN에서 키 작업으로 시작하고 끝납니다. 그렇지 않으면 이번 라운드는 간단하게 되돌릴 수 있습니다.
• 알겠습니다. ;)하지만 ' iacr.org/authors/tikz

의 Present 다이어그램과 일치하지 않습니다.

• 감사합니다! 이 사실이 저를 도왔습니다. 최근에 그들이 feistel 네트워크로 DES를 설명하는 비디오를 보았지만, 그들은 feistel 네트워크의 기능이 어떻게 작동하는지 (정말 spn 네트워크처럼 보였습니다) 보여 주었기 때문에 제가 어쨌든 도움을 주셔서 감사합니다!
• 구약적인 질문이 있습니다. Feistel 암호의 일반적인 복호화에는 연속적인 단계에서 L과 R이 교환됩니다. 그러나 IMHO가 이해를 위해 더 나은 알고리즘을 적절하게 재구성하면 분명히 피할 수 있습니다. 제가 맞을까요?
• @ Mok-KongShen this 또는 이 ? 구현하기가 더 쉬워 보이지만 ( 큰 라운드 함수를 일반 라운드 함수의 2 번 반복으로 간주하기 때문에 : L-> R; R-> L). 일반적인 표현은 책, 설명 등에서 찾을 가능성이 높기 때문에 전통적인 의미에서 더 좋습니다. 따라서 구현하기가 더 쉽지만 표준 표현은 아닙니다.

Wikipedia 에서 :

S-box (예 : DES)를 사용하는 Feistel 네트워크는 SP 네트워크와 매우 유사하지만 특정 상황에서이 또는 더 적용 할 수있는 몇 가지 차이점이 있습니다. . 주어진 양의 혼란과 확산에 대해 SP 네트워크는 더 많은 " 내재적 인 병렬 처리 " 1 등 (실행 단위가 많은 CPU가 주어지면)은 Feistel 네트워크보다 빠르게 계산 될 수 있습니다. [2] 대부분의 스마트 카드와 같이 실행 단위가 거의없는 CPU는 이러한 고유 한 병렬 처리를 활용할 수 없습니다. 또한 SP 암호는 해독을 수행하기 위해 S-box가 반전 가능해야합니다. Feistel 내부 함수에는 이러한 제한이 없으며 단방향 함수로 구성 할 수 있습니다.

댓글

• " [1] " 및 " [2] ", 참고 문헌 인용을 잊었습니까?
• ' 위키 백과의 축 어적 사본을 만드는 요점은 무엇입니까? 많은 사람이 이미 액세스 할 수있는 다른 위키인가요?
• 안녕하세요. Wikipedia 에서이 답변을 복사 한 것 같습니다. 저자를 밝히지 않고 ' 다른 사람의 작업을 ' 사용하고 있습니다. 이것은 표절에 해당하며 Cryptography Stack Exchange에서는 환영하지 않습니다. 다른 소스를 사용할 때는 항상 눈에 띄는 속성을 추가해야합니다. 감사! (이 의견은이 답변의 이전 개정판과 관련이 있습니다.)
• 최근 활동 을 스토킹하는 사람들을 위해 ' 텍스트의 출처를 알기 위해 Wikipedia를 방문하지 마십시오. 내 검색 엔진이 미러링 사이트의 콘텐츠를 찾았습니다.