Đơn giản hóa quy trình làm việc của bạn: Tìm kiếm miniwebtool.
Thêm
Công cụ liên quan
Máy tính nhị phânMáy tính Định lý Số dư Trung QuốcMáy tính Hoán vị lệch (Giai thừa phụ)máy-tính-số-mũ-độ-chính-xác-caoMáy tính Thuật toán Euclid Mở rộngMáy Tính Lũy Thừa Ma TrậnCông cụ Kiểm tra Số nguyên tố MersenneMáy tính Nghịch đảo Nhân theo Mô-đunMáy Tính Căn Nguyên ThủyMáy tính Vành và Trường
Trang chủ > Toán học > Phép toán toán học nâng cao > Máy Tính Lũy Thừa Modular
 

Máy Tính Lũy Thừa Modular

Tính lũy thừa modular a^b mod n hiệu quả bằng thuật toán lũy thừa nhị phân (lũy thừa nhanh). Nhập cơ số, số mũ và mô-đun để nhận kết quả tức thì với phân tích chi tiết từng bước của phương pháp bình phương và nhân, trực quan hóa phân rã nhị phân và ngữ cảnh mã hóa.

Máy Tính Lũy Thừa Modular
Ví dụ:
ĐANG TÍNH TOÁN
ab mod n
^
mod

Embed Máy Tính Lũy Thừa Modular Widget

Giới thiệu về Máy Tính Lũy Thừa Modular

Máy tính Lũy thừa Modular tính toán \(a^b \bmod n\) — nâng cơ số \(a\) lên số mũ \(b\) và lấy số dư khi chia cho modulo \(n\). Nó sử dụng thuật toán lũy thừa nhị phân (còn được gọi là lũy thừa nhanh hoặc bình phương và nhân), giúp giảm thiểu phép toán từ \(O(b)\) phép nhân xuống chỉ còn \(O(\log b)\). Đây cũng chính là thuật toán được sử dụng trong các hệ thống mật mã thực tế như RSA, Diffie-Hellman và ElGamal.

Ứng dụng của Lũy thừa Modular

🔐
Mã hóa RSA
Mã hóa và giải mã thông điệp bằng lũy thừa modular với các tích số nguyên tố lớn
🤝
Diffie-Hellman
Giao thức trao đổi khóa tính toán g^a mod p để bảo mật bí mật chung
✍
Chữ ký số
DSA, ECDSA và EdDSA đều dựa trên lũy thừa modular
🧪
Kiểm tra số nguyên tố
Các phép kiểm tra Fermat và Miller-Rabin sử dụng a^(n-1) mod n để kiểm tra tính nguyên tố
🏆
Lập trình thi đấu
Số học modular với lũy thừa nhanh là điều cần thiết cho các bài toán thi đấu
🔗
Blockchain
Bằng chứng công việc (PoW) và băm mật mã dựa trên số học modular

Thuật toán Lũy thừa nhị phân hoạt động như thế nào

Ý tưởng then chốt là chúng ta có thể phân tách bất kỳ số mũ nào thành tổng các lũy thừa của 2 bằng cách sử dụng biểu diễn nhị phân của nó. Ví dụ, \(b = 13 = 1101_2 = 2^3 + 2^2 + 2^0\), vì vậy \(a^{13} = a^{8} \times a^{4} \times a^{1}\).

Thuật toán xử lý các chữ số nhị phân của số mũ từ trái sang phải:

Bước 1: Chuyển đổi số mũ \(b\) sang hệ nhị phân.
Bước 2: Khởi tạo kết quả = 1 (hoặc = cơ số nếu bit đầu tiên là 1).
Bước 3: Đối với mỗi bit tiếp theo: Bình phương kết quả (theo mod n). Nếu bit là 1, cũng thực hiện nhân với cơ số (theo mod n).
Bước 4: Sau khi tất cả các bit được xử lý, kết quả là \(a^b \bmod n\).

Mã giả

function modpow(base, exp, mod):
    result = 1
    base = base mod mod
    while exp > 0:
        if exp is odd:        // bit là 1
            result = (result × base) mod mod
        exp = exp >> 1        // dịch phải (chia cho 2)
        base = (base × base) mod mod
    return result

Các công thức chính

