Von Neumann Extractor - Which bit is retained?Is just a bit of random, “fully random”?Estimating random number entropy for input into 256 bit hashCSPRNG that cannot be used as random extractorReusing same source for single-source randomness extractorSecure entropy extractor for thermal noise collected from camera input?Fuzzy Extractor: Order of elements in setFuzzy Extractor constructor for sequence reconciliationFuzzy Extractor for Binary SequenceEntropy Rate of Bit StringProving von Neumann extractor correct

Older movie/show about humans on derelict alien warship which refuels by passing through a star

Can a stored procedure reference the database in which it is stored?

Is Diceware more secure than a long passphrase?

Should the Product Owner dictate what info the UI needs to display?

Where was the County of Thurn und Taxis located?

Contradiction proof for inequality of P and NP?

As an international instructor, should I openly talk about my accent?

How to have a sharp product image?

Why did C use the -> operator instead of reusing the . operator?

Extracting Dirichlet series coefficients

Suing a Police Officer Instead of the Police Department

Work requires me to come in early to start computer but wont let me clock in to get paid for it

Is there any pythonic way to find average of specific tuple elements in array?

Multiple options vs single option UI

Von Neumann Extractor - Which bit is retained?

How can I practically buy stocks?

How can I wire a 9-position switch so that each position turns on one more LED than the one before?

std::unique_ptr of base class holding reference of derived class does not show warning in gcc compiler while naked pointer shows it. Why?

Nails holding drywall

How to pronounce 'c++' in Spanish

How long after the last departure shall the airport stay open for an emergency return?

Can a level 2 Warlock take one level in rogue, then continue advancing as a warlock?

How do I produce this Greek letter koppa: Ϟ in pdfLaTeX?

What is the most expensive material in the world that could be used to create Pun-Pun's lute?



Von Neumann Extractor - Which bit is retained?


Is just a bit of random, “fully random”?Estimating random number entropy for input into 256 bit hashCSPRNG that cannot be used as random extractorReusing same source for single-source randomness extractorSecure entropy extractor for thermal noise collected from camera input?Fuzzy Extractor: Order of elements in setFuzzy Extractor constructor for sequence reconciliationFuzzy Extractor for Binary SequenceEntropy Rate of Bit StringProving von Neumann extractor correct













2












$begingroup$


Which bit is retained in the Von Neumann debiasing algorithm? 00 and 11 are discarded and 10, 01 are retained but is the first or the second bit retained or does it matter?



In other words:



first: 10 -> 1 , 01 -> 0



second: 10 -> 0 , 01 -> 1



Original Paper (appears to be first but could be interpreted either way):



https://dornsifecms.usc.edu/assets/sites/520/docs/VonNeumann-ams12p36-38.pdf



Examples (first digit accept):



https://en.wikipedia.org/wiki/Hardware_random_number_generator#Software_whitening



https://en.wikipedia.org/wiki/Randomness_extractor



http://pit-claudel.fr/clement/blog/generating-uniformly-random-data-from-skewed-input-biased-coins-loaded-dice-skew-correction-and-the-von-neumann-extractor/#more-410



https://people.seas.harvard.edu/~salil/pseudorandomness/extractors.pdf



Examples (second digit accept):



https://www.researchgate.net/publication/38359648_Iterating_Von_Neumann's_Procedure_for_Extracting_Random_Bits



https://www.esat.kuleuven.be/cosic/publications/article-2628.pdf



Examples of the second are present in papers regarding an Iterated Von Neumann algorithm.










share|improve this question







New contributor




bitblt is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.







$endgroup$







  • 1




    $begingroup$
    Does it matter? Hint: Write down the assumptions, and compute from the assumptions the probability distributions of the outcomes of both alternatives.
    $endgroup$
    – Squeamish Ossifrage
    2 hours ago
















2












$begingroup$


Which bit is retained in the Von Neumann debiasing algorithm? 00 and 11 are discarded and 10, 01 are retained but is the first or the second bit retained or does it matter?



In other words:



first: 10 -> 1 , 01 -> 0



