📄 modarith_8h-source.html
字号:
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN"><html><head><meta http-equiv="Content-Type" content="text/html;charset=iso-8859-1"><title>Crypto++: modarith.h Source File</title><link href="doxygen.css" rel="stylesheet" type="text/css"></head><body><!-- Generated by Doxygen 1.3.2 --><div class="qindex"><a class="qindex" href="index.html">Main Page</a> | <a class="qindex" href="namespaces.html">Namespace List</a> | <a class="qindex" href="hierarchy.html">Class Hierarchy</a> | <a class="qindex" href="classes.html">Alphabetical List</a> | <a class="qindex" href="annotated.html">Compound List</a> | <a class="qindex" href="files.html">File List</a> | <a class="qindex" href="namespacemembers.html">Namespace Members</a> | <a class="qindex" href="functions.html">Compound Members</a> | <a class="qindex" href="globals.html">File Members</a></div><h1>modarith.h</h1><div class="fragment"><pre>00001 <span class="preprocessor">#ifndef CRYPTOPP_MODARITH_H</span>00002 <span class="preprocessor"></span><span class="preprocessor">#define CRYPTOPP_MODARITH_H</span>00003 <span class="preprocessor"></span>00004 <span class="comment">// implementations are in integer.cpp</span>00005 00006 <span class="preprocessor">#include "<a class="code" href="cryptlib_8h.html">cryptlib.h</a>"</span>00007 <span class="preprocessor">#include "misc.h"</span>00008 <span class="preprocessor">#include "<a class="code" href="integer_8h.html">integer.h</a>"</span>00009 <span class="preprocessor">#include "algebra.h"</span>00010 00011 NAMESPACE_BEGIN(CryptoPP)00012 00013 CRYPTOPP_DLL_TEMPLATE_CLASS <a class="code" href="class_abstract_group.html">AbstractGroup<Integer></a>;00014 CRYPTOPP_DLL_TEMPLATE_CLASS <a class="code" href="class_abstract_ring.html">AbstractRing<Integer></a>;00015 CRYPTOPP_DLL_TEMPLATE_CLASS <a class="code" href="class_abstract_euclidean_domain.html">AbstractEuclideanDomain<Integer></a>;00016 <span class="comment"></span>00017 <span class="comment">//! .</span><a name="l00018"></a><a class="code" href="class_modular_arithmetic.html">00018</a> <span class="comment"></span><span class="keyword">class </span>CRYPTOPP_DLL ModularArithmetic : <span class="keyword">public</span> <a class="code" href="class_abstract_ring.html">AbstractRing</a><Integer>00019 {00020 <span class="keyword">public</span>:00021 00022 <span class="keyword">typedef</span> <span class="keywordtype">int</span> RandomizationParameter;00023 <span class="keyword">typedef</span> <a class="code" href="class_integer.html">Integer</a> <a class="code" href="class_integer.html">Element</a>;00024 00025 ModularArithmetic(<span class="keyword">const</span> <a class="code" href="class_integer.html">Integer</a> &modulus = <a class="code" href="class_integer.html#_integerz37_11">Integer::One</a>())00026 : modulus(modulus), result((word)0, modulus.reg.size()) {}00027 00028 ModularArithmetic(<span class="keyword">const</span> ModularArithmetic &ma)00029 : modulus(ma.modulus), result((word)0, modulus.reg.size()) {}00030 00031 ModularArithmetic(<a class="code" href="class_buffered_transformation.html">BufferedTransformation</a> &bt); <span class="comment">// construct from BER encoded parameters</span>00032 00033 <span class="keyword">virtual</span> ModularArithmetic * Clone()<span class="keyword"> const </span>{<span class="keywordflow">return</span> <span class="keyword">new</span> ModularArithmetic(*<span class="keyword">this</span>);}00034 00035 <span class="keywordtype">void</span> DEREncode(<a class="code" href="class_buffered_transformation.html">BufferedTransformation</a> &bt) <span class="keyword">const</span>;00036 00037 <span class="keywordtype">void</span> DEREncodeElement(<a class="code" href="class_buffered_transformation.html">BufferedTransformation</a> &out, <span class="keyword">const</span> <a class="code" href="class_integer.html">Element</a> &a) <span class="keyword">const</span>;00038 <span class="keywordtype">void</span> BERDecodeElement(<a class="code" href="class_buffered_transformation.html">BufferedTransformation</a> &in, <a class="code" href="class_integer.html">Element</a> &a) <span class="keyword">const</span>;00039 00040 <span class="keyword">const</span> <a class="code" href="class_integer.html">Integer</a>& GetModulus()<span class="keyword"> const </span>{<span class="keywordflow">return</span> modulus;}00041 <span class="keywordtype">void</span> SetModulus(<span class="keyword">const</span> <a class="code" href="class_integer.html">Integer</a> &newModulus) {modulus = newModulus; result.<a class="code" href="class_integer.html#_integerr0">reg</a>.<a class="code" href="class_sec_block.html#_sec_block_with_hinta23">resize</a>(modulus.reg.size());}00042 00043 <span class="keyword">virtual</span> <span class="keywordtype">bool</span> IsMontgomeryRepresentation()<span class="keyword"> const </span>{<span class="keywordflow">return</span> <span class="keyword">false</span>;}00044 00045 <span class="keyword">virtual</span> <a class="code" href="class_integer.html">Integer</a> ConvertIn(<span class="keyword">const</span> <a class="code" href="class_integer.html">Integer</a> &a)<span class="keyword"> const</span>00046 <span class="keyword"> </span>{<span class="keywordflow">return</span> a%modulus;}00047 00048 <span class="keyword">virtual</span> <a class="code" href="class_integer.html">Integer</a> ConvertOut(<span class="keyword">const</span> <a class="code" href="class_integer.html">Integer</a> &a)<span class="keyword"> const</span>00049 <span class="keyword"> </span>{<span class="keywordflow">return</span> a;}00050 00051 <span class="keyword">const</span> <a class="code" href="class_integer.html">Integer</a>& Half(<span class="keyword">const</span> <a class="code" href="class_integer.html">Integer</a> &a) <span class="keyword">const</span>;00052 00053 <span class="keywordtype">bool</span> Equal(<span class="keyword">const</span> <a class="code" href="class_integer.html">Integer</a> &a, <span class="keyword">const</span> <a class="code" href="class_integer.html">Integer</a> &b)<span class="keyword"> const</span>00054 <span class="keyword"> </span>{<span class="keywordflow">return</span> a==b;}00055 00056 <span class="keyword">const</span> <a class="code" href="class_integer.html">Integer</a>& Identity()<span class="keyword"> const</span>00057 <span class="keyword"> </span>{<span class="keywordflow">return</span> <a class="code" href="class_integer.html#_integerz37_10">Integer::Zero</a>();}00058 00059 <span class="keyword">const</span> <a class="code" href="class_integer.html">Integer</a>& Add(<span class="keyword">const</span> <a class="code" href="class_integer.html">Integer</a> &a, <span class="keyword">const</span> <a class="code" href="class_integer.html">Integer</a> &b) <span class="keyword">const</span>;00060 00061 <a class="code" href="class_integer.html">Integer</a>& Accumulate(<a class="code" href="class_integer.html">Integer</a> &a, <span class="keyword">const</span> <a class="code" href="class_integer.html">Integer</a> &b) <span class="keyword">const</span>;00062 00063 <span class="keyword">const</span> <a class="code" href="class_integer.html">Integer</a>& Inverse(<span class="keyword">const</span> <a class="code" href="class_integer.html">Integer</a> &a) <span class="keyword">const</span>;00064 00065 <span class="keyword">const</span> <a class="code" href="class_integer.html">Integer</a>& Subtract(<span class="keyword">const</span> <a class="code" href="class_integer.html">Integer</a> &a, <span class="keyword">const</span> <a class="code" href="class_integer.html">Integer</a> &b) <span class="keyword">const</span>;00066 00067 <a class="code" href="class_integer.html">Integer</a>& Reduce(<a class="code" href="class_integer.html">Integer</a> &a, <span class="keyword">const</span> <a class="code" href="class_integer.html">Integer</a> &b) <span class="keyword">const</span>;00068 00069 <span class="keyword">const</span> <a class="code" href="class_integer.html">Integer</a>& Double(<span class="keyword">const</span> <a class="code" href="class_integer.html">Integer</a> &a)<span class="keyword"> const</span>00070 <span class="keyword"> </span>{<span class="keywordflow">return</span> Add(a, a);}00071 00072 <span class="keyword">const</span> <a class="code" href="class_integer.html">Integer</a>& MultiplicativeIdentity()<span class="keyword"> const</span>00073 <span class="keyword"> </span>{<span class="keywordflow">return</span> <a class="code" href="class_integer.html#_integerz37_11">Integer::One</a>();}00074 00075 <span class="keyword">const</span> <a class="code" href="class_integer.html">Integer</a>& Multiply(<span class="keyword">const</span> <a class="code" href="class_integer.html">Integer</a> &a, <span class="keyword">const</span> <a class="code" href="class_integer.html">Integer</a> &b)<span class="keyword"> const</span>00076 <span class="keyword"> </span>{<span class="keywordflow">return</span> result1 = a*b%modulus;}00077 00078 <span class="keyword">const</span> <a class="code" href="class_integer.html">Integer</a>& <a class="code" href="class_square.html">Square</a>(<span class="keyword">const</span> <a class="code" href="class_integer.html">Integer</a> &a)<span class="keyword"> const</span>⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -