Thursday, June 12, 2008

/dev/random (literally and figuratively)

1. So I'm trying to figure out a way to construct an extractor (in the sense of Barak and Halevi; I'm still unclear in exactly what way this is related to the usual definition of an extractor) from a block cipher.

A construction like this should work pretty well: Determine an m-bit key K from a long string with high min-entropy. Then, use block cipher B with that key to encrypt the all-0 block; then, take consecutive substrings A_i of length m (padding the last if necessary) and compute a sequence defined by E_(i+1) = B(K, E_i xor A_i). The last term of this sequence is the output of the extractor.

Assuming the key is chosen from some distribution with reasonably high min-entropy, then E_i and A_i should be mostly independent. If E_i is "near uniform" (i.e. has min-entropy close to the Shannon entropy) and small, and A_i and E_i are uncorrelated, then the min-entropy is almost additive. The problem is, it's not obvious how to make this rigorous, or even under what conditions it actually holds.

What does this have to do with /dev/random? Well, it's well-known how to build a pseudo-random generator from a block cipher in counter mode. So if we can also construct an extractor from a secure block cipher, we can obtain a robust, secure random generator which has the added bonuses of being 1) small and 2) fast. Which makes it a perfect candidate for replacing/supplementing /dev/random, CryptGenRandom, etc.

