세종대학교 공개키암호 hash_rsa 과제

소개

"세종대학교 공개키암호 hash_rsa 과제"에 대한 내용입니다.

목차

1) rsa_pks_genkey(key_length): it takes a key bit length and returns a private key sk and a public key pk.

2) rsa_pks_hash(m, pk): it takes an integer message m and returns hash (integer between 0 and n). It can use the sha1 algorithm of hashlib module in python and converts a binary hash value to an integer by using modulo n operation where n is the public key of rsa.

3) rsa_pks_sign(m, sk, pk): it takes a message m, a private key sk, and a public key pk, and then it returns a signature sig by using the rsa_pks_hash algorithm.

4) rsa_pks_verify(sig, m, pk): it takes a signature sig, a message m, and a public key pk, and then it outputs 1 if the signature is valid or 0 otheriwise.

본문내용

1) rsa_pks_genkey(key_length): it takes a key bit length and returns a private key sk and a public key pk.

rsa에서 입력되는 키 길이(비트) 즉, p*q=n의 비트에 따라 구성되는 절반 비트인 랜덤 소수 p와 q가 결정된다. p와 q는 서로다른 소수로서, 곱에의해 본래 n의 키 길이가 넘지안도록 n의 절반비트인 값으로 범위를 설정해준다. 이 키의 비트값은 길면 길수록 안전하다.

공개키 pk= [n , e, 해시함수] 에서 e는 gcd(e, pi(n))=1을 만족해야만 하는 값을 결정해야한다. 즉, 비밀키 생성을위해 역수가 존재해야하는 형태를 뜻하고, 1<e<pi(n) 범위여야하고 오일러정리이용한 pi(n)는 (p-1)(q-1)이다.
해시함수는 입력받은 m메시지를 해시화시키기위해 파이썬 라이브러리함수 이용하여 공개키의 리스트에 포함시켰다.

비밀키 sk=[p,q,d] 에서 d는 만족되도록, 즉 나중에 복호화할 수 있도록 역수 관계로 d값을 결정한다.

2) rsa_pks_hash(m, pk): it takes an integer message m and returns hash (integer between 0 and n). It can use the sha1 algorithm of hashlib module in python and converts a binary hash value to an integer by using modulo n operation where n is the public key of rsa.

메시지를 해싱시키기 위한 함수로, 공개키의 해시함수와 메시지를 이용한다.
파이썬의 해시방식은 hashlib모듈을 import하여 sha1함수를 사용하였고 공개키의 pk[2]에 넣어주었었다.

참고자료

· 세종대학교 이광수 교수님 강의와 교안