blob: d1371f377ff28915ead8d10d935e0fc303377d9c [file] [log] [blame]
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "https://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"/>
<meta http-equiv="X-UA-Compatible" content="IE=9"/>
<meta name="generator" content="Doxygen 1.8.15"/>
<meta name="viewport" content="width=device-width, initial-scale=1"/>
<title>AMCL: fp_FP512BN.h File Reference</title>
<link href="tabs.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="jquery.js"></script>
<script type="text/javascript" src="dynsections.js"></script>
<link href="search/search.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="search/searchdata.js"></script>
<script type="text/javascript" src="search/search.js"></script>
<link href="doxygen.css" rel="stylesheet" type="text/css" />
</head>
<body>
<div id="top"><!-- do not remove this div, it is closed by doxygen! -->
<div id="titlearea">
<table cellspacing="0" cellpadding="0">
<tbody>
<tr style="height: 56px;">
<td id="projectalign" style="padding-left: 0.5em;">
<div id="projectname">AMCL
</div>
</td>
</tr>
</tbody>
</table>
</div>
<!-- end header part -->
<!-- Generated by Doxygen 1.8.15 -->
<script type="text/javascript">
/* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&amp;dn=gpl-2.0.txt GPL-v2 */
var searchBox = new SearchBox("searchBox", "search",false,'Search');
/* @license-end */
</script>
<script type="text/javascript" src="menudata.js"></script>
<script type="text/javascript" src="menu.js"></script>
<script type="text/javascript">
/* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&amp;dn=gpl-2.0.txt GPL-v2 */
$(function() {
initMenu('',true,false,'search.php','Search');
$(document).ready(function() { init_search(); });
});
/* @license-end */</script>
<div id="main-nav"></div>
<!-- window showing the filter options -->
<div id="MSearchSelectWindow"
onmouseover="return searchBox.OnSearchSelectShow()"
onmouseout="return searchBox.OnSearchSelectHide()"
onkeydown="return searchBox.OnSearchSelectKey(event)">
</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>
<div id="nav-path" class="navpath">
<ul>
<li class="navelem"><a class="el" href="dir_df7310d1a865926cc859bcfb1880083f.html">include</a></li> </ul>
</div>
</div><!-- top -->
<div class="header">
<div class="summary">
<a href="#nested-classes">Data Structures</a> &#124;
<a href="#define-members">Macros</a> &#124;
<a href="#func-members">Functions</a> &#124;
<a href="#var-members">Variables</a> </div>
<div class="headertitle">
<div class="title">fp_FP512BN.h File Reference</div> </div>
</div><!--header-->
<div class="contents">
<p>FP Header File.
<a href="#details">More...</a></p>
<div class="textblock"><code>#include &quot;<a class="el" href="big__512__60_8h_source.html">big_512_60.h</a>&quot;</code><br />
<code>#include &quot;config_field_FP512BN.h&quot;</code><br />
</div>
<p><a href="fp__FP512BN_8h_source.html">Go to the source code of this file.</a></p>
<table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="nested-classes"></a>
Data Structures</h2></td></tr>
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct &#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="structFP__FP512BN.html">FP_FP512BN</a></td></tr>
<tr class="memdesc:"><td class="mdescLeft">&#160;</td><td class="mdescRight">FP Structure - quadratic extension field. <a href="structFP__FP512BN.html#details">More...</a><br /></td></tr>
<tr class="separator:"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table><table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="define-members"></a>
Macros</h2></td></tr>
<tr class="memitem:a6906efbef9c22d76d7c54f08526fa03b"><td class="memItemLeft" align="right" valign="top">#define&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__FP512BN_8h.html#a6906efbef9c22d76d7c54f08526fa03b">MODBITS_FP512BN</a>&#160;&#160;&#160;MBITS_FP512BN</td></tr>
<tr class="separator:a6906efbef9c22d76d7c54f08526fa03b"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a273b9a24d64825108fe9fd4b0b339dac"><td class="memItemLeft" align="right" valign="top">#define&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__FP512BN_8h.html#a273b9a24d64825108fe9fd4b0b339dac">TBITS_FP512BN</a>&#160;&#160;&#160;(MBITS_FP512BN%<a class="el" href="config__big__512__60_8h.html#a050f6c0139f8a543eb7b2feb010a1934">BASEBITS_512_60</a>)</td></tr>
<tr class="separator:a273b9a24d64825108fe9fd4b0b339dac"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:afae9d41693ce5163d05c7fae731f47a0"><td class="memItemLeft" align="right" valign="top">#define&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__FP512BN_8h.html#afae9d41693ce5163d05c7fae731f47a0">TMASK_FP512BN</a>&#160;&#160;&#160;(((<a class="el" href="arch_8h.html#a0dd4b8ab353c587b22c6acb0809323aa">chunk</a>)1&lt;&lt;<a class="el" href="fp__FP512BN_8h.html#a273b9a24d64825108fe9fd4b0b339dac">TBITS_FP512BN</a>)-1)</td></tr>
<tr class="separator:afae9d41693ce5163d05c7fae731f47a0"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a9732b39339b24f218fd115b563ef0394"><td class="memItemLeft" align="right" valign="top">#define&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__FP512BN_8h.html#a9732b39339b24f218fd115b563ef0394">FEXCESS_FP512BN</a>&#160;&#160;&#160;(((<a class="el" href="arch_8h.html#af31fcb3b74c4bcf6507f62d801277492">sign32</a>)1&lt;&lt;MAXXES_FP512BN)-1)</td></tr>
<tr class="separator:a9732b39339b24f218fd115b563ef0394"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:af4a011e2dcb439904a6cb7573e1dd69a"><td class="memItemLeft" align="right" valign="top">#define&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__FP512BN_8h.html#af4a011e2dcb439904a6cb7573e1dd69a">OMASK_FP512BN</a>&#160;&#160;&#160;(-((<a class="el" href="arch_8h.html#a0dd4b8ab353c587b22c6acb0809323aa">chunk</a>)(1)&lt;&lt;<a class="el" href="fp__FP512BN_8h.html#a273b9a24d64825108fe9fd4b0b339dac">TBITS_FP512BN</a>))</td></tr>
<tr class="separator:af4a011e2dcb439904a6cb7573e1dd69a"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table><table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="func-members"></a>
Functions</h2></td></tr>
<tr class="memitem:afcc77781c0a1d82d6c952f6a819f4319"><td class="memItemLeft" align="right" valign="top">int&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__FP512BN_8h.html#afcc77781c0a1d82d6c952f6a819f4319">FP_FP512BN_iszilch</a> (<a class="el" href="structFP__FP512BN.html">FP_FP512BN</a> *x)</td></tr>
<tr class="memdesc:afcc77781c0a1d82d6c952f6a819f4319"><td class="mdescLeft">&#160;</td><td class="mdescRight">Tests for FP equal to zero mod Modulus. <a href="#afcc77781c0a1d82d6c952f6a819f4319">More...</a><br /></td></tr>
<tr class="separator:afcc77781c0a1d82d6c952f6a819f4319"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a5c5aa27a1cbefb0f56cc6356360f251b"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__FP512BN_8h.html#a5c5aa27a1cbefb0f56cc6356360f251b">FP_FP512BN_zero</a> (<a class="el" href="structFP__FP512BN.html">FP_FP512BN</a> *x)</td></tr>
<tr class="memdesc:a5c5aa27a1cbefb0f56cc6356360f251b"><td class="mdescLeft">&#160;</td><td class="mdescRight">Set FP to zero. <a href="#a5c5aa27a1cbefb0f56cc6356360f251b">More...</a><br /></td></tr>
<tr class="separator:a5c5aa27a1cbefb0f56cc6356360f251b"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a0c30d3fac4c18eb3bc2d4c22a100dd9b"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__FP512BN_8h.html#a0c30d3fac4c18eb3bc2d4c22a100dd9b">FP_FP512BN_copy</a> (<a class="el" href="structFP__FP512BN.html">FP_FP512BN</a> *y, <a class="el" href="structFP__FP512BN.html">FP_FP512BN</a> *x)</td></tr>
<tr class="memdesc:a0c30d3fac4c18eb3bc2d4c22a100dd9b"><td class="mdescLeft">&#160;</td><td class="mdescRight">Copy an FP. <a href="#a0c30d3fac4c18eb3bc2d4c22a100dd9b">More...</a><br /></td></tr>
<tr class="separator:a0c30d3fac4c18eb3bc2d4c22a100dd9b"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ab0c3d89d602843cbc30d27e3018aef28"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__FP512BN_8h.html#ab0c3d89d602843cbc30d27e3018aef28">FP_FP512BN_rcopy</a> (<a class="el" href="structFP__FP512BN.html">FP_FP512BN</a> *y, const <a class="el" href="big__512__60_8h.html#a38953b585df73ecbd30fded6cc5b54b7">BIG_512_60</a> x)</td></tr>
<tr class="memdesc:ab0c3d89d602843cbc30d27e3018aef28"><td class="mdescLeft">&#160;</td><td class="mdescRight">Copy from ROM to an FP. <a href="#ab0c3d89d602843cbc30d27e3018aef28">More...</a><br /></td></tr>
<tr class="separator:ab0c3d89d602843cbc30d27e3018aef28"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a53ecc75e7c19a2e5fd41afaacd37a70c"><td class="memItemLeft" align="right" valign="top">int&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__FP512BN_8h.html#a53ecc75e7c19a2e5fd41afaacd37a70c">FP_FP512BN_equals</a> (<a class="el" href="structFP__FP512BN.html">FP_FP512BN</a> *x, <a class="el" href="structFP__FP512BN.html">FP_FP512BN</a> *y)</td></tr>
<tr class="memdesc:a53ecc75e7c19a2e5fd41afaacd37a70c"><td class="mdescLeft">&#160;</td><td class="mdescRight">Compares two FPs. <a href="#a53ecc75e7c19a2e5fd41afaacd37a70c">More...</a><br /></td></tr>
<tr class="separator:a53ecc75e7c19a2e5fd41afaacd37a70c"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a2271b3aa5666f4abc9599fdd594ce6c0"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__FP512BN_8h.html#a2271b3aa5666f4abc9599fdd594ce6c0">FP_FP512BN_cswap</a> (<a class="el" href="structFP__FP512BN.html">FP_FP512BN</a> *x, <a class="el" href="structFP__FP512BN.html">FP_FP512BN</a> *y, int s)</td></tr>
<tr class="memdesc:a2271b3aa5666f4abc9599fdd594ce6c0"><td class="mdescLeft">&#160;</td><td class="mdescRight">Conditional constant time swap of two FP numbers. <a href="#a2271b3aa5666f4abc9599fdd594ce6c0">More...</a><br /></td></tr>
<tr class="separator:a2271b3aa5666f4abc9599fdd594ce6c0"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a00436e92ac8e01e664dfb8b7ea42a889"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__FP512BN_8h.html#a00436e92ac8e01e664dfb8b7ea42a889">FP_FP512BN_cmove</a> (<a class="el" href="structFP__FP512BN.html">FP_FP512BN</a> *x, <a class="el" href="structFP__FP512BN.html">FP_FP512BN</a> *y, int s)</td></tr>
<tr class="memdesc:a00436e92ac8e01e664dfb8b7ea42a889"><td class="mdescLeft">&#160;</td><td class="mdescRight">Conditional copy of FP number. <a href="#a00436e92ac8e01e664dfb8b7ea42a889">More...</a><br /></td></tr>
<tr class="separator:a00436e92ac8e01e664dfb8b7ea42a889"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:aeb15dc4ec943b0059debe47d2ddc7c8d"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__FP512BN_8h.html#aeb15dc4ec943b0059debe47d2ddc7c8d">FP_FP512BN_nres</a> (<a class="el" href="structFP__FP512BN.html">FP_FP512BN</a> *y, <a class="el" href="big__512__60_8h.html#a38953b585df73ecbd30fded6cc5b54b7">BIG_512_60</a> x)</td></tr>
<tr class="memdesc:aeb15dc4ec943b0059debe47d2ddc7c8d"><td class="mdescLeft">&#160;</td><td class="mdescRight">Converts from BIG integer to residue form mod Modulus. <a href="#aeb15dc4ec943b0059debe47d2ddc7c8d">More...</a><br /></td></tr>
<tr class="separator:aeb15dc4ec943b0059debe47d2ddc7c8d"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a89f5da439fd0714842bacde80b7a4292"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__FP512BN_8h.html#a89f5da439fd0714842bacde80b7a4292">FP_FP512BN_redc</a> (<a class="el" href="big__512__60_8h.html#a38953b585df73ecbd30fded6cc5b54b7">BIG_512_60</a> x, <a class="el" href="structFP__FP512BN.html">FP_FP512BN</a> *y)</td></tr>
<tr class="memdesc:a89f5da439fd0714842bacde80b7a4292"><td class="mdescLeft">&#160;</td><td class="mdescRight">Converts from residue form back to BIG integer form. <a href="#a89f5da439fd0714842bacde80b7a4292">More...</a><br /></td></tr>
<tr class="separator:a89f5da439fd0714842bacde80b7a4292"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a6f2d74d45c2f5ac2b41806b21d7c0e3a"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__FP512BN_8h.html#a6f2d74d45c2f5ac2b41806b21d7c0e3a">FP_FP512BN_one</a> (<a class="el" href="structFP__FP512BN.html">FP_FP512BN</a> *x)</td></tr>
<tr class="memdesc:a6f2d74d45c2f5ac2b41806b21d7c0e3a"><td class="mdescLeft">&#160;</td><td class="mdescRight">Sets FP to representation of unity in residue form. <a href="#a6f2d74d45c2f5ac2b41806b21d7c0e3a">More...</a><br /></td></tr>
<tr class="separator:a6f2d74d45c2f5ac2b41806b21d7c0e3a"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:aa673b424897563ac026772309b8da588"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__FP512BN_8h.html#aa673b424897563ac026772309b8da588">FP_FP512BN_mod</a> (<a class="el" href="big__512__60_8h.html#a38953b585df73ecbd30fded6cc5b54b7">BIG_512_60</a> r, <a class="el" href="big__512__60_8h.html#ada98ab694a80a60b255a448e21ec3906">DBIG_512_60</a> d)</td></tr>
<tr class="memdesc:aa673b424897563ac026772309b8da588"><td class="mdescLeft">&#160;</td><td class="mdescRight">Reduces DBIG to BIG exploiting special form of the modulus. <a href="#aa673b424897563ac026772309b8da588">More...</a><br /></td></tr>
<tr class="separator:aa673b424897563ac026772309b8da588"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ad1e65109cebcc0c2d3e12eb05d876d6d"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__FP512BN_8h.html#ad1e65109cebcc0c2d3e12eb05d876d6d">FP_FP512BN_mul</a> (<a class="el" href="structFP__FP512BN.html">FP_FP512BN</a> *x, <a class="el" href="structFP__FP512BN.html">FP_FP512BN</a> *y, <a class="el" href="structFP__FP512BN.html">FP_FP512BN</a> *z)</td></tr>
<tr class="memdesc:ad1e65109cebcc0c2d3e12eb05d876d6d"><td class="mdescLeft">&#160;</td><td class="mdescRight">Fast Modular multiplication of two FPs, mod Modulus. <a href="#ad1e65109cebcc0c2d3e12eb05d876d6d">More...</a><br /></td></tr>
<tr class="separator:ad1e65109cebcc0c2d3e12eb05d876d6d"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a5106c794f0d0d675f252a5c1cd076a57"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__FP512BN_8h.html#a5106c794f0d0d675f252a5c1cd076a57">FP_FP512BN_imul</a> (<a class="el" href="structFP__FP512BN.html">FP_FP512BN</a> *x, <a class="el" href="structFP__FP512BN.html">FP_FP512BN</a> *y, int i)</td></tr>
<tr class="memdesc:a5106c794f0d0d675f252a5c1cd076a57"><td class="mdescLeft">&#160;</td><td class="mdescRight">Fast Modular multiplication of an FP, by a small integer, mod Modulus. <a href="#a5106c794f0d0d675f252a5c1cd076a57">More...</a><br /></td></tr>
<tr class="separator:a5106c794f0d0d675f252a5c1cd076a57"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a65bcf563c55d7c21ec8f1f400cdf3abe"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__FP512BN_8h.html#a65bcf563c55d7c21ec8f1f400cdf3abe">FP_FP512BN_sqr</a> (<a class="el" href="structFP__FP512BN.html">FP_FP512BN</a> *x, <a class="el" href="structFP__FP512BN.html">FP_FP512BN</a> *y)</td></tr>
<tr class="memdesc:a65bcf563c55d7c21ec8f1f400cdf3abe"><td class="mdescLeft">&#160;</td><td class="mdescRight">Fast Modular squaring of an FP, mod Modulus. <a href="#a65bcf563c55d7c21ec8f1f400cdf3abe">More...</a><br /></td></tr>
<tr class="separator:a65bcf563c55d7c21ec8f1f400cdf3abe"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a2d1ccb2e30bb2728988e5b09af5d04b8"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__FP512BN_8h.html#a2d1ccb2e30bb2728988e5b09af5d04b8">FP_FP512BN_add</a> (<a class="el" href="structFP__FP512BN.html">FP_FP512BN</a> *x, <a class="el" href="structFP__FP512BN.html">FP_FP512BN</a> *y, <a class="el" href="structFP__FP512BN.html">FP_FP512BN</a> *z)</td></tr>
<tr class="memdesc:a2d1ccb2e30bb2728988e5b09af5d04b8"><td class="mdescLeft">&#160;</td><td class="mdescRight">Modular addition of two FPs, mod Modulus. <a href="#a2d1ccb2e30bb2728988e5b09af5d04b8">More...</a><br /></td></tr>
<tr class="separator:a2d1ccb2e30bb2728988e5b09af5d04b8"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ac0f825c56f278bad48df852f39fff169"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__FP512BN_8h.html#ac0f825c56f278bad48df852f39fff169">FP_FP512BN_sub</a> (<a class="el" href="structFP__FP512BN.html">FP_FP512BN</a> *x, <a class="el" href="structFP__FP512BN.html">FP_FP512BN</a> *y, <a class="el" href="structFP__FP512BN.html">FP_FP512BN</a> *z)</td></tr>
<tr class="memdesc:ac0f825c56f278bad48df852f39fff169"><td class="mdescLeft">&#160;</td><td class="mdescRight">Modular subtraction of two FPs, mod Modulus. <a href="#ac0f825c56f278bad48df852f39fff169">More...</a><br /></td></tr>
<tr class="separator:ac0f825c56f278bad48df852f39fff169"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ab875fe6f80720304055e384a54e177fa"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__FP512BN_8h.html#ab875fe6f80720304055e384a54e177fa">FP_FP512BN_div2</a> (<a class="el" href="structFP__FP512BN.html">FP_FP512BN</a> *x, <a class="el" href="structFP__FP512BN.html">FP_FP512BN</a> *y)</td></tr>
<tr class="memdesc:ab875fe6f80720304055e384a54e177fa"><td class="mdescLeft">&#160;</td><td class="mdescRight">Modular division by 2 of an FP, mod Modulus. <a href="#ab875fe6f80720304055e384a54e177fa">More...</a><br /></td></tr>
<tr class="separator:ab875fe6f80720304055e384a54e177fa"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a610d0661bf4ca30d02bfb0010e08a129"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__FP512BN_8h.html#a610d0661bf4ca30d02bfb0010e08a129">FP_FP512BN_pow</a> (<a class="el" href="structFP__FP512BN.html">FP_FP512BN</a> *x, <a class="el" href="structFP__FP512BN.html">FP_FP512BN</a> *y, <a class="el" href="big__512__60_8h.html#a38953b585df73ecbd30fded6cc5b54b7">BIG_512_60</a> z)</td></tr>
<tr class="memdesc:a610d0661bf4ca30d02bfb0010e08a129"><td class="mdescLeft">&#160;</td><td class="mdescRight">Fast Modular exponentiation of an FP, to the power of a BIG, mod Modulus. <a href="#a610d0661bf4ca30d02bfb0010e08a129">More...</a><br /></td></tr>
<tr class="separator:a610d0661bf4ca30d02bfb0010e08a129"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:aed525e0abb5b8bafc9708f524394315a"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__FP512BN_8h.html#aed525e0abb5b8bafc9708f524394315a">FP_FP512BN_sqrt</a> (<a class="el" href="structFP__FP512BN.html">FP_FP512BN</a> *x, <a class="el" href="structFP__FP512BN.html">FP_FP512BN</a> *y)</td></tr>
<tr class="memdesc:aed525e0abb5b8bafc9708f524394315a"><td class="mdescLeft">&#160;</td><td class="mdescRight">Fast Modular square root of a an FP, mod Modulus. <a href="#aed525e0abb5b8bafc9708f524394315a">More...</a><br /></td></tr>
<tr class="separator:aed525e0abb5b8bafc9708f524394315a"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a6953b80530c926845b75cb0529343a11"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__FP512BN_8h.html#a6953b80530c926845b75cb0529343a11">FP_FP512BN_neg</a> (<a class="el" href="structFP__FP512BN.html">FP_FP512BN</a> *x, <a class="el" href="structFP__FP512BN.html">FP_FP512BN</a> *y)</td></tr>
<tr class="memdesc:a6953b80530c926845b75cb0529343a11"><td class="mdescLeft">&#160;</td><td class="mdescRight">Modular negation of a an FP, mod Modulus. <a href="#a6953b80530c926845b75cb0529343a11">More...</a><br /></td></tr>
<tr class="separator:a6953b80530c926845b75cb0529343a11"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ac6e1362f25d2a0804bbacb8d5d1ddb65"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__FP512BN_8h.html#ac6e1362f25d2a0804bbacb8d5d1ddb65">FP_FP512BN_output</a> (<a class="el" href="structFP__FP512BN.html">FP_FP512BN</a> *x)</td></tr>
<tr class="memdesc:ac6e1362f25d2a0804bbacb8d5d1ddb65"><td class="mdescLeft">&#160;</td><td class="mdescRight">Outputs an FP number to the console. <a href="#ac6e1362f25d2a0804bbacb8d5d1ddb65">More...</a><br /></td></tr>
<tr class="separator:ac6e1362f25d2a0804bbacb8d5d1ddb65"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a91b341ec3f8d102493b926bd3d8161c7"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__FP512BN_8h.html#a91b341ec3f8d102493b926bd3d8161c7">FP_FP512BN_rawoutput</a> (<a class="el" href="structFP__FP512BN.html">FP_FP512BN</a> *x)</td></tr>
<tr class="memdesc:a91b341ec3f8d102493b926bd3d8161c7"><td class="mdescLeft">&#160;</td><td class="mdescRight">Outputs an FP number to the console, in raw form. <a href="#a91b341ec3f8d102493b926bd3d8161c7">More...</a><br /></td></tr>
<tr class="separator:a91b341ec3f8d102493b926bd3d8161c7"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:afab2bfecce7e025a25a2e4bb64507c57"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__FP512BN_8h.html#afab2bfecce7e025a25a2e4bb64507c57">FP_FP512BN_reduce</a> (<a class="el" href="structFP__FP512BN.html">FP_FP512BN</a> *x)</td></tr>
<tr class="memdesc:afab2bfecce7e025a25a2e4bb64507c57"><td class="mdescLeft">&#160;</td><td class="mdescRight">Reduces possibly unreduced FP mod Modulus. <a href="#afab2bfecce7e025a25a2e4bb64507c57">More...</a><br /></td></tr>
<tr class="separator:afab2bfecce7e025a25a2e4bb64507c57"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:af637d41d9bb2b682e0268bbdd2d8bdc0"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__FP512BN_8h.html#af637d41d9bb2b682e0268bbdd2d8bdc0">FP_FP512BN_norm</a> (<a class="el" href="structFP__FP512BN.html">FP_FP512BN</a> *x)</td></tr>
<tr class="memdesc:af637d41d9bb2b682e0268bbdd2d8bdc0"><td class="mdescLeft">&#160;</td><td class="mdescRight">normalizes FP <a href="#af637d41d9bb2b682e0268bbdd2d8bdc0">More...</a><br /></td></tr>
<tr class="separator:af637d41d9bb2b682e0268bbdd2d8bdc0"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a17bb10fee6f650aedd50ac8232bf8d82"><td class="memItemLeft" align="right" valign="top">int&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__FP512BN_8h.html#a17bb10fee6f650aedd50ac8232bf8d82">FP_FP512BN_qr</a> (<a class="el" href="structFP__FP512BN.html">FP_FP512BN</a> *x)</td></tr>
<tr class="memdesc:a17bb10fee6f650aedd50ac8232bf8d82"><td class="mdescLeft">&#160;</td><td class="mdescRight">Tests for FP a quadratic residue mod Modulus. <a href="#a17bb10fee6f650aedd50ac8232bf8d82">More...</a><br /></td></tr>
<tr class="separator:a17bb10fee6f650aedd50ac8232bf8d82"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a442d6d8d90e15d7e7cb8309cdcc27d20"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__FP512BN_8h.html#a442d6d8d90e15d7e7cb8309cdcc27d20">FP_FP512BN_inv</a> (<a class="el" href="structFP__FP512BN.html">FP_FP512BN</a> *x, <a class="el" href="structFP__FP512BN.html">FP_FP512BN</a> *y)</td></tr>
<tr class="memdesc:a442d6d8d90e15d7e7cb8309cdcc27d20"><td class="mdescLeft">&#160;</td><td class="mdescRight">Modular inverse of a an FP, mod Modulus. <a href="#a442d6d8d90e15d7e7cb8309cdcc27d20">More...</a><br /></td></tr>
<tr class="separator:a442d6d8d90e15d7e7cb8309cdcc27d20"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table><table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="var-members"></a>
Variables</h2></td></tr>
<tr class="memitem:a1ac63c30aa313ffc24804012ebf601a1"><td class="memItemLeft" align="right" valign="top">const <a class="el" href="big__512__60_8h.html#a38953b585df73ecbd30fded6cc5b54b7">BIG_512_60</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__FP512BN_8h.html#a1ac63c30aa313ffc24804012ebf601a1">Modulus_FP512BN</a></td></tr>
<tr class="separator:a1ac63c30aa313ffc24804012ebf601a1"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a2e685fadb624c544835d07a150c155f0"><td class="memItemLeft" align="right" valign="top">const <a class="el" href="big__512__60_8h.html#a38953b585df73ecbd30fded6cc5b54b7">BIG_512_60</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__FP512BN_8h.html#a2e685fadb624c544835d07a150c155f0">R2modp_FP512BN</a></td></tr>
<tr class="separator:a2e685fadb624c544835d07a150c155f0"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a66d16b2502bfbe2e029a0abf0a723ef9"><td class="memItemLeft" align="right" valign="top">const <a class="el" href="arch_8h.html#a0dd4b8ab353c587b22c6acb0809323aa">chunk</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__FP512BN_8h.html#a66d16b2502bfbe2e029a0abf0a723ef9">MConst_FP512BN</a></td></tr>
<tr class="separator:a66d16b2502bfbe2e029a0abf0a723ef9"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table>
<a name="details" id="details"></a><h2 class="groupheader">Detailed Description</h2>
<div class="textblock"><dl class="section author"><dt>Author</dt><dd>Mike Scott </dd></dl>
</div><h2 class="groupheader">Macro Definition Documentation</h2>
<a id="a9732b39339b24f218fd115b563ef0394"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a9732b39339b24f218fd115b563ef0394">&#9670;&nbsp;</a></span>FEXCESS_FP512BN</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">#define FEXCESS_FP512BN&#160;&#160;&#160;(((<a class="el" href="arch_8h.html#af31fcb3b74c4bcf6507f62d801277492">sign32</a>)1&lt;&lt;MAXXES_FP512BN)-1)</td>
</tr>
</table>
</div><div class="memdoc">
<p>2^(BASEBITS*NLEN-MODBITS)-1 - normalised BIG can be multiplied by less than this before reduction </p>
</div>
</div>
<a id="a6906efbef9c22d76d7c54f08526fa03b"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a6906efbef9c22d76d7c54f08526fa03b">&#9670;&nbsp;</a></span>MODBITS_FP512BN</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">#define MODBITS_FP512BN&#160;&#160;&#160;MBITS_FP512BN</td>
</tr>
</table>
</div><div class="memdoc">
<p>Number of bits in Modulus for selected curve </p>
</div>
</div>
<a id="af4a011e2dcb439904a6cb7573e1dd69a"></a>
<h2 class="memtitle"><span class="permalink"><a href="#af4a011e2dcb439904a6cb7573e1dd69a">&#9670;&nbsp;</a></span>OMASK_FP512BN</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">#define OMASK_FP512BN&#160;&#160;&#160;(-((<a class="el" href="arch_8h.html#a0dd4b8ab353c587b22c6acb0809323aa">chunk</a>)(1)&lt;&lt;<a class="el" href="fp__FP512BN_8h.html#a273b9a24d64825108fe9fd4b0b339dac">TBITS_FP512BN</a>))</td>
</tr>
</table>
</div><div class="memdoc">
<p>for masking out overflow bits </p>
</div>
</div>
<a id="a273b9a24d64825108fe9fd4b0b339dac"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a273b9a24d64825108fe9fd4b0b339dac">&#9670;&nbsp;</a></span>TBITS_FP512BN</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">#define TBITS_FP512BN&#160;&#160;&#160;(MBITS_FP512BN%<a class="el" href="config__big__512__60_8h.html#a050f6c0139f8a543eb7b2feb010a1934">BASEBITS_512_60</a>)</td>
</tr>
</table>
</div><div class="memdoc">
<p>Number of active bits in top word </p>
</div>
</div>
<a id="afae9d41693ce5163d05c7fae731f47a0"></a>
<h2 class="memtitle"><span class="permalink"><a href="#afae9d41693ce5163d05c7fae731f47a0">&#9670;&nbsp;</a></span>TMASK_FP512BN</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">#define TMASK_FP512BN&#160;&#160;&#160;(((<a class="el" href="arch_8h.html#a0dd4b8ab353c587b22c6acb0809323aa">chunk</a>)1&lt;&lt;<a class="el" href="fp__FP512BN_8h.html#a273b9a24d64825108fe9fd4b0b339dac">TBITS_FP512BN</a>)-1)</td>
</tr>
</table>
</div><div class="memdoc">
<p>Mask for active bits in top word </p>
</div>
</div>
<h2 class="groupheader">Function Documentation</h2>
<a id="a2d1ccb2e30bb2728988e5b09af5d04b8"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a2d1ccb2e30bb2728988e5b09af5d04b8">&#9670;&nbsp;</a></span>FP_FP512BN_add()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_FP512BN_add </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__FP512BN.html">FP_FP512BN</a> *&#160;</td>
<td class="paramname"><em>x</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="structFP__FP512BN.html">FP_FP512BN</a> *&#160;</td>
<td class="paramname"><em>y</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="structFP__FP512BN.html">FP_FP512BN</a> *&#160;</td>
<td class="paramname"><em>z</em>&#160;</td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</div><div class="memdoc">
<dl class="params"><dt>Parameters</dt><dd>
<table class="params">
<tr><td class="paramname">x</td><td>FP number, on exit the modular sum = y+z mod Modulus </td></tr>
<tr><td class="paramname">y</td><td>FP number </td></tr>
<tr><td class="paramname">z</td><td>FP number </td></tr>
</table>
</dd>
</dl>
</div>
</div>
<a id="a00436e92ac8e01e664dfb8b7ea42a889"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a00436e92ac8e01e664dfb8b7ea42a889">&#9670;&nbsp;</a></span>FP_FP512BN_cmove()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_FP512BN_cmove </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__FP512BN.html">FP_FP512BN</a> *&#160;</td>
<td class="paramname"><em>x</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="structFP__FP512BN.html">FP_FP512BN</a> *&#160;</td>
<td class="paramname"><em>y</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int&#160;</td>
<td class="paramname"><em>s</em>&#160;</td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</div><div class="memdoc">
<p>Conditionally copies second parameter to the first (without branching) </p><dl class="params"><dt>Parameters</dt><dd>
<table class="params">
<tr><td class="paramname">x</td><td>an FP number </td></tr>
<tr><td class="paramname">y</td><td>another FP number </td></tr>
<tr><td class="paramname">s</td><td>copy takes place if not equal to 0 </td></tr>
</table>
</dd>
</dl>
</div>
</div>
<a id="a0c30d3fac4c18eb3bc2d4c22a100dd9b"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a0c30d3fac4c18eb3bc2d4c22a100dd9b">&#9670;&nbsp;</a></span>FP_FP512BN_copy()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_FP512BN_copy </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__FP512BN.html">FP_FP512BN</a> *&#160;</td>
<td class="paramname"><em>y</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="structFP__FP512BN.html">FP_FP512BN</a> *&#160;</td>
<td class="paramname"><em>x</em>&#160;</td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</div><div class="memdoc">
<dl class="params"><dt>Parameters</dt><dd>
<table class="params">
<tr><td class="paramname">y</td><td>FP number to be copied to </td></tr>
<tr><td class="paramname">x</td><td>FP to be copied from </td></tr>
</table>
</dd>
</dl>
</div>
</div>
<a id="a2271b3aa5666f4abc9599fdd594ce6c0"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a2271b3aa5666f4abc9599fdd594ce6c0">&#9670;&nbsp;</a></span>FP_FP512BN_cswap()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_FP512BN_cswap </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__FP512BN.html">FP_FP512BN</a> *&#160;</td>
<td class="paramname"><em>x</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="structFP__FP512BN.html">FP_FP512BN</a> *&#160;</td>
<td class="paramname"><em>y</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int&#160;</td>
<td class="paramname"><em>s</em>&#160;</td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</div><div class="memdoc">
<p>Conditionally swaps parameters in constant time (without branching) </p><dl class="params"><dt>Parameters</dt><dd>
<table class="params">
<tr><td class="paramname">x</td><td>an FP number </td></tr>
<tr><td class="paramname">y</td><td>another FP number </td></tr>
<tr><td class="paramname">s</td><td>swap takes place if not equal to 0 </td></tr>
</table>
</dd>
</dl>
</div>
</div>
<a id="ab875fe6f80720304055e384a54e177fa"></a>
<h2 class="memtitle"><span class="permalink"><a href="#ab875fe6f80720304055e384a54e177fa">&#9670;&nbsp;</a></span>FP_FP512BN_div2()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_FP512BN_div2 </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__FP512BN.html">FP_FP512BN</a> *&#160;</td>
<td class="paramname"><em>x</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="structFP__FP512BN.html">FP_FP512BN</a> *&#160;</td>
<td class="paramname"><em>y</em>&#160;</td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</div><div class="memdoc">
<dl class="params"><dt>Parameters</dt><dd>
<table class="params">
<tr><td class="paramname">x</td><td>FP number, on exit =y/2 mod Modulus </td></tr>
<tr><td class="paramname">y</td><td>FP number </td></tr>
</table>
</dd>
</dl>
</div>
</div>
<a id="a53ecc75e7c19a2e5fd41afaacd37a70c"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a53ecc75e7c19a2e5fd41afaacd37a70c">&#9670;&nbsp;</a></span>FP_FP512BN_equals()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">int FP_FP512BN_equals </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__FP512BN.html">FP_FP512BN</a> *&#160;</td>
<td class="paramname"><em>x</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="structFP__FP512BN.html">FP_FP512BN</a> *&#160;</td>
<td class="paramname"><em>y</em>&#160;</td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</div><div class="memdoc">
<dl class="params"><dt>Parameters</dt><dd>
<table class="params">
<tr><td class="paramname">x</td><td>FP number </td></tr>
<tr><td class="paramname">y</td><td>FP number </td></tr>
</table>
</dd>
</dl>
<dl class="section return"><dt>Returns</dt><dd>1 if equal, else returns 0 </dd></dl>
</div>
</div>
<a id="a5106c794f0d0d675f252a5c1cd076a57"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a5106c794f0d0d675f252a5c1cd076a57">&#9670;&nbsp;</a></span>FP_FP512BN_imul()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_FP512BN_imul </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__FP512BN.html">FP_FP512BN</a> *&#160;</td>
<td class="paramname"><em>x</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="structFP__FP512BN.html">FP_FP512BN</a> *&#160;</td>
<td class="paramname"><em>y</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int&#160;</td>
<td class="paramname"><em>i</em>&#160;</td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</div><div class="memdoc">
<dl class="params"><dt>Parameters</dt><dd>
<table class="params">
<tr><td class="paramname">x</td><td>FP number, on exit the modular product = y*i mod Modulus </td></tr>
<tr><td class="paramname">y</td><td>FP number, the multiplicand </td></tr>
<tr><td class="paramname">i</td><td>a small number, the multiplier </td></tr>
</table>
</dd>
</dl>
</div>
</div>
<a id="a442d6d8d90e15d7e7cb8309cdcc27d20"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a442d6d8d90e15d7e7cb8309cdcc27d20">&#9670;&nbsp;</a></span>FP_FP512BN_inv()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_FP512BN_inv </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__FP512BN.html">FP_FP512BN</a> *&#160;</td>
<td class="paramname"><em>x</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="structFP__FP512BN.html">FP_FP512BN</a> *&#160;</td>
<td class="paramname"><em>y</em>&#160;</td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</div><div class="memdoc">
<dl class="params"><dt>Parameters</dt><dd>
<table class="params">
<tr><td class="paramname">x</td><td>FP number, on exit = 1/y mod Modulus </td></tr>
<tr><td class="paramname">y</td><td>FP number </td></tr>
</table>
</dd>
</dl>
</div>
</div>
<a id="afcc77781c0a1d82d6c952f6a819f4319"></a>
<h2 class="memtitle"><span class="permalink"><a href="#afcc77781c0a1d82d6c952f6a819f4319">&#9670;&nbsp;</a></span>FP_FP512BN_iszilch()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">int FP_FP512BN_iszilch </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__FP512BN.html">FP_FP512BN</a> *&#160;</td>
<td class="paramname"><em>x</em></td><td>)</td>
<td></td>
</tr>
</table>
</div><div class="memdoc">
<dl class="params"><dt>Parameters</dt><dd>
<table class="params">
<tr><td class="paramname">x</td><td>BIG number to be tested </td></tr>
</table>
</dd>
</dl>
<dl class="section return"><dt>Returns</dt><dd>1 if zero, else returns 0 </dd></dl>
</div>
</div>
<a id="aa673b424897563ac026772309b8da588"></a>
<h2 class="memtitle"><span class="permalink"><a href="#aa673b424897563ac026772309b8da588">&#9670;&nbsp;</a></span>FP_FP512BN_mod()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_FP512BN_mod </td>
<td>(</td>
<td class="paramtype"><a class="el" href="big__512__60_8h.html#a38953b585df73ecbd30fded6cc5b54b7">BIG_512_60</a>&#160;</td>
<td class="paramname"><em>r</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="big__512__60_8h.html#ada98ab694a80a60b255a448e21ec3906">DBIG_512_60</a>&#160;</td>
<td class="paramname"><em>d</em>&#160;</td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</div><div class="memdoc">
<p>This function comes in different flavours depending on the form of Modulus that is currently in use. </p><dl class="params"><dt>Parameters</dt><dd>
<table class="params">
<tr><td class="paramname">r</td><td>BIG number, on exit = d mod Modulus </td></tr>
<tr><td class="paramname">d</td><td>DBIG number to be reduced </td></tr>
</table>
</dd>
</dl>
</div>
</div>
<a id="ad1e65109cebcc0c2d3e12eb05d876d6d"></a>
<h2 class="memtitle"><span class="permalink"><a href="#ad1e65109cebcc0c2d3e12eb05d876d6d">&#9670;&nbsp;</a></span>FP_FP512BN_mul()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_FP512BN_mul </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__FP512BN.html">FP_FP512BN</a> *&#160;</td>
<td class="paramname"><em>x</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="structFP__FP512BN.html">FP_FP512BN</a> *&#160;</td>
<td class="paramname"><em>y</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="structFP__FP512BN.html">FP_FP512BN</a> *&#160;</td>
<td class="paramname"><em>z</em>&#160;</td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</div><div class="memdoc">
<p>Uses appropriate fast modular reduction method </p><dl class="params"><dt>Parameters</dt><dd>
<table class="params">
<tr><td class="paramname">x</td><td>FP number, on exit the modular product = y*z mod Modulus </td></tr>
<tr><td class="paramname">y</td><td>FP number, the multiplicand </td></tr>
<tr><td class="paramname">z</td><td>FP number, the multiplier </td></tr>
</table>
</dd>
</dl>
</div>
</div>
<a id="a6953b80530c926845b75cb0529343a11"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a6953b80530c926845b75cb0529343a11">&#9670;&nbsp;</a></span>FP_FP512BN_neg()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_FP512BN_neg </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__FP512BN.html">FP_FP512BN</a> *&#160;</td>
<td class="paramname"><em>x</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="structFP__FP512BN.html">FP_FP512BN</a> *&#160;</td>
<td class="paramname"><em>y</em>&#160;</td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</div><div class="memdoc">
<dl class="params"><dt>Parameters</dt><dd>
<table class="params">
<tr><td class="paramname">x</td><td>FP number, on exit = -y mod Modulus </td></tr>
<tr><td class="paramname">y</td><td>FP number </td></tr>
</table>
</dd>
</dl>
</div>
</div>
<a id="af637d41d9bb2b682e0268bbdd2d8bdc0"></a>
<h2 class="memtitle"><span class="permalink"><a href="#af637d41d9bb2b682e0268bbdd2d8bdc0">&#9670;&nbsp;</a></span>FP_FP512BN_norm()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_FP512BN_norm </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__FP512BN.html">FP_FP512BN</a> *&#160;</td>
<td class="paramname"><em>x</em></td><td>)</td>
<td></td>
</tr>
</table>
</div><div class="memdoc">
<dl class="params"><dt>Parameters</dt><dd>
<table class="params">
<tr><td class="paramname">x</td><td>FP number, on exit normalized </td></tr>
</table>
</dd>
</dl>
</div>
</div>
<a id="aeb15dc4ec943b0059debe47d2ddc7c8d"></a>
<h2 class="memtitle"><span class="permalink"><a href="#aeb15dc4ec943b0059debe47d2ddc7c8d">&#9670;&nbsp;</a></span>FP_FP512BN_nres()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_FP512BN_nres </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__FP512BN.html">FP_FP512BN</a> *&#160;</td>
<td class="paramname"><em>y</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="big__512__60_8h.html#a38953b585df73ecbd30fded6cc5b54b7">BIG_512_60</a>&#160;</td>
<td class="paramname"><em>x</em>&#160;</td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</div><div class="memdoc">
<dl class="params"><dt>Parameters</dt><dd>
<table class="params">
<tr><td class="paramname">x</td><td>BIG number to be converted </td></tr>
<tr><td class="paramname">y</td><td>FP result </td></tr>
</table>
</dd>
</dl>
</div>
</div>
<a id="a6f2d74d45c2f5ac2b41806b21d7c0e3a"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a6f2d74d45c2f5ac2b41806b21d7c0e3a">&#9670;&nbsp;</a></span>FP_FP512BN_one()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_FP512BN_one </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__FP512BN.html">FP_FP512BN</a> *&#160;</td>
<td class="paramname"><em>x</em></td><td>)</td>
<td></td>
</tr>
</table>
</div><div class="memdoc">
<dl class="params"><dt>Parameters</dt><dd>
<table class="params">
<tr><td class="paramname">x</td><td>FP number to be set equal to unity. </td></tr>
</table>
</dd>
</dl>
</div>
</div>
<a id="ac6e1362f25d2a0804bbacb8d5d1ddb65"></a>
<h2 class="memtitle"><span class="permalink"><a href="#ac6e1362f25d2a0804bbacb8d5d1ddb65">&#9670;&nbsp;</a></span>FP_FP512BN_output()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_FP512BN_output </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__FP512BN.html">FP_FP512BN</a> *&#160;</td>
<td class="paramname"><em>x</em></td><td>)</td>
<td></td>
</tr>
</table>
</div><div class="memdoc">
<p>Converts from residue form before output </p><dl class="params"><dt>Parameters</dt><dd>
<table class="params">
<tr><td class="paramname">x</td><td>an FP number </td></tr>
</table>
</dd>
</dl>
</div>
</div>
<a id="a610d0661bf4ca30d02bfb0010e08a129"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a610d0661bf4ca30d02bfb0010e08a129">&#9670;&nbsp;</a></span>FP_FP512BN_pow()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_FP512BN_pow </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__FP512BN.html">FP_FP512BN</a> *&#160;</td>
<td class="paramname"><em>x</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="structFP__FP512BN.html">FP_FP512BN</a> *&#160;</td>
<td class="paramname"><em>y</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="big__512__60_8h.html#a38953b585df73ecbd30fded6cc5b54b7">BIG_512_60</a>&#160;</td>
<td class="paramname"><em>z</em>&#160;</td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</div><div class="memdoc">
<dl class="params"><dt>Parameters</dt><dd>
<table class="params">
<tr><td class="paramname">x</td><td>FP number, on exit = y^z mod Modulus </td></tr>
<tr><td class="paramname">y</td><td>FP number </td></tr>
<tr><td class="paramname">z</td><td>BIG number exponent </td></tr>
</table>
</dd>
</dl>
</div>
</div>
<a id="a17bb10fee6f650aedd50ac8232bf8d82"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a17bb10fee6f650aedd50ac8232bf8d82">&#9670;&nbsp;</a></span>FP_FP512BN_qr()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">int FP_FP512BN_qr </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__FP512BN.html">FP_FP512BN</a> *&#160;</td>
<td class="paramname"><em>x</em></td><td>)</td>
<td></td>
</tr>
</table>
</div><div class="memdoc">
<dl class="params"><dt>Parameters</dt><dd>
<table class="params">
<tr><td class="paramname">x</td><td>FP number to be tested </td></tr>
</table>
</dd>
</dl>
<dl class="section return"><dt>Returns</dt><dd>1 if quadratic residue, else returns 0 if quadratic non-residue </dd></dl>
</div>
</div>
<a id="a91b341ec3f8d102493b926bd3d8161c7"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a91b341ec3f8d102493b926bd3d8161c7">&#9670;&nbsp;</a></span>FP_FP512BN_rawoutput()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_FP512BN_rawoutput </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__FP512BN.html">FP_FP512BN</a> *&#160;</td>
<td class="paramname"><em>x</em></td><td>)</td>
<td></td>
</tr>
</table>
</div><div class="memdoc">
<dl class="params"><dt>Parameters</dt><dd>
<table class="params">
<tr><td class="paramname">x</td><td>a BIG number </td></tr>
</table>
</dd>
</dl>
</div>
</div>
<a id="ab0c3d89d602843cbc30d27e3018aef28"></a>
<h2 class="memtitle"><span class="permalink"><a href="#ab0c3d89d602843cbc30d27e3018aef28">&#9670;&nbsp;</a></span>FP_FP512BN_rcopy()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_FP512BN_rcopy </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__FP512BN.html">FP_FP512BN</a> *&#160;</td>
<td class="paramname"><em>y</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">const <a class="el" href="big__512__60_8h.html#a38953b585df73ecbd30fded6cc5b54b7">BIG_512_60</a>&#160;</td>
<td class="paramname"><em>x</em>&#160;</td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</div><div class="memdoc">
<dl class="params"><dt>Parameters</dt><dd>
<table class="params">
<tr><td class="paramname">y</td><td>FP number to be copied to </td></tr>
<tr><td class="paramname">x</td><td>BIG to be copied from ROM </td></tr>
</table>
</dd>
</dl>
</div>
</div>
<a id="a89f5da439fd0714842bacde80b7a4292"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a89f5da439fd0714842bacde80b7a4292">&#9670;&nbsp;</a></span>FP_FP512BN_redc()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_FP512BN_redc </td>
<td>(</td>
<td class="paramtype"><a class="el" href="big__512__60_8h.html#a38953b585df73ecbd30fded6cc5b54b7">BIG_512_60</a>&#160;</td>
<td class="paramname"><em>x</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="structFP__FP512BN.html">FP_FP512BN</a> *&#160;</td>
<td class="paramname"><em>y</em>&#160;</td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</div><div class="memdoc">
<dl class="params"><dt>Parameters</dt><dd>
<table class="params">
<tr><td class="paramname">y</td><td>FP number to be converted to BIG </td></tr>
<tr><td class="paramname">x</td><td>BIG result </td></tr>
</table>
</dd>
</dl>
</div>
</div>
<a id="afab2bfecce7e025a25a2e4bb64507c57"></a>
<h2 class="memtitle"><span class="permalink"><a href="#afab2bfecce7e025a25a2e4bb64507c57">&#9670;&nbsp;</a></span>FP_FP512BN_reduce()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_FP512BN_reduce </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__FP512BN.html">FP_FP512BN</a> *&#160;</td>
<td class="paramname"><em>x</em></td><td>)</td>
<td></td>
</tr>
</table>
</div><div class="memdoc">
<dl class="params"><dt>Parameters</dt><dd>
<table class="params">
<tr><td class="paramname">x</td><td>FP number, on exit reduced mod Modulus </td></tr>
</table>
</dd>
</dl>
</div>
</div>
<a id="a65bcf563c55d7c21ec8f1f400cdf3abe"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a65bcf563c55d7c21ec8f1f400cdf3abe">&#9670;&nbsp;</a></span>FP_FP512BN_sqr()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_FP512BN_sqr </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__FP512BN.html">FP_FP512BN</a> *&#160;</td>
<td class="paramname"><em>x</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="structFP__FP512BN.html">FP_FP512BN</a> *&#160;</td>
<td class="paramname"><em>y</em>&#160;</td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</div><div class="memdoc">
<p>Uses appropriate fast modular reduction method </p><dl class="params"><dt>Parameters</dt><dd>
<table class="params">
<tr><td class="paramname">x</td><td>FP number, on exit the modular product = y^2 mod Modulus </td></tr>
<tr><td class="paramname">y</td><td>FP number, the number to be squared </td></tr>
</table>
</dd>
</dl>
</div>
</div>
<a id="aed525e0abb5b8bafc9708f524394315a"></a>
<h2 class="memtitle"><span class="permalink"><a href="#aed525e0abb5b8bafc9708f524394315a">&#9670;&nbsp;</a></span>FP_FP512BN_sqrt()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_FP512BN_sqrt </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__FP512BN.html">FP_FP512BN</a> *&#160;</td>
<td class="paramname"><em>x</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="structFP__FP512BN.html">FP_FP512BN</a> *&#160;</td>
<td class="paramname"><em>y</em>&#160;</td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</div><div class="memdoc">
<dl class="params"><dt>Parameters</dt><dd>
<table class="params">
<tr><td class="paramname">x</td><td>FP number, on exit = sqrt(y) mod Modulus </td></tr>
<tr><td class="paramname">y</td><td>FP number, the number whose square root is calculated </td></tr>
</table>
</dd>
</dl>
</div>
</div>
<a id="ac0f825c56f278bad48df852f39fff169"></a>
<h2 class="memtitle"><span class="permalink"><a href="#ac0f825c56f278bad48df852f39fff169">&#9670;&nbsp;</a></span>FP_FP512BN_sub()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_FP512BN_sub </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__FP512BN.html">FP_FP512BN</a> *&#160;</td>
<td class="paramname"><em>x</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="structFP__FP512BN.html">FP_FP512BN</a> *&#160;</td>
<td class="paramname"><em>y</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="structFP__FP512BN.html">FP_FP512BN</a> *&#160;</td>
<td class="paramname"><em>z</em>&#160;</td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</div><div class="memdoc">
<dl class="params"><dt>Parameters</dt><dd>
<table class="params">
<tr><td class="paramname">x</td><td>FP number, on exit the modular difference = y-z mod Modulus </td></tr>
<tr><td class="paramname">y</td><td>FP number </td></tr>
<tr><td class="paramname">z</td><td>FP number </td></tr>
</table>
</dd>
</dl>
</div>
</div>
<a id="a5c5aa27a1cbefb0f56cc6356360f251b"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a5c5aa27a1cbefb0f56cc6356360f251b">&#9670;&nbsp;</a></span>FP_FP512BN_zero()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_FP512BN_zero </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__FP512BN.html">FP_FP512BN</a> *&#160;</td>
<td class="paramname"><em>x</em></td><td>)</td>
<td></td>
</tr>
</table>
</div><div class="memdoc">
<dl class="params"><dt>Parameters</dt><dd>
<table class="params">
<tr><td class="paramname">x</td><td>FP number to be set to 0 </td></tr>
</table>
</dd>
</dl>
</div>
</div>
<h2 class="groupheader">Variable Documentation</h2>
<a id="a66d16b2502bfbe2e029a0abf0a723ef9"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a66d16b2502bfbe2e029a0abf0a723ef9">&#9670;&nbsp;</a></span>MConst_FP512BN</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">const <a class="el" href="arch_8h.html#a0dd4b8ab353c587b22c6acb0809323aa">chunk</a> MConst_FP512BN</td>
</tr>
</table>
</div><div class="memdoc">
<p>Constant associated with Modulus - for Montgomery = 1/p mod 2^BASEBITS </p>
</div>
</div>
<a id="a1ac63c30aa313ffc24804012ebf601a1"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a1ac63c30aa313ffc24804012ebf601a1">&#9670;&nbsp;</a></span>Modulus_FP512BN</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">const <a class="el" href="big__512__60_8h.html#a38953b585df73ecbd30fded6cc5b54b7">BIG_512_60</a> Modulus_FP512BN</td>
</tr>
</table>
</div><div class="memdoc">
<p>Actual Modulus set in romf_yyy.c </p>
</div>
</div>
<a id="a2e685fadb624c544835d07a150c155f0"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a2e685fadb624c544835d07a150c155f0">&#9670;&nbsp;</a></span>R2modp_FP512BN</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">const <a class="el" href="big__512__60_8h.html#a38953b585df73ecbd30fded6cc5b54b7">BIG_512_60</a> R2modp_FP512BN</td>
</tr>
</table>
</div><div class="memdoc">
<p>Montgomery constant </p>
</div>
</div>
</div><!-- contents -->
<!-- start footer part -->
<hr class="footer"/><address class="footer"><small>
Generated by &#160;<a href="http://www.doxygen.org/index.html">
<img class="footer" src="doxygen.png" alt="doxygen"/>
</a> 1.8.15
</small></address>
</body>
</html>