Thuộc tínhCông thứcMô tả
Lũy thừa Modular\(a^b \bmod n\)Số dư của a^b chia cho n
Định lý nhỏ Fermat\(a^{p-1} \equiv 1 \pmod{p}\)Dành cho số nguyên tố p và gcd(a,p)=1
Định lý Euler\(a^{\phi(n)} \equiv 1 \pmod{n}\)Dành cho gcd(a,n)=1, trong đó φ là hàm phi Euler
Độ phức tạp phương pháp nhị phân\(O(\log b)\) phép nhânTối đa 2·log₂(b) phép nhân modular
Mã hóa RSA\(c = m^e \bmod n\)Mã hóa thông điệp m với khóa công khai (e, n)
Giải mã RSA\(m = c^d \bmod n\)Giải mã bản mã c với khóa riêng d

Cách sử dụng Máy tính Lũy thừa Modular

  1. Nhập cơ số (a): Đây là số bạn muốn nâng lên một lũy thừa. Nó có thể là số dương hoặc số âm. Ví dụ, nhập 7 để tính 7^256 mod 13.
  2. Nhập số mũ (b): Đây phải là một số nguyên không âm. Nó đại diện cho lũy thừa. Đối với các ứng dụng mật mã, số này có thể rất lớn (máy tính hỗ trợ lên đến 10^18).
  3. Nhập modulo (n): Đây phải là một số nguyên dương. Đó là số bạn chia để lấy số dư. Trong RSA, đây thường là tích của hai số nguyên tố lớn.
  4. Nhấp Tính toán: Máy tính sẽ tính a^b mod n bằng lũy thừa nhị phân và hiển thị kết quả ngay lập tức.
  5. Xem hoạt ảnh: Nhấn Chạy để xem thuật toán lũy thừa nhị phân thực thi từng bước. Mỗi bit của số mũ được xử lý theo trình tự, cho thấy thuật toán đang bình phương, hay bình phương và nhân.
  6. Xem dấu vết: Bảng từng bước hiển thị mọi phép tính trung gian và so sánh hiệu quả cho thấy lũy thừa nhị phân nhanh hơn bao nhiêu so với phép nhân lặp lại thông thường.

Tại sao Lũy thừa nhị phân lại nhanh

Hãy xem xét việc tính \(2^{1000} \bmod 13\). Cách tiếp cận thông thường đòi hỏi 999 phép nhân. Lũy thừa nhị phân chuyển đổi 1000 sang hệ nhị phân (1111101000), có 10 bit. Nó cần tối đa 9 lần bình phương cộng với một vài lần nhân cho mỗi bit '1' — tổng cộng khoảng 15 phép toán. Điều đó có nghĩa là ít hơn khoảng 98,5% phép toán. Đối với các số mũ quy mô mật mã với hàng trăm chữ số, sự khác biệt là cực kỳ lớn: phương pháp nhị phân mất hàng nghìn phép toán trong khi cách thông thường sẽ yêu cầu nhiều phép toán hơn cả số nguyên tử trong vũ trụ.

FAQ

Lũy thừa modular là gì?
Lũy thừa modular tính (a^b) mod n — nó nâng một cơ số lên một số mũ, sau đó lấy số dư khi chia cho một modulo. Đây là hoạt động cốt lõi trong mật mã khóa công khai (RSA, Diffie-Hellman, ElGamal) và được sử dụng rộng rãi trong lý thuyết số, lập trình thi đấu và khoa học máy tính. Phương pháp lũy thừa nhị phân tính toán điều này một cách hiệu quả trong O(log b) phép nhân.
Thuật toán lũy thừa nhị phân (bình phương và nhân) hoạt động như thế nào?
Lũy thừa nhị phân chuyển đổi số mũ sang biểu diễn nhị phân của nó, sau đó xử lý từng bit từ trái sang phải (hoặc từ phải sang trái). Đối với mỗi bit, nó bình phương kết quả hiện tại theo modulo n. Nếu bit là 1, nó sẽ nhân thêm kết quả với cơ số theo modulo n. Điều này làm giảm số lượng phép nhân từ b−1 (phương pháp thông thường) xuống tối đa 2×log₂(b), giúp việc tính toán với các số mũ khổng lồ trở nên khả thi.
Tại sao lũy thừa modular lại quan trọng trong mật mã học?
Mã hóa RSA tính c = m^e mod n để mã hóa và m = c^d mod n để giải mã, trong đó n là tích của hai số nguyên tố lớn và số mũ có thể dài hàng trăm chữ số. Nếu không có lũy thừa modular nhanh, các hoạt động này sẽ không thể thực hiện được về mặt tính toán. Bảo mật dựa trên thực tế là phép toán ngược (tính logarit rời rạc) được tin là không thể thực hiện được về mặt tính toán.
Cơ số có thể là số âm không?
Có, cơ số âm được hỗ trợ đầy đủ. Máy tính trước tiên sẽ rút gọn cơ số theo modulo n (sử dụng số học modular của Python, luôn trả về kết quả không âm cho n dương). Ví dụ, (−3)^2 mod 7 = 9 mod 7 = 2. Kết quả âm không bao giờ xảy ra vì phép rút gọn modular luôn tạo ra một giá trị trong phạm vi [0, n−1].
Điều gì xảy ra khi modulo bằng 1?
Bất kỳ số nguyên nào modulo 1 đều bằng 0. Điều này là do chia bất kỳ số nguyên nào cho 1 sẽ cho chính số nguyên đó với số dư là 0. Vì vậy, a^b mod 1 = 0 với mọi giá trị của a và b. Máy tính xử lý trường hợp này như một trường hợp đặc biệt.

