flat assembler
Message board for the users of flat assembler.
![]() |
Author |
|
bitRAKE 11 Sep 2010, 06:40
Sure it's possible, but it's slow.
Kind of cool method by Garthower: http://board.flatassembler.net/topic.php?p=64895#64895 |
|||
![]() |
|
revolution 11 Sep 2010, 07:29
Read about Barrett's method. Or even Montgomery's if you are really keen.
|
|||
![]() |
|
Tyler 11 Sep 2010, 09:53
Thanks bitRAKE, I'm not sure what he's doing, but it looks like repeated subtraction. I didn't even think of repeated subtraction...
revolution, do you know of an algorithmic explanation of Barrett's? I've been reading a white paper about it, but the math is over my head. |
|||
![]() |
|
revolution 11 Sep 2010, 10:11
The RSA macros use Barrett's Method
|
|||
![]() |
|
Kain 30 Sep 2010, 01:44
is bigint the same as a qword?
|
|||
![]() |
|
bitRAKE 30 Sep 2010, 01:45
No, he's using an array of int for bigint.
Here is a very nice overview - I could even understand it: www.treskal.com/kalle/exjobb/original-report.pdf Last edited by bitRAKE on 30 Sep 2010, 02:47; edited 1 time in total |
|||
![]() |
|
Tyler 30 Sep 2010, 02:02
I just used this guy's bigint class. He's also got a variable sized bigint class, that's pretty cool, but not so practical for my needs. It's really easy to use, and saved me about a month's worth of coding.
I've used the bigint template on his site for ints as big as 65536 bits. It allows more though... The best part is that you only get the crappy effects of such a huge int when you actually use some of it. In other words, even when it can hold a huge number, but actually holds a relatively small number, you get the performance of a relatively small number. EDIT: I assume you run Windows. In which case the above would be easier than using gmp, but if you run a *nix, you should use gmp. It uses sub routines hand coded in asm by armies of people like revolution. |
|||
![]() |
|
bitRAKE 30 Sep 2010, 02:51
After revolution's suggestion, I read the above paper.
GMP can easily be used through windows because another army took it and made it Windows friendly. ![]() (Quite active project, BTW.) |
|||
![]() |
|
Tyler 30 Sep 2010, 03:10
Source tarball != Window's friendly
If it's for Windows, it has to have an msi or exe, or I won't touch it. ![]() ![]() |
|||
![]() |
|
bitRAKE 30 Sep 2010, 06:33
Instructions:
http://www.exploringbinary.com/how-to-install-and-run-gmp-on-windows-using-mpir/ or try: mpir-2.1.3\build.vc10\readme.txt seems trivial The YASM source files can be used in FASM with little changes, and have been adjusted to the Windows ABI. |
|||
![]() |
|
Kain 01 Oct 2010, 01:04
bitRAKE wrote: No, he's using an array of int for bigint. thanks, very good resource. _________________ :sevag.k |
|||
![]() |
|
< Last Thread | Next Thread > |
Forum Rules:
|
Copyright © 1999-2023, Tomasz Grysztar. Also on GitHub, YouTube.
Website powered by rwasa.