BRONZE
BRONZE 등급의 판매자 자료
세종대학껓 공개키암호 hash_rsa 과제
"세종대학껓 공개키암호 hash_rsa 과제"에 대한 내용입니다.
11 페이짿
워드
최초등록일 2024.10.19
최종젿작일
2022.03
11P 미보기
-
미보기
소개
"세종대학껓 공개키암호 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]에 넣어주었었다.참고자료
· 세종대학껓 이광수 교수님 강의왿 교안태그
-
Easy Ai 요약
이 문서는 RSA 공개키 암호 시스템에서 해싱 기능을 추가한 Hashed-RSA PKS 알고리즘을 소개하고 있습니다. Hashed-RSA PKS는 기존의 Textbook-RSA PKS에서 발생할 수 있는 서명 위조 공격을 방지하기 위해 해싱 기능을 추가한 알고리즘입니다. 문서에서는 Hashed-RSA PKS의 핵심 기능인 키 생성, 해싱, 서명, 검증 과정을 자세히 설명하고 있습니다.
키 생성 함수 rsa_pks_genkey(key_length)는 입력된 키 길이를 바탕으로 랜덤 소수 p왿 q를 생성하고, 공개키왿 비밀키를 생성합니다. 해싱 함수 rsa_pks_hash(m, pk)는 메시지 m을 SHA-1 알고리즘으로 해싱하고, 결과를 Zn* 상에 적합하도록 변환합니다. 서명 함수 rsa_pks_sign(m, sk, pk)는 해싱된 메시지에 비밀키 d를 이용하여 서명을 생성하고, 검증 함수 rsa_pks_verify(sig, m, pk)는 서명을 공개키 e로 복호화하여 해싱값과 비교합니다.
Hashed-RSA PKS는 기존 Textbook-RSA PKS의 취약점인 서명 위조 공격을 방지할 수 있습니다. Textbook-RSA PKS에서는 각 메시지의 서명값을 알면 다른 메시지의 서명을 위조할 수 있었지만, Hashed-RSA PKS에서는 해싱 기능으로 인해 메시지의 서명값이 랜덤하게 변경되어 위조가 불가능합니다. 이를 통해 Hashed-RSA PKS는 Textbook-RSA PKS에 비해 향상된 보안성을 제공할 수 있습니다.
전반적으로 이 문서는 Hashed-RSA PKS 알고리즘의 구현 과정과 기존 Textbook-RSA PKS의 취약점을 해결하는 방안을 자세히 설명하고 있습니다. 이를 통해 RSA 공개키 암호 시스템의 보안성을 향상시킬 수 있는 방법을 제시하고 있습니다. -
자료후기
Ai 리뷰Hashed-RSA PKS 알고리즘의 핵심 기능인 키 생성, 해싱, 서명, 검증 과정을 자세히 설명하고 있으며, 기존 Textbook-RSA PKS의 취약점을 해결하는 방안을 구체적으로 제시하고 있습니다. -
자주묻는질의 답변을 확인해 주세요
꼭 알아주세요
-
자료의 정보 및 내용의 진실성에 대하여 해피캠퍼스는 보증하지 않으며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
자료 및 게시물 내용의 불법적 이용, 무단 전재∙배포는 금지되어 있습니다.
저작권침해, 명예훼손 등 분쟁 요소 발견 시 고객비바카지노 Viva의 저작권침해 신고비바카지노 Viva를 이용해 주시기 바랍니다. -
해피캠퍼스는 구매자왿 판매자 모두가 만족하는 서비스가 되도록 노력하고 있으며, 아래의 4가지 자료환불 조건을 꼭 확인해주시기 바랍니다.
파일오류 중복자료 저작권 없음 설명과 실제 내용 불일치 파일의 다운로드가 제대로 되지 않거나 파일형식에 맞는 프로그램으로 정상 작동하지 않는 경우 다른 자료왿 70% 이상 내용이 일치하는 경우 (중복임을 확인할 수 있는 근거 필요함) 인터넷의 다른 사이트, 연구기관, 학껓, 서적 등의 자료를 도용한 경우 자료의 설명과 실제 자료의 내용이 일치하지 않는 경우
문서 초안을 생성해주는 EasyAI
“EasyAI 가 작성한 문서 초안은 완벽하지 않을 수 있습니다"
