Summary
LibTomMath is a free open source portable number theoretic multiple-precision integer library written entirely in C. (phew!). The library is designed to provide a simple to work with API that provides fairly efficient routines that build out of the box without configuration. The library builds out of the box with GCC 2.95 [and up] as well as Visual C++ v6.00 [with SP5] without configuration. The source code is arranged to make it easy to dive into a particular area very quickly. The code is also littered with comments [This is one of the on going goals] that help explain the algorithms and their implementations. Ideally the code will serve as an educational tool in the future for CS students studying number theory. The library provides a vast array of highly optimized routines from various branches of number theory. * Simple Algebraic o Addition o Subtraction o Multiplication o Squaring o Division * Digit Manipulation o Shift left/right whole digits (mult by 2b by moving digits) o Fast multiplication/division by 2 and 2k for k>1 o Binary AND, OR and XOR gates * Modular Reductions o Barrett Reduction (fast for any p) o Montgomery Reduction (faster for any odd p) o DR Reduction (faster for any restricted p see manual) o 2k Reduction (fast reduction modulo 2p - k) o The exptmod logic can use any of the four reduction algorithms when appropriate with a single function call. * Number Theoretic o Greatest Common Divisor o Least Common Multiple o Jacobi Symbol Computation (falls back to Legendre for prime moduli) o Multiplicative Inverse o Extended Euclidean Algorithm o Modular Exponentiation o Fermat and Miller-Rabin Primality Tests, utility function such as is_prime and next_prime * Miscellaneous o Root finding over Z o Pseudo-random integers o Signed and Unsigned comparisons * Optimizations o Fast Comba based Multiplier, Squaring and Montgomery routines. o Montgomery, Diminished Radix and Barrett based modular exponentiation. o Karatsuba and Toom-Cook multiplication algorithms. o Many pointer aliasing optimiztions throughout the entire library.
Versions
v1.2.1 :: 0 :: gentoo
- Modified
- License
- Unlicense
- Keywords
- amd64 arm arm64 hppa ppc ppc64 sparc x86 ~alpha ~amd64-linux ~arm64-macos ~loong ~m68k ~mips ~ppc-macos ~riscv ~s390 ~x64-macos ~x64-solaris ~x86-linux
- USE flags
- doc examples static-libs
USE flags
General
- doc
- Add extra documentation (API, Javadoc, etc). It is recommended to enable per package instead of globally
- examples
- Install examples, usually source code
- static-libs
- Build static versions of dynamic libraries as well
Depending packages
app-text / convertlit : CLit converts MS ebook .lit files to .opf (xml+html+png+jpg)
dev-db / firebird : Relational database offering many ANSI SQL:2003 and some SQL:2008 features
dev-lang / mercury-extras : Additional libraries and tools that are not part of the Mercury standard library
dev-libs / libtomcrypt : LibTomCrypt is a comprehensive, modular and portable cryptographic toolkit
dev-libs / libtomfloat : library for floating point number manipulation
dev-libs / libtompoly : Portable ISO C library for polynomial basis arithmetic
net-misc / dropbear : Small SSH 2 client/server designed for small memory environments
net-wireless / hostapd : IEEE 802.11 wireless LAN Host AP daemon
Bugs
Change logs
- Repository mirror & CI · gentoo
Merge updates from master - Arthur Zamarin · gentoo
*/*: unkeyword ~ia64
Change was created by running the following command:: ekeyword ^ia64 */*/*.ebuild Signed-off-by: Arthur Zamarin <arthurzam@gentoo.org> - Repository mirror & CI · gentoo
Merge updates from master - Sam James · gentoo
dev-libs/libtommath: drop 1.2.0-r2
Signed-off-by: Sam James <sam@gentoo.org> - Repository mirror & CI · gentoo
Merge updates from master - Michał Górny · gentoo
Move {sys-devel → dev-build}/libtool
Signed-off-by: Michał Górny <mgorny@gentoo.org> Closes: https://github.com/gentoo/gentoo/pull/34807 Signed-off-by: Michał Górny <mgorny@gentoo.org> - Repository mirror & CI · gentoo
Merge updates from master - Arthur Zamarin · gentoo
dev-libs/libtommath: Stabilize 1.2.1 ppc, #915352
Signed-off-by: Arthur Zamarin <arthurzam@gentoo.org> - Repository mirror & CI · gentoo
Merge updates from master - Sam James · gentoo
dev-libs/libtommath: Stabilize 1.2.1 hppa, #915352
Signed-off-by: Sam James <sam@gentoo.org> - Repository mirror & CI · gentoo
Merge updates from master - Sam James · gentoo
dev-libs/libtommath: Stabilize 1.2.1 sparc, #915352
Signed-off-by: Sam James <sam@gentoo.org> - Sam James · gentoo
dev-libs/libtommath: Stabilize 1.2.1 ppc64, #915352
Signed-off-by: Sam James <sam@gentoo.org> - Sam James · gentoo
dev-libs/libtommath: Stabilize 1.2.1 arm64, #915352
Signed-off-by: Sam James <sam@gentoo.org> - Sam James · gentoo
dev-libs/libtommath: Stabilize 1.2.1 amd64, #915352
Signed-off-by: Sam James <sam@gentoo.org> - Sam James · gentoo
dev-libs/libtommath: Stabilize 1.2.1 arm, #915352
Signed-off-by: Sam James <sam@gentoo.org> - Sam James · gentoo
dev-libs/libtommath: Stabilize 1.2.1 x86, #915352
Signed-off-by: Sam James <sam@gentoo.org> - Repository mirror & CI · gentoo
Merge updates from master - Sam James · gentoo
dev-libs/libtommath: add 1.2.1
Bug: https://bugs.gentoo.org/913880 Signed-off-by: Sam James <sam@gentoo.org> - Repository mirror & CI · gentoo
Merge updates from master - Fabian Groffen · gentoo
*/*: marked ~arm64-macos
Signed-off-by: Fabian Groffen <grobian@gentoo.org> - Repository mirror & CI · gentoo
Merge updates from master - Fabian Groffen · gentoo
*/*: remove sparc64-solaris keyword
Signed-off-by: Fabian Groffen <grobian@gentoo.org> - Fabian Groffen · gentoo
*/*: remove sparc-solaris keyword
Signed-off-by: Fabian Groffen <grobian@gentoo.org> - Repository mirror & CI · gentoo
Merge updates from master - Fabian Groffen · gentoo
*/*: remove x86-solaris keyword
Signed-off-by: Fabian Groffen <grobian@gentoo.org> - Repository mirror & CI · gentoo
Merge updates from master - WANG Xuerui · gentoo
dev-libs/libtommath: keyword 1.2.0-r2 for ~loong
Signed-off-by: WANG Xuerui <xen0n@gentoo.org> - Repository mirror & CI · gentoo
Merge updates from master - Repository mirror & CI · gentoo
Merge updates from master - Sam James · gentoo
dev-libs/libtommath: fix libdir too in pkgconfig file
Fixes: 6953f9bde6b2f327279fd6d21a0acda9465ea9b2 See: c90ab38e3577aae61fac2341b34ad593948de1cd Signed-off-by: Sam James <sam@gentoo.org> - Sam James · gentoo
dev-libs/libtommath: fix pkg-config libdir
See: c90ab38e3577aae61fac2341b34ad593948de1cd Signed-off-by: Sam James <sam@gentoo.org> - Repository mirror & CI · gentoo
Merge updates from master - Matt Turner · gentoo
dev-libs/libtommath: Stable hppa 1.2.0
Signed-off-by: Matt Turner <mattst88@gentoo.org> - Repository mirror & CI · gentoo
Merge updates from master - Sam James · gentoo
dev-libs/libtommath: add sparc patch from upstream
Closes: https://bugs.gentoo.org/781938 See: https://github.com/libtom/libtommath/issues/509 Signed-off-by: Sam James <sam@gentoo.org> - Repository mirror & CI · gentoo
Merge updates from master - Fabian Groffen · gentoo
dev-libs/libtommath-1.2.0: add Prefix keywords
Bug: https://bugs.gentoo.org/761235 Package-Manager: Portage-3.0.20, Repoman-3.0.3 Signed-off-by: Fabian Groffen <grobian@gentoo.org> - Repository mirror & CI · gentoo
Merge updates from master - Marek Szuba · gentoo
dev-libs/libtommath: keyword 1.2.0 for ~riscv
Signed-off-by: Marek Szuba <marecki@gentoo.org> - Repository mirror & CI · gentoo
Merge updates from master - Sam James · gentoo
dev-libs/libtommath: drop s390 to ~s390 (unstable)
Signed-off-by: Sam James <sam@gentoo.org> - Repository mirror & CI · gentoo
Merge updates from master - Sam James · gentoo
dev-libs/libtommath: add missing || die
Signed-off-by: Sam James <sam@gentoo.org> - Repository mirror & CI · gentoo
Merge updates from master - Sam James · gentoo
dev-libs/libtommath: ~x64-macos keyworded
Bug: https://bugs.gentoo.org/761235 Package-Manager: Portage-3.0.14-prefix, Repoman-3.0.2 Signed-off-by: Sam James <sam@gentoo.org> - Sam James · gentoo
dev-libs/libtommath: fix Darwin install
Package-Manager: Portage-3.0.14-prefix, Repoman-3.0.2 Signed-off-by: Sam James <sam@gentoo.org> - Repository mirror & CI · gentoo
Merge updates from master - Sam James · gentoo
dev-libs/libtommath: add libtool BDEPEND
Bug: https://bugs.gentoo.org/763999 Package-Manager: Portage-3.0.12, Repoman-3.0.2 Signed-off-by: Sam James <sam@gentoo.org> - Repository mirror & CI · gentoo
Merge updates from master - Matt Turner · gentoo
*/*: Drop most stable hppa keywords
Signed-off-by: Matt Turner <mattst88@gentoo.org> - Repository mirror & CI · gentoo
Merge updates from master - Sam James · gentoo
dev-libs/libtommath: cleanup old
Package-Manager: Portage-3.0.12-prefix, Repoman-3.0.2 Signed-off-by: Sam James <sam@gentoo.org> - Repository mirror & CI · gentoo
Merge updates from master - Sergei Trofimovich · gentoo
dev-libs/libtommath: stable 1.2.0 for ppc64
stable wrt bug #737168 Package-Manager: Portage-3.0.5, Repoman-3.0.1 RepoMan-Options: --include-arches="ppc64" Signed-off-by: Sergei Trofimovich <slyfox@gentoo.org> - Repository mirror & CI · gentoo
Merge updates from master - Sam James · gentoo
dev-libs/libtommath: ppc stable (bug #737168)
Package-Manager: Portage-3.0.4, Repoman-3.0.1 Signed-off-by: Sam James <sam@gentoo.org> - Repository mirror & CI · gentoo
Merge updates from master - Sam James · gentoo
dev-libs/libtommath: use HTTPS in HOMEPAGE
Package-Manager: Portage-3.0.3, Repoman-3.0.0 Signed-off-by: Sam James <sam@gentoo.org> - Repository mirror & CI · gentoo
Merge updates from master - Jeroen Roovers · gentoo
dev-libs/libtommath: Stable for HPPA
Package-Manager: Portage-3.0.3, Repoman-3.0.0 Bug: 737168 Signed-off-by: Jeroen Roovers <jer@gentoo.org> - Repository mirror & CI · gentoo
Merge updates from master - Agostino Sarubbo · gentoo
dev-libs/libtommath: sparc stable wrt bug #737168
Package-Manager: Portage-2.3.103, Repoman-2.3.23 RepoMan-Options: --include-arches="sparc" Signed-off-by: Agostino Sarubbo <ago@gentoo.org> - Agostino Sarubbo · gentoo
dev-libs/libtommath: s390 stable wrt bug #737168
Package-Manager: Portage-2.3.103, Repoman-2.3.23 RepoMan-Options: --include-arches="s390" Signed-off-by: Agostino Sarubbo <ago@gentoo.org> - Repository mirror & CI · gentoo
Merge updates from master - Sam James · gentoo
dev-libs/libtommath: Stabilize 1.2.0 x86, #737168
Signed-off-by: Sam James <sam@gentoo.org> - Repository mirror & CI · gentoo
Merge updates from master - Sam James · gentoo
dev-libs/libtommath: Stabilize 1.2.0 arm, #737168
Signed-off-by: Sam James <sam@gentoo.org> - Repository mirror & CI · gentoo
Merge updates from master - Sam James · gentoo
dev-libs/libtommath: Stabilize 1.2.0 amd64, #737168
Signed-off-by: Sam James <sam@gentoo.org> - Sam James · gentoo
dev-libs/libtommath: Stabilize 1.2.0 arm64, #737168
Signed-off-by: Sam James <sam@gentoo.org> - Repository mirror & CI · gentoo
Merge updates from master - Sam James · gentoo
dev-libs/libtommath: bump to 1.2.0
Closes: https://bugs.gentoo.org/723854 Closes: https://bugs.gentoo.org/641184 Package-Manager: Portage-2.3.99, Repoman-2.3.22 Signed-off-by: Sam James <sam@gentoo.org> - Repository mirror & CI · gentoo
Merge updates from master - Alexey Sokolov · gentoo
dev-libs/libtommath: update homepage
Package-Manager: Portage-2.3.99, Repoman-2.3.22 Signed-off-by: Alexey Sokolov <sokolov@google.com> Signed-off-by: David Seifert <soap@gentoo.org> - Repository mirror & CI · gentoo
Merge updates from master - Sergei Trofimovich · gentoo
*/*: downgrade m68k down to ~m68k
m68k and ~m68k trees are inconsistent. Let's drop keywords down to ~m68k only. Profiles already accept both keywords: ACCEPT_KEYWORDS="m68k ~m68k" Signed-off-by: Sergei Trofimovich <slyfox@gentoo.org> - Repository mirror & CI · gentoo
Merge updates from master - Matt Turner · gentoo
*/*: Drop stable ia64 keywords
Signed-off-by: Matt Turner <mattst88@gentoo.org> - Repository mirror & CI · gentoo
Merge updates from master - Mikle Kolyada · gentoo
*/*: Discontinue Gentoo SuperH port
Package-Manager: Portage-2.3.89, Repoman-2.3.20 RepoMan-Options: --ignore-arches Signed-off-by: Mikle Kolyada <zlogene@gentoo.org> - Repository mirror & CI · gentoo
Merge updates from master - Mikle Kolyada · gentoo
dev-libs/libtommath: sh stable wrt bug #700422
Package-Manager: Portage-2.3.84, Repoman-2.3.20 RepoMan-Options: --include-arches="sh" Signed-off-by: Mikle Kolyada <zlogene@gentoo.org> - Mikle Kolyada · gentoo
dev-libs/libtommath: m68k stable wrt bug #700422
Package-Manager: Portage-2.3.84, Repoman-2.3.20 RepoMan-Options: --include-arches="m68k" Signed-off-by: Mikle Kolyada <zlogene@gentoo.org> - Repository mirror & CI · gentoo
Merge updates from master - Michał Górny · gentoo
*/*: Bump copyright on files touched this year
Update the copyright notice on all files that were touched since January 1st but did not have the notice updated. Signed-off-by: Michał Górny <mgorny@gentoo.org> - Repository mirror & CI · gentoo
Merge updates from master - David Seifert · gentoo
dev-libs/libtommath: Remove old
Package-Manager: Portage-2.3.88, Repoman-2.3.20 Signed-off-by: David Seifert <soap@gentoo.org> - Repository mirror & CI · gentoo
Merge updates from master - Matt Turner · gentoo
*/*: Drop stable alpha keywords
Signed-off-by: Matt Turner <mattst88@gentoo.org> - Repository mirror & CI · gentoo
Merge updates from master - Matt Turner · gentoo
dev-libs/libtommath-1.1.0: arm stable, bug 700422
Signed-off-by: Matt Turner <mattst88@gentoo.org> - Repository mirror & CI · gentoo
Merge updates from master - Sergei Trofimovich · gentoo
dev-libs/libtommath: stable 1.1.0 for hppa, bug #700422
Package-Manager: Portage-2.3.80, Repoman-2.3.19 RepoMan-Options: --include-arches="hppa" Signed-off-by: Sergei Trofimovich <slyfox@gentoo.org> - Repository mirror & CI · gentoo
Merge updates from master - Matt Turner · gentoo
dev-libs/libtommath-1.1.0: alpha stable, bug 700422
Signed-off-by: Matt Turner <mattst88@gentoo.org> - Repository mirror & CI · gentoo
Merge updates from master - Agostino Sarubbo · gentoo
dev-libs/libtommath: s390 stable wrt bug #700422
Package-Manager: Portage-2.3.76, Repoman-2.3.16 RepoMan-Options: --include-arches="s390" Signed-off-by: Agostino Sarubbo <ago@gentoo.org> - Agostino Sarubbo · gentoo
dev-libs/libtommath: sparc stable wrt bug #700422
Package-Manager: Portage-2.3.76, Repoman-2.3.16 RepoMan-Options: --include-arches="sparc" Signed-off-by: Agostino Sarubbo <ago@gentoo.org> - Repository mirror & CI · gentoo
Merge updates from master - Agostino Sarubbo · gentoo
dev-libs/libtommath: ia64 stable wrt bug #700422
Package-Manager: Portage-2.3.76, Repoman-2.3.16 RepoMan-Options: --include-arches="ia64" Signed-off-by: Agostino Sarubbo <ago@gentoo.org> - Agostino Sarubbo · gentoo
dev-libs/libtommath: ppc stable wrt bug #700422
Package-Manager: Portage-2.3.76, Repoman-2.3.16 RepoMan-Options: --include-arches="ppc" Signed-off-by: Agostino Sarubbo <ago@gentoo.org> - Agostino Sarubbo · gentoo
dev-libs/libtommath: ppc64 stable wrt bug #700422
Package-Manager: Portage-2.3.76, Repoman-2.3.16 RepoMan-Options: --include-arches="ppc64" Signed-off-by: Agostino Sarubbo <ago@gentoo.org> - Repository mirror & CI · gentoo
Merge updates from master - Aaron Bauman · gentoo
dev-libs/libtommath: arm64 stable (bug #700422)
Signed-off-by: Aaron Bauman <bman@gentoo.org> Package-Manager: Portage-2.3.79, Repoman-2.3.18 - Repository mirror & CI · gentoo
Merge updates from master - Agostino Sarubbo · gentoo
dev-libs/libtommath: x86 stable wrt bug #700422
Package-Manager: Portage-2.3.76, Repoman-2.3.16 RepoMan-Options: --include-arches="x86" Signed-off-by: Agostino Sarubbo <ago@gentoo.org> - Repository mirror & CI · gentoo
Merge updates from master - Agostino Sarubbo · gentoo
dev-libs/libtommath: amd64 stable wrt bug #700422
Package-Manager: Portage-2.3.76, Repoman-2.3.16 RepoMan-Options: --include-arches="amd64" Signed-off-by: Agostino Sarubbo <ago@gentoo.org> - Repository mirror & CI · gentoo
Merge updates from master - Michał Górny · gentoo
dev-libs: Remove *-fbsd KEYWORDS
Signed-off-by: Michał Górny <mgorny@gentoo.org> - Repository mirror & CI · gentoo
Merge updates from master - James Le Cuirot · gentoo
dev-libs/libtommath: LT env var is ineffective, use LIBTOOL
As a result, libtool was using the build linker when cross-compiling. Package-Manager: Portage-2.3.59, Repoman-2.3.12 Signed-off-by: James Le Cuirot <chewi@gentoo.org> - James Le Cuirot · gentoo
dev-libs/libtommath: libtool is BDEPEND but handled by eclass anyway
Package-Manager: Portage-2.3.59, Repoman-2.3.12 Signed-off-by: James Le Cuirot <chewi@gentoo.org> - Repository mirror & CI · gentoo
Merge updates from master - Lars Wendler · gentoo
dev-libs/libtommath: Removed old.
Package-Manager: Portage-2.3.59, Repoman-2.3.12 Signed-off-by: Lars Wendler <polynomial-c@gentoo.org> - Lars Wendler · gentoo
dev-libs/libtommath: Bump to version 1.1.0
Package-Manager: Portage-2.3.59, Repoman-2.3.12 Signed-off-by: Lars Wendler <polynomial-c@gentoo.org> - Jeroen Roovers · gentoo
dev-libs/libtommath: Version bump.
Package-Manager: Portage-2.3.18, Repoman-2.3.6 - Jonas Stein · gentoo
dev-libs/libtommath: Shorter DESCRIPTION - Sergei Trofimovich · gentoo
dev-libs/libtommath: respect CC in src_test(), bug #547760
While at it added actual test execution. This package does not run 'make test' by default but only compiles ./test. Package-Manager: Portage-2.3.6, Repoman-2.3.3 - Patrick Lauer · gentoo
dev-libs/libtommath: Fix HOMEPAGE
Package-Manager: Portage-2.3.6, Repoman-2.3.2 - Robin H. Johnson · gentoo
Drop $Id$ per council decision in bug #611234.
Signed-off-by: Robin H. Johnson <robbat2@gentoo.org> - Fabian Groffen · gentoo
dev-libs/libtommath: dropped ~x86-freebsd
Package-Manager: portage-2.3.3 - T. Malfatti · gentoo
media-libs/portaudio: Version bump - Benda Xu · gentoo
dev-libs/libtommath: remove double prefix.
Shorten DESCRIPTION. Package-Manager: portage-2.3.3 - Ian Delaney · gentoo
Merge remote-tracking branch 'remotes/sbraz/syncthing'
Pull Request: https://github.com/gentoo/gentoo/pull/990 - Patrick Lauer · gentoo
dev-libs/libtommath: Update HOMEPAGE
Package-Manager: portage-2.2.27 - Patrick Lauer · gentoo
dev-libs/libtommath: Use better tarball #575968
Package-Manager: portage-2.2.27 - Patrick Lauer · gentoo
dev-libs/libtommath: Bump #575848
Package-Manager: portage-2.2.27 - Robin H. Johnson · gentoo
proj/gentoo: Initial commit
This commit represents a new era for Gentoo: Storing the gentoo-x86 tree in Git, as converted from CVS. This commit is the start of the NEW history. Any historical data is intended to be grafted onto this point. Creation process: 1. Take final CVS checkout snapshot 2. Remove ALL ChangeLog* files 3. Transform all Manifests to thin 4. Remove empty Manifests 5. Convert all stale $Header$/$Id$ CVS keywords to non-expanded Git $Id$ 5.1. Do not touch files with -kb/-ko keyword flags. Signed-off-by: Robin H. Johnson <robbat2@gentoo.org> X-Thanks: Alec Warner <antarus@gentoo.org> - did the GSoC 2006 migration tests X-Thanks: Robin H. Johnson <robbat2@gentoo.org> - infra guy, herding this project X-Thanks: Nguyen Thai Ngoc Duy <pclouds@gentoo.org> - Former Gentoo developer, wrote Git features for the migration X-Thanks: Brian Harring <ferringb@gentoo.org> - wrote much python to improve cvs2svn X-Thanks: Rich Freeman <rich0@gentoo.org> - validation scripts X-Thanks: Patrick Lauer <patrick@gentoo.org> - Gentoo dev, running new 2014 work in migration X-Thanks: Michał Górny <mgorny@gentoo.org> - scripts, QA, nagging X-Thanks: All of other Gentoo developers - many ideas and lots of paint on the bikeshed