How to turn loaded dice into fair coins

DOI10.1109/18.841170MaRDI QIDQ4503577zbMATH OpenOpenAlexFDO

Authors Ari Juels, Markus Jakobsson, Elizabeth Shriver, Bruce K. Hillyer

Publication date 7 September 2000

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1109/18.841170

zbMATH Keywords

cryptographyrandom number generatorvon Neumann's algorithm

Mathematics Subject Classification ID

Random number generation in numerical analysis (65C10) Cryptography (94A60)

Recommendations

• Simulating fair dice with biased coins
• Efficient generation of fair dice with few biased coins
• Blind-friendly von Neumann's heads or tails
• scientific article; zbMATH DE number 4117876
• Tree algorithms for unbiased coin tossing with a biased coin

Cited in

(18)

• Pseudo random coins show more heads than tails
• Simulating fair dice with biased coins
• An optimal algorithm for simulation of true die by symmetric coin
• Exact output rate of Peres's algorithm for random number generation
• From biased coin to any discrete distribution
• More efficient DDH pseudorandom generators
• Small collaboration: Modeling phenomena from nature by hyperbolic partial differential equations. Abstracts from the small collaboration held April 11--17, 2021 (hybrid meeting)
• Von Neumann's biased coin revisited
• Квантовый генератор случайных чисел
• Bounds on Fixed Input/Output Length Post-processing Functions for Biased Physical Random Number Generators
• scientific article; zbMATH DE number 4106654 (Why is no real title available?)
• Flipping a Coin over the Telephone
• Efficient generation of fair dice with few biased coins
• Extractors for Jacobian of Hyperelliptic Curves of Genus 2 in Odd Characteristic
• Fast Software Encryption
• Blind-friendly von Neumann's heads or tails
• Constructions of plateaued correctors with high correction order and good nonlinearity via Walsh spectral neutralization technique
• Tree algorithms for unbiased coin tossing with a biased coin

This page was built for publication: How to turn loaded dice into fair coins

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