second: 10 -> 0 , 01 -> 1



Original Paper (appears to be first but could be interpreted either way):



https://dornsifecms.usc.edu/assets/sites/520/docs/VonNeumann-ams12p36-38.pdf



Examples (first digit accept):



https://en.wikipedia.org/wiki/Hardware_random_number_generator#Software_whitening



https://en.wikipedia.org/wiki/Randomness_extractor



http://pit-claudel.fr/clement/blog/generating-uniformly-random-data-from-skewed-input-biased-coins-loaded-dice-skew-correction-and-the-von-neumann-extractor/#more-410



https://people.seas.harvard.edu/~salil/pseudorandomness/extractors.pdf



Examples (second digit accept):



https://www.researchgate.net/publication/38359648_Iterating_Von_Neumann's_Procedure_for_Extracting_Random_Bits



https://www.esat.kuleuven.be/cosic/publications/article-2628.pdf



Examples of the second are present in papers regarding an Iterated Von Neumann algorithm.










share|improve this question







New contributor




bitblt is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.







$endgroup$







  • 1




    $begingroup$
    Does it matter? Hint: Write down the assumptions, and compute from the assumptions the probability distributions of the outcomes of both alternatives.
    $endgroup$
    – Squeamish Ossifrage
    2 hours ago














2












2








2





$begingroup$


Which bit is retained in the Von Neumann debiasing algorithm? 00 and 11 are discarded and 10, 01 are retained but is the first or the second bit retained or does it matter?



In other words:



first: 10 -> 1 , 01 -> 0



second: 10 -> 0 , 01 -> 1



Original Paper (appears to be first but could be interpreted either way):



https://dornsifecms.usc.edu/assets/sites/520/docs/VonNeumann-ams12p36-38.pdf



Examples (first digit accept):



https://en.wikipedia.org/wiki/Hardware_random_number_generator#Software_whitening



https://en.wikipedia.org/wiki/Randomness_extractor



http://pit-claudel.fr/clement/blog/generating-uniformly-random-data-from-skewed-input-biased-coins-loaded-dice-skew-correction-and-the-von-neumann-extractor/#more-410



https://people.seas.harvard.edu/~salil/pseudorandomness/extractors.pdf



Examples (second digit accept):



https://www.researchgate.net/publication/38359648_Iterating_Von_Neumann's_Procedure_for_Extracting_Random_Bits



https://www.esat.kuleuven.be/cosic/publications/article-2628.pdf



Examples of the second are present in papers regarding an Iterated Von Neumann algorithm.










share|improve this question







New contributor




bitblt is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.







$endgroup$




Which bit is retained in the Von Neumann debiasing algorithm? 00 and 11 are discarded and 10, 01 are retained but is the first or the second bit retained or does it matter?



In other words:



first: 10 -> 1 , 01 -> 0



second: 10 -> 0 , 01 -> 1



Original Paper (appears to be first but could be interpreted either way):



https://dornsifecms.usc.edu/assets/sites/520/docs/VonNeumann-ams12p36-38.pdf



Examples (first digit accept):



https://en.wikipedia.org/wiki/Hardware_random_number_generator#Software_whitening



https://en.wikipedia.org/wiki/Randomness_extractor



http://pit-claudel.fr/clement/blog/generating-uniformly-random-data-from-skewed-input-biased-coins-loaded-dice-skew-correction-and-the-von-neumann-extractor/#more-410



https://people.seas.harvard.edu/~salil/pseudorandomness/extractors.pdf



Examples (second digit accept):



https://www.researchgate.net/publication/38359648_Iterating_Von_Neumann's_Procedure_for_Extracting_Random_Bits



https://www.esat.kuleuven.be/cosic/publications/article-2628.pdf



Examples of the second are present in papers regarding an Iterated Von Neumann algorithm.







randomness entropy






share|improve this question







New contributor




bitblt is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.











share|improve this question







New contributor




bitblt is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.









share|improve this question




share|improve this question






New contributor




bitblt is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.









asked 2 hours ago









bitbltbitblt

133




133




New contributor




bitblt is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.





