작업 흐름 간소화: miniwebtool 검색.
추가
관련 도구
이진 계산기중국인의 나머지 정리 계산기완전순열 (부분계승) 계산기지수-계산기-높은-정확도확장 유클리드 알고리즘 계산기행렬 거듭제곱 계산기메르센 소수 체커모듈러 곱셈 역원 계산기원시근 계산기환과 체 계산기
홈페이지 > 수학 관련 도구 > 고급 수학 연산 도구 > 모듈러 거듭제곱 계산기
 

모듈러 거듭제곱 계산기

이진 거듭제곱(빠른 거듭제곱) 알고리즘을 사용하여 모듈러 거듭제곱 a^b mod n을 효율적으로 계산하세요. 밑, 지수, 모듈러를 입력하면 제곱 후 곱셈 방식의 단계별 분석, 이진 분해 시각화 및 암호학적 맥락과 함께 즉각적인 결과를 얻을 수 있습니다.

모듈러 거듭제곱 계산기
예시:
계산 중
ab mod n
^
mod

Embed 모듈러 거듭제곱 계산기 Widget

모듈러 거듭제곱 계산기 정보

모듈러 거듭제곱 계산기는 \(a^b \bmod n\)을 계산합니다. 즉, 밑 \(a\)를 지수 \(b\)만큼 거듭제곱하고 모듈러스 \(n\)으로 나눈 나머지를 구합니다. 이 계산기는 이진 거듭제곱 알고리즘(빠른 거듭제곱 또는 거듭제곱법에 의한 거듭제곱이라고도 함)을 사용하며, 이는 연산을 \(O(b)\)번의 곱셈에서 단 \(O(\log b)\)번으로 줄여줍니다. 이 알고리즘은 RSA, Diffie-Hellman, ElGamal과 같은 실제 암호화 구현에 사용되는 것과 동일합니다.

모듈러 거듭제곱의 응용 분야

🔐
RSA 암호화
거대한 소수의 곱을 모듈러스로 사용하는 모듈러 거듭제곱을 통해 메시지를 암호화 및 복호화합니다.
🤝
Diffie-Hellman
안전한 공유 비밀키를 생성하기 위해 g^a mod p를 계산하는 키 교환 프로토콜입니다.
✍
디지털 서명
DSA, ECDSA, EdDSA는 모두 모듈러 거듭제곱 연산에 의존합니다.
🧪
소수 판별법
페르마 및 밀러-라빈 검사는 a^(n-1) mod n을 사용하여 소수 여부를 확인합니다.
🏆
프로그래밍 대회
빠른 거듭제곱을 활용한 모듈러 산술은 알고리즘 문제 해결의 필수 요소입니다.
🔗
블록체인
작업 증명과 암호화 해싱은 모듈러 산술에 크게 의존합니다.

이진 거듭제곱 알고리즘의 작동 원리

핵심 아이디어는 이진 표현을 사용하여 모든 지수를 2의 거듭제곱의 합으로 분해할 수 있다는 것입니다. 예를 들어, \(b = 13 = 1101_2 = 2^3 + 2^2 + 2^0\)이므로, \(a^{13} = a^{8} \times a^{4} \times a^{1}\)이 됩니다.

알고리즘은 지수의 이진 숫자를 왼쪽에서 오른쪽으로 처리합니다:

단계 1: 지수 \(b\)를 이진수로 변환합니다.
단계 2: 결과값을 1로 초기화합니다(또는 첫 번째 비트가 1이면 밑으로 초기화).
단계 3: 후속 각 비트에 대해: 결과값을 제곱합니다(mod n). 비트가 1이면 밑을 추가로 곱합니다(mod n).
단계 4: 모든 비트를 처리한 후의 결과가 \(a^b \bmod n\)입니다.

의사 코드 (Pseudocode)

function modpow(base, exp, mod):
    result = 1
    base = base mod mod
    while exp > 0:
        if exp is odd:        // 비트가 1인 경우
            result = (result × base) mod mod
        exp = exp >> 1        // 오른쪽으로 시프트 (2로 나누기)
        base = (base × base) mod mod
    return result

주요 공식

속성공식설명
모듈러 거듭제곱\(a^b \bmod n\)a^b를 n으로 나눈 나머지
페르마의 소정리\(a^{p-1} \equiv 1 \pmod{p}\)소수 p와 gcd(a,p)=1인 경우
오일러의 정리\(a^{\phi(n)} \equiv 1 \pmod{n}\)gcd(a,n)=1인 경우 (φ는 오일러 피 함수)
이진법 복잡도\(O(\log b)\)번 곱셈최대 2·log₂(b)번의 모듈러 곱셈
RSA 암호화\(c = m^e \bmod n\)공개키 (e, n)으로 메시지 m 암호화
RSA 복호화\(m = c^d \bmod n\)개인키 d로 암호문 c 복호화

