Posts

Showing posts with the label LFSR

[EN] Symmetric Algorithm - feistel vs SPN

Image
☝ Symmetric-Key Block Cipher Designed to satisfy properties such as diffusion that hide the relationship between plaintext and ciphertext and confusions that hide the relationship between ciphertext and keys. P-box(Permutation box)  1. Straight P-box :  n=m 2. Expansion P-box :  n<m 3.Compression P-box :  n>m (n-number of input bit // m-number of output bit) (p-box is used for expansion of number of bits for many cases) (no inverse function exists) S-box(Substitution box) n=m or n<>m(inverse function could be possibly existed or not) 1. shift 2. swap 3. split 4. combine 5. exclusive-OR ☝ Product Cipher  Product cipher is combine of the components of a p-box and s-box in order to cover two properties( Diffusion + Confusion). 1. Feistel Cipher  There's two set : ant sets(working), grasshopper set(resting). Only doing XOR and take it to swap is what grasshopper...

[KOR] 대칭키 암호(Symmetric-Key Algorithm) - feistel vs SPN

Image
☝ 대칭키 블록 암호(Symmetric-Key Block Cipher) 구성요소 plaintext와 ciphertext 사이의 관계를 숨겨버리는 확산(diffusion) 과 ciphertext와 key 사이의 관계를 숨기는 혼돈(confusion) 과 같은 성질을 만족시키기 위해 설계됨. P-box(Permutation box)  1. Straight P-box : 단순 n=m 2. Expansion P-box : 확장 n<m 3.Compression P-box : 축소 n>m (n-number of input bit // m-number of output bit) (보통 p-box는 치환하고 다음단계에서 비트수 확장을 위해 쓰임 ) (역함수 존재x) S-box(Substitution box) n=m or n<>m(즉, 역함수 존재할수도 안할수도 있음) (수학적 관계의 S-box) 1. shift 2. swap 3. split 4. combine 5. exclusive-OR 포함 ☝ Product Cipher 합성암호 확산(diffusion) + 혼돈(confusion) 두가지 성질을 커버하기 위해 암호의 구성요소들을 복합적으로 결합한 암호 1. Feistel Cipher  input bit를 두 집합으로 나누어 일만 하는 개미 집합, 일은 안하고 XOR 후 SWAP으로 넘겨만 주는 배짱이 집합,  하지만 다음 라운드로 넘어가면 둘의 운명은 바뀌는 형식 (암호화과정=복호화과정) DES,SEED사용 ROUND>=3 + 짝수 라운드 대칭 블록 암호 구현이 고려할 사항 Block size : 128bit 이상 Key size : 128bit number of rounds : 16회 이상 Subkey Generation Algori...