If someone wants to improve the C code for large integers, such improvements
are welcome.
There is at least one other pending request, but no sponsor for the work
that I know of.
Clint
On Sun, Apr 24, 2011 at 11:53 AM, David Gamey <[email protected]>wrote:
> Folks,
>
> I was playing with the RSA 129 numbers from the 1977 paper on RSA and guess
> what ... they blew up computing the following (with a large BLKSIZE)
>
> procedure main()
> ct :=
> 96869613754622061477140922254355882905759991124574319874695120930816298225145708356931476622883989628013391990551829945157815154
> d :=
> 106698614368578024442868771328920154780709906633937862801226224496631063125911774470873340168597462306553968544513277109053606095
> n :=
> 114381625757888867669235779976146612010218296721242362562561842935706935245733897830597123563958705058989075147599290026879543541
> pt := (ct^d) % n
> end
>
> Run-time error 307
> File rsa129t1.icn; Line 5
> inadequate space in block region
> Traceback:
> main()
> {integer(~10^128) ^ integer(~10^128)} from line 5 in rsa129t1.icn
>
>
> The following was much more efficient
>
> procedure modular_pow(base, exponent, modulus)
> result := 1
> while exponent > 0 do {
> if exponent % 2 = 1 then
> result := (result * base) % modulus
> exponent /:= 2
> base := (base * base) % modulus
> }
> return result
> end
>
> Would it be worth considering using this method as the default in some
> future version?
>
> David
>
>
> ------------------------------------------------------------------------------
> Fulfilling the Lean Software Promise
> Lean software platforms are now widely adopted and the benefits have been
> demonstrated beyond question. Learn why your peers are replacing JEE
> containers with lightweight application servers - and what you can gain
> from the move. http://p.sf.net/sfu/vmware-sfemails
> _______________________________________________
> Unicon-group mailing list
> [email protected]
> https://lists.sourceforge.net/lists/listinfo/unicon-group
>
>
------------------------------------------------------------------------------
WhatsUp Gold - Download Free Network Management Software
The most intuitive, comprehensive, and cost-effective network
management toolset available today. Delivers lowest initial
acquisition cost and overall TCO of any competing solution.
http://p.sf.net/sfu/whatsupgold-sd
_______________________________________________
Unicon-group mailing list
[email protected]
https://lists.sourceforge.net/lists/listinfo/unicon-group
