Google Git
Sign in
apache / incubator-milagro / 0f9f3486eeb44998c679da951836f726c8e0773d / . / website / static / cdocs / fp__512PM_8h.html
blob: 76246f5c27685035ab12bc6ca72dbfa566882eb1 [file] [log] [blame]
<!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"/>
<meta http-equiv="X-UA-Compatible" content="IE=9"/>
<meta name="generator" content="Doxygen 1.8.13"/>
<meta name="viewport" content="width=device-width, initial-scale=1"/>
<title>AMCL: fp_512PM.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>
<script type="text/x-mathjax-config">
MathJax.Hub.Config({
extensions: ["tex2jax.js"],
jax: ["input/TeX","output/HTML-CSS"],
});
</script><script type="text/javascript" src="https://cdnjs.cloudflare.com/ajax/libs/mathjax/2.7.5/MathJax.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.13 -->
<script type="text/javascript">
var searchBox = new SearchBox("searchBox", "search",false,'Search');
</script>
<script type="text/javascript" src="menudata.js"></script>
<script type="text/javascript" src="menu.js"></script>
<script type="text/javascript">
$(function() {
initMenu('',true,false,'search.php','Search');
$(document).ready(function() { init_search(); });
});
</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_512PM.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__56_8h_source.html">big_512_56.h</a>&quot;</code><br />
<code>#include &quot;config_field_512PM.h&quot;</code><br />
</div>
<p><a href="fp__512PM_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__512PM.html">FP_512PM</a></td></tr>
<tr class="memdesc:"><td class="mdescLeft">&#160;</td><td class="mdescRight">FP Structure - quadratic extension field. <a href="structFP__512PM.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:a46ecf856fcd961b3f81501d22c38c3f2"><td class="memItemLeft" align="right" valign="top">#define&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__512PM_8h.html#a46ecf856fcd961b3f81501d22c38c3f2">MODBITS_512PM</a>&#160;&#160;&#160;MBITS_512PM</td></tr>
<tr class="separator:a46ecf856fcd961b3f81501d22c38c3f2"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a5b7e9c74701c4ee586973da0d3d22916"><td class="memItemLeft" align="right" valign="top">#define&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__512PM_8h.html#a5b7e9c74701c4ee586973da0d3d22916">TBITS_512PM</a>&#160;&#160;&#160;(MBITS_512PM%<a class="el" href="config__big__512__56_8h.html#ae055399023f68da19be8040f6394efe3">BASEBITS_512_56</a>)</td></tr>
<tr class="separator:a5b7e9c74701c4ee586973da0d3d22916"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a88c9cdf5690322ba66b756c38e8de0de"><td class="memItemLeft" align="right" valign="top">#define&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__512PM_8h.html#a88c9cdf5690322ba66b756c38e8de0de">TMASK_512PM</a>&#160;&#160;&#160;(((<a class="el" href="arch_8h.html#a0dd4b8ab353c587b22c6acb0809323aa">chunk</a>)1&lt;&lt;<a class="el" href="fp__512PM_8h.html#a5b7e9c74701c4ee586973da0d3d22916">TBITS_512PM</a>)-1)</td></tr>
<tr class="separator:a88c9cdf5690322ba66b756c38e8de0de"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a53a5fc5689a588f70728699a4f9adbc3"><td class="memItemLeft" align="right" valign="top">#define&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__512PM_8h.html#a53a5fc5689a588f70728699a4f9adbc3">FEXCESS_512PM</a>&#160;&#160;&#160;(((<a class="el" href="arch_8h.html#af31fcb3b74c4bcf6507f62d801277492">sign32</a>)1&lt;&lt;MAXXES_512PM)-1)</td></tr>
<tr class="separator:a53a5fc5689a588f70728699a4f9adbc3"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a653d51995946cefb3421c5b9eb6d1547"><td class="memItemLeft" align="right" valign="top">#define&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__512PM_8h.html#a653d51995946cefb3421c5b9eb6d1547">OMASK_512PM</a>&#160;&#160;&#160;(-((<a class="el" href="arch_8h.html#a0dd4b8ab353c587b22c6acb0809323aa">chunk</a>)(1)&lt;&lt;<a class="el" href="fp__512PM_8h.html#a5b7e9c74701c4ee586973da0d3d22916">TBITS_512PM</a>))</td></tr>
<tr class="separator:a653d51995946cefb3421c5b9eb6d1547"><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:ada33b37287cfcce529e1a70d1a6e71cb"><td class="memItemLeft" align="right" valign="top">int&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__512PM_8h.html#ada33b37287cfcce529e1a70d1a6e71cb">FP_512PM_iszilch</a> (<a class="el" href="structFP__512PM.html">FP_512PM</a> *x)</td></tr>
<tr class="memdesc:ada33b37287cfcce529e1a70d1a6e71cb"><td class="mdescLeft">&#160;</td><td class="mdescRight">Tests for FP equal to zero mod Modulus. <a href="#ada33b37287cfcce529e1a70d1a6e71cb">More...</a><br /></td></tr>
<tr class="separator:ada33b37287cfcce529e1a70d1a6e71cb"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:acc75431e8c31cda898a820e79306939e"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__512PM_8h.html#acc75431e8c31cda898a820e79306939e">FP_512PM_zero</a> (<a class="el" href="structFP__512PM.html">FP_512PM</a> *x)</td></tr>
<tr class="memdesc:acc75431e8c31cda898a820e79306939e"><td class="mdescLeft">&#160;</td><td class="mdescRight">Set FP to zero. <a href="#acc75431e8c31cda898a820e79306939e">More...</a><br /></td></tr>
<tr class="separator:acc75431e8c31cda898a820e79306939e"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ab84fff2498a56cdb217bb5a2dde6ddc0"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__512PM_8h.html#ab84fff2498a56cdb217bb5a2dde6ddc0">FP_512PM_copy</a> (<a class="el" href="structFP__512PM.html">FP_512PM</a> *y, <a class="el" href="structFP__512PM.html">FP_512PM</a> *x)</td></tr>
<tr class="memdesc:ab84fff2498a56cdb217bb5a2dde6ddc0"><td class="mdescLeft">&#160;</td><td class="mdescRight">Copy an FP. <a href="#ab84fff2498a56cdb217bb5a2dde6ddc0">More...</a><br /></td></tr>
<tr class="separator:ab84fff2498a56cdb217bb5a2dde6ddc0"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a8f1462b68ca539fd272884834cea0d52"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__512PM_8h.html#a8f1462b68ca539fd272884834cea0d52">FP_512PM_rcopy</a> (<a class="el" href="structFP__512PM.html">FP_512PM</a> *y, const <a class="el" href="big__512__56_8h.html#ab11601a54bdce84587a8c0667fbd0e9c">BIG_512_56</a> x)</td></tr>
<tr class="memdesc:a8f1462b68ca539fd272884834cea0d52"><td class="mdescLeft">&#160;</td><td class="mdescRight">Copy from ROM to an FP. <a href="#a8f1462b68ca539fd272884834cea0d52">More...</a><br /></td></tr>
<tr class="separator:a8f1462b68ca539fd272884834cea0d52"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a22a071592627d535b2a02ad45f8fcc99"><td class="memItemLeft" align="right" valign="top">int&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__512PM_8h.html#a22a071592627d535b2a02ad45f8fcc99">FP_512PM_equals</a> (<a class="el" href="structFP__512PM.html">FP_512PM</a> *x, <a class="el" href="structFP__512PM.html">FP_512PM</a> *y)</td></tr>
<tr class="memdesc:a22a071592627d535b2a02ad45f8fcc99"><td class="mdescLeft">&#160;</td><td class="mdescRight">Compares two FPs. <a href="#a22a071592627d535b2a02ad45f8fcc99">More...</a><br /></td></tr>
<tr class="separator:a22a071592627d535b2a02ad45f8fcc99"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a21042e17e48a095870068eaafd8003b6"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__512PM_8h.html#a21042e17e48a095870068eaafd8003b6">FP_512PM_cswap</a> (<a class="el" href="structFP__512PM.html">FP_512PM</a> *x, <a class="el" href="structFP__512PM.html">FP_512PM</a> *y, int s)</td></tr>
<tr class="memdesc:a21042e17e48a095870068eaafd8003b6"><td class="mdescLeft">&#160;</td><td class="mdescRight">Conditional constant time swap of two FP numbers. <a href="#a21042e17e48a095870068eaafd8003b6">More...</a><br /></td></tr>
<tr class="separator:a21042e17e48a095870068eaafd8003b6"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ad195ab5fb427285ca65d85ae23361373"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__512PM_8h.html#ad195ab5fb427285ca65d85ae23361373">FP_512PM_cmove</a> (<a class="el" href="structFP__512PM.html">FP_512PM</a> *x, <a class="el" href="structFP__512PM.html">FP_512PM</a> *y, int s)</td></tr>
<tr class="memdesc:ad195ab5fb427285ca65d85ae23361373"><td class="mdescLeft">&#160;</td><td class="mdescRight">Conditional copy of FP number. <a href="#ad195ab5fb427285ca65d85ae23361373">More...</a><br /></td></tr>
<tr class="separator:ad195ab5fb427285ca65d85ae23361373"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a7c7898d7291c90de4207416d36fc473b"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__512PM_8h.html#a7c7898d7291c90de4207416d36fc473b">FP_512PM_nres</a> (<a class="el" href="structFP__512PM.html">FP_512PM</a> *y, <a class="el" href="big__512__56_8h.html#ab11601a54bdce84587a8c0667fbd0e9c">BIG_512_56</a> x)</td></tr>
<tr class="memdesc:a7c7898d7291c90de4207416d36fc473b"><td class="mdescLeft">&#160;</td><td class="mdescRight">Converts from BIG integer to residue form mod Modulus. <a href="#a7c7898d7291c90de4207416d36fc473b">More...</a><br /></td></tr>
<tr class="separator:a7c7898d7291c90de4207416d36fc473b"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a1704a0cded5919f486685cdd15f178a6"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__512PM_8h.html#a1704a0cded5919f486685cdd15f178a6">FP_512PM_redc</a> (<a class="el" href="big__512__56_8h.html#ab11601a54bdce84587a8c0667fbd0e9c">BIG_512_56</a> x, <a class="el" href="structFP__512PM.html">FP_512PM</a> *y)</td></tr>
<tr class="memdesc:a1704a0cded5919f486685cdd15f178a6"><td class="mdescLeft">&#160;</td><td class="mdescRight">Converts from residue form back to BIG integer form. <a href="#a1704a0cded5919f486685cdd15f178a6">More...</a><br /></td></tr>
<tr class="separator:a1704a0cded5919f486685cdd15f178a6"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a1eda740648315cb9e24d12b872b15215"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__512PM_8h.html#a1eda740648315cb9e24d12b872b15215">FP_512PM_one</a> (<a class="el" href="structFP__512PM.html">FP_512PM</a> *x)</td></tr>
<tr class="memdesc:a1eda740648315cb9e24d12b872b15215"><td class="mdescLeft">&#160;</td><td class="mdescRight">Sets FP to representation of unity in residue form. <a href="#a1eda740648315cb9e24d12b872b15215">More...</a><br /></td></tr>
<tr class="separator:a1eda740648315cb9e24d12b872b15215"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a12c429fd51c2629fadd08f961f5f3106"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__512PM_8h.html#a12c429fd51c2629fadd08f961f5f3106">FP_512PM_mod</a> (<a class="el" href="big__512__56_8h.html#ab11601a54bdce84587a8c0667fbd0e9c">BIG_512_56</a> r, <a class="el" href="big__512__56_8h.html#a34d978f8cc3ea578d6f00eaa0329de11">DBIG_512_56</a> d)</td></tr>
<tr class="memdesc:a12c429fd51c2629fadd08f961f5f3106"><td class="mdescLeft">&#160;</td><td class="mdescRight">Reduces DBIG to BIG exploiting special form of the modulus. <a href="#a12c429fd51c2629fadd08f961f5f3106">More...</a><br /></td></tr>
<tr class="separator:a12c429fd51c2629fadd08f961f5f3106"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a0cc4206a0672409e2055cb9863a57309"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__512PM_8h.html#a0cc4206a0672409e2055cb9863a57309">FP_512PM_mul</a> (<a class="el" href="structFP__512PM.html">FP_512PM</a> *x, <a class="el" href="structFP__512PM.html">FP_512PM</a> *y, <a class="el" href="structFP__512PM.html">FP_512PM</a> *z)</td></tr>
<tr class="memdesc:a0cc4206a0672409e2055cb9863a57309"><td class="mdescLeft">&#160;</td><td class="mdescRight">Fast Modular multiplication of two FPs, mod Modulus. <a href="#a0cc4206a0672409e2055cb9863a57309">More...</a><br /></td></tr>
<tr class="separator:a0cc4206a0672409e2055cb9863a57309"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a992dfb0f4f9b2cf7991b509b15fa5d8d"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__512PM_8h.html#a992dfb0f4f9b2cf7991b509b15fa5d8d">FP_512PM_imul</a> (<a class="el" href="structFP__512PM.html">FP_512PM</a> *x, <a class="el" href="structFP__512PM.html">FP_512PM</a> *y, int i)</td></tr>
<tr class="memdesc:a992dfb0f4f9b2cf7991b509b15fa5d8d"><td class="mdescLeft">&#160;</td><td class="mdescRight">Fast Modular multiplication of an FP, by a small integer, mod Modulus. <a href="#a992dfb0f4f9b2cf7991b509b15fa5d8d">More...</a><br /></td></tr>
<tr class="separator:a992dfb0f4f9b2cf7991b509b15fa5d8d"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:aaecc9fe4c450ff8b1d5876c9edacef94"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__512PM_8h.html#aaecc9fe4c450ff8b1d5876c9edacef94">FP_512PM_sqr</a> (<a class="el" href="structFP__512PM.html">FP_512PM</a> *x, <a class="el" href="structFP__512PM.html">FP_512PM</a> *y)</td></tr>
<tr class="memdesc:aaecc9fe4c450ff8b1d5876c9edacef94"><td class="mdescLeft">&#160;</td><td class="mdescRight">Fast Modular squaring of an FP, mod Modulus. <a href="#aaecc9fe4c450ff8b1d5876c9edacef94">More...</a><br /></td></tr>
<tr class="separator:aaecc9fe4c450ff8b1d5876c9edacef94"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:af7315b6321ed8f14d63ea2fb71752a8d"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__512PM_8h.html#af7315b6321ed8f14d63ea2fb71752a8d">FP_512PM_add</a> (<a class="el" href="structFP__512PM.html">FP_512PM</a> *x, <a class="el" href="structFP__512PM.html">FP_512PM</a> *y, <a class="el" href="structFP__512PM.html">FP_512PM</a> *z)</td></tr>
<tr class="memdesc:af7315b6321ed8f14d63ea2fb71752a8d"><td class="mdescLeft">&#160;</td><td class="mdescRight">Modular addition of two FPs, mod Modulus. <a href="#af7315b6321ed8f14d63ea2fb71752a8d">More...</a><br /></td></tr>
<tr class="separator:af7315b6321ed8f14d63ea2fb71752a8d"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a35c303274b297260ac69d7a7b57046c2"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__512PM_8h.html#a35c303274b297260ac69d7a7b57046c2">FP_512PM_sub</a> (<a class="el" href="structFP__512PM.html">FP_512PM</a> *x, <a class="el" href="structFP__512PM.html">FP_512PM</a> *y, <a class="el" href="structFP__512PM.html">FP_512PM</a> *z)</td></tr>
<tr class="memdesc:a35c303274b297260ac69d7a7b57046c2"><td class="mdescLeft">&#160;</td><td class="mdescRight">Modular subtraction of two FPs, mod Modulus. <a href="#a35c303274b297260ac69d7a7b57046c2">More...</a><br /></td></tr>
<tr class="separator:a35c303274b297260ac69d7a7b57046c2"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:abacff10ad10de7cbac745d3389d627ee"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__512PM_8h.html#abacff10ad10de7cbac745d3389d627ee">FP_512PM_div2</a> (<a class="el" href="structFP__512PM.html">FP_512PM</a> *x, <a class="el" href="structFP__512PM.html">FP_512PM</a> *y)</td></tr>
<tr class="memdesc:abacff10ad10de7cbac745d3389d627ee"><td class="mdescLeft">&#160;</td><td class="mdescRight">Modular division by 2 of an FP, mod Modulus. <a href="#abacff10ad10de7cbac745d3389d627ee">More...</a><br /></td></tr>
<tr class="separator:abacff10ad10de7cbac745d3389d627ee"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a712cbdf6c572a2baef283bca09d9408d"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__512PM_8h.html#a712cbdf6c572a2baef283bca09d9408d">FP_512PM_pow</a> (<a class="el" href="structFP__512PM.html">FP_512PM</a> *x, <a class="el" href="structFP__512PM.html">FP_512PM</a> *y, <a class="el" href="big__512__56_8h.html#ab11601a54bdce84587a8c0667fbd0e9c">BIG_512_56</a> z)</td></tr>
<tr class="memdesc:a712cbdf6c572a2baef283bca09d9408d"><td class="mdescLeft">&#160;</td><td class="mdescRight">Fast Modular exponentiation of an FP, to the power of a BIG, mod Modulus. <a href="#a712cbdf6c572a2baef283bca09d9408d">More...</a><br /></td></tr>
<tr class="separator:a712cbdf6c572a2baef283bca09d9408d"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a4c7a1474696d2238b8e0c6ed32cf3256"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__512PM_8h.html#a4c7a1474696d2238b8e0c6ed32cf3256">FP_512PM_sqrt</a> (<a class="el" href="structFP__512PM.html">FP_512PM</a> *x, <a class="el" href="structFP__512PM.html">FP_512PM</a> *y)</td></tr>
<tr class="memdesc:a4c7a1474696d2238b8e0c6ed32cf3256"><td class="mdescLeft">&#160;</td><td class="mdescRight">Fast Modular square root of a an FP, mod Modulus. <a href="#a4c7a1474696d2238b8e0c6ed32cf3256">More...</a><br /></td></tr>
<tr class="separator:a4c7a1474696d2238b8e0c6ed32cf3256"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:aa13531d79f51441dfebedb5bb9009d76"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__512PM_8h.html#aa13531d79f51441dfebedb5bb9009d76">FP_512PM_neg</a> (<a class="el" href="structFP__512PM.html">FP_512PM</a> *x, <a class="el" href="structFP__512PM.html">FP_512PM</a> *y)</td></tr>
<tr class="memdesc:aa13531d79f51441dfebedb5bb9009d76"><td class="mdescLeft">&#160;</td><td class="mdescRight">Modular negation of a an FP, mod Modulus. <a href="#aa13531d79f51441dfebedb5bb9009d76">More...</a><br /></td></tr>
<tr class="separator:aa13531d79f51441dfebedb5bb9009d76"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:af2e85d3f3c06b7b9c54e4f2ed0c3f5bc"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__512PM_8h.html#af2e85d3f3c06b7b9c54e4f2ed0c3f5bc">FP_512PM_output</a> (<a class="el" href="structFP__512PM.html">FP_512PM</a> *x)</td></tr>
<tr class="memdesc:af2e85d3f3c06b7b9c54e4f2ed0c3f5bc"><td class="mdescLeft">&#160;</td><td class="mdescRight">Outputs an FP number to the console. <a href="#af2e85d3f3c06b7b9c54e4f2ed0c3f5bc">More...</a><br /></td></tr>
<tr class="separator:af2e85d3f3c06b7b9c54e4f2ed0c3f5bc"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a2b03d0b46f899bc6a722721fc7b30f56"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__512PM_8h.html#a2b03d0b46f899bc6a722721fc7b30f56">FP_512PM_rawoutput</a> (<a class="el" href="structFP__512PM.html">FP_512PM</a> *x)</td></tr>
<tr class="memdesc:a2b03d0b46f899bc6a722721fc7b30f56"><td class="mdescLeft">&#160;</td><td class="mdescRight">Outputs an FP number to the console, in raw form. <a href="#a2b03d0b46f899bc6a722721fc7b30f56">More...</a><br /></td></tr>
<tr class="separator:a2b03d0b46f899bc6a722721fc7b30f56"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ae77c2b9c3ad159cbaedb41eef286a28e"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__512PM_8h.html#ae77c2b9c3ad159cbaedb41eef286a28e">FP_512PM_reduce</a> (<a class="el" href="structFP__512PM.html">FP_512PM</a> *x)</td></tr>
<tr class="memdesc:ae77c2b9c3ad159cbaedb41eef286a28e"><td class="mdescLeft">&#160;</td><td class="mdescRight">Reduces possibly unreduced FP mod Modulus. <a href="#ae77c2b9c3ad159cbaedb41eef286a28e">More...</a><br /></td></tr>
<tr class="separator:ae77c2b9c3ad159cbaedb41eef286a28e"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ad2df7998417beb41fecacb009e3c588c"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__512PM_8h.html#ad2df7998417beb41fecacb009e3c588c">FP_512PM_norm</a> (<a class="el" href="structFP__512PM.html">FP_512PM</a> *x)</td></tr>
<tr class="memdesc:ad2df7998417beb41fecacb009e3c588c"><td class="mdescLeft">&#160;</td><td class="mdescRight">normalizes FP <a href="#ad2df7998417beb41fecacb009e3c588c">More...</a><br /></td></tr>
<tr class="separator:ad2df7998417beb41fecacb009e3c588c"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a0783222efa08c0d6cc96a36e245a6c3f"><td class="memItemLeft" align="right" valign="top">int&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__512PM_8h.html#a0783222efa08c0d6cc96a36e245a6c3f">FP_512PM_qr</a> (<a class="el" href="structFP__512PM.html">FP_512PM</a> *x)</td></tr>
<tr class="memdesc:a0783222efa08c0d6cc96a36e245a6c3f"><td class="mdescLeft">&#160;</td><td class="mdescRight">Tests for FP a quadratic residue mod Modulus. <a href="#a0783222efa08c0d6cc96a36e245a6c3f">More...</a><br /></td></tr>
<tr class="separator:a0783222efa08c0d6cc96a36e245a6c3f"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ad8b81dda2bf24304f5761ec394c40dc3"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__512PM_8h.html#ad8b81dda2bf24304f5761ec394c40dc3">FP_512PM_inv</a> (<a class="el" href="structFP__512PM.html">FP_512PM</a> *x, <a class="el" href="structFP__512PM.html">FP_512PM</a> *y)</td></tr>
<tr class="memdesc:ad8b81dda2bf24304f5761ec394c40dc3"><td class="mdescLeft">&#160;</td><td class="mdescRight">Modular inverse of a an FP, mod Modulus. <a href="#ad8b81dda2bf24304f5761ec394c40dc3">More...</a><br /></td></tr>
<tr class="separator:ad8b81dda2bf24304f5761ec394c40dc3"><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:a5dc6a3221fb0d116be5f4ff01958b559"><td class="memItemLeft" align="right" valign="top">const <a class="el" href="big__512__56_8h.html#ab11601a54bdce84587a8c0667fbd0e9c">BIG_512_56</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__512PM_8h.html#a5dc6a3221fb0d116be5f4ff01958b559">Modulus_512PM</a></td></tr>
<tr class="separator:a5dc6a3221fb0d116be5f4ff01958b559"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a883c8eb6036a05f1249f76ddc991f3b9"><td class="memItemLeft" align="right" valign="top">const <a class="el" href="big__512__56_8h.html#ab11601a54bdce84587a8c0667fbd0e9c">BIG_512_56</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__512PM_8h.html#a883c8eb6036a05f1249f76ddc991f3b9">R2modp_512PM</a></td></tr>
<tr class="separator:a883c8eb6036a05f1249f76ddc991f3b9"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a0ba7a6b5fa787844aeef4b31727df9af"><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__512PM_8h.html#a0ba7a6b5fa787844aeef4b31727df9af">MConst_512PM</a></td></tr>
<tr class="separator:a0ba7a6b5fa787844aeef4b31727df9af"><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="a53a5fc5689a588f70728699a4f9adbc3"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a53a5fc5689a588f70728699a4f9adbc3">&#9670;&nbsp;</a></span>FEXCESS_512PM</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">#define FEXCESS_512PM&#160;&#160;&#160;(((<a class="el" href="arch_8h.html#af31fcb3b74c4bcf6507f62d801277492">sign32</a>)1&lt;&lt;MAXXES_512PM)-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="a46ecf856fcd961b3f81501d22c38c3f2"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a46ecf856fcd961b3f81501d22c38c3f2">&#9670;&nbsp;</a></span>MODBITS_512PM</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">#define MODBITS_512PM&#160;&#160;&#160;MBITS_512PM</td>
</tr>
</table>
</div><div class="memdoc">
<p>Number of bits in Modulus for selected curve </p>
</div>
</div>
<a id="a653d51995946cefb3421c5b9eb6d1547"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a653d51995946cefb3421c5b9eb6d1547">&#9670;&nbsp;</a></span>OMASK_512PM</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">#define OMASK_512PM&#160;&#160;&#160;(-((<a class="el" href="arch_8h.html#a0dd4b8ab353c587b22c6acb0809323aa">chunk</a>)(1)&lt;&lt;<a class="el" href="fp__512PM_8h.html#a5b7e9c74701c4ee586973da0d3d22916">TBITS_512PM</a>))</td>
</tr>
</table>
</div><div class="memdoc">
<p>for masking out overflow bits </p>
</div>
</div>
<a id="a5b7e9c74701c4ee586973da0d3d22916"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a5b7e9c74701c4ee586973da0d3d22916">&#9670;&nbsp;</a></span>TBITS_512PM</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">#define TBITS_512PM&#160;&#160;&#160;(MBITS_512PM%<a class="el" href="config__big__512__56_8h.html#ae055399023f68da19be8040f6394efe3">BASEBITS_512_56</a>)</td>
</tr>
</table>
</div><div class="memdoc">
<p>Number of active bits in top word </p>
</div>
</div>
<a id="a88c9cdf5690322ba66b756c38e8de0de"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a88c9cdf5690322ba66b756c38e8de0de">&#9670;&nbsp;</a></span>TMASK_512PM</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">#define TMASK_512PM&#160;&#160;&#160;(((<a class="el" href="arch_8h.html#a0dd4b8ab353c587b22c6acb0809323aa">chunk</a>)1&lt;&lt;<a class="el" href="fp__512PM_8h.html#a5b7e9c74701c4ee586973da0d3d22916">TBITS_512PM</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="af7315b6321ed8f14d63ea2fb71752a8d"></a>
<h2 class="memtitle"><span class="permalink"><a href="#af7315b6321ed8f14d63ea2fb71752a8d">&#9670;&nbsp;</a></span>FP_512PM_add()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_512PM_add </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__512PM.html">FP_512PM</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__512PM.html">FP_512PM</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__512PM.html">FP_512PM</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="ad195ab5fb427285ca65d85ae23361373"></a>
<h2 class="memtitle"><span class="permalink"><a href="#ad195ab5fb427285ca65d85ae23361373">&#9670;&nbsp;</a></span>FP_512PM_cmove()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_512PM_cmove </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__512PM.html">FP_512PM</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__512PM.html">FP_512PM</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="ab84fff2498a56cdb217bb5a2dde6ddc0"></a>
<h2 class="memtitle"><span class="permalink"><a href="#ab84fff2498a56cdb217bb5a2dde6ddc0">&#9670;&nbsp;</a></span>FP_512PM_copy()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_512PM_copy </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__512PM.html">FP_512PM</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__512PM.html">FP_512PM</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="a21042e17e48a095870068eaafd8003b6"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a21042e17e48a095870068eaafd8003b6">&#9670;&nbsp;</a></span>FP_512PM_cswap()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_512PM_cswap </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__512PM.html">FP_512PM</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__512PM.html">FP_512PM</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="abacff10ad10de7cbac745d3389d627ee"></a>
<h2 class="memtitle"><span class="permalink"><a href="#abacff10ad10de7cbac745d3389d627ee">&#9670;&nbsp;</a></span>FP_512PM_div2()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_512PM_div2 </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__512PM.html">FP_512PM</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__512PM.html">FP_512PM</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="a22a071592627d535b2a02ad45f8fcc99"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a22a071592627d535b2a02ad45f8fcc99">&#9670;&nbsp;</a></span>FP_512PM_equals()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">int FP_512PM_equals </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__512PM.html">FP_512PM</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__512PM.html">FP_512PM</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="a992dfb0f4f9b2cf7991b509b15fa5d8d"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a992dfb0f4f9b2cf7991b509b15fa5d8d">&#9670;&nbsp;</a></span>FP_512PM_imul()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_512PM_imul </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__512PM.html">FP_512PM</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__512PM.html">FP_512PM</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="ad8b81dda2bf24304f5761ec394c40dc3"></a>
<h2 class="memtitle"><span class="permalink"><a href="#ad8b81dda2bf24304f5761ec394c40dc3">&#9670;&nbsp;</a></span>FP_512PM_inv()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_512PM_inv </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__512PM.html">FP_512PM</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__512PM.html">FP_512PM</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="ada33b37287cfcce529e1a70d1a6e71cb"></a>
<h2 class="memtitle"><span class="permalink"><a href="#ada33b37287cfcce529e1a70d1a6e71cb">&#9670;&nbsp;</a></span>FP_512PM_iszilch()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">int FP_512PM_iszilch </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__512PM.html">FP_512PM</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="a12c429fd51c2629fadd08f961f5f3106"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a12c429fd51c2629fadd08f961f5f3106">&#9670;&nbsp;</a></span>FP_512PM_mod()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_512PM_mod </td>
<td>(</td>
<td class="paramtype"><a class="el" href="big__512__56_8h.html#ab11601a54bdce84587a8c0667fbd0e9c">BIG_512_56</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__56_8h.html#a34d978f8cc3ea578d6f00eaa0329de11">DBIG_512_56</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="a0cc4206a0672409e2055cb9863a57309"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a0cc4206a0672409e2055cb9863a57309">&#9670;&nbsp;</a></span>FP_512PM_mul()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_512PM_mul </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__512PM.html">FP_512PM</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__512PM.html">FP_512PM</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__512PM.html">FP_512PM</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="aa13531d79f51441dfebedb5bb9009d76"></a>
<h2 class="memtitle"><span class="permalink"><a href="#aa13531d79f51441dfebedb5bb9009d76">&#9670;&nbsp;</a></span>FP_512PM_neg()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_512PM_neg </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__512PM.html">FP_512PM</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__512PM.html">FP_512PM</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="ad2df7998417beb41fecacb009e3c588c"></a>
<h2 class="memtitle"><span class="permalink"><a href="#ad2df7998417beb41fecacb009e3c588c">&#9670;&nbsp;</a></span>FP_512PM_norm()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_512PM_norm </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__512PM.html">FP_512PM</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="a7c7898d7291c90de4207416d36fc473b"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a7c7898d7291c90de4207416d36fc473b">&#9670;&nbsp;</a></span>FP_512PM_nres()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_512PM_nres </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__512PM.html">FP_512PM</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__56_8h.html#ab11601a54bdce84587a8c0667fbd0e9c">BIG_512_56</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="a1eda740648315cb9e24d12b872b15215"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a1eda740648315cb9e24d12b872b15215">&#9670;&nbsp;</a></span>FP_512PM_one()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_512PM_one </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__512PM.html">FP_512PM</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="af2e85d3f3c06b7b9c54e4f2ed0c3f5bc"></a>
<h2 class="memtitle"><span class="permalink"><a href="#af2e85d3f3c06b7b9c54e4f2ed0c3f5bc">&#9670;&nbsp;</a></span>FP_512PM_output()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_512PM_output </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__512PM.html">FP_512PM</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="a712cbdf6c572a2baef283bca09d9408d"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a712cbdf6c572a2baef283bca09d9408d">&#9670;&nbsp;</a></span>FP_512PM_pow()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_512PM_pow </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__512PM.html">FP_512PM</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__512PM.html">FP_512PM</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__56_8h.html#ab11601a54bdce84587a8c0667fbd0e9c">BIG_512_56</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="a0783222efa08c0d6cc96a36e245a6c3f"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a0783222efa08c0d6cc96a36e245a6c3f">&#9670;&nbsp;</a></span>FP_512PM_qr()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">int FP_512PM_qr </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__512PM.html">FP_512PM</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="a2b03d0b46f899bc6a722721fc7b30f56"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a2b03d0b46f899bc6a722721fc7b30f56">&#9670;&nbsp;</a></span>FP_512PM_rawoutput()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_512PM_rawoutput </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__512PM.html">FP_512PM</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="a8f1462b68ca539fd272884834cea0d52"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a8f1462b68ca539fd272884834cea0d52">&#9670;&nbsp;</a></span>FP_512PM_rcopy()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_512PM_rcopy </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__512PM.html">FP_512PM</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__56_8h.html#ab11601a54bdce84587a8c0667fbd0e9c">BIG_512_56</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="a1704a0cded5919f486685cdd15f178a6"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a1704a0cded5919f486685cdd15f178a6">&#9670;&nbsp;</a></span>FP_512PM_redc()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_512PM_redc </td>
<td>(</td>
<td class="paramtype"><a class="el" href="big__512__56_8h.html#ab11601a54bdce84587a8c0667fbd0e9c">BIG_512_56</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__512PM.html">FP_512PM</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="ae77c2b9c3ad159cbaedb41eef286a28e"></a>
<h2 class="memtitle"><span class="permalink"><a href="#ae77c2b9c3ad159cbaedb41eef286a28e">&#9670;&nbsp;</a></span>FP_512PM_reduce()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_512PM_reduce </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__512PM.html">FP_512PM</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="aaecc9fe4c450ff8b1d5876c9edacef94"></a>
<h2 class="memtitle"><span class="permalink"><a href="#aaecc9fe4c450ff8b1d5876c9edacef94">&#9670;&nbsp;</a></span>FP_512PM_sqr()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_512PM_sqr </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__512PM.html">FP_512PM</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__512PM.html">FP_512PM</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="a4c7a1474696d2238b8e0c6ed32cf3256"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a4c7a1474696d2238b8e0c6ed32cf3256">&#9670;&nbsp;</a></span>FP_512PM_sqrt()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_512PM_sqrt </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__512PM.html">FP_512PM</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__512PM.html">FP_512PM</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="a35c303274b297260ac69d7a7b57046c2"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a35c303274b297260ac69d7a7b57046c2">&#9670;&nbsp;</a></span>FP_512PM_sub()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_512PM_sub </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__512PM.html">FP_512PM</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__512PM.html">FP_512PM</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__512PM.html">FP_512PM</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="acc75431e8c31cda898a820e79306939e"></a>
<h2 class="memtitle"><span class="permalink"><a href="#acc75431e8c31cda898a820e79306939e">&#9670;&nbsp;</a></span>FP_512PM_zero()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_512PM_zero </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__512PM.html">FP_512PM</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="a0ba7a6b5fa787844aeef4b31727df9af"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a0ba7a6b5fa787844aeef4b31727df9af">&#9670;&nbsp;</a></span>MConst_512PM</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_512PM</td>
</tr>
</table>
</div><div class="memdoc">
<p>Constant associated with Modulus - for Montgomery = 1/p mod 2^BASEBITS </p>
</div>
</div>
<a id="a5dc6a3221fb0d116be5f4ff01958b559"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a5dc6a3221fb0d116be5f4ff01958b559">&#9670;&nbsp;</a></span>Modulus_512PM</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">const <a class="el" href="big__512__56_8h.html#ab11601a54bdce84587a8c0667fbd0e9c">BIG_512_56</a> Modulus_512PM</td>
</tr>
</table>
</div><div class="memdoc">
<p>Actual Modulus set in romf_yyy.c </p>
</div>
</div>
<a id="a883c8eb6036a05f1249f76ddc991f3b9"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a883c8eb6036a05f1249f76ddc991f3b9">&#9670;&nbsp;</a></span>R2modp_512PM</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">const <a class="el" href="big__512__56_8h.html#ab11601a54bdce84587a8c0667fbd0e9c">BIG_512_56</a> R2modp_512PM</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.13
</small></address>
</body>
</html>