Google Git
Sign in
apache / incubator-milagro / b63e6dda48758c6d401a89facac899310e183962 / . / website / static / cdocs / fp__C41417_8h.html
blob: d5727c8b122b5008c5e0d1e346a8abe60037a807 [file] [log] [blame]
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "https://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
<meta http-equiv="X-UA-Compatible" content="IE=9"/>
<meta name="generator" content="Doxygen 1.8.15"/>
<meta name="viewport" content="width=device-width, initial-scale=1"/>
<title>AMCL: fp_C41417.h File Reference</title>
<link href="tabs.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="jquery.js"></script>
<script type="text/javascript" src="dynsections.js"></script>
<link href="search/search.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="search/searchdata.js"></script>
<script type="text/javascript" src="search/search.js"></script>
<link href="doxygen.css" rel="stylesheet" type="text/css" />
</head>
<body>
<div id="top"><!-- do not remove this div, it is closed by doxygen! -->
<div id="titlearea">
<table cellspacing="0" cellpadding="0">
<tbody>
<tr style="height: 56px;">
<td id="projectalign" style="padding-left: 0.5em;">
<div id="projectname">AMCL
</div>
</td>
</tr>
</tbody>
</table>
</div>
<!-- end header part -->
<!-- Generated by Doxygen 1.8.15 -->
<script type="text/javascript">
/* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&amp;dn=gpl-2.0.txt GPL-v2 */
var searchBox = new SearchBox("searchBox", "search",false,'Search');
/* @license-end */
</script>
<script type="text/javascript" src="menudata.js"></script>
<script type="text/javascript" src="menu.js"></script>
<script type="text/javascript">
/* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&amp;dn=gpl-2.0.txt GPL-v2 */
$(function() {
initMenu('',true,false,'search.php','Search');
$(document).ready(function() { init_search(); });
});
/* @license-end */</script>
<div id="main-nav"></div>
<!-- window showing the filter options -->
<div id="MSearchSelectWindow"
onmouseover="return searchBox.OnSearchSelectShow()"
onmouseout="return searchBox.OnSearchSelectHide()"
onkeydown="return searchBox.OnSearchSelectKey(event)">
</div>
<!-- iframe showing the search results (closed by default) -->
<div id="MSearchResultsWindow">
<iframe src="javascript:void(0)" frameborder="0"
name="MSearchResults" id="MSearchResults">
</iframe>
</div>
<div id="nav-path" class="navpath">
<ul>
<li class="navelem"><a class="el" href="dir_df7310d1a865926cc859bcfb1880083f.html">include</a></li> </ul>
</div>
</div><!-- top -->
<div class="header">
<div class="summary">
<a href="#nested-classes">Data Structures</a> &#124;
<a href="#define-members">Macros</a> &#124;
<a href="#func-members">Functions</a> &#124;
<a href="#var-members">Variables</a> </div>
<div class="headertitle">
<div class="title">fp_C41417.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__416__60_8h_source.html">big_416_60.h</a>&quot;</code><br />
<code>#include &quot;config_field_C41417.h&quot;</code><br />
</div>
<p><a href="fp__C41417_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__C41417.html">FP_C41417</a></td></tr>
<tr class="memdesc:"><td class="mdescLeft">&#160;</td><td class="mdescRight">FP Structure - quadratic extension field. <a href="structFP__C41417.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:a6d99add8bef5b3f4234ab9718e403bd9"><td class="memItemLeft" align="right" valign="top">#define&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__C41417_8h.html#a6d99add8bef5b3f4234ab9718e403bd9">MODBITS_C41417</a>&#160;&#160;&#160;MBITS_C41417</td></tr>
<tr class="separator:a6d99add8bef5b3f4234ab9718e403bd9"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ade20fdf7dd2854301930346dddc95e3a"><td class="memItemLeft" align="right" valign="top">#define&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__C41417_8h.html#ade20fdf7dd2854301930346dddc95e3a">TBITS_C41417</a>&#160;&#160;&#160;(MBITS_C41417%<a class="el" href="config__big__416__60_8h.html#a8060cad5d7ca98d5002c4e9af144685a">BASEBITS_416_60</a>)</td></tr>
<tr class="separator:ade20fdf7dd2854301930346dddc95e3a"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a8983b620946a7115a103b3f50e0f4af6"><td class="memItemLeft" align="right" valign="top">#define&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__C41417_8h.html#a8983b620946a7115a103b3f50e0f4af6">TMASK_C41417</a>&#160;&#160;&#160;(((<a class="el" href="arch_8h.html#a0dd4b8ab353c587b22c6acb0809323aa">chunk</a>)1&lt;&lt;<a class="el" href="fp__C41417_8h.html#ade20fdf7dd2854301930346dddc95e3a">TBITS_C41417</a>)-1)</td></tr>
<tr class="separator:a8983b620946a7115a103b3f50e0f4af6"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a7ac20a461f2e70f033f189f9454a3efa"><td class="memItemLeft" align="right" valign="top">#define&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__C41417_8h.html#a7ac20a461f2e70f033f189f9454a3efa">FEXCESS_C41417</a>&#160;&#160;&#160;(((<a class="el" href="arch_8h.html#af31fcb3b74c4bcf6507f62d801277492">sign32</a>)1&lt;&lt;MAXXES_C41417)-1)</td></tr>
<tr class="separator:a7ac20a461f2e70f033f189f9454a3efa"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a11bad18fccfdc8ba7e8c9518cbd69da2"><td class="memItemLeft" align="right" valign="top">#define&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__C41417_8h.html#a11bad18fccfdc8ba7e8c9518cbd69da2">OMASK_C41417</a>&#160;&#160;&#160;(-((<a class="el" href="arch_8h.html#a0dd4b8ab353c587b22c6acb0809323aa">chunk</a>)(1)&lt;&lt;<a class="el" href="fp__C41417_8h.html#ade20fdf7dd2854301930346dddc95e3a">TBITS_C41417</a>))</td></tr>
<tr class="separator:a11bad18fccfdc8ba7e8c9518cbd69da2"><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:ac404ee1abaf67cfc4bb1cb7ca46eb509"><td class="memItemLeft" align="right" valign="top">int&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__C41417_8h.html#ac404ee1abaf67cfc4bb1cb7ca46eb509">FP_C41417_iszilch</a> (<a class="el" href="structFP__C41417.html">FP_C41417</a> *x)</td></tr>
<tr class="memdesc:ac404ee1abaf67cfc4bb1cb7ca46eb509"><td class="mdescLeft">&#160;</td><td class="mdescRight">Tests for FP equal to zero mod Modulus. <a href="#ac404ee1abaf67cfc4bb1cb7ca46eb509">More...</a><br /></td></tr>
<tr class="separator:ac404ee1abaf67cfc4bb1cb7ca46eb509"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:adc38bc3e0a51491e50d823dd31569ccf"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__C41417_8h.html#adc38bc3e0a51491e50d823dd31569ccf">FP_C41417_zero</a> (<a class="el" href="structFP__C41417.html">FP_C41417</a> *x)</td></tr>
<tr class="memdesc:adc38bc3e0a51491e50d823dd31569ccf"><td class="mdescLeft">&#160;</td><td class="mdescRight">Set FP to zero. <a href="#adc38bc3e0a51491e50d823dd31569ccf">More...</a><br /></td></tr>
<tr class="separator:adc38bc3e0a51491e50d823dd31569ccf"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a98a41609d809a930f9d2ae5a6b17c79c"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__C41417_8h.html#a98a41609d809a930f9d2ae5a6b17c79c">FP_C41417_copy</a> (<a class="el" href="structFP__C41417.html">FP_C41417</a> *y, <a class="el" href="structFP__C41417.html">FP_C41417</a> *x)</td></tr>
<tr class="memdesc:a98a41609d809a930f9d2ae5a6b17c79c"><td class="mdescLeft">&#160;</td><td class="mdescRight">Copy an FP. <a href="#a98a41609d809a930f9d2ae5a6b17c79c">More...</a><br /></td></tr>
<tr class="separator:a98a41609d809a930f9d2ae5a6b17c79c"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a40eb436cd44dc5eb4c788bf4b5a3382e"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__C41417_8h.html#a40eb436cd44dc5eb4c788bf4b5a3382e">FP_C41417_rcopy</a> (<a class="el" href="structFP__C41417.html">FP_C41417</a> *y, const <a class="el" href="big__416__60_8h.html#a44dd6638775981360035b72d63fa739b">BIG_416_60</a> x)</td></tr>
<tr class="memdesc:a40eb436cd44dc5eb4c788bf4b5a3382e"><td class="mdescLeft">&#160;</td><td class="mdescRight">Copy from ROM to an FP. <a href="#a40eb436cd44dc5eb4c788bf4b5a3382e">More...</a><br /></td></tr>
<tr class="separator:a40eb436cd44dc5eb4c788bf4b5a3382e"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a5f3bd62b4281dac6b40ac2e23c5ec325"><td class="memItemLeft" align="right" valign="top">int&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__C41417_8h.html#a5f3bd62b4281dac6b40ac2e23c5ec325">FP_C41417_equals</a> (<a class="el" href="structFP__C41417.html">FP_C41417</a> *x, <a class="el" href="structFP__C41417.html">FP_C41417</a> *y)</td></tr>
<tr class="memdesc:a5f3bd62b4281dac6b40ac2e23c5ec325"><td class="mdescLeft">&#160;</td><td class="mdescRight">Compares two FPs. <a href="#a5f3bd62b4281dac6b40ac2e23c5ec325">More...</a><br /></td></tr>
<tr class="separator:a5f3bd62b4281dac6b40ac2e23c5ec325"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a220f964ae8aec771fd2329867aed09f7"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__C41417_8h.html#a220f964ae8aec771fd2329867aed09f7">FP_C41417_cswap</a> (<a class="el" href="structFP__C41417.html">FP_C41417</a> *x, <a class="el" href="structFP__C41417.html">FP_C41417</a> *y, int s)</td></tr>
<tr class="memdesc:a220f964ae8aec771fd2329867aed09f7"><td class="mdescLeft">&#160;</td><td class="mdescRight">Conditional constant time swap of two FP numbers. <a href="#a220f964ae8aec771fd2329867aed09f7">More...</a><br /></td></tr>
<tr class="separator:a220f964ae8aec771fd2329867aed09f7"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a1c520c3c476863f5892d054462e51e18"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__C41417_8h.html#a1c520c3c476863f5892d054462e51e18">FP_C41417_cmove</a> (<a class="el" href="structFP__C41417.html">FP_C41417</a> *x, <a class="el" href="structFP__C41417.html">FP_C41417</a> *y, int s)</td></tr>
<tr class="memdesc:a1c520c3c476863f5892d054462e51e18"><td class="mdescLeft">&#160;</td><td class="mdescRight">Conditional copy of FP number. <a href="#a1c520c3c476863f5892d054462e51e18">More...</a><br /></td></tr>
<tr class="separator:a1c520c3c476863f5892d054462e51e18"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a42c9b8574570464972d0c9ced5ef78d1"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__C41417_8h.html#a42c9b8574570464972d0c9ced5ef78d1">FP_C41417_nres</a> (<a class="el" href="structFP__C41417.html">FP_C41417</a> *y, <a class="el" href="big__416__60_8h.html#a44dd6638775981360035b72d63fa739b">BIG_416_60</a> x)</td></tr>
<tr class="memdesc:a42c9b8574570464972d0c9ced5ef78d1"><td class="mdescLeft">&#160;</td><td class="mdescRight">Converts from BIG integer to residue form mod Modulus. <a href="#a42c9b8574570464972d0c9ced5ef78d1">More...</a><br /></td></tr>
<tr class="separator:a42c9b8574570464972d0c9ced5ef78d1"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a6d186ae4ff95a97fac11732a6a2b103e"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__C41417_8h.html#a6d186ae4ff95a97fac11732a6a2b103e">FP_C41417_redc</a> (<a class="el" href="big__416__60_8h.html#a44dd6638775981360035b72d63fa739b">BIG_416_60</a> x, <a class="el" href="structFP__C41417.html">FP_C41417</a> *y)</td></tr>
<tr class="memdesc:a6d186ae4ff95a97fac11732a6a2b103e"><td class="mdescLeft">&#160;</td><td class="mdescRight">Converts from residue form back to BIG integer form. <a href="#a6d186ae4ff95a97fac11732a6a2b103e">More...</a><br /></td></tr>
<tr class="separator:a6d186ae4ff95a97fac11732a6a2b103e"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a8ce1d10d42ddbb47fd16b55e76bf44bb"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__C41417_8h.html#a8ce1d10d42ddbb47fd16b55e76bf44bb">FP_C41417_one</a> (<a class="el" href="structFP__C41417.html">FP_C41417</a> *x)</td></tr>
<tr class="memdesc:a8ce1d10d42ddbb47fd16b55e76bf44bb"><td class="mdescLeft">&#160;</td><td class="mdescRight">Sets FP to representation of unity in residue form. <a href="#a8ce1d10d42ddbb47fd16b55e76bf44bb">More...</a><br /></td></tr>
<tr class="separator:a8ce1d10d42ddbb47fd16b55e76bf44bb"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:aef67089d8fc776b5a87f9bc44b8f1fb9"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__C41417_8h.html#aef67089d8fc776b5a87f9bc44b8f1fb9">FP_C41417_mod</a> (<a class="el" href="big__416__60_8h.html#a44dd6638775981360035b72d63fa739b">BIG_416_60</a> r, <a class="el" href="big__416__60_8h.html#a5dc14d80e14a231cc3abf83d6bf47ab2">DBIG_416_60</a> d)</td></tr>
<tr class="memdesc:aef67089d8fc776b5a87f9bc44b8f1fb9"><td class="mdescLeft">&#160;</td><td class="mdescRight">Reduces DBIG to BIG exploiting special form of the modulus. <a href="#aef67089d8fc776b5a87f9bc44b8f1fb9">More...</a><br /></td></tr>
<tr class="separator:aef67089d8fc776b5a87f9bc44b8f1fb9"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a0ef72b28180096d3136392193a65c228"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__C41417_8h.html#a0ef72b28180096d3136392193a65c228">FP_C41417_mul</a> (<a class="el" href="structFP__C41417.html">FP_C41417</a> *x, <a class="el" href="structFP__C41417.html">FP_C41417</a> *y, <a class="el" href="structFP__C41417.html">FP_C41417</a> *z)</td></tr>
<tr class="memdesc:a0ef72b28180096d3136392193a65c228"><td class="mdescLeft">&#160;</td><td class="mdescRight">Fast Modular multiplication of two FPs, mod Modulus. <a href="#a0ef72b28180096d3136392193a65c228">More...</a><br /></td></tr>
<tr class="separator:a0ef72b28180096d3136392193a65c228"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a7cdba323e68c15fd6fedc2451ac508a3"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__C41417_8h.html#a7cdba323e68c15fd6fedc2451ac508a3">FP_C41417_imul</a> (<a class="el" href="structFP__C41417.html">FP_C41417</a> *x, <a class="el" href="structFP__C41417.html">FP_C41417</a> *y, int i)</td></tr>
<tr class="memdesc:a7cdba323e68c15fd6fedc2451ac508a3"><td class="mdescLeft">&#160;</td><td class="mdescRight">Fast Modular multiplication of an FP, by a small integer, mod Modulus. <a href="#a7cdba323e68c15fd6fedc2451ac508a3">More...</a><br /></td></tr>
<tr class="separator:a7cdba323e68c15fd6fedc2451ac508a3"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a41b035fd15cfe951b54e7bb279734a48"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__C41417_8h.html#a41b035fd15cfe951b54e7bb279734a48">FP_C41417_sqr</a> (<a class="el" href="structFP__C41417.html">FP_C41417</a> *x, <a class="el" href="structFP__C41417.html">FP_C41417</a> *y)</td></tr>
<tr class="memdesc:a41b035fd15cfe951b54e7bb279734a48"><td class="mdescLeft">&#160;</td><td class="mdescRight">Fast Modular squaring of an FP, mod Modulus. <a href="#a41b035fd15cfe951b54e7bb279734a48">More...</a><br /></td></tr>
<tr class="separator:a41b035fd15cfe951b54e7bb279734a48"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a2afb8e3b2236e38e3a2a69abab810c67"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__C41417_8h.html#a2afb8e3b2236e38e3a2a69abab810c67">FP_C41417_add</a> (<a class="el" href="structFP__C41417.html">FP_C41417</a> *x, <a class="el" href="structFP__C41417.html">FP_C41417</a> *y, <a class="el" href="structFP__C41417.html">FP_C41417</a> *z)</td></tr>
<tr class="memdesc:a2afb8e3b2236e38e3a2a69abab810c67"><td class="mdescLeft">&#160;</td><td class="mdescRight">Modular addition of two FPs, mod Modulus. <a href="#a2afb8e3b2236e38e3a2a69abab810c67">More...</a><br /></td></tr>
<tr class="separator:a2afb8e3b2236e38e3a2a69abab810c67"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a244061f0ca1e166147e953282b615499"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__C41417_8h.html#a244061f0ca1e166147e953282b615499">FP_C41417_sub</a> (<a class="el" href="structFP__C41417.html">FP_C41417</a> *x, <a class="el" href="structFP__C41417.html">FP_C41417</a> *y, <a class="el" href="structFP__C41417.html">FP_C41417</a> *z)</td></tr>
<tr class="memdesc:a244061f0ca1e166147e953282b615499"><td class="mdescLeft">&#160;</td><td class="mdescRight">Modular subtraction of two FPs, mod Modulus. <a href="#a244061f0ca1e166147e953282b615499">More...</a><br /></td></tr>
<tr class="separator:a244061f0ca1e166147e953282b615499"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:af60423cb52cc8aeb29af224ca909a96a"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__C41417_8h.html#af60423cb52cc8aeb29af224ca909a96a">FP_C41417_div2</a> (<a class="el" href="structFP__C41417.html">FP_C41417</a> *x, <a class="el" href="structFP__C41417.html">FP_C41417</a> *y)</td></tr>
<tr class="memdesc:af60423cb52cc8aeb29af224ca909a96a"><td class="mdescLeft">&#160;</td><td class="mdescRight">Modular division by 2 of an FP, mod Modulus. <a href="#af60423cb52cc8aeb29af224ca909a96a">More...</a><br /></td></tr>
<tr class="separator:af60423cb52cc8aeb29af224ca909a96a"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ae25375eb62e4dc7f97aef194ed4b9544"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__C41417_8h.html#ae25375eb62e4dc7f97aef194ed4b9544">FP_C41417_pow</a> (<a class="el" href="structFP__C41417.html">FP_C41417</a> *x, <a class="el" href="structFP__C41417.html">FP_C41417</a> *y, <a class="el" href="big__416__60_8h.html#a44dd6638775981360035b72d63fa739b">BIG_416_60</a> z)</td></tr>
<tr class="memdesc:ae25375eb62e4dc7f97aef194ed4b9544"><td class="mdescLeft">&#160;</td><td class="mdescRight">Fast Modular exponentiation of an FP, to the power of a BIG, mod Modulus. <a href="#ae25375eb62e4dc7f97aef194ed4b9544">More...</a><br /></td></tr>
<tr class="separator:ae25375eb62e4dc7f97aef194ed4b9544"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ab86c6a3177466c7c68ed5b874fa95223"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__C41417_8h.html#ab86c6a3177466c7c68ed5b874fa95223">FP_C41417_sqrt</a> (<a class="el" href="structFP__C41417.html">FP_C41417</a> *x, <a class="el" href="structFP__C41417.html">FP_C41417</a> *y)</td></tr>
<tr class="memdesc:ab86c6a3177466c7c68ed5b874fa95223"><td class="mdescLeft">&#160;</td><td class="mdescRight">Fast Modular square root of a an FP, mod Modulus. <a href="#ab86c6a3177466c7c68ed5b874fa95223">More...</a><br /></td></tr>
<tr class="separator:ab86c6a3177466c7c68ed5b874fa95223"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:abf05cda2119bdd21261e242c48a510ac"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__C41417_8h.html#abf05cda2119bdd21261e242c48a510ac">FP_C41417_neg</a> (<a class="el" href="structFP__C41417.html">FP_C41417</a> *x, <a class="el" href="structFP__C41417.html">FP_C41417</a> *y)</td></tr>
<tr class="memdesc:abf05cda2119bdd21261e242c48a510ac"><td class="mdescLeft">&#160;</td><td class="mdescRight">Modular negation of a an FP, mod Modulus. <a href="#abf05cda2119bdd21261e242c48a510ac">More...</a><br /></td></tr>
<tr class="separator:abf05cda2119bdd21261e242c48a510ac"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a6a91ff5a875c41c12e6022a14fa39825"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__C41417_8h.html#a6a91ff5a875c41c12e6022a14fa39825">FP_C41417_output</a> (<a class="el" href="structFP__C41417.html">FP_C41417</a> *x)</td></tr>
<tr class="memdesc:a6a91ff5a875c41c12e6022a14fa39825"><td class="mdescLeft">&#160;</td><td class="mdescRight">Outputs an FP number to the console. <a href="#a6a91ff5a875c41c12e6022a14fa39825">More...</a><br /></td></tr>
<tr class="separator:a6a91ff5a875c41c12e6022a14fa39825"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a4fffb5783439758397be6b423763987a"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__C41417_8h.html#a4fffb5783439758397be6b423763987a">FP_C41417_rawoutput</a> (<a class="el" href="structFP__C41417.html">FP_C41417</a> *x)</td></tr>
<tr class="memdesc:a4fffb5783439758397be6b423763987a"><td class="mdescLeft">&#160;</td><td class="mdescRight">Outputs an FP number to the console, in raw form. <a href="#a4fffb5783439758397be6b423763987a">More...</a><br /></td></tr>
<tr class="separator:a4fffb5783439758397be6b423763987a"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a336cde8e40d40a53b4b42223c62b4b0a"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__C41417_8h.html#a336cde8e40d40a53b4b42223c62b4b0a">FP_C41417_reduce</a> (<a class="el" href="structFP__C41417.html">FP_C41417</a> *x)</td></tr>
<tr class="memdesc:a336cde8e40d40a53b4b42223c62b4b0a"><td class="mdescLeft">&#160;</td><td class="mdescRight">Reduces possibly unreduced FP mod Modulus. <a href="#a336cde8e40d40a53b4b42223c62b4b0a">More...</a><br /></td></tr>
<tr class="separator:a336cde8e40d40a53b4b42223c62b4b0a"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a49ad11ca4aa16d9a6375c9ec223869e2"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__C41417_8h.html#a49ad11ca4aa16d9a6375c9ec223869e2">FP_C41417_norm</a> (<a class="el" href="structFP__C41417.html">FP_C41417</a> *x)</td></tr>
<tr class="memdesc:a49ad11ca4aa16d9a6375c9ec223869e2"><td class="mdescLeft">&#160;</td><td class="mdescRight">normalizes FP <a href="#a49ad11ca4aa16d9a6375c9ec223869e2">More...</a><br /></td></tr>
<tr class="separator:a49ad11ca4aa16d9a6375c9ec223869e2"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:aee261f3156bed92fda717853ed8b5993"><td class="memItemLeft" align="right" valign="top">int&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__C41417_8h.html#aee261f3156bed92fda717853ed8b5993">FP_C41417_qr</a> (<a class="el" href="structFP__C41417.html">FP_C41417</a> *x)</td></tr>
<tr class="memdesc:aee261f3156bed92fda717853ed8b5993"><td class="mdescLeft">&#160;</td><td class="mdescRight">Tests for FP a quadratic residue mod Modulus. <a href="#aee261f3156bed92fda717853ed8b5993">More...</a><br /></td></tr>
<tr class="separator:aee261f3156bed92fda717853ed8b5993"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ad75aab9a1584522da2f814954a15bbc1"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__C41417_8h.html#ad75aab9a1584522da2f814954a15bbc1">FP_C41417_inv</a> (<a class="el" href="structFP__C41417.html">FP_C41417</a> *x, <a class="el" href="structFP__C41417.html">FP_C41417</a> *y)</td></tr>
<tr class="memdesc:ad75aab9a1584522da2f814954a15bbc1"><td class="mdescLeft">&#160;</td><td class="mdescRight">Modular inverse of a an FP, mod Modulus. <a href="#ad75aab9a1584522da2f814954a15bbc1">More...</a><br /></td></tr>
<tr class="separator:ad75aab9a1584522da2f814954a15bbc1"><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:a357e532a9c95510513e436b4ff8d1526"><td class="memItemLeft" align="right" valign="top">const <a class="el" href="big__416__60_8h.html#a44dd6638775981360035b72d63fa739b">BIG_416_60</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__C41417_8h.html#a357e532a9c95510513e436b4ff8d1526">Modulus_C41417</a></td></tr>
<tr class="separator:a357e532a9c95510513e436b4ff8d1526"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a576d83a5e8fee7c8f2eea90151d9bc45"><td class="memItemLeft" align="right" valign="top">const <a class="el" href="big__416__60_8h.html#a44dd6638775981360035b72d63fa739b">BIG_416_60</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="fp__C41417_8h.html#a576d83a5e8fee7c8f2eea90151d9bc45">R2modp_C41417</a></td></tr>
<tr class="separator:a576d83a5e8fee7c8f2eea90151d9bc45"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a32c5a293befbd4fd2071014bde077071"><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__C41417_8h.html#a32c5a293befbd4fd2071014bde077071">MConst_C41417</a></td></tr>
<tr class="separator:a32c5a293befbd4fd2071014bde077071"><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="a7ac20a461f2e70f033f189f9454a3efa"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a7ac20a461f2e70f033f189f9454a3efa">&#9670;&nbsp;</a></span>FEXCESS_C41417</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">#define FEXCESS_C41417&#160;&#160;&#160;(((<a class="el" href="arch_8h.html#af31fcb3b74c4bcf6507f62d801277492">sign32</a>)1&lt;&lt;MAXXES_C41417)-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="a6d99add8bef5b3f4234ab9718e403bd9"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a6d99add8bef5b3f4234ab9718e403bd9">&#9670;&nbsp;</a></span>MODBITS_C41417</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">#define MODBITS_C41417&#160;&#160;&#160;MBITS_C41417</td>
</tr>
</table>
</div><div class="memdoc">
<p>Number of bits in Modulus for selected curve </p>
</div>
</div>
<a id="a11bad18fccfdc8ba7e8c9518cbd69da2"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a11bad18fccfdc8ba7e8c9518cbd69da2">&#9670;&nbsp;</a></span>OMASK_C41417</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">#define OMASK_C41417&#160;&#160;&#160;(-((<a class="el" href="arch_8h.html#a0dd4b8ab353c587b22c6acb0809323aa">chunk</a>)(1)&lt;&lt;<a class="el" href="fp__C41417_8h.html#ade20fdf7dd2854301930346dddc95e3a">TBITS_C41417</a>))</td>
</tr>
</table>
</div><div class="memdoc">
<p>for masking out overflow bits </p>
</div>
</div>
<a id="ade20fdf7dd2854301930346dddc95e3a"></a>
<h2 class="memtitle"><span class="permalink"><a href="#ade20fdf7dd2854301930346dddc95e3a">&#9670;&nbsp;</a></span>TBITS_C41417</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">#define TBITS_C41417&#160;&#160;&#160;(MBITS_C41417%<a class="el" href="config__big__416__60_8h.html#a8060cad5d7ca98d5002c4e9af144685a">BASEBITS_416_60</a>)</td>
</tr>
</table>
</div><div class="memdoc">
<p>Number of active bits in top word </p>
</div>
</div>
<a id="a8983b620946a7115a103b3f50e0f4af6"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a8983b620946a7115a103b3f50e0f4af6">&#9670;&nbsp;</a></span>TMASK_C41417</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">#define TMASK_C41417&#160;&#160;&#160;(((<a class="el" href="arch_8h.html#a0dd4b8ab353c587b22c6acb0809323aa">chunk</a>)1&lt;&lt;<a class="el" href="fp__C41417_8h.html#ade20fdf7dd2854301930346dddc95e3a">TBITS_C41417</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="a2afb8e3b2236e38e3a2a69abab810c67"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a2afb8e3b2236e38e3a2a69abab810c67">&#9670;&nbsp;</a></span>FP_C41417_add()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_C41417_add </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__C41417.html">FP_C41417</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__C41417.html">FP_C41417</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__C41417.html">FP_C41417</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="a1c520c3c476863f5892d054462e51e18"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a1c520c3c476863f5892d054462e51e18">&#9670;&nbsp;</a></span>FP_C41417_cmove()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_C41417_cmove </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__C41417.html">FP_C41417</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__C41417.html">FP_C41417</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="a98a41609d809a930f9d2ae5a6b17c79c"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a98a41609d809a930f9d2ae5a6b17c79c">&#9670;&nbsp;</a></span>FP_C41417_copy()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_C41417_copy </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__C41417.html">FP_C41417</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__C41417.html">FP_C41417</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="a220f964ae8aec771fd2329867aed09f7"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a220f964ae8aec771fd2329867aed09f7">&#9670;&nbsp;</a></span>FP_C41417_cswap()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_C41417_cswap </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__C41417.html">FP_C41417</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__C41417.html">FP_C41417</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="af60423cb52cc8aeb29af224ca909a96a"></a>
<h2 class="memtitle"><span class="permalink"><a href="#af60423cb52cc8aeb29af224ca909a96a">&#9670;&nbsp;</a></span>FP_C41417_div2()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_C41417_div2 </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__C41417.html">FP_C41417</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__C41417.html">FP_C41417</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="a5f3bd62b4281dac6b40ac2e23c5ec325"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a5f3bd62b4281dac6b40ac2e23c5ec325">&#9670;&nbsp;</a></span>FP_C41417_equals()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">int FP_C41417_equals </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__C41417.html">FP_C41417</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__C41417.html">FP_C41417</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="a7cdba323e68c15fd6fedc2451ac508a3"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a7cdba323e68c15fd6fedc2451ac508a3">&#9670;&nbsp;</a></span>FP_C41417_imul()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_C41417_imul </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__C41417.html">FP_C41417</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__C41417.html">FP_C41417</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="ad75aab9a1584522da2f814954a15bbc1"></a>
<h2 class="memtitle"><span class="permalink"><a href="#ad75aab9a1584522da2f814954a15bbc1">&#9670;&nbsp;</a></span>FP_C41417_inv()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_C41417_inv </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__C41417.html">FP_C41417</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__C41417.html">FP_C41417</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="ac404ee1abaf67cfc4bb1cb7ca46eb509"></a>
<h2 class="memtitle"><span class="permalink"><a href="#ac404ee1abaf67cfc4bb1cb7ca46eb509">&#9670;&nbsp;</a></span>FP_C41417_iszilch()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">int FP_C41417_iszilch </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__C41417.html">FP_C41417</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="aef67089d8fc776b5a87f9bc44b8f1fb9"></a>
<h2 class="memtitle"><span class="permalink"><a href="#aef67089d8fc776b5a87f9bc44b8f1fb9">&#9670;&nbsp;</a></span>FP_C41417_mod()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_C41417_mod </td>
<td>(</td>
<td class="paramtype"><a class="el" href="big__416__60_8h.html#a44dd6638775981360035b72d63fa739b">BIG_416_60</a>&#160;</td>
<td class="paramname"><em>r</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="big__416__60_8h.html#a5dc14d80e14a231cc3abf83d6bf47ab2">DBIG_416_60</a>&#160;</td>
<td class="paramname"><em>d</em>&#160;</td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</div><div class="memdoc">
<p>This function comes in different flavours depending on the form of Modulus that is currently in use. </p><dl class="params"><dt>Parameters</dt><dd>
<table class="params">
<tr><td class="paramname">r</td><td>BIG number, on exit = d mod Modulus </td></tr>
<tr><td class="paramname">d</td><td>DBIG number to be reduced </td></tr>
</table>
</dd>
</dl>
</div>
</div>
<a id="a0ef72b28180096d3136392193a65c228"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a0ef72b28180096d3136392193a65c228">&#9670;&nbsp;</a></span>FP_C41417_mul()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_C41417_mul </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__C41417.html">FP_C41417</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__C41417.html">FP_C41417</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__C41417.html">FP_C41417</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="abf05cda2119bdd21261e242c48a510ac"></a>
<h2 class="memtitle"><span class="permalink"><a href="#abf05cda2119bdd21261e242c48a510ac">&#9670;&nbsp;</a></span>FP_C41417_neg()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_C41417_neg </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__C41417.html">FP_C41417</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__C41417.html">FP_C41417</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="a49ad11ca4aa16d9a6375c9ec223869e2"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a49ad11ca4aa16d9a6375c9ec223869e2">&#9670;&nbsp;</a></span>FP_C41417_norm()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_C41417_norm </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__C41417.html">FP_C41417</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="a42c9b8574570464972d0c9ced5ef78d1"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a42c9b8574570464972d0c9ced5ef78d1">&#9670;&nbsp;</a></span>FP_C41417_nres()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_C41417_nres </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__C41417.html">FP_C41417</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__416__60_8h.html#a44dd6638775981360035b72d63fa739b">BIG_416_60</a>&#160;</td>
<td class="paramname"><em>x</em>&#160;</td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</div><div class="memdoc">
<dl class="params"><dt>Parameters</dt><dd>
<table class="params">
<tr><td class="paramname">x</td><td>BIG number to be converted </td></tr>
<tr><td class="paramname">y</td><td>FP result </td></tr>
</table>
</dd>
</dl>
</div>
</div>
<a id="a8ce1d10d42ddbb47fd16b55e76bf44bb"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a8ce1d10d42ddbb47fd16b55e76bf44bb">&#9670;&nbsp;</a></span>FP_C41417_one()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_C41417_one </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__C41417.html">FP_C41417</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="a6a91ff5a875c41c12e6022a14fa39825"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a6a91ff5a875c41c12e6022a14fa39825">&#9670;&nbsp;</a></span>FP_C41417_output()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_C41417_output </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__C41417.html">FP_C41417</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="ae25375eb62e4dc7f97aef194ed4b9544"></a>
<h2 class="memtitle"><span class="permalink"><a href="#ae25375eb62e4dc7f97aef194ed4b9544">&#9670;&nbsp;</a></span>FP_C41417_pow()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_C41417_pow </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__C41417.html">FP_C41417</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__C41417.html">FP_C41417</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__416__60_8h.html#a44dd6638775981360035b72d63fa739b">BIG_416_60</a>&#160;</td>
<td class="paramname"><em>z</em>&#160;</td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</div><div class="memdoc">
<dl class="params"><dt>Parameters</dt><dd>
<table class="params">
<tr><td class="paramname">x</td><td>FP number, on exit = y^z mod Modulus </td></tr>
<tr><td class="paramname">y</td><td>FP number </td></tr>
<tr><td class="paramname">z</td><td>BIG number exponent </td></tr>
</table>
</dd>
</dl>
</div>
</div>
<a id="aee261f3156bed92fda717853ed8b5993"></a>
<h2 class="memtitle"><span class="permalink"><a href="#aee261f3156bed92fda717853ed8b5993">&#9670;&nbsp;</a></span>FP_C41417_qr()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">int FP_C41417_qr </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__C41417.html">FP_C41417</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="a4fffb5783439758397be6b423763987a"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a4fffb5783439758397be6b423763987a">&#9670;&nbsp;</a></span>FP_C41417_rawoutput()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_C41417_rawoutput </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__C41417.html">FP_C41417</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="a40eb436cd44dc5eb4c788bf4b5a3382e"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a40eb436cd44dc5eb4c788bf4b5a3382e">&#9670;&nbsp;</a></span>FP_C41417_rcopy()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_C41417_rcopy </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__C41417.html">FP_C41417</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__416__60_8h.html#a44dd6638775981360035b72d63fa739b">BIG_416_60</a>&#160;</td>
<td class="paramname"><em>x</em>&#160;</td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</div><div class="memdoc">
<dl class="params"><dt>Parameters</dt><dd>
<table class="params">
<tr><td class="paramname">y</td><td>FP number to be copied to </td></tr>
<tr><td class="paramname">x</td><td>BIG to be copied from ROM </td></tr>
</table>
</dd>
</dl>
</div>
</div>
<a id="a6d186ae4ff95a97fac11732a6a2b103e"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a6d186ae4ff95a97fac11732a6a2b103e">&#9670;&nbsp;</a></span>FP_C41417_redc()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_C41417_redc </td>
<td>(</td>
<td class="paramtype"><a class="el" href="big__416__60_8h.html#a44dd6638775981360035b72d63fa739b">BIG_416_60</a>&#160;</td>
<td class="paramname"><em>x</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="structFP__C41417.html">FP_C41417</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="a336cde8e40d40a53b4b42223c62b4b0a"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a336cde8e40d40a53b4b42223c62b4b0a">&#9670;&nbsp;</a></span>FP_C41417_reduce()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_C41417_reduce </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__C41417.html">FP_C41417</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="a41b035fd15cfe951b54e7bb279734a48"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a41b035fd15cfe951b54e7bb279734a48">&#9670;&nbsp;</a></span>FP_C41417_sqr()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_C41417_sqr </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__C41417.html">FP_C41417</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__C41417.html">FP_C41417</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="ab86c6a3177466c7c68ed5b874fa95223"></a>
<h2 class="memtitle"><span class="permalink"><a href="#ab86c6a3177466c7c68ed5b874fa95223">&#9670;&nbsp;</a></span>FP_C41417_sqrt()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_C41417_sqrt </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__C41417.html">FP_C41417</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__C41417.html">FP_C41417</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="a244061f0ca1e166147e953282b615499"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a244061f0ca1e166147e953282b615499">&#9670;&nbsp;</a></span>FP_C41417_sub()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_C41417_sub </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__C41417.html">FP_C41417</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__C41417.html">FP_C41417</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__C41417.html">FP_C41417</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="adc38bc3e0a51491e50d823dd31569ccf"></a>
<h2 class="memtitle"><span class="permalink"><a href="#adc38bc3e0a51491e50d823dd31569ccf">&#9670;&nbsp;</a></span>FP_C41417_zero()</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void FP_C41417_zero </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structFP__C41417.html">FP_C41417</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="a32c5a293befbd4fd2071014bde077071"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a32c5a293befbd4fd2071014bde077071">&#9670;&nbsp;</a></span>MConst_C41417</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_C41417</td>
</tr>
</table>
</div><div class="memdoc">
<p>Constant associated with Modulus - for Montgomery = 1/p mod 2^BASEBITS </p>
</div>
</div>
<a id="a357e532a9c95510513e436b4ff8d1526"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a357e532a9c95510513e436b4ff8d1526">&#9670;&nbsp;</a></span>Modulus_C41417</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">const <a class="el" href="big__416__60_8h.html#a44dd6638775981360035b72d63fa739b">BIG_416_60</a> Modulus_C41417</td>
</tr>
</table>
</div><div class="memdoc">
<p>Actual Modulus set in romf_yyy.c </p>
</div>
</div>
<a id="a576d83a5e8fee7c8f2eea90151d9bc45"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a576d83a5e8fee7c8f2eea90151d9bc45">&#9670;&nbsp;</a></span>R2modp_C41417</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">const <a class="el" href="big__416__60_8h.html#a44dd6638775981360035b72d63fa739b">BIG_416_60</a> R2modp_C41417</td>
</tr>
</table>
</div><div class="memdoc">
<p>Montgomery constant </p>
</div>
</div>
</div><!-- contents -->
<!-- start footer part -->
<hr class="footer"/><address class="footer"><small>
Generated by &#160;<a href="http://www.doxygen.org/index.html">
<img class="footer" src="doxygen.png" alt="doxygen"/>
</a> 1.8.15
</small></address>
</body>
</html>