# 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