# python 3 이하 pip install pycrypto # python 3 이상 pip install cryptography pip install pycryptodome

RSA 키 형성 - 두 소수 p,q를 골라서 n=pq로 놓는다. - e를 gcd(phi(n),e) = 1이 되도록 뽑는다. phi는 오일러 totient 함수 - d= $e^-1$ mod phi(n)을 계산한다. modular inverse는 e의 선택에 의해 언제나 존재하고, 확장된 유클리드 호제법을 이용해 빠른 시간안에 계산 가능 p, q = 무작위로 큰 두 소수 n = pq phi = (p-1)*(q-1) >> n이하의 n과 서로소인 수들의 개수 e = 주로 65537 , 다른 값이 되더라도 1

1. 기초 블록 만들기 블록은 각각의 데이터 값을 가진다 - timestamp : 언제 만들어 졌는지 - hash : 현재 블록의 해시 값 - previous hash : 이전 블록의 해시 값 - nonce : 논스 - transaction : 실제 데이터 정보인 트랜젝션 class Block: def __init__(self, transactions, previous_hash, nonce = 0): self.timestamp = datetime.now()#datetime.now()를 사용해서 현재 값을 timestamp self.transactions = transactions self.previous_hash = previous_hash self.nonce = nonce self.hash = self..

from random import randint # 서로 다른 2개의 소수 고르기 def is_prime(n): if n

from Crypto.Util.number import getPrime from gmpy2 import invert # 파이썬에서 p, q 값을 생성하는 방법 p = getPrime(1024) #1024 bit / 무작위로 큰 두 소수 p, q 고르기 q = getPrime(1024) # n 값 계산하는 법 n = p * q # n 이하의 n과 서로소인 수들의 개수 계산 phi = (p - 1) * (q - 1) # 1

RSA 공개키 개인키 구하는법 1. p 값, q값 생성 ( 무작위로 큰 두 소수를 선택 ) # 파이썬에서 p, q 값을 생성하는 방법 from Crypto.Util.number import getPrime p = getPrime(1024) #1024 = 1024bit를 의미 q = getPrime(1024) pycryptodome이 설치되어 있지 않을 경우 # pycryptodome 설치되어있지 않을 시 설치법 $ pip install pycryptodome 2. n 계산 p와 q를 곱하면 n이 된다. n = p * q 3. phi 계산 (p-1)과 (q-1)을 곱하면 phi가 된다. *phi = n이하의 n과 서로소인 수들의 개수 phi = (p-1) * (q-1) 4. e 선택 주로 65537 다른 ..