winter의 개발 기록

  • 홈
  • 태그
  • 방명록

2026/02/23 1

RSA 암호 원리 이해하기

https://www.youtube.com/watch?v=JIy0nhT6Kfw RSA금융거래에서 본인을 증명하는 디지털 신분증의 용도로 활용 공개 키 개인 키 예시)암호화 N= 33 e= 3전달할 내용 : 9$9^{3}$ 을 33으로 나눈 나머지 = 3 복호화 N= 33 d= 7$3^{7}$ 를 33으로 나눈 나머지 = 9 암호에 필요한 키 N, e, d 생성하는 법1. 두 개의 소수 p, q를 정한다.최대한 큰 수 일수록 좋지만, 연산을 위해 작은수를 선택. p = 3, q = 11 2. 두 소수의 곱을 N으로 한다. N = pq= 33 3. N의 오일러 피함수값을 계산한다. $\phi $ : N이하의 자연수 중에서 N과 서로소인 수의 갯수N=pq (p,q는 소수)$\phi $(N) = (..

CS & Math/Mathematics 15:47:32
이전
1
다음
더보기
프로필사진

winter의 개발 기록

  • 분류 전체보기 (214) N
    • Programming (7)
      • Java (5)
      • C++ (2)
    • Backend (53)
      • Spring (36)
      • Node.js (9)
      • JSP (legacy) (8)
    • Frontend & Client (27)
      • React (12)
      • Vue (9)
      • Desktop (MFC) (1)
      • Mobile (Kotlin, Swift) (5)
    • Database (14)
      • SQL (9)
      • RDBMS Modeling (4)
      • Query Tuning (0)
      • NoSQL (1)
    • Linux & Infra (33)
      • Linux (28)
      • Cloud (4)
      • Deploy, Server (1)
    • CS & Math (51) N
      • Computer Science (5)
      • Mathematics (46) N
    • Machine Learning (4)
    • Tools & Workflow (12)
      • Git & GitHub (6)
      • Tip! (6)
    • 프로젝트 (9)
      • 쇼핑몰웹 (4)
      • 팀 프로젝트 (5)
    • 자격증 (1)

Tag

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2026/02   »
일 월 화 수 목 금 토
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28

방문자수Total

  • Today :
  • Yesterday :

Copyright © AXZ Corp. All rights reserved.

티스토리툴바