A Graph Theoretic Analysis of Double Base Number Systems

DOI10.1007/978-3-540-77026-8_12MaRDI QIDQ5458207zbMATH OpenOpenAlexFDO

Authors Pradeep Kumar Mishra, Vassil S. Dimitrov

Publication date 11 April 2008

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-77026-8_12

zbMATH Keywords

DBNS-graphsDouble base number systemMB-graphs

Mathematics Subject Classification ID

Applications of graph theory (05C90) Cryptography (94A60) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Other number representations (11A67)

Recommendations

• A combinatorial interpretation of double base number system and some consequences
• Multiple-base number system. Theory and applications.
• On representations of positive integers
• Lower bounds on the lengths of double-base representations
• On the number of multi-base representations of an integer

Cites work

• scientific article; zbMATH DE number 44151 (Why is no real title available?)
• scientific article; zbMATH DE number 3443726 (Why is no real title available?)
• An algorithm for modular exponentiation.
• Efficient Quintuple Formulas for Elliptic Curves and Efficient Scalar Multiplication Using Multibase Number Representation
• Efficient and Secure Elliptic Curve Point Multiplication Using Double-Base Chains
• Extended Double-Base Number System with Applications to Elliptic Curve Cryptography
• Extending Scalar Multiplication Using Double Bases
• On Mahler's partition problem
• Progress in Cryptology – Mycrypt 2005
• Public Key Cryptography - PKC 2006
• Scalar multiplication on Koblitz curves using double bases
• Signed bits and fast exponentiation
• The double-base number system and its application to elliptic curve cryptography
• Trading inversions for multiplications in elliptic curve cryptography

Cited in

(6)

• Multiple-base number system. Theory and applications.
• Diophantine approximation, Ostrowski numeration and the double-base number system
• On representations of positive integers
• Lower bounds on the lengths of double-base representations
• A numeral system for the middle-levels graphs
• A combinatorial interpretation of double base number system and some consequences

This page was built for publication: A Graph Theoretic Analysis of Double Base Number Systems

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