모듈러 거듭제곱 계산기 사용 방법

  1. 밑 (a) 입력: 거듭제곱할 숫자를 입력합니다. 양수와 음수 모두 가능합니다. 예를 들어 7^256 mod 13을 계산하려면 7을 입력합니다.
  2. 지수 (b) 입력: 음이 아닌 정수여야 합니다. 거듭제곱 횟수를 나타냅니다. 암호학적 응용을 위해 매우 큰 숫자도 지원합니다(최대 10^18).
  3. 모듈러스 (n) 입력: 양의 정수여야 합니다. 나머지를 구하기 위해 나눌 숫자입니다. RSA에서는 보통 두 거대 소수의 곱이 사용됩니다.
  4. 계산하기 클릭: 계산기가 이진 거듭제곱을 사용하여 a^b mod n을 계산하고 즉시 결과를 보여줍니다.
  5. 애니메이션 시청: 재생 버튼을 눌러 이진 거듭제곱 알고리즘이 단계별로 실행되는 것을 확인하세요. 지수의 각 비트가 순서대로 처리되며 제곱 또는 제곱 후 곱셈 과정이 표시됩니다.
  6. 추적 결과 검토: 단계별 표에는 모든 중간 계산 과정이 표시되며, 효율성 비교를 통해 단순 반복 곱셈보다 이진 거듭제곱이 얼마나 빠른지 확인할 수 있습니다.

이진 거듭제곱이 빠른 이유

\(2^{1000} \bmod 13\)을 계산한다고 가정해 봅시다. 단순한 접근 방식은 999번의 곱셈이 필요합니다. 이진 거듭제곱은 1000을 이진수(1111101000, 10비트)로 변환합니다. 이 경우 최대 9번의 제곱과 '1'인 비트에 대한 몇 번의 곱셈, 즉 총 약 15번의 연산만 필요합니다. 이는 약 98.5% 더 적은 연산입니다. 수백 자리 숫자의 지수를 사용하는 암호학적 규모에서는 그 차이가 천문학적입니다. 이진법은 수천 번의 연산으로 끝나지만, 단순 계산법은 우주의 원자 수보다 더 많은 연산이 필요할 수도 있습니다.

자주 묻는 질문 (FAQ)

모듈러 거듭제곱이란 무엇인가요?
모듈러 거듭제곱은 (a^b) mod n을 계산하는 것입니다. 밑을 지수만큼 거듭제곱한 다음 모듈러스로 나눈 나머지를 취합니다. 이는 공개키 암호화(RSA, Diffie-Hellman, ElGamal)의 핵심 연산이며 정수론, 알고리즘 대회, 컴퓨터 과학에서 광범위하게 사용됩니다. 이진 거듭제곱법을 통해 O(log b)번의 곱셈으로 효율적으로 계산할 수 있습니다.
이진 거듭제곱(거듭제곱법에 의한 거듭제곱)은 어떻게 작동하나요?
이진 거듭제곱은 지수를 이진 표현으로 변환한 후 각 비트를 왼쪽에서 오른쪽으로(또는 오른쪽에서 왼쪽으로) 처리합니다. 각 비트마다 현재 결과를 모듈러스 n에 대해 제곱합니다. 비트가 1이면 추가로 결과에 밑을 곱하고 모듈러 연산을 수행합니다. 이를 통해 곱셈 횟수를 b-1번(단순 계산)에서 최대 2×log₂(b)번으로 줄여 거대한 지수도 계산 가능하게 만듭니다.
암호학에서 모듈러 거듭제곱이 왜 중요한가요?
RSA 암호화는 암호화 시 c = m^e mod n, 복호화 시 m = c^d mod n을 계산하며, 여기서 n은 두 거대 소수의 곱이고 지수는 수백 자리에 달할 수 있습니다. 빠른 모듈러 거듭제곱 없이는 이러한 연산이 실시간으로 이루어질 수 없습니다. 보안의 핵심은 역연산(이산 로그 계산)이 사실상 불가능하다는 점에 있습니다.
밑이 음수일 수 있나요?
네, 음수 밑도 완벽하게 지원됩니다. 계산기는 먼저 밑을 모듈러스 n으로 나눈 나머지로 변환합니다(양의 n에 대해 항상 0 이상의 결과를 반환하는 Python의 모듈러 산술 방식 사용). 예를 들어, (−3)^2 mod 7 = 9 mod 7 = 2입니다. 모듈러 축소는 항상 [0, n−1] 범위의 값을 생성하므로 음수 결과는 발생하지 않습니다.
모듈러스가 1이면 어떻게 되나요?
모든 정수를 1로 나눈 나머지는 0입니다. 어떤 정수를 1로 나누면 나머지가 0인 정수 자체가 나오기 때문입니다. 따라서 a와 b 값에 관계없이 a^b mod 1 = 0이 됩니다. 계산기는 이를 특수 사례로 처리합니다.