New contributor





bitblt is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.






bitblt is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.







  • 1




    $begingroup$
    Does it matter? Hint: Write down the assumptions, and compute from the assumptions the probability distributions of the outcomes of both alternatives.
    $endgroup$
    – Squeamish Ossifrage
    2 hours ago













  • 1




    $begingroup$
    Does it matter? Hint: Write down the assumptions, and compute from the assumptions the probability distributions of the outcomes of both alternatives.
    $endgroup$
    – Squeamish Ossifrage
    2 hours ago








1




1




$begingroup$
Does it matter? Hint: Write down the assumptions, and compute from the assumptions the probability distributions of the outcomes of both alternatives.
$endgroup$
– Squeamish Ossifrage
2 hours ago





$begingroup$
Does it matter? Hint: Write down the assumptions, and compute from the assumptions the probability distributions of the outcomes of both alternatives.
$endgroup$
– Squeamish Ossifrage
2 hours ago











1 Answer
1






active

oldest

votes


















3












$begingroup$

It doesn't matter at all, since both $01$ and $10$ have the same probability $p(1-p).$






share|improve this answer









$endgroup$








  • 1




    $begingroup$
    Furthermore, using the second bit instead of the first (or vice versa) just has the effect of inverting the output. And a uniformly random bitstream is still uniform even if inverted.
    $endgroup$
    – Ilmari Karonen
    2 hours ago











Your Answer








StackExchange.ready(function()
var channelOptions =
tags: "".split(" "),
id: "281"
;
initTagRenderer("".split(" "), "".split(" "), channelOptions);

StackExchange.using("externalEditor", function()
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled)
StackExchange.using("snippets", function()
createEditor();
);

else
createEditor();

);

function createEditor()
StackExchange.prepareEditor(
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: false,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: null,
bindNavPrevention: true,
postfix: "",
imageUploader:
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
,
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
);



);






bitblt is a new contributor. Be nice, and check out our Code of Conduct.









draft saved

draft discarded


















StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fcrypto.stackexchange.com%2fquestions%2f70059%2fvon-neumann-extractor-which-bit-is-retained%23new-answer', 'question_page');

);

Post as a guest















Required, but never shown

























1 Answer
1






active

oldest

votes








1 Answer
1






active

oldest

votes









active

oldest

votes






active

oldest

votes









3












$begingroup$

It doesn't matter at all, since both $01$ and $10$ have the same probability $p(1-p).$






share|improve this answer









$endgroup$








  • 1




    $begingroup$
    Furthermore, using the second bit instead of the first (or vice versa) just has the effect of inverting the output. And a uniformly random bitstream is still uniform even if inverted.
    $endgroup$
    – Ilmari Karonen
    2 hours ago















3












$begingroup$

It doesn't matter at all, since both $01$ and $10$ have the same probability $p(1-p).$






share|improve this answer









$endgroup$








  • 1




    $begingroup$
    Furthermore, using the second bit instead of the first (or vice versa) just has the effect of inverting the output. And a uniformly random bitstream is still uniform even if inverted.
    $endgroup$
    – Ilmari Karonen
    2 hours ago













3












3








3





$begingroup$

It doesn't matter at all, since both $01$ and $10$ have the same probability $p(1-p).$






share|improve this answer









$endgroup$



It doesn't matter at all, since both $01$ and $10$ have the same probability $p(1-p).$







share|improve this answer












share|improve this answer



share|improve this answer










answered 2 hours ago









kodlukodlu

9,45111332




9,45111332







  • 1




    $begingroup$
    Furthermore, using the second bit instead of the first (or vice versa) just has the effect of inverting the output. And a uniformly random bitstream is still uniform even if inverted.
    $endgroup$
    – Ilmari Karonen
    2 hours ago












  • 1




    $begingroup$
    Furthermore, using the second bit instead of the first (or vice versa) just has the effect of inverting the output. And a uniformly random bitstream is still uniform even if inverted.
    $endgroup$
    – Ilmari Karonen
    2 hours ago







1




1




