study_with_me

study_with_me

  • 분류 전체보기 (62)
    • 초기 세팅, 다운로드 (8)
    • 복습 (36)
      • 암호학 (7)
      • 인터넷 보안 실습 (13)
      • win API (0)
      • 운영체제 (8)
      • 알고리즘 (7)
      • html (1)
      • 데이터베이스 (0)
    • 코딩 (3)
      • c언어 (1)
      • 파이썬 (0)
    • 자격증 (0)
    • 기타 (0)
      • 끄적 (0)
      • 자극 (0)
    • 클라우드 (1)
    • KnockOn Bootcamp (녹온 부트캠프 3.. (8)
  • 홈
  • 태그
  • 방명록
RSS 피드
로그인
로그아웃 글쓰기 관리

study_with_me

컨텐츠 검색

태그

rsa 과정 벡터개념 2024 aws 이클립스 실행 방법 classpath 없음 분수미분 eclipse 실행 방법 특이값 분해 과정 고윳값계산기 webgoat 설치 aws 결제 경보 2024 aws 결제 알림 특이값 분해 예제 문제 고윳값 문제 aws 결제 경보 rsa 문제 풀이 시그모이드함수미분 고윳값 예제 고유벡터계산기 classnotfoundexception 오류

최근글

댓글

공지사항

아카이브

모듈러 연산(1)

  • 곱셈 암호 이해하기!!

    곱셈의 역원 (모듈러 역원) 일반적으로 곱셈의 역원이라 하면, 곱해서 1이 되는 수를 의미한다.  따라서 a의 곱셈의 역원은 1/a 이라고 할 수 있다. 하지만, 여기서 우리가 구하는 역원은 나머지 연산의 곱셈의 역원, 즉 모듈러 역원이다.  모듈러 역원은 a, b 두 수가 있을 때, a의 n 배수를 b와 나누면 그 나머지가 1인 수를 말한다. an  (mod b) ≡1  a와 b가 최대공약수가 1인 서로소라면 이는 모듈러 역원이라고 할 수 있다.    유클리드는 싫지만 곱셈의 역원은 구해야해 ㅠ  만약 유클리드를 쓰지 않고 곱셈의 역원을 구하고 싶다면 ..  약간의 잔꾀를 써라. (노가다는 해야할 수도 있다. 그렇지만 급하면 무조건 가져가라)  만약 3의 곱셈의 역원을 구해야 한다면,  3 * x (m..

    2024.03.24
이전
1
다음
티스토리
© 2018 TISTORY. All rights reserved.

티스토리툴바