luc_8cpp-source.html

著名的密码库Crypto++的文档 C++语言的杰作。程序员必备。

<a name="l00059"></a>00059         <a class="code" href="class_l_u_c_function.html#aa3b521dfa4f330a1334e1ba6673a178">m_e</a>.<a class="code" href="class_integer.html#6ab51a05bee88cfa690179611e8a084e" title="encode using Distinguished Encoding Rules, put result into a BufferedTransformation...">DEREncode</a>(seq);
<a name="l00060"></a>00060         seq.<a class="code" href="class_d_e_r_general_encoder.html#cb5f1a94ba97027c603b019bd5228510">MessageEnd</a>();
<a name="l00061"></a>00061 }
<a name="l00062"></a>00062 
<a name="l00063"></a><a class="code" href="class_l_u_c_function.html#375548f2d3cadcc98bc09559feb0c637">00063</a> <a class="code" href="class_integer.html" title="multiple precision integer and basic arithmetics">Integer</a> <a class="code" href="class_l_u_c_function.html#375548f2d3cadcc98bc09559feb0c637">LUCFunction::ApplyFunction</a>(<span class="keyword">const</span> <a class="code" href="class_integer.html" title="multiple precision integer and basic arithmetics">Integer</a> &amp;x)<span class="keyword"> const</span>
<a name="l00064"></a>00064 <span class="keyword"></span>{
<a name="l00065"></a>00065         <a class="code" href="class_crypto_material.html#a1da44802c5cf00946043922cb9e7e6e">DoQuickSanityCheck</a>();
<a name="l00066"></a>00066         <span class="keywordflow">return</span> Lucas(<a class="code" href="class_l_u_c_function.html#aa3b521dfa4f330a1334e1ba6673a178">m_e</a>, x, <a class="code" href="class_l_u_c_function.html#41b10646a07c3aacb8a444f83d39019a">m_n</a>);
<a name="l00067"></a>00067 }
<a name="l00068"></a>00068 
<a name="l00069"></a><a class="code" href="class_l_u_c_function.html#ba4694feec6ef453e2ef0f6fb586ca0c">00069</a> <span class="keywordtype">bool</span> <a class="code" href="class_l_u_c_function.html#ba4694feec6ef453e2ef0f6fb586ca0c" title="check this object for errors">LUCFunction::Validate</a>(<a class="code" href="class_random_number_generator.html" title="interface for random number generators">RandomNumberGenerator</a> &amp;rng, <span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> level)<span class="keyword"> const</span>
<a name="l00070"></a>00070 <span class="keyword"></span>{
<a name="l00071"></a>00071         <span class="keywordtype">bool</span> pass = <span class="keyword">true</span>;
<a name="l00072"></a>00072         pass = pass &amp;&amp; <a class="code" href="class_l_u_c_function.html#41b10646a07c3aacb8a444f83d39019a">m_n</a> &gt; <a class="code" href="class_integer.html#8c070592581bf6c2f928c72bfa1c1638" title="avoid calling constructors for these frequently used integers">Integer::One</a>() &amp;&amp; <a class="code" href="class_l_u_c_function.html#41b10646a07c3aacb8a444f83d39019a">m_n</a>.<a class="code" href="class_integer.html#ed4bb7208a18b986ef3e1a7d92e06d1d">IsOdd</a>();
<a name="l00073"></a>00073         pass = pass &amp;&amp; <a class="code" href="class_l_u_c_function.html#aa3b521dfa4f330a1334e1ba6673a178">m_e</a> &gt; <a class="code" href="class_integer.html#8c070592581bf6c2f928c72bfa1c1638" title="avoid calling constructors for these frequently used integers">Integer::One</a>() &amp;&amp; <a class="code" href="class_l_u_c_function.html#aa3b521dfa4f330a1334e1ba6673a178">m_e</a>.<a class="code" href="class_integer.html#ed4bb7208a18b986ef3e1a7d92e06d1d">IsOdd</a>() &amp;&amp; <a class="code" href="class_l_u_c_function.html#aa3b521dfa4f330a1334e1ba6673a178">m_e</a> &lt; <a class="code" href="class_l_u_c_function.html#41b10646a07c3aacb8a444f83d39019a">m_n</a>;
<a name="l00074"></a>00074         <span class="keywordflow">return</span> pass;
<a name="l00075"></a>00075 }
<a name="l00076"></a>00076 
<a name="l00077"></a><a class="code" href="class_l_u_c_function.html#be3726e7baf96b7cc5ba488a06f29316">00077</a> <span class="keywordtype">bool</span> <a class="code" href="class_l_u_c_function.html#be3726e7baf96b7cc5ba488a06f29316" title="to be implemented by derived classes, users should use one of the above functions...">LUCFunction::GetVoidValue</a>(<span class="keyword">const</span> <span class="keywordtype">char</span> *name, <span class="keyword">const</span> std::type_info &amp;valueType, <span class="keywordtype">void</span> *pValue)<span class="keyword"> const</span>
<a name="l00078"></a>00078 <span class="keyword"></span>{
<a name="l00079"></a>00079         <span class="keywordflow">return</span> GetValueHelper(<span class="keyword">this</span>, name, valueType, pValue).Assignable()
<a name="l00080"></a>00080                 CRYPTOPP_GET_FUNCTION_ENTRY(Modulus)
<a name="l00081"></a>00081                 CRYPTOPP_GET_FUNCTION_ENTRY(PublicExponent)
<a name="l00082"></a>00082                 ;
<a name="l00083"></a>00083 }
<a name="l00084"></a>00084 
<a name="l00085"></a><a class="code" href="class_l_u_c_function.html#f6a95ed660e53a5fa07841f139d43ccf">00085</a> <span class="keywordtype">void</span> <a class="code" href="class_l_u_c_function.html#f6a95ed660e53a5fa07841f139d43ccf" title="assign values from source to this object">LUCFunction::AssignFrom</a>(<span class="keyword">const</span> <a class="code" href="class_name_value_pairs.html" title="interface for retrieving values given their names">NameValuePairs</a> &amp;source)
<a name="l00086"></a>00086 {
<a name="l00087"></a>00087         AssignFromHelper(<span class="keyword">this</span>, source)
<a name="l00088"></a>00088                 CRYPTOPP_SET_FUNCTION_ENTRY(Modulus)
<a name="l00089"></a>00089                 CRYPTOPP_SET_FUNCTION_ENTRY(PublicExponent)
<a name="l00090"></a>00090                 ;
<a name="l00091"></a>00091 }
<a name="l00092"></a>00092 
<a name="l00093"></a>00093 <span class="comment">// *****************************************************************************</span>
<a name="l00094"></a>00094 <span class="comment">// private key operations:</span>
<a name="l00095"></a>00095 
<a name="l00096"></a><a class="code" href="class_l_u_c_prime_selector.html">00096</a> <span class="keyword">class </span><a class="code" href="class_l_u_c_prime_selector.html">LUCPrimeSelector</a> : <span class="keyword">public</span> <a class="code" href="class_prime_selector.html">PrimeSelector</a>
<a name="l00097"></a>00097 {
<a name="l00098"></a>00098 <span class="keyword">public</span>:
<a name="l00099"></a><a class="code" href="class_l_u_c_prime_selector.html#3747cd26e49c2118c900cb848599837d">00099</a>         <a class="code" href="class_l_u_c_prime_selector.html">LUCPrimeSelector</a>(<span class="keyword">const</span> <a class="code" href="class_integer.html" title="multiple precision integer and basic arithmetics">Integer</a> &amp;e) : <a class="code" href="class_l_u_c_function.html#aa3b521dfa4f330a1334e1ba6673a178">m_e</a>(e) {}
<a name="l00100"></a><a class="code" href="class_l_u_c_prime_selector.html#8fffd1fd4a17fe28c376566c7dd2957e">00100</a>         <span class="keywordtype">bool</span> IsAcceptable(<span class="keyword">const</span> <a class="code" href="class_integer.html" title="multiple precision integer and basic arithmetics">Integer</a> &amp;candidate)<span class="keyword"> const</span>
<a name="l00101"></a>00101 <span class="keyword">        </span>{
<a name="l00102"></a>00102                 <span class="keywordflow">return</span> RelativelyPrime(<a class="code" href="class_l_u_c_function.html#aa3b521dfa4f330a1334e1ba6673a178">m_e</a>, candidate+1) &amp;&amp; RelativelyPrime(<a class="code" href="class_l_u_c_function.html#aa3b521dfa4f330a1334e1ba6673a178">m_e</a>, candidate-1);
<a name="l00103"></a>00103         }
<a name="l00104"></a><a class="code" href="class_l_u_c_prime_selector.html#b2c8ec9fb72dbbd9744ecabffe663c18">00104</a>         <a class="code" href="class_integer.html" title="multiple precision integer and basic arithmetics">Integer</a> <a class="code" href="class_l_u_c_function.html#aa3b521dfa4f330a1334e1ba6673a178">m_e</a>;
<a name="l00105"></a>00105 };
<a name="l00106"></a>00106 
<a name="l00107"></a><a class="code" href="class_invertible_l_u_c_function.html#f846ecc0f5e8d17267544920bc39f233">00107</a> <span class="keywordtype">void</span> <a class="code" href="class_invertible_l_u_c_function.html#f846ecc0f5e8d17267544920bc39f233">InvertibleLUCFunction::GenerateRandom</a>(<a class="code" href="class_random_number_generator.html" title="interface for random number generators">RandomNumberGenerator</a> &amp;rng, <span class="keyword">const</span> <a class="code" href="class_name_value_pairs.html" title="interface for retrieving values given their names">NameValuePairs</a> &amp;alg)
<a name="l00108"></a>00108 {
<a name="l00109"></a>00109         <span class="keywordtype">int</span> modulusSize = 2048;
<a name="l00110"></a>00110         alg.<a class="code" href="class_name_value_pairs.html#39b6daefcabcdd07f5ae482a075e1728" title="get a named value with type int">GetIntValue</a>(<span class="stringliteral">"ModulusSize"</span>, modulusSize) || alg.<a class="code" href="class_name_value_pairs.html#39b6daefcabcdd07f5ae482a075e1728" title="get a named value with type int">GetIntValue</a>(<span class="stringliteral">"KeySize"</span>, modulusSize);
<a name="l00111"></a>00111 
<a name="l00112"></a>00112         <span class="keywordflow">if</span> (modulusSize &lt; 16)
<a name="l00113"></a>00113                 <span class="keywordflow">throw</span> <a class="code" href="class_invalid_argument.html" title="exception thrown when an invalid argument is detected">InvalidArgument</a>(<span class="stringliteral">"InvertibleLUCFunction: specified modulus size is too small"</span>);
<a name="l00114"></a>00114 
<a name="l00115"></a>00115         <a class="code" href="class_l_u_c_function.html#aa3b521dfa4f330a1334e1ba6673a178">m_e</a> = alg.<a class="code" href="class_name_value_pairs.html#943b2009297783f1c35bae46efc3b5f7" title="get a named value, returns the default if the name doesn't exist">GetValueWithDefault</a>(<span class="stringliteral">"PublicExponent"</span>, <a class="code" href="class_integer.html" title="multiple precision integer and basic arithmetics">Integer</a>(17));
<a name="l00116"></a>00116 
<a name="l00117"></a>00117         <span class="keywordflow">if</span> (<a class="code" href="class_l_u_c_function.html#aa3b521dfa4f330a1334e1ba6673a178">m_e</a> &lt; 5 || <a class="code" href="class_l_u_c_function.html#aa3b521dfa4f330a1334e1ba6673a178">m_e</a>.<a class="code" href="class_integer.html#fedf9af097a3417d8bd3742ec53f9593">IsEven</a>())
<a name="l00118"></a>00118                 <span class="keywordflow">throw</span> <a class="code" href="class_invalid_argument.html" title="exception thrown when an invalid argument is detected">InvalidArgument</a>(<span class="stringliteral">"InvertibleLUCFunction: invalid public exponent"</span>);
<a name="l00119"></a>00119 
<a name="l00120"></a>00120         <a class="code" href="class_l_u_c_prime_selector.html">LUCPrimeSelector</a> selector(<a class="code" href="class_l_u_c_function.html#aa3b521dfa4f330a1334e1ba6673a178">m_e</a>);
<a name="l00121"></a>00121         <span class="keyword">const</span> <a class="code" href="class_name_value_pairs.html" title="interface for retrieving values given their names">NameValuePairs</a> &amp;primeParam = MakeParametersForTwoPrimesOfEqualSize(modulusSize)
<a name="l00122"></a>00122                 (<span class="stringliteral">"PointerToPrimeSelector"</span>, selector.<a class="code" href="class_prime_selector.html#0fb5aafa214283370841f019a7b36a4f">GetSelectorPointer</a>());
<a name="l00123"></a>00123         <a class="code" href="class_invertible_l_u_c_function.html#99df901efd56a9f49071744649f99539">m_p</a>.<a class="code" href="class_integer.html#0d9a427fe64a454b11b24fe61c10dbeb">GenerateRandom</a>(rng, primeParam);
<a name="l00124"></a>00124         <a class="code" href="class_invertible_l_u_c_function.html#282ee27e938e471f89a66fe743189e75">m_q</a>.<a class="code" href="class_integer.html#0d9a427fe64a454b11b24fe61c10dbeb">GenerateRandom</a>(rng, primeParam);
<a name="l00125"></a>00125 
<a name="l00126"></a>00126         <a class="code" href="class_l_u_c_function.html#41b10646a07c3aacb8a444f83d39019a">m_n</a> = <a class="code" href="class_invertible_l_u_c_function.html#99df901efd56a9f49071744649f99539">m_p</a> * <a class="code" href="class_invertible_l_u_c_function.html#282ee27e938e471f89a66fe743189e75">m_q</a>;
<a name="l00127"></a>00127         <a class="code" href="class_invertible_l_u_c_function.html#3ae87b160da160f48298ef7ec1d2451e">m_u</a> = m_q.<a class="code" href="class_integer.html#881f9c714ee42f35718725a43d4d7db3" title="calculate multiplicative inverse of *this mod n">InverseMod</a>(<a class="code" href="class_invertible_l_u_c_function.html#99df901efd56a9f49071744649f99539">m_p</a>);
<a name="l00128"></a>00128 }
<a name="l00129"></a>00129 
<a name="l00130"></a><a class="code" href="class_invertible_l_u_c_function.html#ed7fd0c49f5703c4f041d2f265fa2de8">00130</a> <span class="keywordtype">void</span> <a class="code" href="class_invertible_l_u_c_function.html#ed7fd0c49f5703c4f041d2f265fa2de8">InvertibleLUCFunction::Initialize</a>(<a class="code" href="class_random_number_generator.html" title="interface for random number generators">RandomNumberGenerator</a> &amp;rng, <span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> keybits, <span class="keyword">const</span> <a class="code" href="class_integer.html" title="multiple precision integer and basic arithmetics">Integer</a> &amp;e)
<a name="l00131"></a>00131 {
<a name="l00132"></a>00132         <a class="code" href="class_invertible_l_u_c_function.html#f846ecc0f5e8d17267544920bc39f233">GenerateRandom</a>(rng, MakeParameters(<span class="stringliteral">"ModulusSize"</span>, (<span class="keywordtype">int</span>)keybits)(<span class="stringliteral">"PublicExponent"</span>, e));
<a name="l00133"></a>00133 }
<a name="l00134"></a>00134 
<a name="l00135"></a><a class="code" href="class_invertible_l_u_c_function.html#13ccaed129529b72b293c93e83ad726f">00135</a> <span class="keywordtype">void</span> <a class="code" href="class_invertible_l_u_c_function.html#13ccaed129529b72b293c93e83ad726f">InvertibleLUCFunction::BERDecode</a>(<a class="code" href="class_buffered_transformation.html" title="interface for buffered transformations">BufferedTransformation</a> &amp;bt)
<a name="l00136"></a>00136 {
<a name="l00137"></a>00137         <a class="code" href="class_b_e_r_sequence_decoder.html" title="BER Sequence Decoder.">BERSequenceDecoder</a> seq(bt);