libcrypto/man/BN_mod_exp_mont.3

 $NetBSD: BN_mod_exp_mont.3,v 1.5 2026/04/08 17:06:41 christos Exp $

 -*- mode: troff; coding: utf-8 -*-
 Automatically generated by Pod::Man v6.0.2 (Pod::Simple 3.45)

 Standard preamble:
 ========================================================================
..
..

..
 \*(C` and \*(C' are quotes in nroff, nothing in troff, for use with C<>.
. ds C` ""
. ds C' ""
'br\}
. ds C`
. ds C'
'br\}

 Escape single quotes in literal strings from groff's Unicode transform.

 If the F register is >0, we'll generate index entries on stderr for
 titles (.TH), headers (.SH), subsections (.SS), items (.Ip), and index
 entries marked with X<> in POD. Of course, you'll have to process the
 output yourself in some meaningful fashion.

 Avoid warning from groff about undefined register 'F'.
..
.nr rF 0
. if \nF \{\
. de IX
. tm Index:\\$1\t\\n%\t"\\$2"
..
. if !\nF==2 \{\
. nr % 0
. nr F 2
. \}
. \}
.\}
.rr rF

 Required to disable full justification in groff 1.23.0.
 ========================================================================

 Title "BN_mod_exp_mont 3"  BN_mod_exp_mont 3 2026-04-07 3.5.6 OpenSSL
 For nroff, turn off justification. Always turn off hyphenation; it makes
 way too many mistakes in technical documents.
.nh
 NAME
BN_mod_exp_mont, BN_mod_exp_mont_consttime, BN_mod_exp_mont_consttime_x2 -
Montgomery exponentiation
 SYNOPSIS
 Header "SYNOPSIS" .Vb 1
 #include <openssl/bn.h>
\&
 int BN_mod_exp_mont(BIGNUM *rr, const BIGNUM *a, const BIGNUM *p,
  const BIGNUM *m, BN_CTX *ctx, BN_MONT_CTX *in_mont);
\&
 int BN_mod_exp_mont_consttime(BIGNUM *rr, const BIGNUM *a, const BIGNUM *p,
  const BIGNUM *m, BN_CTX *ctx,
  BN_MONT_CTX *in_mont);
\&
 int BN_mod_exp_mont_consttime_x2(BIGNUM *rr1, const BIGNUM *a1,
  const BIGNUM *p1, const BIGNUM *m1,
  BN_MONT_CTX *in_mont1, BIGNUM *rr2,
  const BIGNUM *a2, const BIGNUM *p2,
  const BIGNUM *m2, BN_MONT_CTX *in_mont2,
  BN_CTX *ctx);
.Ve
 DESCRIPTION
 Header "DESCRIPTION" \fBBN_mod_exp_mont() computes a to the p-th power modulo m (\*(C`rr=a^p % m\*(C')
using Montgomery multiplication. in_mont is a Montgomery context and can be
NULL. In the case in_mont is NULL, it will be initialized within the
function, so you can save time on initialization if you provide it in advance.

\fBBN_mod_exp_mont_consttime() computes a to the p-th power modulo m
(\*(C`rr=a^p % m\*(C') using Montgomery multiplication. It is a variant of
\fBBN_mod_exp_mont\|(3) that uses fixed windows and the special precomputation
memory layout to limit data-dependency to a minimum to protect secret exponents.
It is called automatically when BN_mod_exp_mont\|(3) is called with parameters
\fIa, p, m, any of which have BN_FLG_CONSTTIME flag.

\fBBN_mod_exp_mont_consttime_x2() computes two independent exponentiations a1 to
the p1-th power modulo m1 (\*(C`rr1=a1^p1 % m1\*(C') and a2 to the p2-th
power modulo m2 (\*(C`rr2=a2^p2 % m2\*(C') using Montgomery multiplication. For some
fixed and equal modulus sizes m1 and m2 it uses optimizations that allow
to speedup two exponentiations. In all other cases the function reduces to two
calls of BN_mod_exp_mont_consttime\|(3).
 "RETURN VALUES"
 Header "RETURN VALUES" For all functions 1 is returned for success, 0 on error.
The error codes can be obtained by ERR_get_error\|(3).
 "SEE ALSO"
 Header "SEE ALSO" \fBERR_get_error\|(3), BN_mod_exp_mont\|(3)
 COPYRIGHT
 Header "COPYRIGHT" Copyright 2000-2021 The OpenSSL Project Authors. All Rights Reserved.

Licensed under the Apache License 2.0 (the "License"). You may not use
this file except in compliance with the License. You can obtain a copy
in the file LICENSE in the source distribution or at
<https://www.openssl.org/source/license.html>.