$begingroup$
Furthermore, using the second bit instead of the first (or vice versa) just has the effect of inverting the output. And a uniformly random bitstream is still uniform even if inverted.
$endgroup$
– Ilmari Karonen
2 hours ago




$begingroup$
Furthermore, using the second bit instead of the first (or vice versa) just has the effect of inverting the output. And a uniformly random bitstream is still uniform even if inverted.
$endgroup$
– Ilmari Karonen
2 hours ago










bitblt is a new contributor. Be nice, and check out our Code of Conduct.









draft saved

draft discarded


















bitblt is a new contributor. Be nice, and check out our Code of Conduct.












bitblt is a new contributor. Be nice, and check out our Code of Conduct.











bitblt is a new contributor. Be nice, and check out our Code of Conduct.














Thanks for contributing an answer to Cryptography Stack Exchange!


  • Please be sure to answer the question. Provide details and share your research!

But avoid


  • Asking for help, clarification, or responding to other answers.

  • Making statements based on opinion; back them up with references or personal experience.

Use MathJax to format equations. MathJax reference.


To learn more, see our tips on writing great answers.




draft saved


draft discarded














StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fcrypto.stackexchange.com%2fquestions%2f70059%2fvon-neumann-extractor-which-bit-is-retained%23new-answer', 'question_page');

);

Post as a guest















Required, but never shown





















































Required, but never shown














Required, but never shown












Required, but never shown







Required, but never shown

































Required, but never shown














Required, but never shown












Required, but never shown







Required, but never shown







Popular posts from this blog

Disable / Remove link to Product Items in Cart Planned maintenance scheduled April 23, 2019 at 23:30 UTC (7:30pm US/Eastern) Announcing the arrival of Valued Associate #679: Cesar Manara Unicorn Meta Zoo #1: Why another podcast?How can I limit products that can be bought / added to cart?Remove item from cartHide “Add to Cart” button if specific products are already in cart“Prettifying” the custom options in cart pageCreate link in cart sidebar to view all added items After limit reachedLink products together in checkout/cartHow to Get product from cart and add it againHide action-edit on cart page if simple productRemoving Cart items - ObserverRemove wishlist items when added to cart

Helsingin valtaus Sisällysluettelo Taustaa | Yleistä sotatoimista | Osapuolet | Taistelut Helsingin ympäristössä | Punaisten antautumissuunnitelma | Taistelujen kulku Helsingissä | Valtauksen jälkeen | Tappiot | Muistaminen | Kirjallisuutta | Lähteet | Aiheesta muualla | NavigointivalikkoTeoksen verkkoversioTeoksen verkkoversioGoogle BooksSisällissota Helsingissä päättyi tasan 95 vuotta sittenSaksalaisten ylivoima jyräsi punaisen HelsinginSuomalaiset kuvaavat sotien jälkiä kaupungeissa – katso kuvat ja tarinat tutuilta kulmiltaHelsingin valtaus 90 vuotta sittenSaksalaiset valtasivat HelsinginHyökkäys HelsinkiinHelsingin valtaus 12.–13.4. 1918Saksalaiset käyttivät ihmiskilpiä Helsingin valtauksessa 1918Teoksen verkkoversioTeoksen verkkoversioSaksalaiset hyökkäävät Etelä-SuomeenTaistelut LeppävaarassaSotilaat ja taistelutLeppävaara 1918 huhtikuussa. KapinatarinaHelsingin taistelut 1918Saksalaisten voitonparaati HelsingissäHelsingin valtausta juhlittiinSaksalaisten Helsinki vuonna 1918Helsingin taistelussa kaatuneet valkokaartilaisetHelsinkiin haudatut taisteluissa kaatuneet punaiset12.4.1918 Helsingin valtauksessa saksalaiset apujoukot vapauttavat kaupunginVapaussodan muistomerkkejä Helsingissä ja pääkaupunkiseudullaCrescendo / Vuoden 1918 Kansalaissodan uhrien muistomerkkim

Adjektiivitarina Tarinan tekeminen | Esimerkki: ennen | Esimerkki: jälkeen | Navigointivalikko