Tham khảo nội dung, trang hoặc công cụ này như sau:

"Máy Tính Lũy Thừa Modular" tại https://MiniWebtool.com/vi/may-tinh-luy-thua-modular/ từ MiniWebtool, https://MiniWebtool.com/

bởi đội ngũ miniwebtool. Cập nhật: 2026-04-16

Có API dành cho developer: Chạy công cụ này từ ứng dụng, tự động hóa hoặc agent của bạn bằng một yêu cầu HTTP JSON. Xem tài liệu API

Bạn cũng có thể thử AI Giải Toán GPT của chúng tôi để giải quyết các vấn đề toán học của bạn thông qua câu hỏi và trả lời bằng ngôn ngữ tự nhiên.

Phép toán toán học nâng cao:

Công cụ nổi bật:

Máy tính tuổiTrình Trích Xuất Ảnh từ Videomáy-tính-số-mũ-độ-chính-xác-caoTrình tạo bài tây ngẫu nhiên⏱️ Máy Tính GiờCông cụ Mã hóa CaesarTra cứu ID người dùng FacebookCông cụ đếm hàngCông cụ đổi Pound sang KilogramMáy tính Phân tích Thừa số Nguyên tốCông cụ chuyển đổi kg sang lbsTra cứu ID người dùng Instagram🖱️ Bộ Đếm ClickMáy tính phân số tối giảnTrình tạo chuỗi ngẫu nhiênMáy tính thương và số dưBộ Chuyển Đổi Số Sang ChữTrình Tạo Mã MorseĐảo ngược văn bảnMáy tính thời gianTrình nhân hóa văn bản AICông cụ chuyển đổi chữ số La MãMáy tính giảm giá phần trămCông cụ chuyển đổi nhị phân sang thập phânMáy tính Cạnh huyềnBộ chuyển đổi thập phân sang nhị phânTrình tạo nhánh giải đấu ngẫu nhiênMáy tính Kiểm tra Chia hếtMáy tính ngày trong năm - Hôm nay là ngày thứ mấy trong năm📅 Máy tính ngàyTrình Luyện Toán NhẩmBộ chuyển đổi hệ cơ sốSắp xếp sốĐây có phải là Số Nguyên Tố?Bộ lặp MP3Công Cụ Vẽ Đồ Thị Hệ Bất Phương TrìnhMáy tính chuyển đổi phân số sang số thập phânThống kê Kênh YouTubeĐổ xúc xắcGhép VideoMáy Giải Phương Trình Bậc BaMáy tính thập phân sang phân sốMáy tính căn bậc haiTrình tạo số nguyên ngẫu nhiênBộ chuyển đổi Thập phân sang Thập lục phânTrình phát hiện nội dung AILịch Sao Thủy Nghịch HànhTrình tạo oẳn tù tìTrình trích xuất âm thanhMáy tính HEX🔍 Kiểm tra Đạo vănBộ chuyển đổi HEXBộ chuyển đổi Nhị phân sang HexMáy tính giai thừaSắp xếp theo thứ tự bảng chữ cáiTrình tạo tên ngẫu nhiênBộ chuyển đổi Feet và Inch sang CmXóa dấu cáchBộ chuyển đổi FPSCông cụ tạo nhóm ngẫu nhiênTrình chuyển đổi SRT sang TXTCông cụ chuyển đổi kPa sang psiMáy tính nhị phânMáy tính So sánh Phân số📷 OCR Chuyển Ảnh Thành Văn BảnTạo Trò Chơi Tìm TừSo sánh hai chuỗiTạo Ô ChữCông cụ loại bỏ dấu câu trực tuyếnMáy tính trung bình mẫuCông cụ chia ảnhMáy Tính Bộ Chia Điện ÁpMáy tính thâm hụt caloMáy Tính Chu Vi Hình ElipCon số may mắn của tôi là gì?📈 Công Cụ Tạo Biểu Đồ ĐườngCông cụ chuyển đổi cm sang feet và inchtra-cứu-địa-chỉ-MACTrình tạo ngày sinh ngẫu nhiênCông cụ xáo trộn chữ cáiTung đồng xuMáy tính Độ dốc và CấpCông cụ Giải Quy hoạch Tuyến tínhCông cụ chuyển đổi Phần trăm sang PPM⏰ Đồng Hồ Báo Thức Trực TuyếnMáy tính Tích phânBộ Chia Âm ThanhCân Bằng Phương Trình Hóa HọcChuyển đổi Số thành Phân sốCông cụ chuyển đổi psi sang kPaCông cụ chuyển đổi centimet sang inchBộ chọn bình luận YouTubeCông cụ ước tính thu nhập YouTubeMáy tính Ước số chung lớn nhấtTrình tạo địa chỉ giả ngẫu nhiênTrình tạo đồ vật ngẫu nhiênĐiều chỉnh tốc độ videoTrình tạo thẻ tín dụng ngẫu nhiênTạo và giải SudokuMáy Tính Số TuầnMáy tính TổngLịch trăng non và trăng trònTrình nén VideoMáy tính BSADanh sách các số nguyên tốTrình tạo siêu năng lực ngẫu nhiênCông Cụ Rút Gọn Đại Số BooleanMáy tính Cung Mặt trời, Mặt trăng & Cung mọc 🌞🌙✨Máy tính ModuloCông cụ chuyển đổi thời gian phân sốMáy Tính Giờ Làm ViệcMáy tính định lý PythagoreTrình tạo mê cungBộ chuyển đổi hex sang thập phânChuyển đổi CSV sang JSONDanh sách Dãy số FibonacciChuyển Đổi Mã Màu Mọi Định DạngCông cụ chuyển đổi hệ thập lục phân sang nhị phânCông cụ vẽ đồ thị hàm sốMáy Tính Điểm SốTrình tạo thời gian ngẫu nhiênBảng mã ASCII⏱️ Bộ Đếm Ngược Thời GianCông cụ Mã hóa VigenèreCông cụ tính điểm trung bình GPA💧 Máy Tính Điểm SươngTrình Mô Phỏng Cổng LogicTrình tạo thẻ BingoBộ Chuyển Đổi Thời Gian Sang Thập PhânCông cụ chuyển đổi Độ sang RadianMáy tính GFRMáy tính Tuổi thaiMáy tính nhânBộ chuyển đổi RGB sang HexBộ Giải Mã Mã MorseBộ chia videoMáy tính Giá trị Niên kim trong Tương laiCông cụ Tìm Quy luật Dãy sốMáy tính arctanMáy tính One Rep Max (1RM)Máy Tính Độ Lệch Chuẩn Tương ĐốiĐố Vui Bảng Cửu ChươngTrình tải hình thu nhỏ YouTubeBộ Chuyển Đổi Nhị PhânCông cụ chuyển đổi gam sang poundCông cụ chuyển đổi từ Feet sang MétDanh sách năm nhuậnMáy Tính HyperbolMáy tính tuổi sinh họcMáy Tính Hoa HồngMáy tính Hình trònMáy tính lương hưuBộ chuyển đổi địa chỉ IP sang HexCông cụ Mã hóa AtbashCông cụ Trực quan hóa Dữ liệu AI (Dán CSV)Hẹn Giờ Học PomodoroMáy tính Phân vị Chiều caoMáy tính CosMáy tính hệ sốMáy tính Đạo hàmTrình chuyển đổi HTML sang văn bảnTrình tạo ngày ngẫu nhiênXoay Video🌐 Chuyển đổi Múi giờ📊 Công cụ Tạo Biểu đồ CộtChuyển Đổi GócMáy tính Tuổi thọ Trung bìnhMáy tính Vị trí Mặt trờiMáy tính hoàng hôn và bình minhMáy tính ký hiệu khoa họcMáy tính LogaritMáy Tính Chia Đa ThứcMáy tính số thiên thầnSố ngẫu nhiênMáy Tính Mua Lại Hợp Đồng ThuêMáy Tính Pha Trộn OctanMáy Tính Pha Nhớt Xăng 2 ThìMáy Tính Dung Tích Động CơMáy Tính Ghế Sofa Qua CửaMáy Tính Dây CủiMáy Tính CADR Máy Lọc Không KhíMáy Tính Kích Thước Máy Hút ẨmMáy Tính Kích Thước Quạt TrầnMáy Tính Kích Thước Rèm CửaMáy Tính Kích Thước ThảmMáy tính chiều cao treo tranhMáy Tính Chiều Cao Lắp Đặt TVMáy Tính Kích Thước TVMáy Tính Thể Tích và Bạt Lót HồMáy Tính Muối Hồ BộiMáy Tính Thể Tích Hồ BơiMáy Tính Kích Thước Máy Nước NóngMáy Tính Nhựa EpoxyMáy Tính Khoảng Cách Con Tiện Lan CanMáy Tính Len Chân Tường và Nẹp Trang TríMáy Tính Ốp TườngMáy Tính Sơn Phủ Sàn GỗMáy Tính Hạt Giống CỏMáy Tính Cỏ NềnMáy Tính Nhựa ĐườngMáy Tính Yard KhốiMáy Tính Chiều Dài AntenMáy Tính Độ Lấp Đầy Ống Lót DâyMáy Tính Tụ Điện Nối Tiếp và Song SongMáy Tính Cảm KhángMáy Tính Chiếu Sáng PhòngMáy Tính Lux Sang LumenMáy Chuyển Đổi Lumen Sang WattMáy Tính Công Suất Máy Phát ĐiệnCông Cụ Chuyển Đổi mAh Sang WhMáy Tính Công Suất 3 PhaMáy Tính kVAMáy Tính Ampe Sang WattMáy Tính Watt Sang AmpeMáy Tính Điện Trở Nối TiếpMáy Tính Lực Ma SátMáy Tính Mặt Phẳng NghiêngMáy tính Lợi thế Cơ họcMáy tính Tốc độ Âm thanhMáy Tính Tốc Độ SóngMáy tính Lực nổiMáy tính Vận tốc Tới hạnMáy tính Bước sóng de BroglieMáy tính năng lượng photonMáy Tính E=mc²Máy Tính Giãn Nở Thời GianMáy tính Định luật thứ ba của KeplerMáy tính Vận tốc ThoátMáy Tính Lực Hấp DẫnMáy tính Định luật Beer-LambertMáy Tính Phương Trình NernstMáy tính Áp suất Thẩm thấuMáy Tính Độ Tăng Điểm SôiMáy Tính Độ Giảm Điểm Đông BăngMáy Tính Thành Phần Phần TrămMáy Tính Nồng Độ Đương LượngMáy tính Nồng độ MolanBộ Chuyển Đổi pKa Sang KaMáy tính Henderson-HasselbalchMáy Tính Sản Lượng Lý ThuyếtMáy tính Chất phản ứng Giới hạnMáy tính Cấu hình ElectronBảng tuần hoàn tương tácTrình Tạo Giáo Án AITrình tạo Câu đố AITrình tạo trích dẫn (APA/MLA/Chicago)Máy Tính Phần Trăm Điểm DanhMáy Tính Điểm APMáy Tính Điểm ACTMáy Tính Điểm SATChuyển đổi Phần trăm sang CGPATrình chuyển đổi CGPA sang phần trămCông Cụ Chấm Điểm Dễ Dàng (EZ Grader)Máy tính Chi phí Nuôi conMáy Tính Lượng Sữa Cho BéMáy Tính Kích Cỡ TãTrình Tạo Tên Em BéCông Cụ Dự Đoán Màu Mắt Em BéMáy Tính Phân Vị BMI Cho Trẻ EmCông Cụ Dự Đoán Chiều Cao Của TrẻMáy Tính Thời Gian Tăng Gấp Đôi hCGMáy tính ngày dự sinh IVFMáy tính làm tổ của phôiCông cụ dự đoán giới tính kiểu Trung QuốcCông cụ định dạng ngày ISO 8601Trình Chuyển Đổi Ngày JulianNap CalculatorMáy tính Pha Mặt TrăngWorld ClockBộ chuyển đổi Ngày sang Chữ số La MãĐếm Ngược Đến Khi Nghỉ HưuMáy Tính Cai NghiệnMáy Tính Nửa Sinh NhậtMáy Tính Ngày Kỷ NiệmMáy Tính Chia Tiền BoaMáy Tính ROI Email MarketingMáy tính Chi phí trên Mỗi Khách hàng Tiềm năngMáy Tính Vốn Lưu ĐộngTrình tạo nhân vật RPG ngẫu nhiên