On the Incomparability of Entropy and Marginal Guesswork in Brute Force Attacks, John Pliam, 2000

ÇÒØÁÒÓÑÔÖÐØÝÓÒØÖÓÔÝÒÅÖÒÐ Ù××ÛÓÖÒÖÙØ¹ÓÖØØ×



ÂÓÒÇºÈÐÑ

ÄÓÖØÓÖÝÓÖËÙÖØÝÒÖÝÔØÓÖÔÝ´ÄËµ¸ ËÛ××ÖÐÁÒ×ØØÙØÓÌÒÓÐÓÝ¸ÄÙ×ÒÒ´ÈÄµ¸ ÄËßËßÈÄ¸Àß½¼½ÄÙ×ÒÒ¸ËÛØÞÖÐÒ

ÓÒºÔÐÑÔÐº

×ØÖØº

Ï×Ù××Ñ×ÙÖ×Ó×ØØ×ØÐÙÒÖØÒØÝÖÐÚÒØØÓ ØÖÑÒÒÖÒÓÑÚÐÙ×ÒÖÝÔØÓÐÓÝºÁØ××ÓÛÒØØÙÒÐÒ Ò×Ð¹×ÑÐÖÀÙ«ÑÒØÖ×ÚÜØÖÑÐÔÖÓÔÖØ×ÛØÖ×ÔØØÓ Ø×Ñ×ÙÖ×ºÌÖÓÖÖ×ÔÓÒÒÔÖÓÐØÝ×ØÖÙØÓÒ×ÜØÒ ÙÒÓÙÒÔØÛÒ´ËÒÒÓÒµÒØÖÓÔÝÒØÐÓÖØÑÓØ ÑÒÑÙÑ×Ö×Ô×ÞÒ××ÖÝØÓÙÖÒØÖØÒÒ Ó×Ù××´ÐÐÑÖÒÐÙ××ÛÓÖµºÌÙ×¸ØÖÒÒÓÒÖÐÒ¹ ÕÙÐØÝØÛÒØÑºÏ×Ù××ØÑÔÐØÓÒ×ÓØ×Ö×ÙÐØÒØÖÑ× ÓØ×ÙÖØÝÓÛ×ÖØ×Ò×ØÖÙØ¹ÓÖ×ÖÒØØ×¸Ò Ð×ÓÒØÖÑ×ÓËÒÒÓÒ³×ÙÒÖØÒØÝÜÓÑ×º

½ÁÒØÖÓÙØÓÒ

ÁØ×ÓÑÔÓÔÙÐÖÓÐÐÓÖØØÒÝÙÒÖØÒØÝÒÖÝÔØÓÐÓÝÒÐÛÝ× Ñ×ÙÖÝ´ËÒÒÓÒµÒØÖÓÔÝºÌ×ÐÐÐÝØÖ×ØÓÖ×ÙÐØÓ ËÒÒÓÒ³×½ØØÒØÖÓÔÝ×ØÓÒÐÝÕÙÒØØÝÛ×Ø×¬××ØÓ

ÙÒÖ¹ ØÒØÝÜÓÑ×

ºÏÐÒÓÖÑØÓÒØÓÖÝÓÒØÒÙ×ØÓÓÖØÑÔÓÖØÒ ØÓÖÝÔØÓÐÓÝ´×ºº½¼¸½ÒÖÖÒ×ØÖÒµ¸ÒØ×ÔÔÖÛÐ¹ ÐÒØÐ××¹ÖÓÖÓÙ×ÓÐÐÓÖºËÔ¬ÐÐÝÛÓÑÔÖÒØÖÓÔÝÛØÒÓØÖ ÑÒÒØÐÝÖ×ÓÒÐÙÒÖØÒØÝÑ×ÙÖ¸

ÑÖÒÐÙ××ÛÓÖ

¸ÛÛ¬Ò ×ØÓÔØÑÐÒÙÑÖÓØÖÐ×Ò××ÖÝØÓÙÖÒØÖØÒÒÓ Ù××ÒÖÒÓÑÚÐÙÒÖÙØ¹ÓÖ×ÖºÇÙÖÑÒÖ×ÙÐØ×ÌÓÖÑ ½ÐÓÛ¸Û×ÐÐÝ×Ý×ØØØÖÒ

ÒÓ

