목록Crypto (21)
SH1R0_HACKER
[ 기초 정수론 ] 정수 (Integer)는 양의 정수, 음의 정수, 그리고 0을 포함하고 있는 집합을 의미한다. 정수론 (Number Theory)이란, 정수와 같은 수의 집합 상에서 덧셈(+)또는 곱셈(×)과 같은 연산을 정의하고 이 때의 특별한 성질에 대하여 연구하는 학문이다. (예) 집합 {-1,0,1} ⊂ ℤ은 × 연산에 대하여 닫혀있다. NOTE : 공개키암호시스템에서는 평문, 암호문, 키가 모두 하나의 정수이고 이들 간의 연산을 수행한다. 1. 나눗셈 정리 - 임의의 정수를 0이 아닌 정수로 나눈 몫과 나머지를 유일하게 정의할 수 있다는 정리 정수 a, b ∈ ℤ (b≠0) 에 대하여, a = qb + r (0≤r<|b|) 를 만족하는 정수 q 와 r 이 유일하게 존재한다. (예) a=7을 ..
seed.kisa.or.kr/kisa/Board/95/detailView.do KISA 암호이용활성화 - 공지사항 암호모듈검증(KCMVP) 전문가 양성을 위한 "암호모듈검증 전문교육"을 무료로 실시할 예정이오니, 관심있는 분들의 많은 참여 부탁드립니다. □ 교육일시 o 2020. 11. 2(월) ~ 11. 6(금) 9시 30분 ~ 18시( seed.kisa.or.kr
보호되어 있는 글입니다.
보호되어 있는 글입니다.
보호되어 있는 글입니다.
보호되어 있는 글입니다.
디지털 서명(digital signature)은 네트워크에서 송신자의 신원을 증명하는 방법으로, 송신자가 자신의 비밀키로 암호화한 메시지를 수신자가 송신자의 공용 키로 해독하는 과정이다. 디지털 서명은 3개의 알고리즘으로 구성된다. 1. 공개 키 쌍을 생성하는 키 생성 알고리즘 2. 이용자의 개인 키를 이용하여 서명(전자서명)을 생성하는 알고리즘 3. 서명과 공개키를 사용하여 검증하는 알고리즘 키 생성 알고리즘(G)은 서명자의 키 쌍 (PK : 공개 검증 값, SK : 비밀 서명 값)을 생성한다. 서명 생성 알고리즘(S)은 메시지(m)와 서명 값(SK)를 입력하고, 서명(σ)을 생성한다. 서명 검증 알고리즘(V)은 메시지(m)과 검증 값 (PK), 서명(σ)을 입력하고, 승인 또는 거부를 출력한다. 결론..
RSA 관련 문제를 풀이하던 중 공개키 알고리즘에 대해 자세히 알아보고 싶어 정리했습니다. RSA 암호 RSA 암호는 공개키 암호시스템의 하나로, 암호화뿐만 아니라 전자서명이 가능한 최초의 알고리즘으로 알려져 있다. RSA 암호체계의 안정성은 큰 숫자를 소인수 분해하는 것이 어렵다는 것에 기반을 두고 있다. 결국 큰 수의 소인수분해를 빠르게 할 수 있는 알고리즘이 발견되면 이 암호체계는 가치가 떨어진다는 것이다. RSA는 두 개의 키를 사용한다. 공개키 : 모두에게 알려져 있으며 메시지를 암호화하는데 쓰인다. 개인키 : 개인키를 가진 자만이 암호화된 메시지를 복호화할때 쓰인다. 대칭키 알고리즘과의 차이는 누구나 어떤 메시지를 암호화할 수 있지만 그것을 해독하여 열람할 수 있는 사람은 개인키를 가진 사람만..
eqbpntwemza 원래의 문자열로 변환 후 인증하시오 Author: CodeEngn Cryptohack 처음 가입할 때 풀었던 방법이다. Caesar cipher 암호를 사용하고 있다.
보호되어 있는 글입니다.