BD Funcs

Can help you with modular arithmetic calculations
Download

BD Funcs Ranking & Summary

Advertisement

  • Rating:
  • License:
  • Freeware
  • Publisher Name:
  • DI Management Services Pty Limited
  • Operating Systems:
  • Windows All
  • File Size:
  • 101 KB

BD Funcs Tags


BD Funcs Description

This package can help you with modular arithmetic calculations. It contains some freeware command line programs that carry out modular exponentiation and inversion computations on large natural numbers. Updated 18 June 2009. The package contains: - bd_modexp computes the modular exponentiation ae mod m - bd_modinv computes the modular inversion a-1 mod m - bd_modmult computes the modular multiplication a * b mod m - bd_convert converts a decimal number into hexadecimal and vice versa You use these utilities from the command line prompt. They work in either decimal or hexadecimal format, and can cope with positive digits up to 28192 which covers integers up to 2466 decimal digits in length (your command line interpreter may have shorter limits). To use, copy the EXE files into a directory that will be searched when you are in the command prompt. Some simple examples of their use are C:\bd_modexp 14313 3 17947 14313^3 mod 17947 = 13366 C:\bd_modinv 3 17680 3^-1 mod 17680 = 11787 C:\bd_modexp 13366 11787 17947 13366^11787 mod 17947 = 14313 C:\bd_modexp -x 3436 2e0b 461b 3436^2e0b mod 461b = 37e9 Note that the last calculation was just the previous one but in hex.


BD Funcs Related Software