blob: da3cb86757548bc9b852716151909919bd4eeed8 [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_256PME.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_256PME.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__256__56_8h_source.html">big_256_56.h</a>&quot;</code><br />
<code>#include &quot;config_field_256PME.h&quot;</code><br />
</div>
<p><a href="fp__256PME_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__256PME.html">FP_256PME</a></td></tr>
<tr class="memdesc:"><td class="mdescLeft">&#160;</td><td class="mdescRight">FP Structure - quadratic extension field. <a href="structFP__256PME.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:a374c2fd1a2ed7295997368ff4283f943"><td class="memItemLeft" align="right" valign="top">#define&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__256PME_8h.html#a374c2fd1a2ed7295997368ff4283f943">MODBITS_256PME</a>&#160;&#160;&#160;MBITS_256PME</td></tr>
<tr class="separator:a374c2fd1a2ed7295997368ff4283f943"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:af281f42584087e3a72c390c05314f3fb"><td class="memItemLeft" align="right" valign="top">#define&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__256PME_8h.html#af281f42584087e3a72c390c05314f3fb">TBITS_256PME</a>&#160;&#160;&#160;(MBITS_256PME%<a class="el" href="config__big__256__56_8h.html#ac6cb0299279eb5c9a07bccfd297f1b40">BASEBITS_256_56</a>)</td></tr>
<tr class="separator:af281f42584087e3a72c390c05314f3fb"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a4a46232c21de64bc35c1a734a8455307"><td class="memItemLeft" align="right" valign="top">#define&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__256PME_8h.html#a4a46232c21de64bc35c1a734a8455307">TMASK_256PME</a>&#160;&#160;&#160;(((<a class="el" href="arch_8h.html#a0dd4b8ab353c587b22c6acb0809323aa">chunk</a>)1&lt;&lt;<a class="el" href="fp__256PME_8h.html#af281f42584087e3a72c390c05314f3fb">TBITS_256PME</a>)-1)</td></tr>
<tr class="separator:a4a46232c21de64bc35c1a734a8455307"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a9ca7763369a36c34dee3699f51122d27"><td class="memItemLeft" align="right" valign="top">#define&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__256PME_8h.html#a9ca7763369a36c34dee3699f51122d27">FEXCESS_256PME</a>&#160;&#160;&#160;(((<a class="el" href="arch_8h.html#af31fcb3b74c4bcf6507f62d801277492">sign32</a>)1&lt;&lt;MAXXES_256PME)-1)</td></tr>
<tr class="separator:a9ca7763369a36c34dee3699f51122d27"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ad44abf57cca40eeeb7dc05bc3215144c"><td class="memItemLeft" align="right" valign="top">#define&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__256PME_8h.html#ad44abf57cca40eeeb7dc05bc3215144c">OMASK_256PME</a>&#160;&#160;&#160;(-((<a class="el" href="arch_8h.html#a0dd4b8ab353c587b22c6acb0809323aa">chunk</a>)(1)&lt;&lt;<a class="el" href="fp__256PME_8h.html#af281f42584087e3a72c390c05314f3fb">TBITS_256PME</a>))</td></tr>
<tr class="separator:ad44abf57cca40eeeb7dc05bc3215144c"><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:a3cac8850584e72ece5774cc5bd87d542"><td class="memItemLeft" align="right" valign="top">int&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__256PME_8h.html#a3cac8850584e72ece5774cc5bd87d542">FP_256PME_iszilch</a> (<a class="el" href="structFP__256PME.html">FP_256PME</a> *x)</td></tr>
<tr class="memdesc:a3cac8850584e72ece5774cc5bd87d542"><td class="mdescLeft">&#160;</td><td class="mdescRight">Tests for FP equal to zero mod Modulus. <a href="#a3cac8850584e72ece5774cc5bd87d542">More...</a><br /></td></tr>
<tr class="separator:a3cac8850584e72ece5774cc5bd87d542"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ac7569c357cdfe16f2d582ae0bb2a4a2f"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__256PME_8h.html#ac7569c357cdfe16f2d582ae0bb2a4a2f">FP_256PME_zero</a> (<a class="el" href="structFP__256PME.html">FP_256PME</a> *x)</td></tr>
<tr class="memdesc:ac7569c357cdfe16f2d582ae0bb2a4a2f"><td class="mdescLeft">&#160;</td><td class="mdescRight">Set FP to zero. <a href="#ac7569c357cdfe16f2d582ae0bb2a4a2f">More...</a><br /></td></tr>
<tr class="separator:ac7569c357cdfe16f2d582ae0bb2a4a2f"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:aea4b7c0432a84dc26d5b85672bd6926b"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__256PME_8h.html#aea4b7c0432a84dc26d5b85672bd6926b">FP_256PME_copy</a> (<a class="el" href="structFP__256PME.html">FP_256PME</a> *y, <a class="el" href="structFP__256PME.html">FP_256PME</a> *x)</td></tr>
<tr class="memdesc:aea4b7c0432a84dc26d5b85672bd6926b"><td class="mdescLeft">&#160;</td><td class="mdescRight">Copy an FP. <a href="#aea4b7c0432a84dc26d5b85672bd6926b">More...</a><br /></td></tr>
<tr class="separator:aea4b7c0432a84dc26d5b85672bd6926b"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a3d9ff56ec949c9ee7d3f64c05cddb5ca"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__256PME_8h.html#a3d9ff56ec949c9ee7d3f64c05cddb5ca">FP_256PME_rcopy</a> (<a class="el" href="structFP__256PME.html">FP_256PME</a> *y, const <a class="el" href="big__256__56_8h.html#abea3e70a8a87f28329ed8e48af7bb244">BIG_256_56</a> x)</td></tr>
<tr class="memdesc:a3d9ff56ec949c9ee7d3f64c05cddb5ca"><td class="mdescLeft">&#160;</td><td class="mdescRight">Copy from ROM to an FP. <a href="#a3d9ff56ec949c9ee7d3f64c05cddb5ca">More...</a><br /></td></tr>
<tr class="separator:a3d9ff56ec949c9ee7d3f64c05cddb5ca"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:aa8c189f1dda0da044b620311ff5a4e84"><td class="memItemLeft" align="right" valign="top">int&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__256PME_8h.html#aa8c189f1dda0da044b620311ff5a4e84">FP_256PME_equals</a> (<a class="el" href="structFP__256PME.html">FP_256PME</a> *x, <a class="el" href="structFP__256PME.html">FP_256PME</a> *y)</td></tr>
<tr class="memdesc:aa8c189f1dda0da044b620311ff5a4e84"><td class="mdescLeft">&#160;</td><td class="mdescRight">Compares two FPs. <a href="#aa8c189f1dda0da044b620311ff5a4e84">More...</a><br /></td></tr>
<tr class="separator:aa8c189f1dda0da044b620311ff5a4e84"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a3c16ac6ba642220a425068afc884cf92"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__256PME_8h.html#a3c16ac6ba642220a425068afc884cf92">FP_256PME_cswap</a> (<a class="el" href="structFP__256PME.html">FP_256PME</a> *x, <a class="el" href="structFP__256PME.html">FP_256PME</a> *y, int s)</td></tr>
<tr class="memdesc:a3c16ac6ba642220a425068afc884cf92"><td class="mdescLeft">&#160;</td><td class="mdescRight">Conditional constant time swap of two FP numbers. <a href="#a3c16ac6ba642220a425068afc884cf92">More...</a><br /></td></tr>
<tr class="separator:a3c16ac6ba642220a425068afc884cf92"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a6df25f6a8274e4a3ee9b1fe588e2f5ec"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__256PME_8h.html#a6df25f6a8274e4a3ee9b1fe588e2f5ec">FP_256PME_cmove</a> (<a class="el" href="structFP__256PME.html">FP_256PME</a> *x, <a class="el" href="structFP__256PME.html">FP_256PME</a> *y, int s)</td></tr>
<tr class="memdesc:a6df25f6a8274e4a3ee9b1fe588e2f5ec"><td class="mdescLeft">&#160;</td><td class="mdescRight">Conditional copy of FP number. <a href="#a6df25f6a8274e4a3ee9b1fe588e2f5ec">More...</a><br /></td></tr>
<tr class="separator:a6df25f6a8274e4a3ee9b1fe588e2f5ec"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a6dc3b8deca22c616944775b6fda656b4"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__256PME_8h.html#a6dc3b8deca22c616944775b6fda656b4">FP_256PME_nres</a> (<a class="el" href="structFP__256PME.html">FP_256PME</a> *y, <a class="el" href="big__256__56_8h.html#abea3e70a8a87f28329ed8e48af7bb244">BIG_256_56</a> x)</td></tr>
<tr class="memdesc:a6dc3b8deca22c616944775b6fda656b4"><td class="mdescLeft">&#160;</td><td class="mdescRight">Converts from BIG integer to residue form mod Modulus. <a href="#a6dc3b8deca22c616944775b6fda656b4">More...</a><br /></td></tr>
<tr class="separator:a6dc3b8deca22c616944775b6fda656b4"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a8493579a8dc4d474aa6fe06cd5bfcc5f"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__256PME_8h.html#a8493579a8dc4d474aa6fe06cd5bfcc5f">FP_256PME_redc</a> (<a class="el" href="big__256__56_8h.html#abea3e70a8a87f28329ed8e48af7bb244">BIG_256_56</a> x, <a class="el" href="structFP__256PME.html">FP_256PME</a> *y)</td></tr>
<tr class="memdesc:a8493579a8dc4d474aa6fe06cd5bfcc5f"><td class="mdescLeft">&#160;</td><td class="mdescRight">Converts from residue form back to BIG integer form. <a href="#a8493579a8dc4d474aa6fe06cd5bfcc5f">More...</a><br /></td></tr>
<tr class="separator:a8493579a8dc4d474aa6fe06cd5bfcc5f"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a76d335f1b85e9c254c3a7e21c377d86b"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__256PME_8h.html#a76d335f1b85e9c254c3a7e21c377d86b">FP_256PME_one</a> (<a class="el" href="structFP__256PME.html">FP_256PME</a> *x)</td></tr>
<tr class="memdesc:a76d335f1b85e9c254c3a7e21c377d86b"><td class="mdescLeft">&#160;</td><td class="mdescRight">Sets FP to representation of unity in residue form. <a href="#a76d335f1b85e9c254c3a7e21c377d86b">More...</a><br /></td></tr>
<tr class="separator:a76d335f1b85e9c254c3a7e21c377d86b"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a57ae65732c7a48b4e58fe58b746f5199"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__256PME_8h.html#a57ae65732c7a48b4e58fe58b746f5199">FP_256PME_mod</a> (<a class="el" href="big__256__56_8h.html#abea3e70a8a87f28329ed8e48af7bb244">BIG_256_56</a> r, <a class="el" href="big__256__56_8h.html#a6183570cd770f0ce6be0d94a42ee465a">DBIG_256_56</a> d)</td></tr>
<tr class="memdesc:a57ae65732c7a48b4e58fe58b746f5199"><td class="mdescLeft">&#160;</td><td class="mdescRight">Reduces DBIG to BIG exploiting special form of the modulus. <a href="#a57ae65732c7a48b4e58fe58b746f5199">More...</a><br /></td></tr>
<tr class="separator:a57ae65732c7a48b4e58fe58b746f5199"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a8587222ba8f5f40a49d3b872c8fd095b"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__256PME_8h.html#a8587222ba8f5f40a49d3b872c8fd095b">FP_256PME_mul</a> (<a class="el" href="structFP__256PME.html">FP_256PME</a> *x, <a class="el" href="structFP__256PME.html">FP_256PME</a> *y, <a class="el" href="structFP__256PME.html">FP_256PME</a> *z)</td></tr>
<tr class="memdesc:a8587222ba8f5f40a49d3b872c8fd095b"><td class="mdescLeft">&#160;</td><td class="mdescRight">Fast Modular multiplication of two FPs, mod Modulus. <a href="#a8587222ba8f5f40a49d3b872c8fd095b">More...</a><br /></td></tr>
<tr class="separator:a8587222ba8f5f40a49d3b872c8fd095b"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:af6cfb0b8e194c6600e3fe1ff14947a5e"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__256PME_8h.html#af6cfb0b8e194c6600e3fe1ff14947a5e">FP_256PME_imul</a> (<a class="el" href="structFP__256PME.html">FP_256PME</a> *x, <a class="el" href="structFP__256PME.html">FP_256PME</a> *y, int i)</td></tr>
<tr class="memdesc:af6cfb0b8e194c6600e3fe1ff14947a5e"><td class="mdescLeft">&#160;</td><td class="mdescRight">Fast Modular multiplication of an FP, by a small integer, mod Modulus. <a href="#af6cfb0b8e194c6600e3fe1ff14947a5e">More...</a><br /></td></tr>
<tr class="separator:af6cfb0b8e194c6600e3fe1ff14947a5e"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ab32bc2f80afcf6a6f502878d42d61ecf"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__256PME_8h.html#ab32bc2f80afcf6a6f502878d42d61ecf">FP_256PME_sqr</a> (<a class="el" href="structFP__256PME.html">FP_256PME</a> *x, <a class="el" href="structFP__256PME.html">FP_256PME</a> *y)</td></tr>
<tr class="memdesc:ab32bc2f80afcf6a6f502878d42d61ecf"><td class="mdescLeft">&#160;</td><td class="mdescRight">Fast Modular squaring of an FP, mod Modulus. <a href="#ab32bc2f80afcf6a6f502878d42d61ecf">More...</a><br /></td></tr>
<tr class="separator:ab32bc2f80afcf6a6f502878d42d61ecf"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:aad4e457c70ab1d06709f4ec452660d8d"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__256PME_8h.html#aad4e457c70ab1d06709f4ec452660d8d">FP_256PME_add</a> (<a class="el" href="structFP__256PME.html">FP_256PME</a> *x, <a class="el" href="structFP__256PME.html">FP_256PME</a> *y, <a class="el" href="structFP__256PME.html">FP_256PME</a> *z)</td></tr>
<tr class="memdesc:aad4e457c70ab1d06709f4ec452660d8d"><td class="mdescLeft">&#160;</td><td class="mdescRight">Modular addition of two FPs, mod Modulus. <a href="#aad4e457c70ab1d06709f4ec452660d8d">More...</a><br /></td></tr>
<tr class="separator:aad4e457c70ab1d06709f4ec452660d8d"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a94cc061d3398e90d03460c899ab6d0ec"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__256PME_8h.html#a94cc061d3398e90d03460c899ab6d0ec">FP_256PME_sub</a> (<a class="el" href="structFP__256PME.html">FP_256PME</a> *x, <a class="el" href="structFP__256PME.html">FP_256PME</a> *y, <a class="el" href="structFP__256PME.html">FP_256PME</a> *z)</td></tr>
<tr class="memdesc:a94cc061d3398e90d03460c899ab6d0ec"><td class="mdescLeft">&#160;</td><td class="mdescRight">Modular subtraction of two FPs, mod Modulus. <a href="#a94cc061d3398e90d03460c899ab6d0ec">More...</a><br /></td></tr>
<tr class="separator:a94cc061d3398e90d03460c899ab6d0ec"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a240aa0293697a2313acc9b69bfccb9c4"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__256PME_8h.html#a240aa0293697a2313acc9b69bfccb9c4">FP_256PME_div2</a> (<a class="el" href="structFP__256PME.html">FP_256PME</a> *x, <a class="el" href="structFP__256PME.html">FP_256PME</a> *y)</td></tr>
<tr class="memdesc:a240aa0293697a2313acc9b69bfccb9c4"><td class="mdescLeft">&#160;</td><td class="mdescRight">Modular division by 2 of an FP, mod Modulus. <a href="#a240aa0293697a2313acc9b69bfccb9c4">More...</a><br /></td></tr>
<tr class="separator:a240aa0293697a2313acc9b69bfccb9c4"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a8b3aab0884b524143110fdad00667c44"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__256PME_8h.html#a8b3aab0884b524143110fdad00667c44">FP_256PME_pow</a> (<a class="el" href="structFP__256PME.html">FP_256PME</a> *x, <a class="el" href="structFP__256PME.html">FP_256PME</a> *y, <a class="el" href="big__256__56_8h.html#abea3e70a8a87f28329ed8e48af7bb244">BIG_256_56</a> z)</td></tr>
<tr class="memdesc:a8b3aab0884b524143110fdad00667c44"><td class="mdescLeft">&#160;</td><td class="mdescRight">Fast Modular exponentiation of an FP, to the power of a BIG, mod Modulus. <a href="#a8b3aab0884b524143110fdad00667c44">More...</a><br /></td></tr>
<tr class="separator:a8b3aab0884b524143110fdad00667c44"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ab239b8251d823d05425da22fa33ee237"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__256PME_8h.html#ab239b8251d823d05425da22fa33ee237">FP_256PME_sqrt</a> (<a class="el" href="structFP__256PME.html">FP_256PME</a> *x, <a class="el" href="structFP__256PME.html">FP_256PME</a> *y)</td></tr>
<tr class="memdesc:ab239b8251d823d05425da22fa33ee237"><td class="mdescLeft">&#160;</td><td class="mdescRight">Fast Modular square root of a an FP, mod Modulus. <a href="#ab239b8251d823d05425da22fa33ee237">More...</a><br /></td></tr>
<tr class="separator:ab239b8251d823d05425da22fa33ee237"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a97e75b40367eee47eebc9ab5620afdfb"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__256PME_8h.html#a97e75b40367eee47eebc9ab5620afdfb">FP_256PME_neg</a> (<a class="el" href="structFP__256PME.html">FP_256PME</a> *x, <a class="el" href="structFP__256PME.html">FP_256PME</a> *y)</td></tr>
<tr class="memdesc:a97e75b40367eee47eebc9ab5620afdfb"><td class="mdescLeft">&#160;</td><td class="mdescRight">Modular negation of a an FP, mod Modulus. <a href="#a97e75b40367eee47eebc9ab5620afdfb">More...</a><br /></td></tr>
<tr class="separator:a97e75b40367eee47eebc9ab5620afdfb"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a821f79578e7f92036bc4f84ea3aaa2d0"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__256PME_8h.html#a821f79578e7f92036bc4f84ea3aaa2d0">FP_256PME_output</a> (<a class="el" href="structFP__256PME.html">FP_256PME</a> *x)</td></tr>
<tr class="memdesc:a821f79578e7f92036bc4f84ea3aaa2d0"><td class="mdescLeft">&#160;</td><td class="mdescRight">Outputs an FP number to the console. <a href="#a821f79578e7f92036bc4f84ea3aaa2d0">More...</a><br /></td></tr>
<tr class="separator:a821f79578e7f92036bc4f84ea3aaa2d0"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:af9c6eaa52c8c290476367f1e29d22435"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__256PME_8h.html#af9c6eaa52c8c290476367f1e29d22435">FP_256PME_rawoutput</a> (<a class="el" href="structFP__256PME.html">FP_256PME</a> *x)</td></tr>
<tr class="memdesc:af9c6eaa52c8c290476367f1e29d22435"><td class="mdescLeft">&#160;</td><td class="mdescRight">Outputs an FP number to the console, in raw form. <a href="#af9c6eaa52c8c290476367f1e29d22435">More...</a><br /></td></tr>
<tr class="separator:af9c6eaa52c8c290476367f1e29d22435"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:aac67c30e57f679003e8b1a5df06ce3c6"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__256PME_8h.html#aac67c30e57f679003e8b1a5df06ce3c6">FP_256PME_reduce</a> (<a class="el" href="structFP__256PME.html">FP_256PME</a> *x)</td></tr>
<tr class="memdesc:aac67c30e57f679003e8b1a5df06ce3c6"><td class="mdescLeft">&#160;</td><td class="mdescRight">Reduces possibly unreduced FP mod Modulus. <a href="#aac67c30e57f679003e8b1a5df06ce3c6">More...</a><br /></td></tr>
<tr class="separator:aac67c30e57f679003e8b1a5df06ce3c6"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a753e0bc8cf743c73cb83e1dd66583638"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__256PME_8h.html#a753e0bc8cf743c73cb83e1dd66583638">FP_256PME_norm</a> (<a class="el" href="structFP__256PME.html">FP_256PME</a> *x)</td></tr>
<tr class="memdesc:a753e0bc8cf743c73cb83e1dd66583638"><td class="mdescLeft">&#160;</td><td class="mdescRight">normalizes FP <a href="#a753e0bc8cf743c73cb83e1dd66583638">More...</a><br /></td></tr>
<tr class="separator:a753e0bc8cf743c73cb83e1dd66583638"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a0b5e522ae1c23c61ee65954e091a5059"><td class="memItemLeft" align="right" valign="top">int&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__256PME_8h.html#a0b5e522ae1c23c61ee65954e091a5059">FP_256PME_qr</a> (<a class="el" href="structFP__256PME.html">FP_256PME</a> *x)</td></tr>
<tr class="memdesc:a0b5e522ae1c23c61ee65954e091a5059"><td class="mdescLeft">&#160;</td><td class="mdescRight">Tests for FP a quadratic residue mod Modulus. <a href="#a0b5e522ae1c23c61ee65954e091a5059">More...</a><br /></td></tr>
<tr class="separator:a0b5e522ae1c23c61ee65954e091a5059"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a715ecff4568f3899b46f8d0af8e765ee"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__256PME_8h.html#a715ecff4568f3899b46f8d0af8e765ee">FP_256PME_inv</a> (<a class="el" href="structFP__256PME.html">FP_256PME</a> *x, <a class="el" href="structFP__256PME.html">FP_256PME</a> *y)</td></tr>
<tr class="memdesc:a715ecff4568f3899b46f8d0af8e765ee"><td class="mdescLeft">&#160;</td><td class="mdescRight">Modular inverse of a an FP, mod Modulus. <a href="#a715ecff4568f3899b46f8d0af8e765ee">More...</a><br /></td></tr>
<tr class="separator:a715ecff4568f3899b46f8d0af8e765ee"><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:a152a374839b74c9e866cd386ecfdeb80"><td class="memItemLeft" align="right" valign="top">const <a class="el" href="big__256__56_8h.html#abea3e70a8a87f28329ed8e48af7bb244">BIG_256_56</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__256PME_8h.html#a152a374839b74c9e866cd386ecfdeb80">Modulus_256PME</a></td></tr>
<tr class="separator:a152a374839b74c9e866cd386ecfdeb80"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ad37a4e7eb88f8272d8e924ebd14a0c9b"><td class="memItemLeft" align="right" valign="top">const <a class="el" href="big__256__56_8h.html#abea3e70a8a87f28329ed8e48af7bb244">BIG_256_56</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__256PME_8h.html#ad37a4e7eb88f8272d8e924ebd14a0c9b">R2modp_256PME</a></td></tr>
<tr class="separator:ad37a4e7eb88f8272d8e924ebd14a0c9b"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a5069ac7d2ffceb5acd7aea14d05e3b47"><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__256PME_8h.html#a5069ac7d2ffceb5acd7aea14d05e3b47">MConst_256PME</a></td></tr>
<tr class="separator:a5069ac7d2ffceb5acd7aea14d05e3b47"><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="a9ca7763369a36c34dee3699f51122d27"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a9ca7763369a36c34dee3699f51122d27">&#9670;&nbsp;</a></span>FEXCESS_256PME</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">#define FEXCESS_256PME&#160;&#160;&#160;(((<a class="el" href="arch_8h.html#af31fcb3b74c4bcf6507f62d801277492">sign32</a>)1&lt;&lt;MAXXES_256PME)-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="a374c2fd1a2ed7295997368ff4283f943"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a374c2fd1a2ed7295997368ff4283f943">&#9670;&nbsp;</a></span>MODBITS_256PME</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">#define MODBITS_256PME&#160;&#160;&#160;MBITS_256PME</td>
</tr>
</table>
</div><div class="memdoc">
<p>Number of bits in Modulus for selected curve </p>
</div>
</div>
<a id="ad44abf57cca40eeeb7dc05bc3215144c"></a>
<h2 class="memtitle"><span class="permalink"><a href="#ad44abf57cca40eeeb7dc05bc3215144c">&#9670;&nbsp;</a></span>OMASK_256PME</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">#define OMASK_256PME&#160;&#160;&#160;(-((<a class="el" href="arch_8h.html#a0dd4b8ab353c587b22c6acb0809323aa">chunk</a>)(1)&lt;&lt;<a class="el" href="fp__256PME_8h.html#af281f42584087e3a72c390c05314f3fb">TBITS_256PME</a>))</td>
</tr>
</table>
</div><div class="memdoc">
<p>for masking out overflow bits </p>
</div>
</div>
<a id="af281f42584087e3a72c390c05314f3fb"></a>
<h2 class="memtitle"><span class="permalink"><a href="#af281f42584087e3a72c390c05314f3fb">&#9670;&nbsp;</a></span>TBITS_256PME</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">#define TBITS_256PME&#160;&#160;&#160;(MBITS_256PME%<a class="el" href="config__big__256__56_8h.html#ac6cb0299279eb5c9a07bccfd297f1b40">BASEBITS_256_56</a>)</td>
</tr>
</table>
</div><div class="memdoc">
<p>Number of active bits in top word </p>
</div>
</div>
<a id="a4a46232c21de64bc35c1a734a8455307"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a4a46232c21de64bc35c1a734a8455307">&#9670;&nbsp;</a></span>TMASK_256PME</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">#define TMASK_256PME&#160;&#160;&#160;(((<a class="el" href="arch_8h.html#a0dd4b8ab353c587b22c6acb0809323aa">chunk</a>)1&lt;&lt;<a class="el" href="fp__256PME_8h.html#af281f42584087e3a72c390c05314f3fb">TBITS_256PME</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="aad4e457c70ab1d06709f4ec452660d8d"></a>
<h2 class="memtitle"><span class="permalink"><a href="#aad4e457c70ab1d06709f4ec452660d8d">&#9670;&nbsp;</a></span>FP_256PME_add()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_256PME_add </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__256PME.html">FP_256PME</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__256PME.html">FP_256PME</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__256PME.html">FP_256PME</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="a6df25f6a8274e4a3ee9b1fe588e2f5ec"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a6df25f6a8274e4a3ee9b1fe588e2f5ec">&#9670;&nbsp;</a></span>FP_256PME_cmove()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_256PME_cmove </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__256PME.html">FP_256PME</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__256PME.html">FP_256PME</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="aea4b7c0432a84dc26d5b85672bd6926b"></a>
<h2 class="memtitle"><span class="permalink"><a href="#aea4b7c0432a84dc26d5b85672bd6926b">&#9670;&nbsp;</a></span>FP_256PME_copy()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_256PME_copy </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__256PME.html">FP_256PME</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__256PME.html">FP_256PME</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="a3c16ac6ba642220a425068afc884cf92"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a3c16ac6ba642220a425068afc884cf92">&#9670;&nbsp;</a></span>FP_256PME_cswap()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_256PME_cswap </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__256PME.html">FP_256PME</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__256PME.html">FP_256PME</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="a240aa0293697a2313acc9b69bfccb9c4"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a240aa0293697a2313acc9b69bfccb9c4">&#9670;&nbsp;</a></span>FP_256PME_div2()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_256PME_div2 </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__256PME.html">FP_256PME</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__256PME.html">FP_256PME</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="aa8c189f1dda0da044b620311ff5a4e84"></a>
<h2 class="memtitle"><span class="permalink"><a href="#aa8c189f1dda0da044b620311ff5a4e84">&#9670;&nbsp;</a></span>FP_256PME_equals()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">int FP_256PME_equals </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__256PME.html">FP_256PME</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__256PME.html">FP_256PME</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="af6cfb0b8e194c6600e3fe1ff14947a5e"></a>
<h2 class="memtitle"><span class="permalink"><a href="#af6cfb0b8e194c6600e3fe1ff14947a5e">&#9670;&nbsp;</a></span>FP_256PME_imul()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_256PME_imul </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__256PME.html">FP_256PME</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__256PME.html">FP_256PME</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="a715ecff4568f3899b46f8d0af8e765ee"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a715ecff4568f3899b46f8d0af8e765ee">&#9670;&nbsp;</a></span>FP_256PME_inv()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_256PME_inv </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__256PME.html">FP_256PME</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__256PME.html">FP_256PME</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="a3cac8850584e72ece5774cc5bd87d542"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a3cac8850584e72ece5774cc5bd87d542">&#9670;&nbsp;</a></span>FP_256PME_iszilch()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">int FP_256PME_iszilch </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__256PME.html">FP_256PME</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="a57ae65732c7a48b4e58fe58b746f5199"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a57ae65732c7a48b4e58fe58b746f5199">&#9670;&nbsp;</a></span>FP_256PME_mod()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_256PME_mod </td>
<td>(</td>
<td class="paramtype"><a class="el" href="big__256__56_8h.html#abea3e70a8a87f28329ed8e48af7bb244">BIG_256_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__256__56_8h.html#a6183570cd770f0ce6be0d94a42ee465a">DBIG_256_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="a8587222ba8f5f40a49d3b872c8fd095b"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a8587222ba8f5f40a49d3b872c8fd095b">&#9670;&nbsp;</a></span>FP_256PME_mul()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_256PME_mul </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__256PME.html">FP_256PME</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__256PME.html">FP_256PME</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__256PME.html">FP_256PME</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="a97e75b40367eee47eebc9ab5620afdfb"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a97e75b40367eee47eebc9ab5620afdfb">&#9670;&nbsp;</a></span>FP_256PME_neg()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_256PME_neg </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__256PME.html">FP_256PME</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__256PME.html">FP_256PME</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="a753e0bc8cf743c73cb83e1dd66583638"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a753e0bc8cf743c73cb83e1dd66583638">&#9670;&nbsp;</a></span>FP_256PME_norm()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_256PME_norm </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__256PME.html">FP_256PME</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="a6dc3b8deca22c616944775b6fda656b4"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a6dc3b8deca22c616944775b6fda656b4">&#9670;&nbsp;</a></span>FP_256PME_nres()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_256PME_nres </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__256PME.html">FP_256PME</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__256__56_8h.html#abea3e70a8a87f28329ed8e48af7bb244">BIG_256_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="a76d335f1b85e9c254c3a7e21c377d86b"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a76d335f1b85e9c254c3a7e21c377d86b">&#9670;&nbsp;</a></span>FP_256PME_one()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_256PME_one </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__256PME.html">FP_256PME</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="a821f79578e7f92036bc4f84ea3aaa2d0"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a821f79578e7f92036bc4f84ea3aaa2d0">&#9670;&nbsp;</a></span>FP_256PME_output()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_256PME_output </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__256PME.html">FP_256PME</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="a8b3aab0884b524143110fdad00667c44"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a8b3aab0884b524143110fdad00667c44">&#9670;&nbsp;</a></span>FP_256PME_pow()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_256PME_pow </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__256PME.html">FP_256PME</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__256PME.html">FP_256PME</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__256__56_8h.html#abea3e70a8a87f28329ed8e48af7bb244">BIG_256_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="a0b5e522ae1c23c61ee65954e091a5059"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a0b5e522ae1c23c61ee65954e091a5059">&#9670;&nbsp;</a></span>FP_256PME_qr()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">int FP_256PME_qr </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__256PME.html">FP_256PME</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="af9c6eaa52c8c290476367f1e29d22435"></a>
<h2 class="memtitle"><span class="permalink"><a href="#af9c6eaa52c8c290476367f1e29d22435">&#9670;&nbsp;</a></span>FP_256PME_rawoutput()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_256PME_rawoutput </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__256PME.html">FP_256PME</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="a3d9ff56ec949c9ee7d3f64c05cddb5ca"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a3d9ff56ec949c9ee7d3f64c05cddb5ca">&#9670;&nbsp;</a></span>FP_256PME_rcopy()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_256PME_rcopy </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__256PME.html">FP_256PME</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__256__56_8h.html#abea3e70a8a87f28329ed8e48af7bb244">BIG_256_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="a8493579a8dc4d474aa6fe06cd5bfcc5f"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a8493579a8dc4d474aa6fe06cd5bfcc5f">&#9670;&nbsp;</a></span>FP_256PME_redc()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_256PME_redc </td>
<td>(</td>
<td class="paramtype"><a class="el" href="big__256__56_8h.html#abea3e70a8a87f28329ed8e48af7bb244">BIG_256_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__256PME.html">FP_256PME</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="aac67c30e57f679003e8b1a5df06ce3c6"></a>
<h2 class="memtitle"><span class="permalink"><a href="#aac67c30e57f679003e8b1a5df06ce3c6">&#9670;&nbsp;</a></span>FP_256PME_reduce()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_256PME_reduce </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__256PME.html">FP_256PME</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="ab32bc2f80afcf6a6f502878d42d61ecf"></a>
<h2 class="memtitle"><span class="permalink"><a href="#ab32bc2f80afcf6a6f502878d42d61ecf">&#9670;&nbsp;</a></span>FP_256PME_sqr()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_256PME_sqr </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__256PME.html">FP_256PME</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__256PME.html">FP_256PME</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="ab239b8251d823d05425da22fa33ee237"></a>
<h2 class="memtitle"><span class="permalink"><a href="#ab239b8251d823d05425da22fa33ee237">&#9670;&nbsp;</a></span>FP_256PME_sqrt()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_256PME_sqrt </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__256PME.html">FP_256PME</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__256PME.html">FP_256PME</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="a94cc061d3398e90d03460c899ab6d0ec"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a94cc061d3398e90d03460c899ab6d0ec">&#9670;&nbsp;</a></span>FP_256PME_sub()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_256PME_sub </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__256PME.html">FP_256PME</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__256PME.html">FP_256PME</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__256PME.html">FP_256PME</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="ac7569c357cdfe16f2d582ae0bb2a4a2f"></a>
<h2 class="memtitle"><span class="permalink"><a href="#ac7569c357cdfe16f2d582ae0bb2a4a2f">&#9670;&nbsp;</a></span>FP_256PME_zero()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_256PME_zero </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__256PME.html">FP_256PME</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="a5069ac7d2ffceb5acd7aea14d05e3b47"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a5069ac7d2ffceb5acd7aea14d05e3b47">&#9670;&nbsp;</a></span>MConst_256PME</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_256PME</td>
</tr>
</table>
</div><div class="memdoc">
<p>Constant associated with Modulus - for Montgomery = 1/p mod 2^BASEBITS </p>
</div>
</div>
<a id="a152a374839b74c9e866cd386ecfdeb80"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a152a374839b74c9e866cd386ecfdeb80">&#9670;&nbsp;</a></span>Modulus_256PME</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">const <a class="el" href="big__256__56_8h.html#abea3e70a8a87f28329ed8e48af7bb244">BIG_256_56</a> Modulus_256PME</td>
</tr>
</table>
</div><div class="memdoc">
<p>Actual Modulus set in romf_yyy.c </p>
</div>
</div>
<a id="ad37a4e7eb88f8272d8e924ebd14a0c9b"></a>
<h2 class="memtitle"><span class="permalink"><a href="#ad37a4e7eb88f8272d8e924ebd14a0c9b">&#9670;&nbsp;</a></span>R2modp_256PME</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">const <a class="el" href="big__256__56_8h.html#abea3e70a8a87f28329ed8e48af7bb244">BIG_256_56</a> R2modp_256PME</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>