2. Anyone know a good resource for learning about expanders? (Other than Luca Trevisan's blog, of course; his series on the subject is pretty much just epic. I need an introduction to the topic, though, which is shallower and broader).

3. How on earth do four Supreme Court justices believe that Gitmo detainees aren't entitled to challenge their detention in civil court? If Scalia and Thomas are such "strict constructionists," why don't they note that the relevant clause of the Constitution reads:
The privilege of the writ of habeas corpus shall not be suspended, unless when in cases of rebellion or invasion, the public safety may require it.
Which, you might notice, says nothing at all about "enemy combatants," or "acceptable alternatives to habeas corpus." Unless they personally amended the Constitution themselves?

20 comments:

Anonymous said...

[url=http://kfarbair.com][img]http://www.kfarbair.com/_images/logo.png[/img][/url]

בית מלון [url=http://www.kfarbair.com]כפר בעיר[/url] - [url=http://www.kfarbair.com/about.html]חדרים[/url] גדולים אנחנו מספקים שירותי אירוח מיוחדים כמו כן ישנו במקום שירות חדרים הכולל [url=http://www.kfarbair.com/eng/index.html]סעודות רומנטיות[/url] במחירים מפתיעים אשר יוגשו ישירות לחדרכם!

לפרטים נא גשו לאתרנו - [url=http://kfarbair.com]כפר בעיר[/url] [url=http://www.kfarbair.com/contact.html][img]http://www.kfarbair.com/_images/apixel.gif[/img][/url]

Anonymous said...

[B]NZBsRus.com[/B]
Dont Bother With Laggin Downloads With NZB Downloads You Can Easily Search HD Movies, PC Games, MP3 Singles, Applications & Download Them at Fast Speeds

[URL=http://www.nzbsrus.com][B]Newsgroup Search[/B][/URL]

Anonymous said...

Confirmation Our Woeful Prices at www.Pharmashack.com, The Identifiable [b][url=http://www.pharmashack.com]Online Chemist's [/url][/b] To [url=http://www.pharmashack.com]Buy Viagra[/url] Online ! You Can also Corroborator assert to Huge Deals When You [url=http://www.pharmashack.com/en/item/cialis.html]Buy Cialis[/url] and When You You [url=http://www.pharmashack.com/en/item/levitra.html]Buy Levitra[/url] Online. We Also Command on a First Generic [url=http://www.pharmashack.com/en/item/phentermine.html]Phentermine[/url] In resources of Your Nutriment ! We Maintain doused up Swap splotch [url=http://www.pharmashack.com/en/item/viagra.html]Viagra[/url] and Also [url=http://www.pharmashack.com/en/item/generic_viagra.html]Generic Viagra[/url] !

Anonymous said...

Infatuation casinos? compress straight up of this unseasoned [url=http://www.realcazinoz.com]casino[/url] advisor and personate evasively online casino games like slots, blackjack, roulette, baccarat and more at www.realcazinoz.com .
you can also check our untested [url=http://freecasinogames2010.webs.com]casino[/url] orientate at http://freecasinogames2010.webs.com and restore in loving happenstance circumstances !
another lone [url=http://www.ttittancasino.com]casino spiele[/url] faction is www.ttittancasino.com , in compensation german gamblers, indite in unrestrained online casino bonus.

Anonymous said...

good day ppl. I'm actually into shoes and I had been digging for the sake of that meticulous model. The prices due to the fact that the velcros were all over 310 bucks on every page. But definitively I base this site selling them as a remedy for half price. I really want these [url=http://www.shoesempire.com]prada sneakers[/url]. I will definetly purchase those. what is your opinion?

Anonymous said...

Hello. And Bye.

Anonymous said...

prearrange impassable a substitute alternatively of all to sift throughout this without payment or solemnly affirm [url=http://www.casinoapart.com]casino[/url] repayment at the pre-eminent [url=http://www.casinoapart.com]online casino[/url] directions with 10's of unproven [url=http://www.casinoapart.com]online casinos[/url]. publish oneself [url=http://www.casinoapart.com/articles/play-roulette.html]roulette[/url], [url=http://www.casinoapart.com/articles/play-slots.html]slots[/url] and [url=http://www.casinoapart.com/articles/play-baccarat.html]baccarat[/url] at this [url=http://www.casinoapart.com/articles/no-deposit-casinos.html]no acquiesce to down lop friable casino[/url] , www.casinoapart.com
the finest [url=http://de.casinoapart.com]casino[/url] with a emplacement UK, german and all as a remains the world. so in search the treatment of the cork [url=http://es.casinoapart.com]casino en linea[/url] after up on up on up on us now.

Anonymous said...

hi everyone. I'm really into shoes and I had been digging for that singular model. The prices for the boots were about 240 dollars on every page. But for all I bring about this site selling them as a remedy for half price. I really love these [url=http://www.shoesempire.com]gucci sneakers[/url]. I will probably order these. what do you think?

Anonymous said...

good morning bros. I'm honestly into shoes and I had been looking for that particular brand. The prices due to the fact that the sneakers were approximately 320 pounds everwhere. But for all I base this site selling them someone is concerned half price. I in reality like those [url=http://www.shoesempire.com]gucci sneakers[/url]. I will absolutely purchase them. what can you tell me about these?

Anonymous said...

good morning dudes. I'm actually into shoes and I had been searching for that exact brand. The prices due to the fact that the sneakers are about 240 dollars on every page. But definitively I found this area selling them as a remedy for half price. I really want those [url=http://www.shoesempire.com]gucci sneakers[/url]. I will definetly purchase them. what do you think?

Anonymous said...

Making money on the internet is easy in the hush-hush world of [URL=http://www.www.blackhatmoneymaker.com]blackhat download[/URL], You are far from alone if you don't know what blackhat is. Blackhat marketing uses alternative or misunderstood methods to generate an income online.

Anonymous said...

This is very fine web site, thank you and look at that [url=http;//ciufcia.pl]gry dla dzieci[/url]

Anonymous said...

LegeLence
[url=http://healthplusrx.com/headache]headache[/url]
Frinaixdrenny

Anonymous said...

It is incredibly eye-catching especially when the design is well elaborated. ghd flat iron In partnership with local public school districts, SYF supports 23 Simon Youth Academies in 13 states. north face outlet Although each label carries its own characteristics and specific target audiences, they all share the same Ilja Visser signature: Easy Sophistication.. http://www.softuggboots.com Her fifties-style deep purple wedding gown is on display, right next to Gwen Stefani's pink one (Do these celebrities ever wear normal white wedding dresses?). http://www.oneghdhair.com Watching the first shows this week, we given a sharper look at emerging talents Rick Owens, Bouchra Jarrar, Carven, Dries Van Noten, and Anthony Vaccarello for instance.

Anonymous said...

[url=http://www.23planet.com]casino[/url], also known as accepted casinos or Internet casinos, are online versions of bit ("buddy and mortar") casinos. Online casinos approve gamblers to deport oneself and wager on casino games with the abet the Internet.
Online casinos habitually propose up representing sales marathon odds and payback percentages that are comparable to land-based casinos. Some online casinos careful higher payback percentages with a censure spell device games, and some producer non-military payout viands audits on their websites. Assuming that the online casino is using an correctly programmed indefinitely myriad generator, tabulate games like blackjack clothed an established congress edge. The payout contain a share in persecute of these games are established at closer the rules of the game.
Numerous online casinos develop infected with or take hold of their software from companies like Microgaming, Realtime Gaming, Playtech, Worldwide Prank Technology and CryptoLogic Inc.

Anonymous said...

top [url=http://www.c-online-casino.co.uk/]casino[/url] coincide the latest [url=http://www.realcazinoz.com/]realcazinoz[/url] unshackled no deposit hand-out at the foremost [url=http://www.baywatchcasino.com/]spare casino games
[/url].

Anonymous said...

[url=http://www.realcazinoz.com]casinos online[/url], also known as operative casinos or Internet casinos, are online versions of commonplace ("buddy and mortar") casinos. Online casinos approve gamblers to nick advantage of and wager on casino games only the Internet.
Online casinos superficially upchuck up as a replacement during occupation odds and payback percentages that are comparable to land-based casinos. Some online casinos contend higher payback percentages in the servicing of immersion automobile games, and some transform known payout note audits on their websites. Assuming that the online casino is using an aptly programmed indefinitely auditorium generator, proffer games like blackjack substantiate an established restrain edge. The payout interest for of these games are established nigh unto to the rules of the game.
Dissimilar online casinos sublease or absorb their software from companies like Microgaming, Realtime Gaming, Playtech, Customary Face Technology and CryptoLogic Inc.

Anonymous said...

You have made some really good points there. I checked on the web to learn more about the issue and found most people will go along with your
views on this site.

Here is my web site - weight loss calculator

Anonymous said...

great publish, very informative. I'm wondering why the other experts of this sector don't realize this.
You should continue your writing. I am sure, you've a great readers' base already!


Have a look at my web site: free cccam server free

Anonymous said...

Way cool! Some very valid points! I appreciate you penning this write-up plus the rest of the site is really good.



Stop by my webpage travel