<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/1999/xhtml"> <head> <meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/> <title>PolarSSL: polarssl/bignum.h Source File</title> <link href="tabs.css" rel="stylesheet" type="text/css"/> <link href="search/search.css" rel="stylesheet" type="text/css"/> <script type="text/javascript" src="search/search.js"></script> <link href="doxygen.css" rel="stylesheet" type="text/css"/> </head> <body onload='searchBox.OnSelectItem(0);'> <!-- Generated by Doxygen 1.7.4 --> <script type="text/javascript"><!-- var searchBox = new SearchBox("searchBox", "search",false,'Search'); --></script> <div id="top"> <div id="titlearea"> <table cellspacing="0" cellpadding="0"> <tbody> <tr style="height: 56px;"> <td style="padding-left: 0.5em;"> <div id="projectname">PolarSSL</div> </td> </tr> </tbody> </table> </div> <div id="navrow1" class="tabs"> <ul class="tablist"> <li><a href="index.html"><span>Main Page</span></a></li> <li><a href="annotated.html"><span>Classes</span></a></li> <li class="current"><a href="files.html"><span>Files</span></a></li> <li id="searchli"> <div id="MSearchBox" class="MSearchBoxInactive"> <span class="left"> <img id="MSearchSelect" src="search/mag_sel.png" onmouseover="return searchBox.OnSearchSelectShow()" onmouseout="return searchBox.OnSearchSelectHide()" alt=""/> <input type="text" id="MSearchField" value="Search" accesskey="S" onfocus="searchBox.OnSearchFieldFocus(true)" onblur="searchBox.OnSearchFieldFocus(false)" onkeyup="searchBox.OnSearchFieldChange(event)"/> </span><span class="right"> <a id="MSearchClose" href="javascript:searchBox.CloseResultsWindow()"><img id="MSearchCloseImg" border="0" src="search/close.png" alt=""/></a> </span> </div> </li> </ul> </div> <div id="navrow2" class="tabs2"> <ul class="tablist"> <li><a href="files.html"><span>File List</span></a></li> <li><a href="globals.html"><span>File Members</span></a></li> </ul> </div> <div class="header"> <div class="headertitle"> <div class="title">polarssl/bignum.h</div> </div> </div> <div class="contents"> <a href="bignum_8h.html">Go to the documentation of this file.</a><div class="fragment"><pre class="fragment"><a name="l00001"></a>00001 <a name="l00025"></a>00025 <span class="preprocessor">#ifndef POLARSSL_BIGNUM_H</span> <a name="l00026"></a>00026 <span class="preprocessor"></span><span class="preprocessor">#define POLARSSL_BIGNUM_H</span> <a name="l00027"></a>00027 <span class="preprocessor"></span> <a name="l00028"></a>00028 <span class="preprocessor">#include <stdio.h></span> <a name="l00029"></a>00029 <a name="l00030"></a>00030 <span class="preprocessor">#define POLARSSL_ERR_MPI_FILE_IO_ERROR 0x0002</span> <a name="l00031"></a>00031 <span class="preprocessor"></span><span class="preprocessor">#define POLARSSL_ERR_MPI_BAD_INPUT_DATA 0x0004</span> <a name="l00032"></a>00032 <span class="preprocessor"></span><span class="preprocessor">#define POLARSSL_ERR_MPI_INVALID_CHARACTER 0x0006</span> <a name="l00033"></a>00033 <span class="preprocessor"></span><span class="preprocessor">#define POLARSSL_ERR_MPI_BUFFER_TOO_SMALL 0x0008</span> <a name="l00034"></a>00034 <span class="preprocessor"></span><span class="preprocessor">#define POLARSSL_ERR_MPI_NEGATIVE_VALUE 0x000A</span> <a name="l00035"></a>00035 <span class="preprocessor"></span><span class="preprocessor">#define POLARSSL_ERR_MPI_DIVISION_BY_ZERO 0x000C</span> <a name="l00036"></a>00036 <span class="preprocessor"></span><span class="preprocessor">#define POLARSSL_ERR_MPI_NOT_ACCEPTABLE 0x000E</span> <a name="l00037"></a>00037 <span class="preprocessor"></span> <a name="l00038"></a>00038 <span class="preprocessor">#define MPI_CHK(f) if( ( ret = f ) != 0 ) goto cleanup</span> <a name="l00039"></a>00039 <span class="preprocessor"></span> <a name="l00040"></a>00040 <span class="comment">/*</span> <a name="l00041"></a>00041 <span class="comment"> * Define the base integer type, architecture-wise</span> <a name="l00042"></a>00042 <span class="comment"> */</span> <a name="l00043"></a>00043 <span class="preprocessor">#if defined(POLARSSL_HAVE_INT8)</span> <a name="l00044"></a>00044 <span class="preprocessor"></span><span class="keyword">typedef</span> <span class="keywordtype">unsigned</span> <span class="keywordtype">char</span> t_int; <a name="l00045"></a>00045 <span class="keyword">typedef</span> <span class="keywordtype">unsigned</span> <span class="keywordtype">short</span> t_dbl; <a name="l00046"></a>00046 <span class="preprocessor">#else</span> <a name="l00047"></a>00047 <span class="preprocessor"></span><span class="preprocessor">#if defined(POLARSSL_HAVE_INT16)</span> <a name="l00048"></a>00048 <span class="preprocessor"></span><span class="keyword">typedef</span> <span class="keywordtype">unsigned</span> <span class="keywordtype">short</span> t_int; <a name="l00049"></a>00049 <span class="keyword">typedef</span> <span class="keywordtype">unsigned</span> <span class="keywordtype">long</span> t_dbl; <a name="l00050"></a>00050 <span class="preprocessor">#else</span> <a name="l00051"></a>00051 <span class="preprocessor"></span> <span class="keyword">typedef</span> <span class="keywordtype">unsigned</span> <span class="keywordtype">long</span> t_int; <a name="l00052"></a>00052 <span class="preprocessor"> #if defined(_MSC_VER) && defined(_M_IX86)</span> <a name="l00053"></a>00053 <span class="preprocessor"></span> <span class="keyword">typedef</span> <span class="keywordtype">unsigned</span> __int64 t_dbl; <a name="l00054"></a>00054 <span class="preprocessor"> #else</span> <a name="l00055"></a>00055 <span class="preprocessor"></span><span class="preprocessor"> #if defined(__amd64__) || defined(__x86_64__) || \</span> <a name="l00056"></a>00056 <span class="preprocessor"> defined(__ppc64__) || defined(__powerpc64__) || \</span> <a name="l00057"></a>00057 <span class="preprocessor"> defined(__ia64__) || defined(__alpha__)</span> <a name="l00058"></a>00058 <span class="preprocessor"></span> <span class="keyword">typedef</span> <span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> t_dbl __attribute__((mode(TI))); <a name="l00059"></a>00059 <span class="preprocessor"> #else</span> <a name="l00060"></a>00060 <span class="preprocessor"></span><span class="preprocessor"> #if defined(POLARSSL_HAVE_LONGLONG)</span> <a name="l00061"></a>00061 <span class="preprocessor"></span> <span class="keyword">typedef</span> <span class="keywordtype">unsigned</span> <span class="keywordtype">long</span> <span class="keywordtype">long</span> t_dbl; <a name="l00062"></a>00062 <span class="preprocessor"> #endif</span> <a name="l00063"></a>00063 <span class="preprocessor"></span><span class="preprocessor"> #endif</span> <a name="l00064"></a>00064 <span class="preprocessor"></span><span class="preprocessor"> #endif</span> <a name="l00065"></a>00065 <span class="preprocessor"></span><span class="preprocessor">#endif</span> <a name="l00066"></a>00066 <span class="preprocessor"></span><span class="preprocessor">#endif</span> <a name="l00067"></a>00067 <span class="preprocessor"></span> <a name="l00071"></a><a class="code" href="structmpi.html">00071</a> <span class="keyword">typedef</span> <span class="keyword">struct</span> <a name="l00072"></a>00072 { <a name="l00073"></a><a class="code" href="structmpi.html#ad44e921903bdc7fcc1cadad14784a59a">00073</a> <span class="keywordtype">int</span> <a class="code" href="structmpi.html#ad44e921903bdc7fcc1cadad14784a59a">s</a>; <a name="l00074"></a><a class="code" href="structmpi.html#a8f796bf23cfbc90a47967e8660e6407b">00074</a> <span class="keywordtype">int</span> <a class="code" href="structmpi.html#a8f796bf23cfbc90a47967e8660e6407b">n</a>; <a name="l00075"></a><a class="code" href="structmpi.html#a916c18d49e48f88fe79b05ce1017b959">00075</a> t_int *<a class="code" href="structmpi.html#a916c18d49e48f88fe79b05ce1017b959">p</a>; <a name="l00076"></a>00076 } <a name="l00077"></a>00077 <a class="code" href="structmpi.html" title="MPI structure.">mpi</a>; <a name="l00078"></a>00078 <a name="l00079"></a>00079 <span class="preprocessor">#ifdef __cplusplus</span> <a name="l00080"></a>00080 <span class="preprocessor"></span><span class="keyword">extern</span> <span class="stringliteral">"C"</span> { <a name="l00081"></a>00081 <span class="preprocessor">#endif</span> <a name="l00082"></a>00082 <span class="preprocessor"></span> <a name="l00086"></a>00086 <span class="keywordtype">void</span> <a class="code" href="bignum_8h.html#a688ff1cdda8c2676b1c05fee3fa05a83" title="Initialize one or more mpi.">mpi_init</a>( <a class="code" href="structmpi.html" title="MPI structure.">mpi</a> *X, ... ); <a name="l00087"></a>00087 <a name="l00091"></a>00091 <span class="keywordtype">void</span> <a class="code" href="bignum_8h.html#ac7798ce5cd2d39f4c8aab2f6775f9dc5" title="Unallocate one or more mpi.">mpi_free</a>( <a class="code" href="structmpi.html" title="MPI structure.">mpi</a> *X, ... ); <a name="l00092"></a>00092 <a name="l00102"></a>00102 <span class="keywordtype">int</span> <a class="code" href="bignum_8h.html#aabe2f2487b7198ee547e6ba6181831ab" title="Enlarge to the specified number of limbs.">mpi_grow</a>( <a class="code" href="structmpi.html" title="MPI structure.">mpi</a> *X, <span class="keywordtype">int</span> nblimbs ); <a name="l00103"></a>00103 <a name="l00113"></a>00113 <span class="keywordtype">int</span> <a class="code" href="bignum_8h.html#a6fbcce39a9d92d9e2a560f8aa6a810f4" title="Copy the contents of Y into X.">mpi_copy</a>( <a class="code" href="structmpi.html" title="MPI structure.">mpi</a> *X, <span class="keyword">const</span> <a class="code" href="structmpi.html" title="MPI structure.">mpi</a> *Y ); <a name="l00114"></a>00114 <a name="l00121"></a>00121 <span class="keywordtype">void</span> <a class="code" href="bignum_8h.html#a5456193a9ebcfe612b93cfb509995a75" title="Swap the contents of X and Y.">mpi_swap</a>( <a class="code" href="structmpi.html" title="MPI structure.">mpi</a> *X, <a class="code" href="structmpi.html" title="MPI structure.">mpi</a> *Y ); <a name="l00122"></a>00122 <a name="l00132"></a>00132 <span class="keywordtype">int</span> <a class="code" href="bignum_8h.html#a07c9e7f3ad4ab72825c9d87e6bfeb752" title="Set value from integer.">mpi_lset</a>( <a class="code" href="structmpi.html" title="MPI structure.">mpi</a> *X, <span class="keywordtype">int</span> z ); <a name="l00133"></a>00133 <a name="l00139"></a>00139 <span class="keywordtype">int</span> <a class="code" href="bignum_8h.html#a776edc2710c557b156ee776c8a01ee0b" title="Return the number of least significant bits.">mpi_lsb</a>( <span class="keyword">const</span> <a class="code" href="structmpi.html" title="MPI structure.">mpi</a> *X ); <a name="l00140"></a>00140 <a name="l00146"></a>00146 <span class="keywordtype">int</span> <a class="code" href="bignum_8h.html#ad096896655db574017c0bcc33b5a737c" title="Return the number of most significant bits.">mpi_msb</a>( <span class="keyword">const</span> <a class="code" href="structmpi.html" title="MPI structure.">mpi</a> *X ); <a name="l00147"></a>00147 <a name="l00153"></a>00153 <span class="keywordtype">int</span> <a class="code" href="bignum_8h.html#a00a1b277e9bb633829a9a01081aae5b9" title="Return the total size in bytes.">mpi_size</a>( <span class="keyword">const</span> <a class="code" href="structmpi.html" title="MPI structure.">mpi</a> *X ); <a name="l00154"></a>00154 <a name="l00164"></a>00164 <span class="keywordtype">int</span> <a class="code" href="bignum_8h.html#a752d12c301f4e5df56f17e9bc8d78d74" title="Import from an ASCII string.">mpi_read_string</a>( <a class="code" href="structmpi.html" title="MPI structure.">mpi</a> *X, <span class="keywordtype">int</span> radix, <span class="keyword">const</span> <span class="keywordtype">char</span> *s ); <a name="l00165"></a>00165 <a name="l00181"></a>00181 <span class="keywordtype">int</span> <a class="code" href="bignum_8h.html#ab17a1248cbb1fc536bc2d04b56475453" title="Export into an ASCII string.">mpi_write_string</a>( <span class="keyword">const</span> <a class="code" href="structmpi.html" title="MPI structure.">mpi</a> *X, <span class="keywordtype">int</span> radix, <span class="keywordtype">char</span> *s, <span class="keywordtype">int</span> *slen ); <a name="l00182"></a>00182 <a name="l00192"></a>00192 <span class="keywordtype">int</span> <a class="code" href="bignum_8h.html#aa3305289daa8dcc9e70fade0eaa1dc99" title="Read X from an opened file.">mpi_read_file</a>( <a class="code" href="structmpi.html" title="MPI structure.">mpi</a> *X, <span class="keywordtype">int</span> radix, FILE *fin ); <a name="l00193"></a>00193 <a name="l00206"></a>00206 <span class="keywordtype">int</span> <a class="code" href="bignum_8h.html#a6388b8b831a59ae43668857f43e1a907" title="Write X into an opened file, or stdout if fout is NULL.">mpi_write_file</a>( <span class="keyword">const</span> <span class="keywordtype">char</span> *p, <span class="keyword">const</span> <a class="code" href="structmpi.html" title="MPI structure.">mpi</a> *X, <span class="keywordtype">int</span> radix, FILE *fout ); <a name="l00207"></a>00207 <a name="l00218"></a>00218 <span class="keywordtype">int</span> <a class="code" href="bignum_8h.html#af047934205fd3fa9b1212e068f8ef13b" title="Import X from unsigned binary data, big endian.">mpi_read_binary</a>( <a class="code" href="structmpi.html" title="MPI structure.">mpi</a> *X, <span class="keyword">const</span> <span class="keywordtype">unsigned</span> <span class="keywordtype">char</span> *buf, <span class="keywordtype">int</span> buflen ); <a name="l00219"></a>00219 <a name="l00230"></a>00230 <span class="keywordtype">int</span> <a class="code" href="bignum_8h.html#a4412ec6adc1f741046840892f74c0ca1" title="Export X into unsigned binary data, big endian.">mpi_write_binary</a>( <span class="keyword">const</span> <a class="code" href="structmpi.html" title="MPI structure.">mpi</a> *X, <span class="keywordtype">unsigned</span> <span class="keywordtype">char</span> *buf, <span class="keywordtype">int</span> buflen ); <a name="l00231"></a>00231 <a name="l00241"></a>00241 <span class="keywordtype">int</span> <a class="code" href="bignum_8h.html#ae2dc6046a79076a73e8cbee5b1126540" title="Left-shift: X <<= count.">mpi_shift_l</a>( <a class="code" href="structmpi.html" title="MPI structure.">mpi</a> *X, <span class="keywordtype">int</span> count ); <a name="l00242"></a>00242 <a name="l00252"></a>00252 <span class="keywordtype">int</span> <a class="code" href="bignum_8h.html#a394ee6f5b38e31c6871e23bba9c55b74" title="Right-shift: X >>= count.">mpi_shift_r</a>( <a class="code" href="structmpi.html" title="MPI structure.">mpi</a> *X, <span class="keywordtype">int</span> count ); <a name="l00253"></a>00253 <a name="l00264"></a>00264 <span class="keywordtype">int</span> <a class="code" href="bignum_8h.html#a6a692b3d8cd05ae753ab5a39b5634c0a" title="Compare unsigned values.">mpi_cmp_abs</a>( <span class="keyword">const</span> <a class="code" href="structmpi.html" title="MPI structure.">mpi</a> *X, <span class="keyword">const</span> <a class="code" href="structmpi.html" title="MPI structure.">mpi</a> *Y ); <a name="l00265"></a>00265 <a name="l00276"></a>00276 <span class="keywordtype">int</span> <a class="code" href="bignum_8h.html#aec20dff9d78738e3c80b212df9875b83" title="Compare signed values.">mpi_cmp_mpi</a>( <span class="keyword">const</span> <a class="code" href="structmpi.html" title="MPI structure.">mpi</a> *X, <span class="keyword">const</span> <a class="code" href="structmpi.html" title="MPI structure.">mpi</a> *Y ); <a name="l00277"></a>00277 <a name="l00288"></a>00288 <span class="keywordtype">int</span> <a class="code" href="bignum_8h.html#a424736fabaaeb83d3586834d5cc0f43c" title="Compare signed values.">mpi_cmp_int</a>( <span class="keyword">const</span> <a class="code" href="structmpi.html" title="MPI structure.">mpi</a> *X, <span class="keywordtype">int</span> z ); <a name="l00289"></a>00289 <a name="l00300"></a>00300 <span class="keywordtype">int</span> <a class="code" href="bignum_8h.html#a5d1cf13ed3c825b61e0b04085ec30f40" title="Unsigned addition: X = |A| + |B|.">mpi_add_abs</a>( <a class="code" href="structmpi.html" title="MPI structure.">mpi</a> *X, <span class="keyword">const</span> <a class="code" href="structmpi.html" title="MPI structure.">mpi</a> *A, <span class="keyword">const</span> <a class="code" href="structmpi.html" title="MPI structure.">mpi</a> *B ); <a name="l00301"></a>00301 <a name="l00312"></a>00312 <span class="keywordtype">int</span> <a class="code" href="bignum_8h.html#a19d09ef62c09539feb7f9b3045cfb1fe" title="Unsigned substraction: X = |A| - |B|.">mpi_sub_abs</a>( <a class="code" href="structmpi.html" title="MPI structure.">mpi</a> *X, <span class="keyword">const</span> <a class="code" href="structmpi.html" title="MPI structure.">mpi</a> *A, <span class="keyword">const</span> <a class="code" href="structmpi.html" title="MPI structure.">mpi</a> *B ); <a name="l00313"></a>00313 <a name="l00324"></a>00324 <span class="keywordtype">int</span> <a class="code" href="bignum_8h.html#adf5b20e8d8c0a660e4f59f859a0bee18" title="Signed addition: X = A + B.">mpi_add_mpi</a>( <a class="code" href="structmpi.html" title="MPI structure.">mpi</a> *X, <span class="keyword">const</span> <a class="code" href="structmpi.html" title="MPI structure.">mpi</a> *A, <span class="keyword">const</span> <a class="code" href="structmpi.html" title="MPI structure.">mpi</a> *B ); <a name="l00325"></a>00325 <a name="l00336"></a>00336 <span class="keywordtype">int</span> <a class="code" href="bignum_8h.html#a149a13ed93fddb432fb5edd3126b1186" title="Signed substraction: X = A - B.">mpi_sub_mpi</a>( <a class="code" href="structmpi.html" title="MPI structure.">mpi</a> *X, <span class="keyword">const</span> <a class="code" href="structmpi.html" title="MPI structure.">mpi</a> *A, <span class="keyword">const</span> <a class="code" href="structmpi.html" title="MPI structure.">mpi</a> *B ); <a name="l00337"></a>00337 <a name="l00348"></a>00348 <span class="keywordtype">int</span> <a class="code" href="bignum_8h.html#a9d8dcca0ed37191b3bc679b9855f87e7" title="Signed addition: X = A + b.">mpi_add_int</a>( <a class="code" href="structmpi.html" title="MPI structure.">mpi</a> *X, <span class="keyword">const</span> <a class="code" href="structmpi.html" title="MPI structure.">mpi</a> *A, <span class="keywordtype">int</span> b ); <a name="l00349"></a>00349 <a name="l00360"></a>00360 <span class="keywordtype">int</span> <a class="code" href="bignum_8h.html#aafd0308e78457a8e3db66b34dcd8630f" title="Signed substraction: X = A - b.">mpi_sub_int</a>( <a class="code" href="structmpi.html" title="MPI structure.">mpi</a> *X, <span class="keyword">const</span> <a class="code" href="structmpi.html" title="MPI structure.">mpi</a> *A, <span class="keywordtype">int</span> b ); <a name="l00361"></a>00361 <a name="l00372"></a>00372 <span class="keywordtype">int</span> <a class="code" href="bignum_8h.html#ab63bfb07b27db84268491cd7d68bddc0" title="Baseline multiplication: X = A * B.">mpi_mul_mpi</a>( <a class="code" href="structmpi.html" title="MPI structure.">mpi</a> *X, <span class="keyword">const</span> <a class="code" href="structmpi.html" title="MPI structure.">mpi</a> *A, <span class="keyword">const</span> <a class="code" href="structmpi.html" title="MPI structure.">mpi</a> *B ); <a name="l00373"></a>00373 <a name="l00386"></a>00386 <span class="keywordtype">int</span> <a class="code" href="bignum_8h.html#ab80072297564eab172b84542aeeae6e4" title="Baseline multiplication: X = A * b Note: b is an unsigned integer type, thus Negative values of b are...">mpi_mul_int</a>( <a class="code" href="structmpi.html" title="MPI structure.">mpi</a> *X, <span class="keyword">const</span> <a class="code" href="structmpi.html" title="MPI structure.">mpi</a> *A, t_int b ); <a name="l00387"></a>00387 <a name="l00402"></a>00402 <span class="keywordtype">int</span> <a class="code" href="bignum_8h.html#a0804ce20a4a1cba3e3dcd3ac520b1ffb" title="Division by mpi: A = Q * B + R.">mpi_div_mpi</a>( <a class="code" href="structmpi.html" title="MPI structure.">mpi</a> *Q, <a class="code" href="structmpi.html" title="MPI structure.">mpi</a> *R, <span class="keyword">const</span> <a class="code" href="structmpi.html" title="MPI structure.">mpi</a> *A, <span class="keyword">const</span> <a class="code" href="structmpi.html" title="MPI structure.">mpi</a> *B ); <a name="l00403"></a>00403 <a name="l00418"></a>00418 <span class="keywordtype">int</span> <a class="code" href="bignum_8h.html#af7768fca6b7bb6ec4adf96926afb723c" title="Division by int: A = Q * b + R.">mpi_div_int</a>( <a class="code" href="structmpi.html" title="MPI structure.">mpi</a> *Q, <a class="code" href="structmpi.html" title="MPI structure.">mpi</a> *R, <span class="keyword">const</span> <a class="code" href="structmpi.html" title="MPI structure.">mpi</a> *A, <span class="keywordtype">int</span> b ); <a name="l00419"></a>00419 <a name="l00432"></a>00432 <span class="keywordtype">int</span> <a class="code" href="bignum_8h.html#a075d3cf21cb3733e5f0a872e72b0cd15" title="Modulo: R = A mod B.">mpi_mod_mpi</a>( <a class="code" href="structmpi.html" title="MPI structure.">mpi</a> *R, <span class="keyword">const</span> <a class="code" href="structmpi.html" title="MPI structure.">mpi</a> *A, <span class="keyword">const</span> <a class="code" href="structmpi.html" title="MPI structure.">mpi</a> *B ); <a name="l00433"></a>00433 <a name="l00446"></a>00446 <span class="keywordtype">int</span> <a class="code" href="bignum_8h.html#ab9917647b563ff5de3e4a3c032b64a88" title="Modulo: r = A mod b.">mpi_mod_int</a>( t_int *r, <span class="keyword">const</span> <a class="code" href="structmpi.html" title="MPI structure.">mpi</a> *A, <span class="keywordtype">int</span> b ); <a name="l00447"></a>00447 <a name="l00465"></a>00465 <span class="keywordtype">int</span> <a class="code" href="bignum_8h.html#a84befed1943a584332e0599605b0d3fe" title="Sliding-window exponentiation: X = A^E mod N.">mpi_exp_mod</a>( <a class="code" href="structmpi.html" title="MPI structure.">mpi</a> *X, <span class="keyword">const</span> <a class="code" href="structmpi.html" title="MPI structure.">mpi</a> *A, <span class="keyword">const</span> <a class="code" href="structmpi.html" title="MPI structure.">mpi</a> *E, <span class="keyword">const</span> <a class="code" href="structmpi.html" title="MPI structure.">mpi</a> *N, <a class="code" href="structmpi.html" title="MPI structure.">mpi</a> *_RR ); <a name="l00466"></a>00466 <a name="l00477"></a>00477 <span class="keywordtype">int</span> <a class="code" href="bignum_8h.html#ab1448e8d36dbf542b2230131da8298aa" title="Greatest common divisor: G = gcd(A, B)">mpi_gcd</a>( <a class="code" href="structmpi.html" title="MPI structure.">mpi</a> *G, <span class="keyword">const</span> <a class="code" href="structmpi.html" title="MPI structure.">mpi</a> *A, <span class="keyword">const</span> <a class="code" href="structmpi.html" title="MPI structure.">mpi</a> *B ); <a name="l00478"></a>00478 <a name="l00491"></a>00491 <span class="keywordtype">int</span> <a class="code" href="bignum_8h.html#a090616da16b87653c025874e1675da79" title="Modular inverse: X = A^-1 mod N.">mpi_inv_mod</a>( <a class="code" href="structmpi.html" title="MPI structure.">mpi</a> *X, <span class="keyword">const</span> <a class="code" href="structmpi.html" title="MPI structure.">mpi</a> *A, <span class="keyword">const</span> <a class="code" href="structmpi.html" title="MPI structure.">mpi</a> *N ); <a name="l00492"></a>00492 <a name="l00504"></a>00504 <span class="keywordtype">int</span> <a class="code" href="bignum_8h.html#ae56de1a4201b7abdd162c31aa44d0b51" title="Miller-Rabin primality test.">mpi_is_prime</a>( <a class="code" href="structmpi.html" title="MPI structure.">mpi</a> *X, <span class="keywordtype">int</span> (*f_rng)(<span class="keywordtype">void</span> *), <span class="keywordtype">void</span> *p_rng ); <a name="l00505"></a>00505 <a name="l00519"></a>00519 <span class="keywordtype">int</span> <a class="code" href="bignum_8h.html#a7c19f6a87ef1ac0ff5a3e50acb2fa443" title="Prime number generation.">mpi_gen_prime</a>( <a class="code" href="structmpi.html" title="MPI structure.">mpi</a> *X, <span class="keywordtype">int</span> nbits, <span class="keywordtype">int</span> dh_flag, <a name="l00520"></a>00520 <span class="keywordtype">int</span> (*f_rng)(<span class="keywordtype">void</span> *), <span class="keywordtype">void</span> *p_rng ); <a name="l00521"></a>00521 <a name="l00527"></a>00527 <span class="keywordtype">int</span> <a class="code" href="bignum_8h.html#ab21c92239348bc2c84513968a3e391b2" title="Checkup routine.">mpi_self_test</a>( <span class="keywordtype">int</span> verbose ); <a name="l00528"></a>00528 <a name="l00529"></a>00529 <span class="preprocessor">#ifdef __cplusplus</span> <a name="l00530"></a>00530 <span class="preprocessor"></span>} <a name="l00531"></a>00531 <span class="preprocessor">#endif</span> <a name="l00532"></a>00532 <span class="preprocessor"></span> <a name="l00533"></a>00533 <span class="preprocessor">#endif </span><span class="comment">/* bignum.h */</span> </pre></div></div> </div> <!-- window showing the filter options --> <div id="MSearchSelectWindow" onmouseover="return searchBox.OnSearchSelectShow()" onmouseout="return searchBox.OnSearchSelectHide()" onkeydown="return searchBox.OnSearchSelectKey(event)"> <a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(0)"><span class="SelectionMark"> </span>All</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(1)"><span class="SelectionMark"> </span>Classes</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(2)"><span class="SelectionMark"> </span>Files</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(3)"><span class="SelectionMark"> </span>Functions</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(4)"><span class="SelectionMark"> </span>Variables</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(5)"><span class="SelectionMark"> </span>Defines</a></div> <!-- iframe showing the search results (closed by default) --> <div id="MSearchResultsWindow"> <iframe src="javascript:void(0)" frameborder="0" name="MSearchResults" id="MSearchResults"> </iframe> </div> <hr class="footer"/><address class="footer"><small>Generated on Mon May 16 2011 for PolarSSL by  <a href="http://www.doxygen.org/index.html"> <img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.7.4 </small></address> </body> </html>