Modular reduction

Collapse
X
 
  • Time
  • Show
Clear All
new posts
  • paramdhingra
    New Member
    • Mar 2008
    • 2

    Modular reduction

    Hi I am doing my masters project on montgomery algorithm.
    I am implementing it for large decimal numbers, more than 30 digits( more than 80-bit data). I have to implement it in Turbo C. I have tried using double as the data type, it works fine till 20 decimal disgits. can anybody suggest me how to extend this beyond 20 decimal digits.

    thanks
    Param
  • weaknessforcats
    Recognized Expert Expert
    • Mar 2007
    • 9214

    #2
    You will need to write a large number type. Maybe a struct with arrays that are managed at the bit level by an API.

    Is there a reason you can't use any of the already written big number libraries?

    Comment

    • paramdhingra
      New Member
      • Mar 2008
      • 2

      #3
      Originally posted by weaknessforcats
      You will need to write a large number type. Maybe a struct with arrays that are managed at the bit level by an API.

      Is there a reason you can't use any of the already written big number libraries?

      Thanks for the reply. I want a big number library compatible with Turbo C. I have tried using MIRACL, MAPM, GMP. May be i have not understood them properly. can u suggest some proper source for downloading such libraries.

      Comment

      Working...