ÒÖÐÖÐØÓÒ×Ô´ººÒÓ ÒÕÙÐØÝÒÓÐµØÛÒÒØÖÓÔÝÒØÐÓÖØÑÓÑÖÒÐÙ××ÛÓÖº ÁØ×ÒÓÛÛÐÐ¹×ØÐ×ØØØÖÖÚÖØÝÓ«ÖÒØÙÒÖØÒØÝ Ñ×ÙÖ×ÑÔÓÖØÒØØÓÖÝÔØÓÐÓÝºÊÒØ×ÓÐÖ×Ô×Ù×Ø×ÖÖÝÓ ÒÕÙÐØ××ÙÖÖÓÙÒÒÒØÖÓÔÝ´×ÒÔÖØÙÐÖÒ³××ÙÑÑÖÝÓ¿¸ÌÐ ¿º½µ¸ÒÓÙÒØÖÜÑÔÐ×Ü×Ø´×ººÒÑÔÓÖØÒØÓÒÙØÓÅ××Ýµ Û×ÓÛØØÑÒÝÓØ×ÒÕÙÐØ×ÖÒÓØØØºÇÙÖÖ×ÙÐØ×ØÓ Ø×ÓÚÖÐÐÔØÙÖÒÖØÖÒØÚÛÝÑÖÒÐÙ××ÛÓÖ¸ÛÛ×ÐÐ ÖÙØÓ×ÑÒÒÙÐÑ×ÙÖÓÙÒÖØÒØÝ×ÒÝÛØÒØ×ÖØ¹ Ù××ÒÔÖÑ´×ËØº¾º¾ÒÊÑÖ½ÐÓÛµ¸ÒÒÓØÜ×ØÛØÒØÖÓÔÝ



ÓÔÝÖØ 

-

¾¼¼¼ÝËÔÖÒÖ¹ÎÖÐº

¾ÂÓÒÇºÈÐÑ

ÒÒÝÖÖÝÓÒÕÙÐØ×ºÌ×ÖÙÐ×ÓÙØÚÒÚÙÒÓØÓÒ×ØØÒØÖÓÔÝ ÑÝÙÒÕÙÐÝÑ×ÙÖÙÒÖØÒØÝØ

×ÓÑ

ÐÚÐÓÖÒÙÐÖØÝº ÁÒËØº¾¸ÛÖÐÐ×ÓÑ×¬ÒØÓÒ×ÒÓÖÖØÓÔÖ×ÐÝ×ØØÓÙÖ ÑÒÖ×ÙÐØÒËØº¿ºÏÓÒÐÙÒ×ØÓÒËØºÛØ×Ù××ÓÒÓÙØ ÛÝËÒÒÓÒ³×ÙÒÖØÒØÝÜÓÑ×ÓÒ³ØÔÔÐÝÒ×ÙÒÜØÖÑÛÝØÓØ ×ÖØ¹Ù××ÒÔÖÑº

¾ÈÖÐÑÒÖ×

ÁÒØ××ØÓÒ¸ÛÖÐÐØ¬ÒØÓÒ×Ò×ÓÑ×ÔÖÓÔÖØ×ÓØØÛÓ ÙÒÖØÒØÝÑ×ÙÖ××ØÙÒØ×ÔÔÖÒØÖÓÔÝÒÑÖÒÐÙ××ÛÓÖº Ï××ÙÑØÖÓÙÓÙØØØ



××ÖØÖÒÓÑÚÖÐØÒÓÒÚÐÙ×Ò ×Ø







Ü

½

Ü

¾





ºÓÐÐÓÛÒÓØËÒÒÓÒ½ÒÅ××Ý¸Û××ÙÑ ÒÓÓÙÒÓÒØ×ÞÓ



ºÓÖÓÙÖÔÙÖÔÓ××ÓÛÚÖ¸ÛÒÓÒÐÝÓÒ×Ö ÖÒÓÑÚÖÐ×ÛÚ¬ÒØ×ÙÔÔÓÖØ´ÓÒÐÝ¬ÒØÐÝÑÒÝÔÖÓÐØ×

Ô





È







Ü



ÖÒÓÒÞÖÓµºÁØÛÐÐÐÖÖÓÑØÓÒØÜØÛØÖÓ×ÓÒÐÐÝ



Ø×Ð×ÓÙÐ××ÙÑ¬ÒØº ÓØÙÒÖØÒØÝÑ×ÙÖ×ÛÓÒ×ÖÖÖÐØØÓØÖÑÒÒØÚÐÙ Ó



ÚÒÖØÒÓÖÐ×ºËÔÒÐÓÓ×ÐÝÓÖÒÓÛ

ß

ÒØÖÓÔÝÑ×ÙÖ×ÓÛÙÐØØ×ØÓØÖÑÒ



ÚÒ

×ÒÐ

ÕÙÖ×ØÓ

ÑÙÐØÔÐ

ÓÖÐ×ÛÒ×ÛÖÕÙ×ØÓÒ×ÓØÓÖÑ¸Á×



ÒÐÑÒØÓ ×Ù×Ø

Í





º

