[암호 프로토콜] XOR를 이용한 암호 | XOR 프로세스 | XOR

https://www.itworld.co.kr/tags/2784/%EC%95%94%ED%98%B8%ED%99%94/132494

---

 

XOR 연산

암호화 및 복호화의 XOR 알고리즘은 일반 텍스트를 ASCII 바이트 형식으로 변환하고

XOR 프로 시저를 사용하여 지정된 바이트로 변환한다. 사용자에게 다음과 같은 이점을 제공함.

 

• 빠른 계산
• 왼쪽과 오른쪽에 표시된 차이 없음
• 이해하고 분석하기 쉬움

 

특징

- XOR을 하기 위해서는 key가 필요하며, key는 임의로 지정해주면 된다. 

- 암호화 복호화가 같다

- xor연산은 ^ 연산자를 사용한다.

 

참조

XOR 암호화는 데이터를 암호화하는 데 사용되며 무차별 대입 방식,

즉 올바른 암호 텍스트와 일치하는 임의의 암호화 키를 생성하여  크래킹하기 어렵다.

 

www.tutorialspoint.com/cryptography_with_python/cryptography_with_python_xor_process.htm

Cryptography with Python - XOR Process - Tutorialspoint

 

 

XOR 교체 알고리즘

 

출처 : 위키백과

XOR 교체 알고리즘(XOR swap algorithm) 또는 XOR 스왑 알고리즘은 임시 변수를 두지 않고, 두 개의 변수를 배타적 논리합(XOR) 비트 연산을 이용하여 교체(swap)하는 알고리즘이다. 이 알고리즘은 컴퓨터 프로그래밍 분야에서 프로세서의 최적화 능력이 부족했을 때 대안으로 자주 사용되었다.

 

알고리즘 구현하기

동작과정은 msg길이만큼 key과 xor연산을 해주는 것이다.

단 key가 msg보다 짧다면 다시 key의 처음으로 돌아가서 연산해주어야 한다.(초과 x)

def encrypt_xor(msg,key):
    m_size = len(msg)
    k_size = len(key)
    ans = bytearray()
    
    for i in range(m_size):
        ans.append(msg[i] ^ key[i % k_size])
     
    return ans

def main():
    msg = 'hello world'
    key = 'haeun'
    enc = encrypt_xor(msg.encode(),key.encode())
    dec = encrypt_xor(enc, key.encode()) #enc는 byte형태이므로 encode()가 필요 없음.
    print("원문 : ",msg)
    print("암호화 : ",enc)
    print("복호화 : ",dec.decode())

main()

 

결과