The distributions of individual bits in the output of multiplicative operations

DOI10.1007/S12095-014-0110-9MaRDI QIDQ892279zbMATHOpenAlexFDO

Authors Michael Tunstall, Marc Joye

Publication date 18 November 2015

Published in Cryptography and Communications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s12095-014-0110-9

zbMATH Keywords

side-channel analysisexponentiation algorithms

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• The joint distribution of the binary digits of integer multiples
• scientific article; zbMATH DE number 7746257
• scientific article; zbMATH DE number 7310182
• Statistical analysis of multiplicative schemes: Basic distributions
• The distribution of condition numbers of rational data of bounded bit length
• Binary decompositions of probability densities and random-bit simulation
• Distribution results for low-weight binary representations for pairs of integers
• Joint distribution of some statistics of random bit sequences
• On the joint distribution of digital sums

Cites work

• scientific article; zbMATH DE number 1088907 (Why is no real title available?)
• scientific article; zbMATH DE number 1979272 (Why is no real title available?)
• scientific article; zbMATH DE number 1979291 (Why is no real title available?)
• scientific article; zbMATH DE number 1504818 (Why is no real title available?)
• scientific article; zbMATH DE number 1878322 (Why is no real title available?)
• scientific article; zbMATH DE number 1418307 (Why is no real title available?)
• A method for obtaining digital signatures and public-key cryptosystems
• A space efficient algorithm for group structure computation
• Cryptographic Hardware and Embedded Systems - CHES 2004
• Distinguishing Multiplications from Squaring Operations
• Highly Regular Right-to-Left Algorithms for Scalar Multiplication
• Horizontal Correlation Analysis on Exponentiation
• Horizontal and Vertical Side-Channel Attacks against Secure RSA Implementations
• Modular Multiplication Without Trial Division
• Power Analysis Attacks
• Power analysis to ECC using differential power between multiplication and squaring
• ROSETTA for single trace analysis
• Some baby-step giant-step algorithms for the low Hamming weight discrete logarithm problem
• Speeding the Pollard and Elliptic Curve Methods of Factorization
• Square always exponentiation
• The exact security of digital signatures -- how to sign with RSA and Rabin
• Timing attacks on implementations of Diffie-Hellman, RSA, DSS, and other systems

Cited in

(9)

• The Average Amount of Information Lost in Multiplication
• Distribution results for low-weight binary representations for pairs of integers
• Distinguishing Multiplications from Squaring Operations
• scientific article; zbMATH DE number 7310182 (Why is no real title available?)
• scientific article; zbMATH DE number 7746257 (Why is no real title available?)
• Improved side-channel analysis of finite-field multiplication
• Exploiting collisions in addition chain-based exponentiation algorithms using a single trace
• The joint distribution of the binary digits of integer multiples
• The distribution of condition numbers of rational data of bounded bit length

This page was built for publication: The distributions of individual bits in the output of multiplicative operations

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