이 콘텐츠, 페이지 또는 도구를 다음과 같이 인용하세요:

"모듈러 거듭제곱 계산기" - https://MiniWebtool.com/ko/모듈러-거듭제곱-계산기/에서 MiniWebtool 인용, https://MiniWebtool.com/

MiniWebtool 팀 제작. 업데이트: 2026-04-16

개발자 API 사용 가능: 이 도구를 앱, 자동화, 에이전트에서 한 번의 JSON HTTP 요청으로 실행할 수 있습니다. API 문서 보기

또한 저희의 AI 수학 해결사 GPT를 사용하여 자연어 질문과 답변으로 수학 문제를 해결할 수 있습니다.

고급 수학 연산 도구:

주요 도구:

인스타그램 사용자 ID 조회분수 계산기애너그램 생성기내 행운의 숫자는?방어율 계산기상대 표준 편차 계산기복리 계산기랜덤 이름 생성기평균 계산기공백 제거👙 브라 사이즈 계산기기대 수명 계산기피트 인치 센티미터 변환기🎮 게임 감도 변환기토크 변환기 (Nm, ft-lb, kgf-cm)근무 시간 계산기16진수 변환기소인수분해 계산기OPS 계산기16진수에서 10진수로 변환기무작위 토너먼트 대진표 생성기cm에서 피트와 인치로 변환기10진수를 16진수로 변환연봉 인상 계산기월경주기 계산기CAGR 계산기벤치 프레스 계산기몫과 나머지 계산기무작위 초능력 생성기줄 바꿈 제거수면 계산기이미지 분할기시험관 출산 예정일 계산기kg에서 파운드로 변환기사랑 궁합 계산기러닝 페이스 계산기분수 백분율 변환기파운드→킬로그램 변환기음력 양력 변환기잘고 텍스트 생성기원형 면적 계산기기울기 및 경사 계산기💧 이슬점 계산기랜덤 영어 단어 생성기로마-숫자-변환기팩토리얼 계산기주사위 굴리기태양, 달 & 상승궁 계산기 🌞🌙✨즉시 연금 계산기난수 선택기랜덤 생일 생성기⏱️ 시간 계산기확률 계산기연비 계산기자동차 대출 계산기무작위 문자열 생성기랜덤 시간 생성기랜덤 미국 주 생성기키 백분위수 계산기백분율 증가 계산기소수 검사기최대 공약수 계산기임신 날짜 계산기비디오 이미지 추출기호 길이 계산기ppm에서 퍼센트 변환기양육비 계산기급여 변환 계산기FPS 변환기랜덤 그룹 생성기🌬️ 체감 온도 계산기퇴직금 계산기WAR 계산기📅 날짜 계산기반지 사이즈 변환기속도 변환기초과 근무 수당 계산기암호화폐 레버리지 계산기피타고라스 정리 계산기주식 평균 계산기변화율 계산기주차 계산기취소선 텍스트 생성기ANC-계산기Hex-계산기최소공배수 계산기분수에서 소수로 계산기가위바위보 생성기다항식 인수분해 계산기임대 수익률 계산기타이어 크기 계산기임신 체중 증가 계산기출루율 계산기켈리 기준 계산기백분율 성장 계산기자전거 기어비 계산기콜라츠 추측 계산기일할 계산 월세 계산기타원 둘레 계산기퍼센트 감소 계산기야구 배팅 계산기혈당 변환기랜덤 토론 주제 생성기적분 계산기모스 부호 생성기MAC-주소-조회이닝당 적중률(WHIP) 계산기MAC 주소 생성기작은 텍스트 생성기 ⁽ᶜᵒᵖʸ ⁿ ᵖᵃˢᵗᵉ⁾피보나치 되돌림 계산기출산 예정일 계산기반올림 계산기연중 일수 계산기 - 오늘은 올해의 몇 번째 날인가요어린이 BMI 백분위수 계산기볼링 점수 계산기인치에서 센티미터으로 변환기빗변 계산기일일 복리 계산기자동차 감가상각 계산기퍼센트에서 PPM으로 변환기형량 감경 계산기금리 계산기체지방률 계산기거꾸로-텍스트-생성기단백질 섭취량 계산기조합 계산기IP 서브넷 계산기YouTube 채널 통계백분율 할인 계산기허리-엉덩이-비율 계산기두 날짜 사이 일수 계산기시저 암호 도구영업 마진 계산기순이익 계산기파이의 처음 n 자리중국식 성별 예측기은퇴 계산기공학용 계산기배당 수익률 계산기페이스북 사용자 ID 조회FIP 계산기자동차 리스 계산기GFR 계산기빈 줄 제거수성 역행 달력칼로리 소모 계산기요일 계산기태양 위치 계산기랜덤 영화 선택기반전 텍스트FFMI 계산기바코드 생성기이름 번호 계산기HTML에서 텍스트 변환기Z 점수 계산기⬛ 화면 비율 계산기🎰 가챠 천장 계산기무작위 날짜 생성기HEX에서 CMYK로 변환기YouTube 쇼츠 수익화 계산기병렬 저항 계산기걸음 수 거리 계산기볼트 토크 계산기TDEE 계산기스도쿠 생성기 및 풀이기속도 계산기비율 및 백분율 계산기번호 정렬헌혈 시간 계산기PSI에서 bar로 변환기예쁜 글씨 생성기중앙값 절대 편차 계산기타일 계산기랜덤 동물 생성기시그마 표기법 계산기 (합산)시차 적응 계산기계단 계산기단어 찾기 퍼즐 생성기모듈로 계산기의류 사이즈 변환기크레아티닌 청소율 계산기직각삼각형 계산기임대료 인상 계산기주식 손익 계산기십진수에서 이진수로 변환기⚔️ DPS 계산기동영상 병합시간 지속 계산기아기 성장 백분위수 계산기세제 사용량 계산기목표 심박수 계산기VO2 Max 계산기윤년은 언제입니까화성 별자리 계산기온라인 문장 부호 제거 도구중복 줄 제거직사각형 계산기연료비 계산기임신 주수 계산기신발 사이즈 변환기리스 바이아웃 계산기옥탄가 혼합 계산기2행정 오일 혼합 계산기엔진 배기량 계산기소파 문 통과 계산기장작 코드 계산기공기청정기 CADR 계산기제습기 크기 계산기천장 선풍기 크기 계산기커튼 크기 계산기러그 크기 계산기그림 거는 높이 계산기TV 설치 높이 계산기TV 크기 계산기연못 용적 및 라이너 계산기수영장 소금 계산기수영장 부피 계산기온수기 크기 계산기에폭시 레진 계산기난간동자 간격 계산기걸레받이 및 트림 계산기사이딩 계산기데크 스테인 계산기잔디 씨앗 계산기잔디 계산기아스팔트 계산기세제곱야드 계산기안테나 길이 계산기전선관 충전율 계산기직렬/병렬 커패시터 계산기유도 리액턴스 계산기방 조명 계산기럭스 루멘 계산기루멘 와트 변환기발전기 크기 계산기mAh to Wh 변환기3상 전력 계산기kVA 계산기암페어에서 와트 계산기Watts to Amps Calculator직렬 저항 계산기마찰 계산기경사면 계산기기계적 이득 계산기음속 계산기파동 속도 계산기부력 계산기종단 속도 계산기드브로이 파장 계산기광자 에너지 계산기E=mc² 계산기시간 지연 계산기케플러 제3법칙 계산기탈출 속도 계산기만유인력 계산기비어 람베르트 법칙 계산기네른스트 방정식 계산기삼투압 계산기끓는점 오름 계산기어는점 내림 계산기백분율 조성 계산기노르말 농도 계산기몰랄농도 계산기pKa Ka 변환기헨더슨 하셀바흐 계산기이론 수율 계산기한계 반응물 계산기전자 배치 계산기인터랙티브 주기율표AI 수업 지도안 생성기AI 퀴즈 생성기인용 생성기 (APA/MLA/Chicago)출석률 계산기AP 점수 계산기ACT 점수 계산기SAT 점수 계산기백분율 CGPA 변환기CGPA 백분율 변환기쉬운 채점기 (EZ Grader)자녀 양육비 계산기아기 우유 섭취량 계산기기저귀 사이즈 계산기아기 이름 생성기아기 눈 색깔 예측기자녀 키 예측기hCG 배가 시간 계산기착상 계산기ISO 8601 날짜 포맷터율리우스일 변환기낮잠 계산기Moon Phase CalculatorSunrise & Sunset Calculator세계 시계날짜 로마 숫자 변환기은퇴 카운트다운금주 계산기반 생일 계산기기념일 계산기팁 분배 계산기이메일 마케팅 ROI 계산기리드당 비용 계산기운전자본 계산기유튜브 수익 추정기무작위 RPG 캐릭터 생성기