ß

ÅÖÒÐÙ××ÛÓÖÑ×ÙÖ×ÓÛÙÐØØ×ØÓØÖÑÒ



ÚÒ

ÑÙÐ¹ ØÔÐ

ÕÙÖ×ØÓ

×ÒÐ

ÓÖÐÛÒ×ÛÖ×ØÕÙ×ØÓÒ¸Á×





Ü

º ÁØØÙÖÒ×ÓÙØØØØ×ØÛÓÕÙÖÝÒ×ØÖØ×ÑÓÙÒØØÓ«ÖÒØÛÝ×Ó ØÖÚÖ×ÒÀÙ«ÑÒØÖ××Ù××ÐÓÛº

¾º½ÒØÖÓÔÝÌÍÒÖØÒØÝÓ×ÖÔØÓÒ ¬ÒØÓÒº

Ì

ÒØÖÓÔÝ

Ó



×¬ÒÝ

À

´



µ





Ô



ÐÓ

Ô





ÛÖØ×ÒÓØÖÐÓÖØÑ×ÖØÒØÓ×¾ºÏÒØÖÖÓÒÐÝ ØÛÓÒÓÒÞÖÓÔÖÓÐØ×¸

Ô

Ò´½



Ô

µ¸Ø

ÒÖÝÒØÖÓÔÝÙÒØÓÒ

××ÓÑØÑ× ÛÖØØÒ

À

´

Ô

µ



Ô

ÐÓ

Ô



´½



Ô

µÐÓ´½



Ô

µº ÁÒÓÖÑÐÐÝ¸ÒØÖÓÔÝ×Ñ×ÙÖÓÖÙÒÒÝÓÒØÙÖÐÐÒÙ×Ò ÓØÖÒÓÖÑØÓÒ×ÓÙÖ×ºÁØ×Ù×ÜØÒ×ÚÐÝÒØØÓÖÝÓÓÑÑÙÒØÓÒ ×Ý×ØÑ×ØÓÕÙÒØÝØÓÔØÑÐÙ×ÓÒÛØÒÒÓ×Ð××ÒÒÓ×ÝÒÒÐ× ½¸ºËÒÔÐÒØÜØÖÙÒÒÝÐÑØ×ÔÖ×ÙÖØÝ¸ÒØÖÓÔÝ×ÓØÒÙ×ÙÐ ÒÖÝÔØÓÐÓÝ½¸½º

ÁÒÓÑÔÖÐØÝÓÒØÖÓÔÝÒÅÖÒÐÙ××ÛÓÖ¿

¬ÒÒÐÓÖØÑÈÖ¬ÜÓ×ÒÀÙ«ÑÒÌÖ×º



ÓØÖ

× ÒÝÒÖÝØÖÓÖÛØÖØÓÒ×ÐØÒÖØÖ××ÒÒÖÝØ× ¼Ò½¸Ö×ÔØÚÐÝºÓÐÐÓÛÒØÔØÖÓÑØÖÓÓØØÓÐ



ØÖÑÒ× ÙÒÕÙ

ÓÛÓÖ



´



µ

¾

¼



½



£

ºÌÑÔÔÒ



¬Ò×

ÔÖ¬ÜÓ

Ù×ÒÓ ÔÖÓÔÖÔÖ¬ÜÓÓÛÓÖ×ÓÛÓÖ¸Ò×ÓÖØÖÖÝÓÒØÒØÓÒ×Ó ÓÛÓÖ×ÑÝÙÒÕÙÐÝÓ

½

ºÖØÒÓØÖ×ÓÖÖ×ÔÓÒØÓÓÔØÑÐ ÓÑÔÖ××ÓÒ¸Ù×ØÚÖÓÛÓÖÐÒØ×ÑÒÑÐº ÓÖÓÙÖÔÙÖÔÓ××¸

ÀÙ«ÑÒØÖ

×ÒÖÝØÖ¸ÐÐÓÛÓ×ÒÓÒ¹ÐÚ× ÚØÛÓÐÖÒ¸ÒÛÓ×ÐÚ×ÖÖÖÒ¸ÖÓÑÐØØÓÖØ¸ÒÓÖÖ ÓÒÓÒ¹Ö×Ò×ØÒÖÓÑØÖÓÓØÓØØÖºÆÓØÚÖÝÒÖÝØÖÒ ØÖÒ×ÓÖÑÒØÓÀÙ«ÑÒØÖÝÔÖÑÙØÒØ×ÖÒ×ºÀÙ«ÑÒ ØÖÛØÐÚ×







Ý

½

Ý

Ò



ÓÖÖ×ÔÓÒ×ØÓ



¹ÚÐÙÖÒÓÑÚÖÐ

