Efficient multiple-precision integer division algorithm

DOI10.1016/J.IPL.2013.10.005MaRDI QIDQ2445407zbMATH OpenOpenAlexFDO

Authors Debapriyay Mukhopadhyay, Subhas C. Nandy

Publication date 14 April 2014

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2013.10.005

zbMATH Keywords

computational arithmeticcryptographydivision algorithmnormalization

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Cryptography (94A60)

Recommendations

• A multiple-precision division algorithm
• A Parallel Algorithm for Multiple-Precision Division by a Single-Precision Integer
• scientific article; zbMATH DE number 3974160
• Multiprecision integer division examples using arbitrary radix
• scientific article; zbMATH DE number 4009638

Cites work

• A method for obtaining digital signatures and public-key cryptosystems
• A multiple-precision division algorithm
• scientific article; zbMATH DE number 3750146 (Why is no real title available?)
• Probabilistic algorithm for testing primality

Cited in

(5)

• Multiprecision integer division examples using arbitrary radix
• scientific article; zbMATH DE number 3974160 (Why is no real title available?)
• scientific article; zbMATH DE number 1254004 (Why is no real title available?)
• Reflections on the Pentium division bug
• A multiple-precision division algorithm

This page was built for publication: Efficient multiple-precision integer division algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2445407)