{"id":224410,"date":"2025-04-08T18:02:42","date_gmt":"2025-04-08T21:02:42","guid":{"rendered":"http:\/\/clubes.obmep.org.br\/blog\/?page_id=224410"},"modified":"2025-04-08T18:02:42","modified_gmt":"2025-04-08T21:02:42","slug":"problema-entropia-das-senhas","status":"publish","type":"page","link":"https:\/\/clubes.obmep.org.br\/blog\/problema-entropia-das-senhas\/","title":{"rendered":".Problema: Entropia das senhas"},"content":{"rendered":"<p style=\"margin:10px\">\n<div class=\"g1n\" style=\"line-height:25px;padding-bottom:15px\">\n<p class=\"tit\" style=\"line-height:25px;margin:10px\">Problema<br \/>\n<span style=\"font-size:12px;color:#800000\"> (Indicado a partir do 1\u00ba ano do E. M.)<\/span><\/p>\n<hr style=\"height:1px; width:100%;background-color:#800000; margin-top: 10px; margin-bottom: 20px;border: 0 none\"\/>\n<p>Um assunto muito importante nos dias atuais \u00e9 a seguran\u00e7a de uma senha eletr\u00f4nica. Em geral, uma senha \u00e9 uma sequ\u00eancia de [tex]k[\/tex] s\u00edmbolos escolhidos de um conjunto contendo [tex]n[\/tex] s\u00edmbolos. A entropia de um sistema de senha desse formato \u00e9 o n\u00famero<br \/>\n[tex]\\qquad{E=\\text{log}_2 (n^k).}[\/tex]<br \/>\nQuanto maior for o valor de [tex]E[\/tex], mais forte ser\u00e1 o sistema de senha. Responda qual sistema de senha \u00e9 mais forte: um que usa uma senha com [tex]4[\/tex] s\u00edmbolos escolhidos entre [tex]32[\/tex] s\u00edmbolos ou um sistema com [tex]6[\/tex] s\u00edmbolos escolhidos entre [tex]10[\/tex] s\u00edmbolos. Use [tex]\\text{log}_2 10=3,322[\/tex].<\/p>\n<p style=\"font-size: 12px;text-align:right;line-height:1px;\">\n<\/div>\n<p style=\"margin:40px\">\n<div class=\"g1n\" style=\"line-height:28px;\">\n<p class=\"tit\" style=\"line-height:28px;margin:10px\">Solu\u00e7\u00e3o<\/p>\n<hr style=\"height:1px; width:100%;background-color:#800000; margin-top: 1px; margin-bottom: 20px;border: 0 none\"\/>\n<p>Para determinar qual sistema de senha \u00e9 mais forte, precisamos calcular a entropia [tex]E[\/tex] de cada um deles usando a f\u00f3rmula:<br \/>\n[tex]\\qquad{E=\\text{log}_2 (n^k).}[\/tex]<br \/>\nSistema 1: senha com [tex]4[\/tex] s\u00edmbolos escolhidos entre [tex]32[\/tex] s\u00edmbolos. Aqui, [tex]n = 32[\/tex] e [tex]k = 4[\/tex]. Assim,<br \/>\n[tex]\\qquad{E_1=\\text{log}_2 32^4=4 \\text{log}_2 32=4\\cdot 5=20,}[\/tex]<br \/>\nj\u00e1 que [tex]32 = 2^5[\/tex]. Portanto:<br \/>\n[tex]\\qquad{E_1=20.}[\/tex]<\/p>\n<p>Sistema 2: senha com [tex]6[\/tex] s\u00edmbolos escolhidos entre [tex]10[\/tex] s\u00edmbolos. Aqui, [tex]n = 10[\/tex] e [tex]k = 6[\/tex]. Assim,<br \/>\n[tex]\\qquad{E_2=\\text{log}_2 10^6=6 \\text{log}_2 10 \\approx6\\cdot 3,322 = 19,932.}[\/tex]<\/p>\n<p>Como [tex]E_1 \\gt E_2[\/tex], o sistema de senha com [tex]4[\/tex] s\u00edmbolos escolhidos entre [tex]32[\/tex] s\u00edmbolos \u00e9 mais forte do que o sistema com [tex]6[\/tex] s\u00edmbolos escolhidos entre [tex]10[\/tex] s\u00edmbolos.<\/p>\n<hr style=\"height:1px; width:100%;background-color:#800000; margin-top: 10px; margin-bottom: 15px;border: 0 none\"\/>\n<p class=\"g2\" >Solu\u00e7\u00e3o elaborada pelo COM <strong>LAPLACES<\/strong>.<\/p>\n<\/div>\n<p>&nbsp;<\/p>\n<div class=\"g3\">\nParticiparam da discuss\u00e3o os Clubes: <strong>Laplaces<\/strong> ; <strong>OBM \u00e9 muito f\u00e1cil<\/strong>; <strong>Os Matem\u00e1gicos<\/strong> ; <strong>Phidias<\/strong> e <strong>Pot\u00eancias de Euler<\/strong>.<\/div>\n<p style=\"margin:10px\">\n","protected":false},"excerpt":{"rendered":"<p>Problema (Indicado a partir do 1\u00ba ano do E. M.) Um assunto muito importante nos dias atuais \u00e9 a seguran\u00e7a de uma senha eletr\u00f4nica. Em geral, uma senha \u00e9 uma sequ\u00eancia de [tex]k[\/tex] s\u00edmbolos escolhidos de um conjunto contendo [tex]n[\/tex] s\u00edmbolos. A entropia de um sistema de senha desse formato \u00e9 o n\u00famero [tex]\\qquad{E=\\text{log}_2 (n^k).}[\/tex] &hellip; <\/p>\n<p><a class=\"more-link btn\" href=\"https:\/\/clubes.obmep.org.br\/blog\/problema-entropia-das-senhas\/\">Continue lendo<\/a><\/p>\n","protected":false},"author":667,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"template-onecolumn.php","meta":{"footnotes":""},"class_list":["post-224410","page","type-page","status-publish","hentry","nodate","item-wrap"],"_links":{"self":[{"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/pages\/224410","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/users\/667"}],"replies":[{"embeddable":true,"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/comments?post=224410"}],"version-history":[{"count":22,"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/pages\/224410\/revisions"}],"predecessor-version":[{"id":225177,"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/pages\/224410\/revisions\/225177"}],"wp:attachment":[{"href":"https:\/\/clubes.obmep.org.br\/blog\/wp-json\/wp\/v2\/media?parent=224410"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}