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) Other number representations (11A67) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Cryptography (94A60)

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

• An algorithm for modular exponentiation.
• Efficient and Secure Elliptic Curve Point Multiplication Using Double-Base Chains
• Efficient Quintuple Formulas for Elliptic Curves and Efficient Scalar Multiplication Using Multibase Number Representation
• Extended Double-Base Number System with Applications to Elliptic Curve Cryptography
• Extending Scalar Multiplication Using Double Bases
• scientific article; zbMATH DE number 44151 (Why is no real title available?)
• scientific article; zbMATH DE number 3443726 (Why is no real title available?)
• 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

(7)

• Tight lower bound for average number of terms in optimal double-base number system using information-theoretic tools
• Lower bounds on the lengths of double-base representations
• Multiple-base number system. Theory and applications.
• Diophantine approximation, Ostrowski numeration and the double-base number system
• A numeral system for the middle-levels graphs
• On representations of positive integers
• 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)