📄 polynomi_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++: polynomi.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>polynomi.h</h1><a href="polynomi_8h.html">Go to the documentation of this file.</a><div class="fragment"><pre>00001 <span class="preprocessor">#ifndef CRYPTOPP_POLYNOMI_H</span>00002 <span class="preprocessor"></span><span class="preprocessor">#define CRYPTOPP_POLYNOMI_H</span>00003 <span class="preprocessor"></span><span class="comment"></span>00004 <span class="comment">/*! \file */</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 "algebra.h"</span>00009 00010 <span class="preprocessor">#include <iosfwd></span>00011 <span class="preprocessor">#include <vector></span>00012 00013 NAMESPACE_BEGIN(CryptoPP)00014 00015 <span class="comment">//! represents single-variable polynomials over arbitrary rings</span>00016 <span class="comment"></span><span class="comment">/*! \nosubgrouping */</span><a name="l00017"></a><a class="code" href="class_polynomial_over.html">00017</a> <span class="keyword">template</span> <<span class="keyword">class</span> T> <span class="keyword">class </span><a class="code" href="class_polynomial_over.html">PolynomialOver</a>00018 {00019 <span class="keyword">public</span>:<span class="comment"></span>00020 <span class="comment"> //! \name ENUMS, EXCEPTIONS, and TYPEDEFS</span>00021 <span class="comment"></span><span class="comment"> //@{</span>00022 <span class="comment"></span><span class="comment"> //! division by zero exception</span><a name="l00023"></a><a class="code" href="class_polynomial_over_1_1_divide_by_zero.html">00023</a> <span class="comment"></span> <span class="keyword">class </span><a class="code" href="class_polynomial_over_1_1_divide_by_zero.html">DivideByZero</a> : <span class="keyword">public</span> <a class="code" href="class_exception.html">Exception</a> 00024 {00025 <span class="keyword">public</span>: 00026 <a class="code" href="class_polynomial_over_1_1_divide_by_zero.html">DivideByZero</a>() : <a class="code" href="class_exception.html">Exception</a>(<a class="code" href="class_exception.html#_zlib_decompressor_1_1_unsupported_preset_dictionaryw7_zlib_decompressor_1_1_unsupported_preset_dictionaryw6">OTHER_ERROR</a>, <span class="stringliteral">"PolynomialOver<T>: division by zero"</span>) {}00027 };00028 <span class="comment"></span>00029 <span class="comment"> //! specify the distribution for randomization functions</span><a name="l00030"></a><a class="code" href="class_polynomial_over_1_1_randomization_parameter.html">00030</a> <span class="comment"></span> <span class="keyword">class </span><a class="code" href="class_polynomial_over_1_1_randomization_parameter.html">RandomizationParameter</a>00031 {00032 <span class="keyword">public</span>:00033 <a class="code" href="class_polynomial_over_1_1_randomization_parameter.html">RandomizationParameter</a>(<span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> coefficientCount, <span class="keyword">const</span> <span class="keyword">typename</span> T::RandomizationParameter &coefficientParameter )00034 : m_coefficientCount(coefficientCount), m_coefficientParameter(coefficientParameter) {}00035 00036 <span class="keyword">private</span>:00037 <span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> m_coefficientCount;00038 <span class="keyword">typename</span> T::RandomizationParameter m_coefficientParameter;00039 <span class="keyword">friend</span> <span class="keyword">class </span><a class="code" href="class_polynomial_over.html">PolynomialOver</a><T>;00040 };00041 00042 <span class="keyword">typedef</span> T Ring;00043 <span class="keyword">typedef</span> <span class="keyword">typename</span> T::Element CoefficientType;<span class="comment"></span>00044 <span class="comment"> //@}</span>00045 <span class="comment"></span><span class="comment"></span>00046 <span class="comment"> //! \name CREATORS</span>00047 <span class="comment"></span><span class="comment"> //@{</span>00048 <span class="comment"></span><span class="comment"> //! creates the zero polynomial</span><a name="l00049"></a><a class="code" href="class_polynomial_over.html#_polynomial_overz57_0">00049</a> <span class="comment"></span> <a class="code" href="class_polynomial_over.html#_polynomial_overz57_0">PolynomialOver</a>() {}00050 <span class="comment"></span>00051 <span class="comment"> //!</span>00052 <span class="comment"></span> <a class="code" href="class_polynomial_over.html#_polynomial_overz57_0">PolynomialOver</a>(<span class="keyword">const</span> Ring &ring, <span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> count)00053 : m_coefficients((size_t)count, ring.Identity()) {}00054 <span class="comment"></span>00055 <span class="comment"> //! copy constructor</span><a name="l00056"></a><a class="code" href="class_polynomial_over.html#_polynomial_overz57_2">00056</a> <span class="comment"></span> <a class="code" href="class_polynomial_over.html#_polynomial_overz57_0">PolynomialOver</a>(<span class="keyword">const</span> <a class="code" href="class_polynomial_over.html">PolynomialOver<Ring></a> &t)00057 : m_coefficients(t.m_coefficients.size()) {*<span class="keyword">this</span> = t;}00058 <span class="comment"></span>00059 <span class="comment"> //! construct constant polynomial</span><a name="l00060"></a><a class="code" href="class_polynomial_over.html#_polynomial_overz57_3">00060</a> <span class="comment"></span> <a class="code" href="class_polynomial_over.html#_polynomial_overz57_0">PolynomialOver</a>(<span class="keyword">const</span> CoefficientType &element)00061 : m_coefficients(1, element) {}00062 <span class="comment"></span>00063 <span class="comment"> //! construct polynomial with specified coefficients, starting from coefficient of x^0</span><a name="l00064"></a><a class="code" href="class_polynomial_over.html#_polynomial_overz57_4">00064</a> <span class="comment"></span> <span class="keyword">template</span> <<span class="keyword">typename</span> Iterator> <a class="code" href="class_polynomial_over.html#_polynomial_overz57_0">PolynomialOver</a>(Iterator begin, Iterator end)00065 : m_coefficients(begin, end) {}00066 <span class="comment"></span>00067 <span class="comment"> //! convert from string</span><a name="l00068"></a><a class="code" href="class_polynomial_over.html#_polynomial_overz57_5">00068</a> <span class="comment"></span> <a class="code" href="class_polynomial_over.html#_polynomial_overz57_0">PolynomialOver</a>(<span class="keyword">const</span> <span class="keywordtype">char</span> *str, <span class="keyword">const</span> Ring &ring) {FromStr(str, ring);}00069 <span class="comment"></span>00070 <span class="comment"> //! convert from big-endian byte array</span>00071 <span class="comment"></span> <a class="code" href="class_polynomial_over.html#_polynomial_overz57_0">PolynomialOver</a>(<span class="keyword">const</span> byte *encodedPolynomialOver, <span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> byteCount);00072 <span class="comment"></span>00073 <span class="comment"> //! convert from Basic Encoding Rules encoded byte array</span>00074 <span class="comment"></span> <span class="keyword">explicit</span> <a class="code" href="class_polynomial_over.html#_polynomial_overz57_0">PolynomialOver</a>(<span class="keyword">const</span> byte *BEREncodedPolynomialOver);00075 <span class="comment"></span>00076 <span class="comment"> //! convert from BER encoded byte array stored in a BufferedTransformation object</span>00077 <span class="comment"></span> <span class="keyword">explicit</span> <a class="code" href="class_polynomial_over.html#_polynomial_overz57_0">PolynomialOver</a>(<a class="code" href="class_buffered_transformation.html">BufferedTransformation</a> &bt);00078 <span class="comment"></span>00079 <span class="comment"> //! create a random PolynomialOver<T></span><a name="l00080"></a><a class="code" href="class_polynomial_over.html#_polynomial_overz57_9">00080</a> <span class="comment"></span> <a class="code" href="class_polynomial_over.html#_polynomial_overz57_0">PolynomialOver</a>(<a class="code" href="class_random_number_generator.html">RandomNumberGenerator</a> &rng, <span class="keyword">const</span> <a class="code" href="class_polynomial_over_1_1_randomization_parameter.html">RandomizationParameter</a> &parameter, <span class="keyword">const</span> Ring &ring)00081 {Randomize(rng, parameter, ring);}<span class="comment"></span>00082 <span class="comment"> //@}</span>00083 <span class="comment"></span><span class="comment"></span>00084 <span class="comment"> //! \name ACCESSORS</span>00085 <span class="comment"></span><span class="comment"> //@{</span>00086 <span class="comment"></span><span class="comment"> //! the zero polynomial will return a degree of -1</span>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -