📄 ec2n_8cpp-source.html
字号:
<a name="l00085"></a>00085 P.<a class="code" href="struct_e_c2_n_point.html#6ded60d603c7ba5af13c7ba3da253cf7">identity</a> = <span class="keyword">false</span>;<a name="l00086"></a>00086 P.<a class="code" href="struct_e_c2_n_point.html#b90a3edb6b82f616b6a281315289c574">x</a>.<a class="code" href="class_polynomial_mod2.html#dc611fe09c3a9b919dce7b8b45cec29d">Decode</a>(bt, len);<a name="l00087"></a>00087 P.<a class="code" href="struct_e_c2_n_point.html#0ef74f2187b87841db0c36fef978f387">y</a>.<a class="code" href="class_polynomial_mod2.html#dc611fe09c3a9b919dce7b8b45cec29d">Decode</a>(bt, len);<a name="l00088"></a>00088 <span class="keywordflow">return</span> <span class="keyword">true</span>;<a name="l00089"></a>00089 }<a name="l00090"></a>00090 <span class="keywordflow">default</span>:<a name="l00091"></a>00091 <span class="keywordflow">return</span> <span class="keyword">false</span>;<a name="l00092"></a>00092 }<a name="l00093"></a>00093 }<a name="l00094"></a>00094 <a name="l00095"></a><a class="code" href="class_e_c2_n.html#887bb90533cc8cb8728ee14d3b79a4b9">00095</a> <span class="keywordtype">void</span> <a class="code" href="class_e_c2_n.html#eae4368863718ea9d0ee2d128d37c05f">EC2N::EncodePoint</a>(<a class="code" href="class_buffered_transformation.html" title="interface for buffered transformations">BufferedTransformation</a> &bt, <span class="keyword">const</span> <a class="code" href="struct_e_c2_n_point.html" title="Elliptic Curve Point.">Point</a> &P, <span class="keywordtype">bool</span> compressed)<span class="keyword"> const</span><a name="l00096"></a>00096 <span class="keyword"></span>{<a name="l00097"></a>00097 <span class="keywordflow">if</span> (P.<a class="code" href="struct_e_c2_n_point.html#6ded60d603c7ba5af13c7ba3da253cf7">identity</a>)<a name="l00098"></a>00098 <a class="code" href="class_null_store.html" title="empty store">NullStore</a>().TransferTo(bt, <a class="code" href="class_e_c2_n.html#c96cb02c86e4568d304cacc0b40783b3">EncodedPointSize</a>(compressed));<a name="l00099"></a>00099 <span class="keywordflow">else</span> <span class="keywordflow">if</span> (compressed)<a name="l00100"></a>00100 {<a name="l00101"></a>00101 bt.<a class="code" href="class_buffered_transformation.html#e70658b0d271f8e114ac6c3cc9774ede" title="input a byte for processing">Put</a>(2 + (!P.<a class="code" href="struct_e_c2_n_point.html#b90a3edb6b82f616b6a281315289c574">x</a> ? 0 : m_field->Divide(P.<a class="code" href="struct_e_c2_n_point.html#0ef74f2187b87841db0c36fef978f387">y</a>, P.<a class="code" href="struct_e_c2_n_point.html#b90a3edb6b82f616b6a281315289c574">x</a>).GetBit(0)));<a name="l00102"></a>00102 P.<a class="code" href="struct_e_c2_n_point.html#b90a3edb6b82f616b6a281315289c574">x</a>.<a class="code" href="class_polynomial_mod2.html#1f444d22084163c2b69b5ade313aef14" title="encode in big-endian format">Encode</a>(bt, m_field->MaxElementByteLength());<a name="l00103"></a>00103 }<a name="l00104"></a>00104 <span class="keywordflow">else</span><a name="l00105"></a>00105 {<a name="l00106"></a>00106 <span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> len = m_field->MaxElementByteLength();<a name="l00107"></a>00107 bt.<a class="code" href="class_buffered_transformation.html#e70658b0d271f8e114ac6c3cc9774ede" title="input a byte for processing">Put</a>(4); <span class="comment">// uncompressed</span><a name="l00108"></a>00108 P.<a class="code" href="struct_e_c2_n_point.html#b90a3edb6b82f616b6a281315289c574">x</a>.<a class="code" href="class_polynomial_mod2.html#1f444d22084163c2b69b5ade313aef14" title="encode in big-endian format">Encode</a>(bt, len);<a name="l00109"></a>00109 P.<a class="code" href="struct_e_c2_n_point.html#0ef74f2187b87841db0c36fef978f387">y</a>.<a class="code" href="class_polynomial_mod2.html#1f444d22084163c2b69b5ade313aef14" title="encode in big-endian format">Encode</a>(bt, len);<a name="l00110"></a>00110 }<a name="l00111"></a>00111 }<a name="l00112"></a>00112 <a name="l00113"></a><a class="code" href="class_e_c2_n.html#eae4368863718ea9d0ee2d128d37c05f">00113</a> <span class="keywordtype">void</span> <a class="code" href="class_e_c2_n.html#eae4368863718ea9d0ee2d128d37c05f">EC2N::EncodePoint</a>(byte *encodedPoint, <span class="keyword">const</span> <a class="code" href="struct_e_c2_n_point.html" title="Elliptic Curve Point.">Point</a> &P, <span class="keywordtype">bool</span> compressed)<span class="keyword"> const</span><a name="l00114"></a>00114 <span class="keyword"></span>{<a name="l00115"></a>00115 <a class="code" href="class_array_sink.html" title="Copy input to a memory buffer.">ArraySink</a> sink(encodedPoint, <a class="code" href="class_e_c2_n.html#c96cb02c86e4568d304cacc0b40783b3">EncodedPointSize</a>(compressed));<a name="l00116"></a>00116 <a class="code" href="class_e_c2_n.html#eae4368863718ea9d0ee2d128d37c05f">EncodePoint</a>(sink, P, compressed);<a name="l00117"></a>00117 assert(sink.<a class="code" href="class_array_sink.html#36374569bfaf3711c3a7a306a46ea6d9">TotalPutLength</a>() == <a class="code" href="class_e_c2_n.html#c96cb02c86e4568d304cacc0b40783b3">EncodedPointSize</a>(compressed));<a name="l00118"></a>00118 }<a name="l00119"></a>00119 <a name="l00120"></a><a class="code" href="class_e_c2_n.html#c3cdfbf376b03905c391b712495479e9">00120</a> <a class="code" href="struct_e_c2_n_point.html" title="Elliptic Curve Point.">EC2N::Point</a> <a class="code" href="class_e_c2_n.html#c3cdfbf376b03905c391b712495479e9">EC2N::BERDecodePoint</a>(<a class="code" href="class_buffered_transformation.html" title="interface for buffered transformations">BufferedTransformation</a> &bt)<span class="keyword"> const</span><a name="l00121"></a>00121 <span class="keyword"></span>{<a name="l00122"></a>00122 <a class="code" href="class_sec_block.html" title="a block of memory allocated using A">SecByteBlock</a> str;<a name="l00123"></a>00123 BERDecodeOctetString(bt, str);<a name="l00124"></a>00124 <a class="code" href="struct_e_c2_n_point.html" title="Elliptic Curve Point.">Point</a> P;<a name="l00125"></a>00125 <span class="keywordflow">if</span> (!<a class="code" href="class_e_c2_n.html#e9fead90e9048d454916868ef4e55cb6">DecodePoint</a>(P, str, str.<a class="code" href="class_sec_block.html#f5999bffe3193e62719cc0792b0282a7">size</a>()))<a name="l00126"></a>00126 BERDecodeError();<a name="l00127"></a>00127 <span class="keywordflow">return</span> P;<a name="l00128"></a>00128 }<a name="l00129"></a>00129 <a name="l00130"></a><a class="code" href="class_e_c2_n.html#0addec434825f66430a61952d82b928a">00130</a> <span class="keywordtype">void</span> <a class="code" href="class_e_c2_n.html#0addec434825f66430a61952d82b928a">EC2N::DEREncodePoint</a>(<a class="code" href="class_buffered_transformation.html" title="interface for buffered transformations">BufferedTransformation</a> &bt, <span class="keyword">const</span> <a class="code" href="struct_e_c2_n_point.html" title="Elliptic Curve Point.">Point</a> &P, <span class="keywordtype">bool</span> compressed)<span class="keyword"> const</span><a name="l00131"></a>00131 <span class="keyword"></span>{<a name="l00132"></a>00132 <a class="code" href="class_sec_block.html" title="a block of memory allocated using A">SecByteBlock</a> str(<a class="code" href="class_e_c2_n.html#c96cb02c86e4568d304cacc0b40783b3">EncodedPointSize</a>(compressed));<a name="l00133"></a>00133 <a class="code" href="class_e_c2_n.html#eae4368863718ea9d0ee2d128d37c05f">EncodePoint</a>(str, P, compressed);<a name="l00134"></a>00134 DEREncodeOctetString(bt, str);<a name="l00135"></a>00135 }<a name="l00136"></a>00136 <a name="l00137"></a><a class="code" href="class_e_c2_n.html#edae457b9e8db0d373b381c71fa862d5">00137</a> <span class="keywordtype">bool</span> <a class="code" href="class_e_c2_n.html#edae457b9e8db0d373b381c71fa862d5">EC2N::ValidateParameters</a>(<a class="code" href="class_random_number_generator.html" title="interface for random number generators">RandomNumberGenerator</a> &rng, <span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> level)<span class="keyword"> const</span><a name="l00138"></a>00138 <span class="keyword"></span>{<a name="l00139"></a>00139 <span class="keywordtype">bool</span> pass = !!m_b;<a name="l00140"></a>00140 pass = pass && m_a.CoefficientCount() <= m_field->MaxElementBitLength();<a name="l00141"></a>00141 pass = pass && m_b.CoefficientCount() <= m_field->MaxElementBitLength();<a name="l00142"></a>00142 <a name="l00143"></a>00143 <span class="keywordflow">if</span> (level >= 1)<a name="l00144"></a>00144 pass = pass && m_field->GetModulus().IsIrreducible();<a name="l00145"></a>00145 <a name="l00146"></a>00146 <span class="keywordflow">return</span> pass;<a name="l00147"></a>00147 }<a name="l00148"></a>00148 <a name="l00149"></a><a class="code" href="class_e_c2_n.html#c7f4e62771770ea02251d2c327c53ba1">00149</a> <span class="keywordtype">bool</span> <a class="code" href="class_e_c2_n.html#c7f4e62771770ea02251d2c327c53ba1">EC2N::VerifyPoint</a>(<span class="keyword">const</span> <a class="code" href="struct_e_c2_n_point.html" title="Elliptic Curve Point.">Point</a> &P)<span class="keyword"> const</span><a name="l00150"></a>00150 <span class="keyword"></span>{<a name="l00151"></a>00151 <span class="keyword">const</span> <a class="code" href="class_e_c2_n.html#e03206f65d1a99b107de72c7d86704c2">FieldElement</a> &x = P.<a class="code" href="struct_e_c2_n_point.html#b90a3edb6b82f616b6a281315289c574">x</a>, &y = P.<a class="code" href="struct_e_c2_n_point.html#0ef74f2187b87841db0c36fef978f387">y</a>;<a name="l00152"></a>00152 <span class="keywordflow">return</span> P.<a class="code" href="struct_e_c2_n_point.html#6ded60d603c7ba5af13c7ba3da253cf7">identity</a> || <a name="l00153"></a>00153 (x.CoefficientCount() <= m_field->MaxElementBitLength()<a name="l00154"></a>00154 && y.CoefficientCount() <= m_field->MaxElementBitLength()<a name="l00155"></a>00155 && !(((x+m_a)*x*x+m_b-(x+y)*y)%m_field->GetModulus()));<a name="l00156"></a>00156 }<a name="l00157"></a>00157 <a name="l00158"></a><a class="code" href="class_e_c2_n.html#7488f2612e1fea76b6e74a2be66e9ec3">00158</a> <span class="keywordtype">bool</span> <a class="code" href="class_e_c2_n.html#7488f2612e1fea76b6e74a2be66e9ec3">EC2N::Equal</a>(<span class="keyword">const</span> <a class="code" href="struct_e_c2_n_point.html" title="Elliptic Curve Point.">Point</a> &P, <span class="keyword">const</span> <a class="code" href="struct_e_c2_n_point.html" title="Elliptic Curve Point.">Point</a> &Q)<span class="keyword"> const</span><a name="l00159"></a>00159 <span class="keyword"></span>{<a name="l00160"></a>00160 <span class="keywordflow">if</span> (P.<a class="code" href="struct_e_c2_n_point.html#6ded60d603c7ba5af13c7ba3da253cf7">identity</a> && Q.<a class="code" href="struct_e_c2_n_point.html#6ded60d603c7ba5af13c7ba3da253cf7">identity</a>)<a name="l00161"></a>00161 <span class="keywordflow">return</span> <span class="keyword">true</span>;<a name="l00162"></a>00162 <a name="l00163"></a>00163 <span class="keywordflow">if</span> (P.<a class="code" href="struct_e_c2_n_point.html#6ded60d603c7ba5af13c7ba3da253cf7">identity</a> && !Q.<a class="code" href="struct_e_c2_n_point.html#6ded60d603c7ba5af13c7ba3da253cf7">identity</a>)<a name="l00164"></a>00164 <span class="keywordflow">return</span> <span class="keyword">false</span>;<a name="l00165"></a>00165 <a name="l00166"></a>00166 <span class="keywordflow">if</span> (!P.<a class="code" href="struct_e_c2_n_point.html#6ded60d603c7ba5af13c7ba3da253cf7">identity</a> && Q.<a class="code" href="struct_e_c2_n_point.html#6ded60d603c7ba5af13c7ba3da253cf7">identity</a>)<a name="l00167"></a>00167 <span class="keywordflow">return</span> <span class="keyword">false</span>;<a name="l00168"></a>00168 <a name="l00169"></a>00169 <span class="keywordflow">return</span> (m_field->Equal(P.<a class="code" href="struct_e_c2_n_point.html#b90a3edb6b82f616b6a281315289c574">x</a>,Q.<a class="code" href="struct_e_c2_n_point.html#b90a3edb6b82f616b6a281315289c574">x</a>) && m_field->Equal(P.<a class="code" href="struct_e_c2_n_point.html#0ef74f2187b87841db0c36fef978f387">y</a>,Q.<a class="code" href="struct_e_c2_n_point.html#0ef74f2187b87841db0c36fef978f387">y</a>));<a name="l00170"></a>00170 }<a name="l00171"></a>00171 <a name="l00172"></a><a class="code" href="class_e_c2_n.html#57b7b1ad3cc32c727d1d132ca2f2210f">00172</a> <span class="keyword">const</span> <a class="code" href="struct_e_c2_n_point.html" title="Elliptic Curve Point.">EC2N::Point</a>& <a class="code" href="class_e_c2_n.html#57b7b1ad3cc32c727d1d132ca2f2210f">EC2N::Identity</a>()<span class="keyword"> const</span><a name="l00173"></a>00173 <span class="keyword"></span>{<a name="l00174"></a>00174 <span class="keywordflow">return</span> <a class="code" href="class_singleton.html">Singleton<Point></a>().Ref();<a name="l00175"></a>00175 }<a name="l00176"></a>00176 <a name="l00177"></a><a class="code" href="class_e_c2_n.html#be31cbd7cb7f479d2ee5b18354df4b60">00177</a> <span class="keyword">const</span> <a class="code" href="struct_e_c2_n_point.html" title="Elliptic Curve Point.">EC2N::Point</a>& <a class="code" href="class_e_c2_n.html#be31cbd7cb7f479d2ee5b18354df4b60">EC2N::Inverse</a>(<span class="keyword">const</span> <a class="code" href="struct_e_c2_n_point.html" title="Elliptic Curve Point.">Point</a> &P)<span class="keyword"> const</span><a name="l00178"></a>00178 <span class="keyword"></span>{<a name="l00179"></a>00179 <span class="keywordflow">if</span> (P.<a class="code" href="struct_e_c2_n_point.html#6ded60d603c7ba5af13c7ba3da253cf7">identity</a>)<a name="l00180"></a>00180 <span class="keywordflow">return</span> P;<a name="l00181"></a>00181 <span class="keywordflow">else</span><a name="l00182"></a>00182 {<a name="l00183"></a>00183 m_R.<a class="code" href="struct_e_c2_n_point.html#6ded60d603c7ba5af13c7ba3da253cf7">identity</a> = <span class="keyword">false</span>;<a name="l00184"></a>00184 m_R.<a class="code" href="struct_e_c2_n_point.html#0ef74f2187b87841db0c36fef978f387">y</a> = m_field->Add(P.<a class="code" href="struct_e_c2_n_point.html#b90a3edb6b82f616b6a281315289c574">x</a>, P.<a class="code" href="struct_e_c2_n_point.html#0ef74f2187b87841db0c36fef978f387">y</a>);<a name="l00185"></a>00185 m_R.<a class="code" href="struct_e_c2_n_point.html#b90a3edb6b82f616b6a281315289c574">x</a> = P.<a class="code" href="struct_e_c2_n_point.html#b90a3edb6b82f616b6a281315289c574">x</a>;<a name="l00186"></a>00186 <span class="keywordflow">return</span> m_R;<a name="l00187"></a>00187 }<a name="l00188"></a>00188 }<a name="l00189"></a>00189 ⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -