-------- Forwarded Message --------
Subject: Re: MinEntropy Implications for Passphrase Strength
Date: Thu, 12 Dec 2019 15:03:38 -0500
From: Arnold Reinhold <agr at me.com>
To: procmem <procmem at riseup.net>
It’s not an easy question to answer. Here is a somewhat more legible
discussion:
https://crypto.stackexchange.com/questions/66097/why-is-min-entropy-significant-in-cryptography
At the simplest level, if you think of the Diceware word list as a set
of symbols, and you are picking each symbol with a uniform random
process, which physical dice approximate very well, then min entropy
equals Shannon entropy. On the other hand, if you look at the resulting
pass phrase as a string of characters, the distribution will not be
uniformly random, and the min entropy will be less than the Shannon
entropy. The Diceware word list can occasionally generate passphrases so
short that are subject to brute force searches, that’s why I recommend
requiring a minimum length.
Min entropy attempts to bound the worst case behavior, but that is not
necessarily realistic. The words have semantic meaning and it is
possible to randomly generate a passphrase like “Four score and seven
years ago” which might be in a list of, say, the top 1000 English
phrases. That could be considered a min entropy of less than 10 bits.
But such occurrences are rare and are fairly easy for humans to spot.
This does not only apply to Diceware. A string of random characters
could spell a word. A random hex string could be 3243F6A8885A3, aka Pi.
One solution would be to check a generated password or phrase against a
collection of cracker lists, but any given password could be added to
such lists at a later date, so that won’t completely eliminate the
problem. What Shannon entropy does do for a password or phrase
generation scheme is measure the likelihood that a weak password will be
generated, which in the case of Diceware is extremely low.
Best,
agr
> On Nov 19, 2019, at 6:20 PM, procmem at riseup.net> <mailto:procmem at riseup.net> wrote:
>> Hi Arnold. I came across a publication that claims minentropy is a more
> accurate measure for passphrase strength than Shannon Entropy. The
> Wikipedia article on the topic is complex and not really accessible for
> people who want to learn about it.
>> Questions:
>> * What is Minentropy and how does it impact Diceware passphrase strength?
>> * How do I calculate it?
>> I would appreciate a plain English explanation I can add to our
> documentation. TIA.
>>> https://www.cs.bu.edu/~reyzin/papers/entropy-survey-ICITS-2011-no-animations.pdf
>> https://en.wikipedia.org/wiki/Min-entropy
>> PS. Before sending I found this link that somewhat helps:
>> https://crypto.stackexchange.com/questions/63786/relation-between-entropy-and-min-entropy
>> Does this imply minentropy is only relevant in cases where passphrases
> are formed from sources with non uniform distributions?
>> I have CC'd our ML so your reply can benefit our users.
>>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://www.whonix.org/pipermail/whonix-devel/attachments/20191213/59c54e3a/attachment.htm>
More information about the Whonix-devel
mailing list
“Look here!” Dick began to chuckle. “We’ve got a queer combination to work with—our Sky Patrol has! Suspicious Sandy—and—Superstitious Jeff!” Sandy grinned ruefully, a little sheepishly. Larry smiled and shook his head, warning Dick not to carry his sarcasm any further, as Jeff frowned. 52 "You do doubt me. If you did not, it would never occur to you to deny it. You doubt me now, and you will doubt me still more if you don't read it. In justice to me you must." "That same. She was part Mescalero, anyway." This Act, as disgraceful as any which ever dishonoured the statute-book in the reigns of the Tudors or Stuarts, was introduced into the Commons, on the 12th of May, by Sir William Wyndham, and was resolutely opposed by the Whigs, amongst whom Sir Peter King, Sir Joseph Jekyll, Mr. Hampden, Robert Walpole, and General Stanhope distinguished themselves. They did not convince the majority, which amounted to no less than two hundred and thirty-seven to one hundred and twenty-six. In the Lords, Bolingbroke himself moved the second reading, and it was ably opposed by the Lords Cowper, Wharton, Halifax, Townshend, Nottingham, and others. The greatest curiosity was displayed regarding the part which Oxford would take, as it was known that in the Council he had endeavoured to soften the rigorous clauses; but in the House he followed his usual shuffling habit, declaring that he had not yet considered the question; and, having induced the Opposition to let the second reading pass without a division, he absented himself from the final voting, and thus disgusted both parties and hastened his own fall. The battle of Falkirk, which in itself appeared so brilliant an affair for Prince Charles, was really one of his most serious disasters. The Highlanders, according to their regular custom when loaded with plunder, went off in great numbers to their homes with their booty. His chief officers became furious against each other in discussing their respective merits in the battle. Lord George Murray, who had himself behaved most bravely in the field, complained that Lord John Drummond had not exerted himself, or pursuit might have been made and the royal army been utterly annihilated. This spirit of discontent was greatly aggravated by the siege of the castle of Stirling. Old General Blakeney, who commanded the garrison, declared he would hold out to the last man, in spite of the terrible threats of Lord George Murray if he did not surrender. The Highlanders grew disgusted with work so contrary to their habits; and, indeed, the French engineer, the so-called Marquis de Mirabelle, was so utterly ignorant of his profession, that the batteries which he constructed were commanded by the castle, and the men were so much exposed that they were in danger of being destroyed before they took the fortress. Accordingly, on the 24th of January they struck to a man, and refused to go any more into the trenches. "Haint we bit off more'n we kin chaw. Shorty?" asked Si, as he looked over the increasing gang. "Hadn't we better ask for some help?" "How far would it carry?" Corpril, Company Q, 2 Hundsrdth Injiamiy Volintear "He d?an't care much. F?ather, he likes to be comfortable, and this Inclosure w?an't make much difference to that. 'T?un't as if we wanted the pasture badly, and F?ather he d?an't care about land." "Byles," interrupted Calverley, speaking rapidly, "you are poor—you are in arrear with your rent; a distress will be levied, and then what will become of you—of your wife and the little one? Listen to me! I will give you money to keep a house over your head; and when I am steward, you shall have the first farm at my lord's disposal, if you will only aid me in my revenge! Revenge!" he repeated, vehemently—"but you hesitate—you refuse." "Yes, yes, there is little doubt of that: but how can we come at the truth? Sudbury still retains his wrath against us, and would oppose an arrest; and even could he be waylaid, and brought hither, he is stubborn, and might refuse to answer." HoME一级做人爱c视正版免费
ENTER NUMBET 0017 www.xite5.com.cn www.heba4.com.cn www.zuodaola.com.cn woben1.com.cn qili6.net.cn www.houyu5.net.cn benxi8.net.cn gejia3.com.cn 300piao.com.cn canqi6.com.cn