blob: f7cb4b3b127579f5645f458f6b30a92a73d0b637 [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_25519.h Source File</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="headertitle">
<div class="title">fp_25519.h</div> </div>
</div><!--header-->
<div class="contents">
<a href="fp__25519_8h.html">Go to the documentation of this file.</a><div class="fragment"><div class="line"><a name="l00001"></a><span class="lineno"> 1</span>&#160;<span class="comment">/*</span></div><div class="line"><a name="l00002"></a><span class="lineno"> 2</span>&#160;<span class="comment"> Licensed to the Apache Software Foundation (ASF) under one</span></div><div class="line"><a name="l00003"></a><span class="lineno"> 3</span>&#160;<span class="comment"> or more contributor license agreements. See the NOTICE file</span></div><div class="line"><a name="l00004"></a><span class="lineno"> 4</span>&#160;<span class="comment"> distributed with this work for additional information</span></div><div class="line"><a name="l00005"></a><span class="lineno"> 5</span>&#160;<span class="comment"> regarding copyright ownership. The ASF licenses this file</span></div><div class="line"><a name="l00006"></a><span class="lineno"> 6</span>&#160;<span class="comment"> to you under the Apache License, Version 2.0 (the</span></div><div class="line"><a name="l00007"></a><span class="lineno"> 7</span>&#160;<span class="comment"> &quot;License&quot;); you may not use this file except in compliance</span></div><div class="line"><a name="l00008"></a><span class="lineno"> 8</span>&#160;<span class="comment"> with the License. You may obtain a copy of the License at</span></div><div class="line"><a name="l00009"></a><span class="lineno"> 9</span>&#160;<span class="comment"></span></div><div class="line"><a name="l00010"></a><span class="lineno"> 10</span>&#160;<span class="comment"> http://www.apache.org/licenses/LICENSE-2.0</span></div><div class="line"><a name="l00011"></a><span class="lineno"> 11</span>&#160;<span class="comment"></span></div><div class="line"><a name="l00012"></a><span class="lineno"> 12</span>&#160;<span class="comment"> Unless required by applicable law or agreed to in writing,</span></div><div class="line"><a name="l00013"></a><span class="lineno"> 13</span>&#160;<span class="comment"> software distributed under the License is distributed on an</span></div><div class="line"><a name="l00014"></a><span class="lineno"> 14</span>&#160;<span class="comment"> &quot;AS IS&quot; BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY</span></div><div class="line"><a name="l00015"></a><span class="lineno"> 15</span>&#160;<span class="comment"> KIND, either express or implied. See the License for the</span></div><div class="line"><a name="l00016"></a><span class="lineno"> 16</span>&#160;<span class="comment"> specific language governing permissions and limitations</span></div><div class="line"><a name="l00017"></a><span class="lineno"> 17</span>&#160;<span class="comment"> under the License.</span></div><div class="line"><a name="l00018"></a><span class="lineno"> 18</span>&#160;<span class="comment">*/</span></div><div class="line"><a name="l00019"></a><span class="lineno"> 19</span>&#160;</div><div class="line"><a name="l00027"></a><span class="lineno"> 27</span>&#160;<span class="preprocessor">#ifndef FP_25519_H</span></div><div class="line"><a name="l00028"></a><span class="lineno"> 28</span>&#160;<span class="preprocessor">#define FP_25519_H</span></div><div class="line"><a name="l00029"></a><span class="lineno"> 29</span>&#160;</div><div class="line"><a name="l00030"></a><span class="lineno"> 30</span>&#160;<span class="preprocessor">#include &quot;<a class="code" href="big__256__56_8h.html">big_256_56.h</a>&quot;</span></div><div class="line"><a name="l00031"></a><span class="lineno"> 31</span>&#160;<span class="preprocessor">#include &quot;config_field_25519.h&quot;</span></div><div class="line"><a name="l00032"></a><span class="lineno"> 32</span>&#160;</div><div class="line"><a name="l00033"></a><span class="lineno"> 33</span>&#160;</div><div class="line"><a name="l00038"></a><span class="lineno"><a class="line" href="structFP__25519.html"> 38</a></span>&#160;<span class="keyword">typedef</span> <span class="keyword">struct</span></div><div class="line"><a name="l00039"></a><span class="lineno"> 39</span>&#160;{</div><div class="line"><a name="l00040"></a><span class="lineno"><a class="line" href="structFP__25519.html#a8e71ac02a5868bd389dc1aa9364656f1"> 40</a></span>&#160; <a class="code" href="big__256__56_8h.html#abea3e70a8a87f28329ed8e48af7bb244">BIG_256_56</a> <a class="code" href="structFP__25519.html#a8e71ac02a5868bd389dc1aa9364656f1">g</a>; </div><div class="line"><a name="l00041"></a><span class="lineno"><a class="line" href="structFP__25519.html#a32ef8da0348c0aebe92f39d33fcae4aa"> 41</a></span>&#160; <a class="code" href="arch_8h.html#af31fcb3b74c4bcf6507f62d801277492">sign32</a> <a class="code" href="structFP__25519.html#a32ef8da0348c0aebe92f39d33fcae4aa">XES</a>; </div><div class="line"><a name="l00042"></a><span class="lineno"> 42</span>&#160;} <a class="code" href="structFP__25519.html">FP_25519</a>;</div><div class="line"><a name="l00043"></a><span class="lineno"> 43</span>&#160;</div><div class="line"><a name="l00044"></a><span class="lineno"> 44</span>&#160;</div><div class="line"><a name="l00045"></a><span class="lineno"> 45</span>&#160;<span class="comment">/* Field Params - see rom.c */</span></div><div class="line"><a name="l00046"></a><span class="lineno"> 46</span>&#160;<span class="keyword">extern</span> <span class="keyword">const</span> <a class="code" href="big__256__56_8h.html#abea3e70a8a87f28329ed8e48af7bb244">BIG_256_56</a> <a class="code" href="fp__25519_8h.html#a8f81c1436abf0b1161c4ba430809f395">Modulus_25519</a>; </div><div class="line"><a name="l00047"></a><span class="lineno"> 47</span>&#160;<span class="keyword">extern</span> <span class="keyword">const</span> <a class="code" href="big__256__56_8h.html#abea3e70a8a87f28329ed8e48af7bb244">BIG_256_56</a> <a class="code" href="fp__25519_8h.html#a9d97ca1a17e5920ab2efb098ee342f17">R2modp_25519</a>; </div><div class="line"><a name="l00048"></a><span class="lineno"> 48</span>&#160;<span class="keyword">extern</span> <span class="keyword">const</span> <a class="code" href="arch_8h.html#a0dd4b8ab353c587b22c6acb0809323aa">chunk</a> <a class="code" href="fp__25519_8h.html#aa4a14a4c054d1395ea509cef8d428ca5">MConst_25519</a>; </div><div class="line"><a name="l00051"></a><span class="lineno"><a class="line" href="fp__25519_8h.html#a452969667be82e1a815b4cd251db0e76"> 51</a></span>&#160;<span class="preprocessor">#define MODBITS_25519 MBITS_25519 </span></div><div class="line"><a name="l00052"></a><span class="lineno"><a class="line" href="fp__25519_8h.html#a48f7d65922ac80fe246e76302435184c"> 52</a></span>&#160;<span class="preprocessor">#define TBITS_25519 (MBITS_25519%BASEBITS_256_56) </span></div><div class="line"><a name="l00053"></a><span class="lineno"><a class="line" href="fp__25519_8h.html#a7329ad862ecbcbb9c732c6a676970ffc"> 53</a></span>&#160;<span class="preprocessor">#define TMASK_25519 (((chunk)1&lt;&lt;TBITS_25519)-1) </span></div><div class="line"><a name="l00054"></a><span class="lineno"><a class="line" href="fp__25519_8h.html#a2adfb0aa5ff3e92c1b3688161ddda97c"> 54</a></span>&#160;<span class="preprocessor">#define FEXCESS_25519 (((sign32)1&lt;&lt;MAXXES_25519)-1) </span></div><div class="line"><a name="l00055"></a><span class="lineno"><a class="line" href="fp__25519_8h.html#a703f025fcc6bb807354f7c120cd6f9d7"> 55</a></span>&#160;<span class="preprocessor">#define OMASK_25519 (-((chunk)(1)&lt;&lt;TBITS_25519)) </span></div><div class="line"><a name="l00057"></a><span class="lineno"> 57</span>&#160;<span class="preprocessor">//#define FUSED_MODMUL</span></div><div class="line"><a name="l00058"></a><span class="lineno"> 58</span>&#160;<span class="comment">//#define DEBUG_REDUCE</span></div><div class="line"><a name="l00059"></a><span class="lineno"> 59</span>&#160;</div><div class="line"><a name="l00060"></a><span class="lineno"> 60</span>&#160;<span class="comment">/* FP prototypes */</span></div><div class="line"><a name="l00061"></a><span class="lineno"> 61</span>&#160;</div><div class="line"><a name="l00067"></a><span class="lineno"> 67</span>&#160;<span class="keyword">extern</span> <span class="keywordtype">int</span> <a class="code" href="fp__25519_8h.html#a88a84eeba391238e409ad8952f19cf29">FP_25519_iszilch</a>(<a class="code" href="structFP__25519.html">FP_25519</a> *x);</div><div class="line"><a name="l00068"></a><span class="lineno"> 68</span>&#160;</div><div class="line"><a name="l00069"></a><span class="lineno"> 69</span>&#160;</div><div class="line"><a name="l00074"></a><span class="lineno"> 74</span>&#160;<span class="keyword">extern</span> <span class="keywordtype">void</span> <a class="code" href="fp__25519_8h.html#a859b0d7e999a6c005b7eb8803bf025be">FP_25519_zero</a>(<a class="code" href="structFP__25519.html">FP_25519</a> *x);</div><div class="line"><a name="l00075"></a><span class="lineno"> 75</span>&#160;</div><div class="line"><a name="l00081"></a><span class="lineno"> 81</span>&#160;<span class="keyword">extern</span> <span class="keywordtype">void</span> <a class="code" href="fp__25519_8h.html#a332807b190750cc0c048139be648dd00">FP_25519_copy</a>(<a class="code" href="structFP__25519.html">FP_25519</a> *y,<a class="code" href="structFP__25519.html">FP_25519</a> *x);</div><div class="line"><a name="l00082"></a><span class="lineno"> 82</span>&#160;</div><div class="line"><a name="l00088"></a><span class="lineno"> 88</span>&#160;<span class="keyword">extern</span> <span class="keywordtype">void</span> <a class="code" href="fp__25519_8h.html#a2b70f3bf31eac599d76f0f6d09cb0554">FP_25519_rcopy</a>(<a class="code" href="structFP__25519.html">FP_25519</a> *y,<span class="keyword">const</span> <a class="code" href="big__256__56_8h.html#abea3e70a8a87f28329ed8e48af7bb244">BIG_256_56</a> x);</div><div class="line"><a name="l00089"></a><span class="lineno"> 89</span>&#160;</div><div class="line"><a name="l00090"></a><span class="lineno"> 90</span>&#160;</div><div class="line"><a name="l00097"></a><span class="lineno"> 97</span>&#160;<span class="keyword">extern</span> <span class="keywordtype">int</span> <a class="code" href="fp__25519_8h.html#a90367a7310d9bb6a331c09547cbc79ea">FP_25519_equals</a>(<a class="code" href="structFP__25519.html">FP_25519</a> *x,<a class="code" href="structFP__25519.html">FP_25519</a> *y);</div><div class="line"><a name="l00098"></a><span class="lineno"> 98</span>&#160;</div><div class="line"><a name="l00099"></a><span class="lineno"> 99</span>&#160;</div><div class="line"><a name="l00107"></a><span class="lineno"> 107</span>&#160;<span class="keyword">extern</span> <span class="keywordtype">void</span> <a class="code" href="fp__25519_8h.html#a0cdea98a79cdededdef9c695676ad409">FP_25519_cswap</a>(<a class="code" href="structFP__25519.html">FP_25519</a> *x,<a class="code" href="structFP__25519.html">FP_25519</a> *y,<span class="keywordtype">int</span> s);</div><div class="line"><a name="l00115"></a><span class="lineno"> 115</span>&#160;<span class="keyword">extern</span> <span class="keywordtype">void</span> <a class="code" href="fp__25519_8h.html#a48fe8fed0db969154f007ac06b224040">FP_25519_cmove</a>(<a class="code" href="structFP__25519.html">FP_25519</a> *x,<a class="code" href="structFP__25519.html">FP_25519</a> *y,<span class="keywordtype">int</span> s);</div><div class="line"><a name="l00121"></a><span class="lineno"> 121</span>&#160;<span class="keyword">extern</span> <span class="keywordtype">void</span> <a class="code" href="fp__25519_8h.html#ad092bf6340205344bef3cff30370a971">FP_25519_nres</a>(<a class="code" href="structFP__25519.html">FP_25519</a> *y,<a class="code" href="big__256__56_8h.html#abea3e70a8a87f28329ed8e48af7bb244">BIG_256_56</a> x);</div><div class="line"><a name="l00127"></a><span class="lineno"> 127</span>&#160;<span class="keyword">extern</span> <span class="keywordtype">void</span> <a class="code" href="fp__25519_8h.html#ac68e7a0f626cebc3dc5b42c7a3c11efd">FP_25519_redc</a>(<a class="code" href="big__256__56_8h.html#abea3e70a8a87f28329ed8e48af7bb244">BIG_256_56</a> x,<a class="code" href="structFP__25519.html">FP_25519</a> *y);</div><div class="line"><a name="l00132"></a><span class="lineno"> 132</span>&#160;<span class="keyword">extern</span> <span class="keywordtype">void</span> <a class="code" href="fp__25519_8h.html#aa5baf5135cf32b7dede5973ac942a83f">FP_25519_one</a>(<a class="code" href="structFP__25519.html">FP_25519</a> *x);</div><div class="line"><a name="l00139"></a><span class="lineno"> 139</span>&#160;<span class="keyword">extern</span> <span class="keywordtype">void</span> <a class="code" href="fp__25519_8h.html#a38d92ebb352e09527365cae8da292622">FP_25519_mod</a>(<a class="code" href="big__256__56_8h.html#abea3e70a8a87f28329ed8e48af7bb244">BIG_256_56</a> r,<a class="code" href="big__256__56_8h.html#a6183570cd770f0ce6be0d94a42ee465a">DBIG_256_56</a> d);</div><div class="line"><a name="l00140"></a><span class="lineno"> 140</span>&#160;</div><div class="line"><a name="l00141"></a><span class="lineno"> 141</span>&#160;<span class="preprocessor">#ifdef FUSED_MODMUL</span></div><div class="line"><a name="l00142"></a><span class="lineno"> 142</span>&#160;<span class="keyword">extern</span> <span class="keywordtype">void</span> FP_25519_modmul(<a class="code" href="big__256__56_8h.html#abea3e70a8a87f28329ed8e48af7bb244">BIG_256_56</a>,<a class="code" href="big__256__56_8h.html#abea3e70a8a87f28329ed8e48af7bb244">BIG_256_56</a>,<a class="code" href="big__256__56_8h.html#abea3e70a8a87f28329ed8e48af7bb244">BIG_256_56</a>);</div><div class="line"><a name="l00143"></a><span class="lineno"> 143</span>&#160;<span class="preprocessor">#endif</span></div><div class="line"><a name="l00144"></a><span class="lineno"> 144</span>&#160;</div><div class="line"><a name="l00152"></a><span class="lineno"> 152</span>&#160;<span class="keyword">extern</span> <span class="keywordtype">void</span> <a class="code" href="fp__25519_8h.html#a892288d5608a948c42dd1d0f9ddb04d7">FP_25519_mul</a>(<a class="code" href="structFP__25519.html">FP_25519</a> *x,<a class="code" href="structFP__25519.html">FP_25519</a> *y,<a class="code" href="structFP__25519.html">FP_25519</a> *z);</div><div class="line"><a name="l00159"></a><span class="lineno"> 159</span>&#160;<span class="keyword">extern</span> <span class="keywordtype">void</span> <a class="code" href="fp__25519_8h.html#a0e60eb21b73d71b6a0a1678ae8dd41e7">FP_25519_imul</a>(<a class="code" href="structFP__25519.html">FP_25519</a> *x,<a class="code" href="structFP__25519.html">FP_25519</a> *y,<span class="keywordtype">int</span> i);</div><div class="line"><a name="l00167"></a><span class="lineno"> 167</span>&#160;<span class="keyword">extern</span> <span class="keywordtype">void</span> <a class="code" href="fp__25519_8h.html#a1a7c14f4448eb6717ddb7630265f512e">FP_25519_sqr</a>(<a class="code" href="structFP__25519.html">FP_25519</a> *x,<a class="code" href="structFP__25519.html">FP_25519</a> *y);</div><div class="line"><a name="l00174"></a><span class="lineno"> 174</span>&#160;<span class="keyword">extern</span> <span class="keywordtype">void</span> <a class="code" href="fp__25519_8h.html#a16f4dc3beb64875c00da9f5c7801978c">FP_25519_add</a>(<a class="code" href="structFP__25519.html">FP_25519</a> *x,<a class="code" href="structFP__25519.html">FP_25519</a> *y,<a class="code" href="structFP__25519.html">FP_25519</a> *z);</div><div class="line"><a name="l00181"></a><span class="lineno"> 181</span>&#160;<span class="keyword">extern</span> <span class="keywordtype">void</span> <a class="code" href="fp__25519_8h.html#a1a6a04081a23c69b3ca5e1dfd2eab181">FP_25519_sub</a>(<a class="code" href="structFP__25519.html">FP_25519</a> *x,<a class="code" href="structFP__25519.html">FP_25519</a> *y,<a class="code" href="structFP__25519.html">FP_25519</a> *z);</div><div class="line"><a name="l00187"></a><span class="lineno"> 187</span>&#160;<span class="keyword">extern</span> <span class="keywordtype">void</span> <a class="code" href="fp__25519_8h.html#aea4b4d38957ae546c601026e8960b985">FP_25519_div2</a>(<a class="code" href="structFP__25519.html">FP_25519</a> *x,<a class="code" href="structFP__25519.html">FP_25519</a> *y);</div><div class="line"><a name="l00194"></a><span class="lineno"> 194</span>&#160;<span class="keyword">extern</span> <span class="keywordtype">void</span> <a class="code" href="fp__25519_8h.html#a28a61287e94b28d4813e5a48543bd131">FP_25519_pow</a>(<a class="code" href="structFP__25519.html">FP_25519</a> *x,<a class="code" href="structFP__25519.html">FP_25519</a> *y,<a class="code" href="big__256__56_8h.html#abea3e70a8a87f28329ed8e48af7bb244">BIG_256_56</a> z);</div><div class="line"><a name="l00201"></a><span class="lineno"> 201</span>&#160;<span class="keyword">extern</span> <span class="keywordtype">void</span> <a class="code" href="fp__25519_8h.html#af8b5743e2dd8bdb5d5c2691413fbffd0">FP_25519_sqrt</a>(<a class="code" href="structFP__25519.html">FP_25519</a> *x,<a class="code" href="structFP__25519.html">FP_25519</a> *y);</div><div class="line"><a name="l00207"></a><span class="lineno"> 207</span>&#160;<span class="keyword">extern</span> <span class="keywordtype">void</span> <a class="code" href="fp__25519_8h.html#a80eee91e4d085d9b3d13039afe226cd9">FP_25519_neg</a>(<a class="code" href="structFP__25519.html">FP_25519</a> *x,<a class="code" href="structFP__25519.html">FP_25519</a> *y);</div><div class="line"><a name="l00213"></a><span class="lineno"> 213</span>&#160;<span class="keyword">extern</span> <span class="keywordtype">void</span> <a class="code" href="fp__25519_8h.html#ad54385935ec46881ee778e311d1683e7">FP_25519_output</a>(<a class="code" href="structFP__25519.html">FP_25519</a> *x);</div><div class="line"><a name="l00218"></a><span class="lineno"> 218</span>&#160;<span class="keyword">extern</span> <span class="keywordtype">void</span> <a class="code" href="fp__25519_8h.html#ac3690e6b0b4564dc28b880fdc7e5e217">FP_25519_rawoutput</a>(<a class="code" href="structFP__25519.html">FP_25519</a> *x);</div><div class="line"><a name="l00223"></a><span class="lineno"> 223</span>&#160;<span class="keyword">extern</span> <span class="keywordtype">void</span> <a class="code" href="fp__25519_8h.html#af7a847c5f88b35a52fdc4c15b0e045ee">FP_25519_reduce</a>(<a class="code" href="structFP__25519.html">FP_25519</a> *x);</div><div class="line"><a name="l00228"></a><span class="lineno"> 228</span>&#160;<span class="keyword">extern</span> <span class="keywordtype">void</span> <a class="code" href="fp__25519_8h.html#a47d95f8ca67a01e1573756f1119cedf0">FP_25519_norm</a>(<a class="code" href="structFP__25519.html">FP_25519</a> *x);</div><div class="line"><a name="l00234"></a><span class="lineno"> 234</span>&#160;<span class="keyword">extern</span> <span class="keywordtype">int</span> <a class="code" href="fp__25519_8h.html#adaca445563c815d9c0cb0901a55f2a19">FP_25519_qr</a>(<a class="code" href="structFP__25519.html">FP_25519</a> *x);</div><div class="line"><a name="l00240"></a><span class="lineno"> 240</span>&#160;<span class="keyword">extern</span> <span class="keywordtype">void</span> <a class="code" href="fp__25519_8h.html#abbc0bf7b676ed46592e8f342ccfa55cc">FP_25519_inv</a>(<a class="code" href="structFP__25519.html">FP_25519</a> *x,<a class="code" href="structFP__25519.html">FP_25519</a> *y);</div><div class="line"><a name="l00241"></a><span class="lineno"> 241</span>&#160;</div><div class="line"><a name="l00242"></a><span class="lineno"> 242</span>&#160;</div><div class="line"><a name="l00243"></a><span class="lineno"> 243</span>&#160;</div><div class="line"><a name="l00244"></a><span class="lineno"> 244</span>&#160;</div><div class="line"><a name="l00245"></a><span class="lineno"> 245</span>&#160;<span class="preprocessor">#endif</span></div><div class="ttc" id="fp__25519_8h_html_aea4b4d38957ae546c601026e8960b985"><div class="ttname"><a href="fp__25519_8h.html#aea4b4d38957ae546c601026e8960b985">FP_25519_div2</a></div><div class="ttdeci">void FP_25519_div2(FP_25519 *x, FP_25519 *y)</div><div class="ttdoc">Modular division by 2 of an FP, mod Modulus.</div><div class="ttdef"><b>Definition:</b> fp_25519.c:515</div></div>
<div class="ttc" id="fp__25519_8h_html_a892288d5608a948c42dd1d0f9ddb04d7"><div class="ttname"><a href="fp__25519_8h.html#a892288d5608a948c42dd1d0f9ddb04d7">FP_25519_mul</a></div><div class="ttdeci">void FP_25519_mul(FP_25519 *x, FP_25519 *y, FP_25519 *z)</div><div class="ttdoc">Fast Modular multiplication of two FPs, mod Modulus.</div><div class="ttdef"><b>Definition:</b> fp_25519.c:297</div></div>
<div class="ttc" id="fp__25519_8h_html_a48fe8fed0db969154f007ac06b224040"><div class="ttname"><a href="fp__25519_8h.html#a48fe8fed0db969154f007ac06b224040">FP_25519_cmove</a></div><div class="ttdeci">void FP_25519_cmove(FP_25519 *x, FP_25519 *y, int s)</div><div class="ttdoc">Conditional copy of FP number.</div><div class="ttdef"><b>Definition:</b> fp_25519.c:243</div></div>
<div class="ttc" id="fp__25519_8h_html_a16f4dc3beb64875c00da9f5c7801978c"><div class="ttname"><a href="fp__25519_8h.html#a16f4dc3beb64875c00da9f5c7801978c">FP_25519_add</a></div><div class="ttdeci">void FP_25519_add(FP_25519 *x, FP_25519 *y, FP_25519 *z)</div><div class="ttdoc">Modular addition of two FPs, mod Modulus.</div><div class="ttdef"><b>Definition:</b> fp_25519.c:385</div></div>
<div class="ttc" id="fp__25519_8h_html_a38d92ebb352e09527365cae8da292622"><div class="ttname"><a href="fp__25519_8h.html#a38d92ebb352e09527365cae8da292622">FP_25519_mod</a></div><div class="ttdeci">void FP_25519_mod(BIG_256_56 r, DBIG_256_56 d)</div><div class="ttdoc">Reduces DBIG to BIG exploiting special form of the modulus.</div><div class="ttdef"><b>Definition:</b> fp_25519.c:103</div></div>
<div class="ttc" id="fp__25519_8h_html_ac68e7a0f626cebc3dc5b42c7a3c11efd"><div class="ttname"><a href="fp__25519_8h.html#ac68e7a0f626cebc3dc5b42c7a3c11efd">FP_25519_redc</a></div><div class="ttdeci">void FP_25519_redc(BIG_256_56 x, FP_25519 *y)</div><div class="ttdoc">Converts from residue form back to BIG integer form.</div><div class="ttdef"><b>Definition:</b> fp_25519.c:97</div></div>
<div class="ttc" id="fp__25519_8h_html_a0cdea98a79cdededdef9c695676ad409"><div class="ttname"><a href="fp__25519_8h.html#a0cdea98a79cdededdef9c695676ad409">FP_25519_cswap</a></div><div class="ttdeci">void FP_25519_cswap(FP_25519 *x, FP_25519 *y, int s)</div><div class="ttdoc">Conditional constant time swap of two FP numbers.</div><div class="ttdef"><b>Definition:</b> fp_25519.c:230</div></div>
<div class="ttc" id="fp__25519_8h_html_aa5baf5135cf32b7dede5973ac942a83f"><div class="ttname"><a href="fp__25519_8h.html#aa5baf5135cf32b7dede5973ac942a83f">FP_25519_one</a></div><div class="ttdeci">void FP_25519_one(FP_25519 *x)</div><div class="ttdoc">Sets FP to representation of unity in residue form.</div><div class="ttdef"><b>Definition:</b> fp_25519.c:723</div></div>
<div class="ttc" id="fp__25519_8h_html_a2b70f3bf31eac599d76f0f6d09cb0554"><div class="ttname"><a href="fp__25519_8h.html#a2b70f3bf31eac599d76f0f6d09cb0554">FP_25519_rcopy</a></div><div class="ttdeci">void FP_25519_rcopy(FP_25519 *y, const BIG_256_56 x)</div><div class="ttdoc">Copy from ROM to an FP.</div><div class="ttdef"><b>Definition:</b> fp_25519.c:222</div></div>
<div class="ttc" id="fp__25519_8h_html_a80eee91e4d085d9b3d13039afe226cd9"><div class="ttname"><a href="fp__25519_8h.html#a80eee91e4d085d9b3d13039afe226cd9">FP_25519_neg</a></div><div class="ttdeci">void FP_25519_neg(FP_25519 *x, FP_25519 *y)</div><div class="ttdoc">Modular negation of a an FP, mod Modulus.</div><div class="ttdef"><b>Definition:</b> fp_25519.c:491</div></div>
<div class="ttc" id="big__256__56_8h_html_a6183570cd770f0ce6be0d94a42ee465a"><div class="ttname"><a href="big__256__56_8h.html#a6183570cd770f0ce6be0d94a42ee465a">DBIG_256_56</a></div><div class="ttdeci">chunk DBIG_256_56[DNLEN_256_56]</div><div class="ttdef"><b>Definition:</b> big_256_56.h:59</div></div>
<div class="ttc" id="structFP__25519_html_a8e71ac02a5868bd389dc1aa9364656f1"><div class="ttname"><a href="structFP__25519.html#a8e71ac02a5868bd389dc1aa9364656f1">FP_25519::g</a></div><div class="ttdeci">BIG_256_56 g</div><div class="ttdef"><b>Definition:</b> fp_25519.h:40</div></div>
<div class="ttc" id="fp__25519_8h_html_ac3690e6b0b4564dc28b880fdc7e5e217"><div class="ttname"><a href="fp__25519_8h.html#ac3690e6b0b4564dc28b880fdc7e5e217">FP_25519_rawoutput</a></div><div class="ttdeci">void FP_25519_rawoutput(FP_25519 *x)</div><div class="ttdoc">Outputs an FP number to the console, in raw form.</div><div class="ttdef"><b>Definition:</b> fp_25519.c:277</div></div>
<div class="ttc" id="structFP__25519_html_a32ef8da0348c0aebe92f39d33fcae4aa"><div class="ttname"><a href="structFP__25519.html#a32ef8da0348c0aebe92f39d33fcae4aa">FP_25519::XES</a></div><div class="ttdeci">sign32 XES</div><div class="ttdef"><b>Definition:</b> fp_25519.h:41</div></div>
<div class="ttc" id="big__256__56_8h_html"><div class="ttname"><a href="big__256__56_8h.html">big_256_56.h</a></div><div class="ttdoc">BIG Header File.</div></div>
<div class="ttc" id="fp__25519_8h_html_aa4a14a4c054d1395ea509cef8d428ca5"><div class="ttname"><a href="fp__25519_8h.html#aa4a14a4c054d1395ea509cef8d428ca5">MConst_25519</a></div><div class="ttdeci">const chunk MConst_25519</div></div>
<div class="ttc" id="fp__25519_8h_html_adaca445563c815d9c0cb0901a55f2a19"><div class="ttname"><a href="fp__25519_8h.html#adaca445563c815d9c0cb0901a55f2a19">FP_25519_qr</a></div><div class="ttdeci">int FP_25519_qr(FP_25519 *x)</div><div class="ttdoc">Tests for FP a quadratic residue mod Modulus.</div><div class="ttdef"><b>Definition:</b> fp_25519.c:731</div></div>
<div class="ttc" id="fp__25519_8h_html_a1a7c14f4448eb6717ddb7630265f512e"><div class="ttname"><a href="fp__25519_8h.html#a1a7c14f4448eb6717ddb7630265f512e">FP_25519_sqr</a></div><div class="ttdeci">void FP_25519_sqr(FP_25519 *x, FP_25519 *y)</div><div class="ttdoc">Fast Modular squaring of an FP, mod Modulus.</div><div class="ttdef"><b>Definition:</b> fp_25519.c:366</div></div>
<div class="ttc" id="fp__25519_8h_html_a47d95f8ca67a01e1573756f1119cedf0"><div class="ttname"><a href="fp__25519_8h.html#a47d95f8ca67a01e1573756f1119cedf0">FP_25519_norm</a></div><div class="ttdeci">void FP_25519_norm(FP_25519 *x)</div><div class="ttdoc">normalizes FP</div><div class="ttdef"><b>Definition:</b> fp_25519.c:484</div></div>
<div class="ttc" id="fp__25519_8h_html_ad092bf6340205344bef3cff30370a971"><div class="ttname"><a href="fp__25519_8h.html#ad092bf6340205344bef3cff30370a971">FP_25519_nres</a></div><div class="ttdeci">void FP_25519_nres(FP_25519 *y, BIG_256_56 x)</div><div class="ttdoc">Converts from BIG integer to residue form mod Modulus.</div><div class="ttdef"><b>Definition:</b> fp_25519.c:90</div></div>
<div class="ttc" id="fp__25519_8h_html_a28a61287e94b28d4813e5a48543bd131"><div class="ttname"><a href="fp__25519_8h.html#a28a61287e94b28d4813e5a48543bd131">FP_25519_pow</a></div><div class="ttdeci">void FP_25519_pow(FP_25519 *x, FP_25519 *y, BIG_256_56 z)</div><div class="ttdoc">Fast Modular exponentiation of an FP, to the power of a BIG, mod Modulus.</div></div>
<div class="ttc" id="fp__25519_8h_html_ad54385935ec46881ee778e311d1683e7"><div class="ttname"><a href="fp__25519_8h.html#ad54385935ec46881ee778e311d1683e7">FP_25519_output</a></div><div class="ttdeci">void FP_25519_output(FP_25519 *x)</div><div class="ttdoc">Outputs an FP number to the console.</div><div class="ttdef"><b>Definition:</b> fp_25519.c:270</div></div>
<div class="ttc" id="arch_8h_html_af31fcb3b74c4bcf6507f62d801277492"><div class="ttname"><a href="arch_8h.html#af31fcb3b74c4bcf6507f62d801277492">sign32</a></div><div class="ttdeci">#define sign32</div><div class="ttdef"><b>Definition:</b> arch.h:62</div></div>
<div class="ttc" id="fp__25519_8h_html_a0e60eb21b73d71b6a0a1678ae8dd41e7"><div class="ttname"><a href="fp__25519_8h.html#a0e60eb21b73d71b6a0a1678ae8dd41e7">FP_25519_imul</a></div><div class="ttdeci">void FP_25519_imul(FP_25519 *x, FP_25519 *y, int i)</div><div class="ttdoc">Fast Modular multiplication of an FP, by a small integer, mod Modulus.</div><div class="ttdef"><b>Definition:</b> fp_25519.c:321</div></div>
<div class="ttc" id="fp__25519_8h_html_a88a84eeba391238e409ad8952f19cf29"><div class="ttname"><a href="fp__25519_8h.html#a88a84eeba391238e409ad8952f19cf29">FP_25519_iszilch</a></div><div class="ttdeci">int FP_25519_iszilch(FP_25519 *x)</div><div class="ttdoc">Tests for FP equal to zero mod Modulus.</div><div class="ttdef"><b>Definition:</b> fp_25519.c:207</div></div>
<div class="ttc" id="fp__25519_8h_html_af8b5743e2dd8bdb5d5c2691413fbffd0"><div class="ttname"><a href="fp__25519_8h.html#af8b5743e2dd8bdb5d5c2691413fbffd0">FP_25519_sqrt</a></div><div class="ttdeci">void FP_25519_sqrt(FP_25519 *x, FP_25519 *y)</div><div class="ttdoc">Fast Modular square root of a an FP, mod Modulus.</div><div class="ttdef"><b>Definition:</b> fp_25519.c:747</div></div>
<div class="ttc" id="structFP__25519_html"><div class="ttname"><a href="structFP__25519.html">FP_25519</a></div><div class="ttdoc">FP Structure - quadratic extension field.</div><div class="ttdef"><b>Definition:</b> fp_25519.h:38</div></div>
<div class="ttc" id="fp__25519_8h_html_a9d97ca1a17e5920ab2efb098ee342f17"><div class="ttname"><a href="fp__25519_8h.html#a9d97ca1a17e5920ab2efb098ee342f17">R2modp_25519</a></div><div class="ttdeci">const BIG_256_56 R2modp_25519</div></div>
<div class="ttc" id="fp__25519_8h_html_a90367a7310d9bb6a331c09547cbc79ea"><div class="ttname"><a href="fp__25519_8h.html#a90367a7310d9bb6a331c09547cbc79ea">FP_25519_equals</a></div><div class="ttdeci">int FP_25519_equals(FP_25519 *x, FP_25519 *y)</div><div class="ttdoc">Compares two FPs.</div><div class="ttdef"><b>Definition:</b> fp_25519.c:257</div></div>
<div class="ttc" id="fp__25519_8h_html_a8f81c1436abf0b1161c4ba430809f395"><div class="ttname"><a href="fp__25519_8h.html#a8f81c1436abf0b1161c4ba430809f395">Modulus_25519</a></div><div class="ttdeci">const BIG_256_56 Modulus_25519</div></div>
<div class="ttc" id="fp__25519_8h_html_a1a6a04081a23c69b3ca5e1dfd2eab181"><div class="ttname"><a href="fp__25519_8h.html#a1a6a04081a23c69b3ca5e1dfd2eab181">FP_25519_sub</a></div><div class="ttdeci">void FP_25519_sub(FP_25519 *x, FP_25519 *y, FP_25519 *z)</div><div class="ttdoc">Modular subtraction of two FPs, mod Modulus.</div><div class="ttdef"><b>Definition:</b> fp_25519.c:400</div></div>
<div class="ttc" id="fp__25519_8h_html_af7a847c5f88b35a52fdc4c15b0e045ee"><div class="ttname"><a href="fp__25519_8h.html#af7a847c5f88b35a52fdc4c15b0e045ee">FP_25519_reduce</a></div><div class="ttdeci">void FP_25519_reduce(FP_25519 *x)</div><div class="ttdoc">Reduces possibly unreduced FP mod Modulus.</div><div class="ttdef"><b>Definition:</b> fp_25519.c:449</div></div>
<div class="ttc" id="big__256__56_8h_html_abea3e70a8a87f28329ed8e48af7bb244"><div class="ttname"><a href="big__256__56_8h.html#abea3e70a8a87f28329ed8e48af7bb244">BIG_256_56</a></div><div class="ttdeci">chunk BIG_256_56[NLEN_256_56]</div><div class="ttdef"><b>Definition:</b> big_256_56.h:58</div></div>
<div class="ttc" id="arch_8h_html_a0dd4b8ab353c587b22c6acb0809323aa"><div class="ttname"><a href="arch_8h.html#a0dd4b8ab353c587b22c6acb0809323aa">chunk</a></div><div class="ttdeci">#define chunk</div><div class="ttdef"><b>Definition:</b> arch.h:109</div></div>
<div class="ttc" id="fp__25519_8h_html_a859b0d7e999a6c005b7eb8803bf025be"><div class="ttname"><a href="fp__25519_8h.html#a859b0d7e999a6c005b7eb8803bf025be">FP_25519_zero</a></div><div class="ttdeci">void FP_25519_zero(FP_25519 *x)</div><div class="ttdoc">Set FP to zero.</div><div class="ttdef"><b>Definition:</b> fp_25519.c:251</div></div>
<div class="ttc" id="fp__25519_8h_html_a332807b190750cc0c048139be648dd00"><div class="ttname"><a href="fp__25519_8h.html#a332807b190750cc0c048139be648dd00">FP_25519_copy</a></div><div class="ttdeci">void FP_25519_copy(FP_25519 *y, FP_25519 *x)</div><div class="ttdoc">Copy an FP.</div><div class="ttdef"><b>Definition:</b> fp_25519.c:216</div></div>
<div class="ttc" id="fp__25519_8h_html_abbc0bf7b676ed46592e8f342ccfa55cc"><div class="ttname"><a href="fp__25519_8h.html#abbc0bf7b676ed46592e8f342ccfa55cc">FP_25519_inv</a></div><div class="ttdeci">void FP_25519_inv(FP_25519 *x, FP_25519 *y)</div><div class="ttdoc">Modular inverse of a an FP, mod Modulus.</div><div class="ttdef"><b>Definition:</b> fp_25519.c:648</div></div>
</div><!-- fragment --></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>