{"id":53444,"date":"2019-12-02T00:00:00","date_gmt":"2019-12-01T21:00:00","guid":{"rendered":"https:\/\/prohoster.info\/blog\/blog_prohoster\/shema-razdeleniya-sekreta-shamira"},"modified":"2020-02-18T14:01:21","modified_gmt":"2020-02-18T11:01:21","slug":"shema-razdeleniya-sekreta-shamira","status":"publish","type":"post","link":"https:\/\/prohoster.info\/pt\/blog\/administrirovanie\/shema-razdeleniya-sekreta-shamira","title":{"rendered":"O esquema de compartilhamento de segredos de Shamir","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"<p>Vamos considerar um cen\u00e1rio em que \u00e9 necess\u00e1rio garantir a seguran\u00e7a de um cofre banc\u00e1rio. Ele \u00e9 considerado absolutamente impenetr\u00e1vel sem a chave que lhe \u00e9 entregue no primeiro dia de trabalho. Seu objetivo \u00e9 guardar essa chave de forma segura.<\/p>\n<p>Suponha que voc\u00ea decidiu manter a chave com voc\u00ea o tempo todo, fornecendo acesso ao cofre conforme necess\u00e1rio. Mas voc\u00ea rapidamente perceber\u00e1 que essa solu\u00e7\u00e3o n\u00e3o escala bem na pr\u00e1tica, porque sempre que for abrir o cofre, \u00e9 necess\u00e1rio estar fisicamente presente. E quanto \u00e0s f\u00e9rias que lhe prometeram? Al\u00e9m disso, h\u00e1 uma quest\u00e3o ainda mais assustadora: e se voc\u00ea perder a \u00fanica chave?<\/p>\n<p>Com a ideia de f\u00e9rias em mente, voc\u00ea decidiu fazer uma c\u00f3pia da chave e confi\u00e1-la a outro funcion\u00e1rio. No entanto, voc\u00ea percebe que isso tamb\u00e9m n\u00e3o \u00e9 ideal. Ao duplicar o n\u00famero de chaves, voc\u00ea tamb\u00e9m duplicou as possibilidades de roubo da chave.<\/p>\n<p>Desesperado, voc\u00ea destr\u00f3i o duplicado e decide dividir a chave original ao meio. Agora, voc\u00ea pensa, duas pessoas de confian\u00e7a com fragmentos da chave precisam estar fisicamente presentes para juntar a chave e abrir o cofre. Isso significa que o ladr\u00e3o precisa roubar dois fragmentos, o que \u00e9 duas vezes mais dif\u00edcil do que roubar uma chave s\u00f3. No entanto, em breve voc\u00ea percebe que esse esquema n\u00e3o \u00e9 muito melhor do que ter apenas uma chave, porque se algu\u00e9m perder metade da chave, a chave completa n\u00e3o pode ser recuperada.<br \/>\n<noindex><a rel=\"nofollow\" name=\"habracut\"><\/a><\/noindex><br \/>\nO problema pode ser resolvido com uma s\u00e9rie de chaves e fechaduras adicionais, mas com esse m\u00e9todo, rapidamente ser\u00e1 necess\u00e1rio <i>muitas<\/i> chaves e fechaduras. Voc\u00ea decide que no esquema ideal a chave deve ser dividida de tal forma que a seguran\u00e7a n\u00e3o dependa completamente de uma \u00fanica pessoa. Voc\u00ea tamb\u00e9m conclui que deve haver um determinado limiar de fragmentos, para que, ao perder um fragmento (ou se a pessoa se ausentar de f\u00e9rias), a chave inteira permane\u00e7a funcional.<\/p>\n<h1>Como dividir um segredo<\/h1>\n<p>\nSobre esse tipo de esquema de gerenciamento de chaves, Adi Shamir pensou em 1979, quando publicou seu trabalho <noindex><a rel=\"nofollow\" href=\"https:\/\/cs.jhu.edu\/~sdoshi\/crypto\/papers\/shamirturing.pdf\">\u201cComo dividir um segredo\u201d<\/a><\/noindex>. O artigo explica brevemente o que \u00e9 chamado de <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/64d1d06429d10e2571b04ba756a9e44d.jpg\" style=\"display:block;margin: 0 auto;\" \/> esquema de limiar para a divis\u00e3o eficaz de um valor secreto (por exemplo, uma chave criptogr\u00e1fica) em <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/d2ecc715b363a149fefb4cc647a30e6e.jpg\" style=\"display:block;margin: 0 auto;\" \/> partes. Ent\u00e3o, quando e somente quando pelo menos <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/7a3f94d0d7874387726d18ef0c5c4174.jpg\" style=\"display:block;margin: 0 auto;\" \/> do <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/83808316ecdccf2d3d1d05696c6d5507.jpg\" style=\"display:block;margin: 0 auto;\" \/> partes s\u00e3o reunidas, o segredo pode ser facilmente recuperado. <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/ec92794c36ed48497df201c55697e065.jpg\" style=\"display:block;margin: 0 auto;\" \/>.<\/p>\n<p>Do ponto de vista da seguran\u00e7a, uma caracter\u00edstica importante deste esquema \u00e9 que o invasor n\u00e3o deve saber absolutamente nada se ele n\u00e3o tiver pelo menos <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/49419db7a603359c9d7f2949263e0f7d.jpg\" style=\"display:block;margin: 0 auto;\" \/> partes. Mesmo a posse de <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/13aad9d68bc8f0729bf06fc49435b7dc.jpg\" style=\"display:block;margin: 0 auto;\" \/> partes n\u00e3o deve fornecer nenhuma informa\u00e7\u00e3o. Chamamos isso de <i>seguran\u00e7a sem\u00e2ntica<\/i>.<\/p>\n<h1>Interpola\u00e7\u00e3o polinomial<\/h1>\n<p>\nO esquema de threshold de Shamir <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/5bcbb5a7f61e4e37103c379964d49e63.jpg\" style=\"display:block;margin: 0 auto;\" \/> \u00e9 baseado na concep\u00e7\u00e3o de <b>interpola\u00e7\u00e3o polinomial.<\/b>Se voc\u00ea n\u00e3o est\u00e1 familiarizado com esse conceito, na verdade, ele \u00e9 bem simples. De modo geral, se voc\u00ea j\u00e1 desenhou pontos em um gr\u00e1fico e, em seguida, conectou-os com linhas ou curvas, voc\u00ea j\u00e1 o utilizou!<\/p>\n<p><img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/66d66cc226dde7af9d71ab1ad7f92eea.jpg\" style=\"display:block;margin: 0 auto;\" \/><br \/>\n<i>Atrav\u00e9s de dois pontos, \u00e9 poss\u00edvel tra\u00e7ar um n\u00famero ilimitado de polin\u00f4mios de grau 2. Para escolher um \u00fanico deles, \u00e9 necess\u00e1rio um terceiro ponto. Ilustra\u00e7\u00e3o: <noindex><a rel=\"nofollow\" href=\"https:\/\/ru.wikipedia.org\/wiki\/%D0%A1%D1%85%D0%B5%D0%BC%D0%B0_%D1%80%D0%B0%D0%B7%D0%B4%D0%B5%D0%BB%D0%B5%D0%BD%D0%B8%D1%8F_%D1%81%D0%B5%D0%BA%D1%80%D0%B5%D1%82%D0%B0_%D0%A8%D0%B0%D0%BC%D0%B8%D1%80%D0%B0#\/media\/File:3_polynomials_of_degree_2_through_2_points.svg\">Wikipedia<\/a><\/noindex><\/i> <\/p>\n<p>Vamos considerar um polin\u00f4mio de grau um, <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/479ff09339b6907cf7fd5420a6b66907.jpg\" style=\"display:block;margin: 0 auto;\" \/>. Se voc\u00ea quiser tra\u00e7ar essa fun\u00e7\u00e3o no gr\u00e1fico, quantos pontos voc\u00ea precisa? Bem, sabemos que \u00e9 uma fun\u00e7\u00e3o linear, que forma uma linha e, portanto, s\u00e3o necess\u00e1rias pelo menos duas pontos. Em seguida, vamos considerar uma fun\u00e7\u00e3o polinomial de grau dois, <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/bd6591a5e317fadba394b9f93c03f813.jpg\" style=\"display:block;margin: 0 auto;\" \/>. Esta \u00e9 uma fun\u00e7\u00e3o quadr\u00e1tica, portanto, para tra\u00e7ar o gr\u00e1fico, s\u00e3o necess\u00e1rios pelo menos tr\u00eas pontos. E quanto a um polin\u00f4mio de grau tr\u00eas? Pelo menos quatro pontos. E assim por diante.<\/p>\n<p>O que \u00e9 realmente legal sobre essa propriedade \u00e9 que, dado o grau da fun\u00e7\u00e3o polinomial e, pelo menos, <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/97d23bb431f561738675a8eecd78c8bd.jpg\" style=\"display:block;margin: 0 auto;\" \/> pontos, podemos derivar pontos adicionais para essa fun\u00e7\u00e3o polinomial. A extrapola\u00e7\u00e3o desses pontos adicionais chamamos de <i>interpola\u00e7\u00e3o polinomial.<\/i>.<\/p>\n<h1>Cria\u00e7\u00e3o de segredos<\/h1>\n<p>\nVoc\u00ea provavelmente j\u00e1 percebeu que aqui entra em jogo o inteligente esquema de Shamir. Suponha que nosso segredo <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/9f18d04feb91617cc6b17ee999f7621e.jpg\" style=\"display:block;margin: 0 auto;\" \/> seja <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/724e6fe3c0b6e8460207592d515dde4a.jpg\" style=\"display:block;margin: 0 auto;\" \/>. Podemos transformar <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/e1bb80717e0e060d77dc3fa2bff5e396.jpg\" style=\"display:block;margin: 0 auto;\" \/> em um ponto no gr\u00e1fico <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/d7291bf682131a3cd1dc9fb65c351a5d.jpg\" style=\"display:block;margin: 0 auto;\" \/> e criar uma fun\u00e7\u00e3o polinomial de grau <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/c63b9a9efa9409f73baf5916cd77b8b5.jpg\" style=\"display:block;margin: 0 auto;\" \/>, que satisfa\u00e7a esse ponto. Lembre-se de que <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/4670e092c7dc86f70984a3d5e875ae7e.jpg\" style=\"display:block;margin: 0 auto;\" \/> ser\u00e1 nosso limite de fragmentos requeridos, ent\u00e3o se definirmos o limite em tr\u00eas fragmentos, devemos escolher uma fun\u00e7\u00e3o polinomial de grau dois.<\/p>\n<p>Nosso polin\u00f4mio ter\u00e1 a forma <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/06e96a58093b9e00d7c37ad5f832a6f4.jpg\" style=\"display:block;margin: 0 auto;\" \/>, onde <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/fc9ce1b274e8224fcfee33290fee6455.jpg\" style=\"display:block;margin: 0 auto;\" \/> e <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/ec120b09589c1ee882f1f93b47626c94.jpg\" style=\"display:block;margin: 0 auto;\" \/> - n\u00fameros inteiros positivos escolhidos aleatoriamente. Estamos apenas construindo um polin\u00f4mio de grau <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/ef10f07dfb8496cca70579246c1d9c48.jpg\" style=\"display:block;margin: 0 auto;\" \/>, onde o coeficiente livre <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/d7db113a15325721c9fea613a379026f.jpg\" style=\"display:block;margin: 0 auto;\" \/>\u00a0\u00e9 nosso segredo <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/093bd4575a590bed819e6ec9f9b41aa0.jpg\" style=\"display:block;margin: 0 auto;\" \/>, e cada um dos fragmentos subsequentes <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/6c33d819871b32ff7d347d00408d02d1.jpg\" style=\"display:block;margin: 0 auto;\" \/> o membros t\u00eam um coeficiente positivo escolhido aleatoriamente. Se voltarmos ao exemplo original e supormos que <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/c6ff5a7ad5a6a82ae31c583148ea5274.jpg\" style=\"display:block;margin: 0 auto;\" \/>, ent\u00e3o obteremos a fun\u00e7\u00e3o <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/b3386ca5ec27e0dacd17874d6f5720c8.jpg\" style=\"display:block;margin: 0 auto;\" \/>.<\/p>\n<p>Neste ponto, podemos gerar os fragmentos, conectando <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/50a46de4540f90ddba6b1bbfa3702892.jpg\" style=\"display:block;margin: 0 auto;\" \/> n\u00fameros inteiros \u00fanicos em <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/fcbc7f0b6d9353e6eae0fafe4a06a4f2.jpg\" style=\"display:block;margin: 0 auto;\" \/>, onde <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/c58e20b2b97950112194f6a51707289c.jpg\" style=\"display:block;margin: 0 auto;\" \/> (porque esse \u00e9 o nosso segredo). Neste exemplo, queremos distribuir quatro fragmentos com o limite tr\u00eas, portanto, geramos aleatoriamente os pontos <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/720b820e264f0314cb2e14ab6502ee96.jpg\" style=\"display:block;margin: 0 auto;\" \/> e enviamos um ponto para cada uma das quatro pessoas de confian\u00e7a, os guardi\u00f5es da chave. Tamb\u00e9m informamos \u00e0s pessoas que <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/c441ff2a652b58011e13d60855c7e404.jpg\" style=\"display:block;margin: 0 auto;\" \/>, pois isso \u00e9 considerado informa\u00e7\u00e3o p\u00fablica e \u00e9 necess\u00e1rio para a recupera\u00e7\u00e3o <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/2011019c98b6d1a77a0cd25a3667c9e4.jpg\" style=\"display:block;margin: 0 auto;\" \/>.<\/p>\n<h1>Recupera\u00e7\u00e3o do segredo<\/h1>\n<p>\nJ\u00e1 discutimos o conceito de interpola\u00e7\u00e3o polinomial e que ele est\u00e1 na base do esquema de limite de Shamir <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/6f93e17d2d2ce5659972b98a9c8eee83.jpg\" style=\"display:block;margin: 0 auto;\" \/>. Quando quaisquer tr\u00eas dos quatro indiv\u00edduos de confian\u00e7a desejam recuperar <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/9b5ba8c78e395d3dee229e222c31d85a.jpg\" style=\"display:block;margin: 0 auto;\" \/>, eles precisam apenas interpolar <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/cfec467c0571c4d54d74938c5667146f.jpg\" style=\"display:block;margin: 0 auto;\" \/> com seus pontos \u00fanicos. Para isso, podem determinar seus pontos <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/035e1f8407434fdbe1b8814d7fd3ee1f.jpg\" style=\"display:block;margin: 0 auto;\" \/> e calcular o polin\u00f4mio de interpola\u00e7\u00e3o de Lagrange, usando a seguinte f\u00f3rmula. Se voc\u00ea entende programa\u00e7\u00e3o melhor do que matem\u00e1tica, ent\u00e3o pi \u00e9 basicamente o operador <code>para<\/code>, que multiplica todos os resultados, e sigma \u00e9 <code>para<\/code>, que soma tudo.<\/p>\n<p><img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/01a47d3bc38f07f7b65da2ca1f772e28.jpg\" style=\"display:block;margin: 0 auto;\" \/><\/p>\n<p><\/p>\n<p><img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/cc0039bc38e27a62161bc0fde3b1472d.jpg\" style=\"display:block;margin: 0 auto;\" \/><\/p>\n<p>\nAo <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/b41d5abefcac0bb813291063f0a56404.jpg\" style=\"display:block;margin: 0 auto;\" \/> podemos resolver isso da seguinte forma e retornar nossa fun\u00e7\u00e3o polinomial original:<\/p>\n<p><img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/b7af6d68d1fa639442f96ed11cc96bd7.jpg\" style=\"display:block;margin: 0 auto;\" \/><\/p>\n<p>\nComo sabemos que <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/df250c5c331d0a2903867efcad71d325.jpg\" style=\"display:block;margin: 0 auto;\" \/>, a recupera\u00e7\u00e3o <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/a6968a889776d0caa3db0dd6e10842d4.jpg\" style=\"display:block;margin: 0 auto;\" \/> \u00e9 feita simplesmente:<\/p>\n<p><img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/b89862098c973d18a75a104092364a04.jpg\" style=\"display:block;margin: 0 auto;\" \/><\/p>\n<p><\/p>\n<h1>Uso de aritm\u00e9tica inteira insegura<\/h1>\n<p>\nEmbora tenhamos aplicado com sucesso a ideia central de Shamir <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/626be5c238019fc0a2ff08798b8e620c.jpg\" style=\"display:block;margin: 0 auto;\" \/>, ainda temos um problema que ignoramos at\u00e9 agora. Nossa fun\u00e7\u00e3o polinomial usa aritm\u00e9tica inteira insegura. Note que para cada ponto adicional que um atacante obt\u00e9m no gr\u00e1fico de nossa fun\u00e7\u00e3o, resta menos oportunidades para outros pontos. Voc\u00ea pode ver isso por si mesmo ao construir o gr\u00e1fico com um n\u00famero crescente de pontos para uma fun\u00e7\u00e3o polinomial usando aritm\u00e9tica inteira. Isso \u00e9 contraproducente para nosso objetivo declarado de seguran\u00e7a, porque um invasor n\u00e3o deve saber absolutamente nada at\u00e9 que tenha pelo menos <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/d5278c748b7713fc387c37425d43656d.jpg\" style=\"display:block;margin: 0 auto;\" \/> fragmentos.<\/p>\n<p>Para demonstrar o qu\u00e3o fraca \u00e9 a esquema de aritm\u00e9tica inteira, consideremos um cen\u00e1rio em que um invasor obteve dois pontos <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/ebe75137fa19aaccdc733618707de3c0.jpg\" style=\"display:block;margin: 0 auto;\" \/> e sabe a informa\u00e7\u00e3o p\u00fablica, que <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/45dc1dbd7564637c96d1c8383af19e15.jpg\" style=\"display:block;margin: 0 auto;\" \/>. A partir dessa informa\u00e7\u00e3o, ele pode deduzir <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/16e75561bf051ecd3232f0560f75e494.jpg\" style=\"display:block;margin: 0 auto;\" \/>, igual a dois, e conectar os valores conhecidos na f\u00f3rmula <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/e6c550b9a0d630e62d5be66e61ff3a89.jpg\" style=\"display:block;margin: 0 auto;\" \/> e <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/e2a3c2a324c159cf73852513dda5ff3b.jpg\" style=\"display:block;margin: 0 auto;\" \/>.<\/p>\n<p><img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/003b535b08b5de17b573c7af61110dbb.jpg\" style=\"display:block;margin: 0 auto;\" \/><\/p>\n<p>\n Em seguida, o invasor pode encontrar <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/76d496e3442e88c7d5a238612f2ee8da.jpg\" style=\"display:block;margin: 0 auto;\" \/>, calculando <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/96ef9b4a0657cd258978e2eda974bd09.jpg\" style=\"display:block;margin: 0 auto;\" \/>:<\/p>\n<p><img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/8e677012c61e1cc45f1f3be6e44aa1c1.jpg\" style=\"display:block;margin: 0 auto;\" \/><\/p>\n<p>\nUma vez que definimos <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/62af08665bef7cd3fc447411455352c6.jpg\" style=\"display:block;margin: 0 auto;\" \/> como n\u00fameros inteiros positivos escolhidos aleatoriamente, h\u00e1 um n\u00famero limitado de poss\u00edveis <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/66c39a1014c0acab55fea137f28a6d0f.jpg\" style=\"display:block;margin: 0 auto;\" \/>. Com essa informa\u00e7\u00e3o, o invasor pode deduzir <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/0c3caaa1e189ffea0001ca9ad08a65d1.jpg\" style=\"display:block;margin: 0 auto;\" \/>, uma vez que qualquer coisa maior do que 5 tornar\u00e1 <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/104807891ce9ab1d3adc649f8d1dcd29.jpg\" style=\"display:block;margin: 0 auto;\" \/> negativo. Isso se revela verdadeiro, pois definimos <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/cf2bebff28344be58b02c492fd0e49ba.jpg\" style=\"display:block;margin: 0 auto;\" \/><\/p>\n<p>Ent\u00e3o o invasor pode calcular os valores poss\u00edveis <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/7c9c09333ee4ab432122e959892daeda.jpg\" style=\"display:block;margin: 0 auto;\" \/>, substituindo <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/c5d88d7a2488ae0c40e5ec3edb66dd2d.jpg\" style=\"display:block;margin: 0 auto;\" \/> em <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/8fd97c507a4d2bc8d4e4619e10e97063.jpg\" style=\"display:block;margin: 0 auto;\" \/>:<\/p>\n<p><img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/1f2fb897dc37702dd543a6d7783339cb.jpg\" style=\"display:block;margin: 0 auto;\" \/><\/p>\n<p>\nCom um conjunto limitado de op\u00e7\u00f5es para <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/9960ad727ecf47084cacfb9f487f329a.jpg\" style=\"display:block;margin: 0 auto;\" \/> torna-se claro o qu\u00e3o f\u00e1cil \u00e9 ajustar e verificar os valores <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/47f9786e9728ed72e10dd505d7445b41.jpg\" style=\"display:block;margin: 0 auto;\" \/>. Aqui, existem apenas cinco op\u00e7\u00f5es.<\/p>\n<h1>Solu\u00e7\u00e3o para o problema da aritm\u00e9tica inteira insegura<\/h1>\n<p>\nPara eliminar essa vulnerabilidade, Shamir prop\u00f5e o uso de aritm\u00e9tica modular, substituindo <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/503fd220af76c5e96cce3a84a4673f91.jpg\" style=\"display:block;margin: 0 auto;\" \/> para <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/49ab2b2ee61d6551a1b41f6a1795a295.jpg\" style=\"display:block;margin: 0 auto;\" \/>, onde <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/bb5a5adda52f7d4dd401efd8a040be69.jpg\" style=\"display:block;margin: 0 auto;\" \/> e <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/1e062a8784dfb6da2bc708d3de027042.jpg\" style=\"display:block;margin: 0 auto;\" \/> \u2014 o conjunto de todos os n\u00fameros primos.<\/p>\n<p>Vamos lembrar rapidamente como funciona a aritm\u00e9tica modular. Rel\u00f3gios de ponteiro s\u00e3o uma ideia familiar. Eles utilizam horas que s\u00e3o <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/93520a0c8bdbbe57ab424e58c3bbfe30.jpg\" style=\"display:block;margin: 0 auto;\" \/>. Assim que o ponteiro das horas passa das doze, ele retorna a uma. Uma propriedade interessante desse sistema \u00e9 que, simplesmente olhando para o rel\u00f3gio, n\u00e3o conseguimos deduzir quantas voltas o ponteiro das horas deu. Contudo, se soubermos que o ponteiro das horas passou por 12 quatro vezes, podemos determinar completamente a quantidade de horas passadas usando uma f\u00f3rmula simples <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/5b8b7655f38ee900b989fdc070616a6b.jpg\" style=\"display:block;margin: 0 auto;\" \/>, onde <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/0ec5da4245e1eac619b42bb62f682773.jpg\" style=\"display:block;margin: 0 auto;\" \/>\u00a0\u2014 esse \u00e9 o nosso divisor (aqui <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/a8656dac61ddb1097f06781c5b5aad69.jpg\" style=\"display:block;margin: 0 auto;\" \/>), <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/3ba5b3dc4f29fac3c9d4f5f2072d688b.jpg\" style=\"display:block;margin: 0 auto;\" \/>\u00a0\u2014 \u00e9 o coeficiente (quantas vezes o divisor se encaixa no n\u00famero original sem resto, aqui <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/ac9bb70e1511109b0181e14b6227f57e.jpg\" style=\"display:block;margin: 0 auto;\" \/>), e <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/57b6842c2bfd39b19ce428e5b9345946.jpg\" style=\"display:block;margin: 0 auto;\" \/>\u00a0\u2014 \u00e9 o resto, que geralmente \u00e9 retornado pela chamada do operador de m\u00f3dulo (aqui <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/28f71e672ecc717d2bd1845e27273398.jpg\" style=\"display:block;margin: 0 auto;\" \/>). Conhecer todos esses valores nos permite resolver a equa\u00e7\u00e3o para <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/9548f9d6b522258582be1f8968752866.jpg\" style=\"display:block;margin: 0 auto;\" \/>, mas se perdermos o coeficiente, nunca conseguiremos recuperar o valor original.<\/p>\n<p>Podemos demonstrar como isso melhora a seguran\u00e7a de nosso esquema, aplicando o esquema ao nosso exemplo anterior e usando <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/c0f760bdd2b67444bd233d4ea7fe5e72.jpg\" style=\"display:block;margin: 0 auto;\" \/>. Nossa nova fun\u00e7\u00e3o polinomial <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/afddb9747f68076bc6dbe9b5cf60d107.jpg\" style=\"display:block;margin: 0 auto;\" \/>, e os novos pontos <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/da9d9ecfcf949b6be4bc8e3a29d670ab.jpg\" style=\"display:block;margin: 0 auto;\" \/>. Agora os guardi\u00f5es da chave podem usar novamente a interpola\u00e7\u00e3o polinomial para recuperar nossa fun\u00e7\u00e3o, apenas desta vez as opera\u00e7\u00f5es de adi\u00e7\u00e3o e multiplica\u00e7\u00e3o devem ser acompanhadas de redu\u00e7\u00e3o pelo m\u00f3dulo <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/f94ae5343347b38dc64228472b564f0e.jpg\" style=\"display:block;margin: 0 auto;\" \/> (e.g. <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/d19138189cd40c6c01ab68d3d6b7027b.jpg\" style=\"display:block;margin: 0 auto;\" \/>).<\/p>\n<p>Usando este novo exemplo, suponha que o invasor descobriu dois desses novos pontos, <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/4f13c2640360f124305f3f023d6cfa83.jpg\" style=\"display:block;margin: 0 auto;\" \/>, e as informa\u00e7\u00f5es p\u00fablicas <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/376e0e059b761e3f3e7473d8d2d3428f.jpg\" style=\"display:block;margin: 0 auto;\" \/>. Desta vez, o atacante, com base em todas as informa\u00e7\u00f5es dispon\u00edveis, extrai as seguintes fun\u00e7\u00f5es, onde <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/f0aedf279cc2418e2d62d51e63e324b2.jpg\" style=\"display:block;margin: 0 auto;\" \/>\u00a0\u2014 \u00e9 o conjunto de todos os n\u00fameros inteiros positivos, e <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/c92efad35129d61013f6e37ec1907fd3.jpg\" style=\"display:block;margin: 0 auto;\" \/> representa o coeficiente do m\u00f3dulo <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/c2679ec08a40d7aa13a9d375b610642c.jpg\" style=\"display:block;margin: 0 auto;\" \/>.<\/p>\n<p><img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/0f6d09b6c15f013e9a445fef060f8091.jpg\" style=\"display:block;margin: 0 auto;\" \/><\/p>\n<p>\nAgora nosso criminoso novamente encontra <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/8e01640ea802740996150d09277cbf1f.jpg\" style=\"display:block;margin: 0 auto;\" \/>, calculando <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/78fa395ca715c36835c38f4fe16d63e0.jpg\" style=\"display:block;margin: 0 auto;\" \/>:<\/p>\n<p><img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/d739d7e52d675aeba9abcc6ada4097e1.jpg\" style=\"display:block;margin: 0 auto;\" \/><\/p>\n<p>\nEm seguida, ele tenta extrair novamente <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/e47c9bd27ac92787c287b7db249a345f.jpg\" style=\"display:block;margin: 0 auto;\" \/>, substituindo <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/15c82f6824ad986351d3358c32b28f26.jpg\" style=\"display:block;margin: 0 auto;\" \/> em <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/56cddebdf83ddc105aa8aba91bd0bb38.jpg\" style=\"display:block;margin: 0 auto;\" \/>:<\/p>\n<p><img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/6e9643108864d1d2cf9e04bed493fff7.jpg\" style=\"display:block;margin: 0 auto;\" \/><\/p>\n<p>\nDesta vez, ele tem um s\u00e9rio problema. Faltam valores na f\u00f3rmula <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/217282ca338c79dd058db66f405b07a0.jpg\" style=\"display:block;margin: 0 auto;\" \/>, <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/fb908d84b7eac873bba662cf69d95b95.jpg\" style=\"display:block;margin: 0 auto;\" \/> e <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/83389928ca52ffce5266fe6a414e1f18.jpg\" style=\"display:block;margin: 0 auto;\" \/>. Como h\u00e1 um n\u00famero infinito de combina\u00e7\u00f5es dessas vari\u00e1veis, ele n\u00e3o pode obter mais informa\u00e7\u00f5es.<\/p>\n<h1>Considera\u00e7\u00f5es de seguran\u00e7a<\/h1>\n<p>\nO esquema de compartilhamento de segredo de Shamir oferece <i>seguran\u00e7a sob a perspectiva da teoria da informa\u00e7\u00e3o<\/i>. Isso significa que a matem\u00e1tica \u00e9 robusta mesmo contra um atacante com poder computacional ilimitado. No entanto, o esquema ainda cont\u00e9m alguns problemas conhecidos.<\/p>\n<p>Por exemplo, o esquema de Shamir n\u00e3o cria <i>fragmentos verific\u00e1veis<\/i>, ou seja, as pessoas podem livremente apresentar fragmentos falsos e dificultar a recupera\u00e7\u00e3o do segredo correto. Um guardi\u00e3o hostil de fragmentos com informa\u00e7\u00f5es suficientes pode at\u00e9 gerar um outro fragmento, alterando <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/8f646ae3193da8c9be778eceb315e902.jpg\" style=\"display:block;margin: 0 auto;\" \/> ao seu crit\u00e9rio. Este problema \u00e9 resolvido com <i>esquemas verific\u00e1veis de compartilhamento de segredo<\/i>, como o esquema de Feldman.<\/p>\n<p>Outro problema \u00e9 que o comprimento de qualquer fragmento \u00e9 igual ao comprimento do respectivo segredo, tornando f\u00e1cil determinar o tamanho do segredo. Este problema \u00e9 resolvido com uma <i>preenchimento<\/i> do segredo com n\u00fameros aleat\u00f3rios at\u00e9 um comprimento fixo.<\/p>\n<p>Finalmente, \u00e9 importante notar que nossas preocupa\u00e7\u00f5es de seguran\u00e7a podem ir al\u00e9m do pr\u00f3prio esquema. Para aplica\u00e7\u00f5es criptogr\u00e1ficas reais, frequentemente existe a amea\u00e7a de ataques por canais laterais, onde um atacante tenta extrair informa\u00e7\u00f5es \u00fateis do tempo de execu\u00e7\u00e3o do aplicativo, cache, falhas, etc. Se isso for uma preocupa\u00e7\u00e3o, medidas de prote\u00e7\u00e3o, como fun\u00e7\u00f5es e buscas com tempo de execu\u00e7\u00e3o constante, devem ser cuidadosamente consideradas durante o desenvolvimento, prevenir a grava\u00e7\u00e3o de mem\u00f3ria em disco, e pensar em uma s\u00e9rie de outras coisas que v\u00e3o al\u00e9m deste artigo.<\/p>\n<h1>Demonstra\u00e7\u00e3o<\/h1>\n<p>\nSobre <noindex><a rel=\"nofollow\" href=\"https:\/\/ericrafaloff.com\/shamirs-secret-sharing-scheme\/\">nesta p\u00e1gina<\/a><\/noindex> h\u00e1 uma demonstra\u00e7\u00e3o interativa do esquema de compartilhamento de segredo de Shamir. A demonstra\u00e7\u00e3o \u00e9 baseada na biblioteca <noindex><a rel=\"nofollow\" href=\"https:\/\/github.com\/gburca\/ssss-js\/\">ssss-js<\/a><\/noindex>, que \u00e9 um porto JavaScript do popular programa <noindex><a rel=\"nofollow\" href=\"http:\/\/point-at-infinity.org\/ssss\/\">ssss<\/a><\/noindex>. Observe que o c\u00e1lculo de grandes valores <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/4d8ec4bf92d337e22ed38aef8c2afa60.jpg\" style=\"display:block;margin: 0 auto;\" \/>, <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/cadfa859ca9627c9c3d63d52e1270de2.jpg\" style=\"display:block;margin: 0 auto;\" \/> e <img decoding=\"async\" alt=\"O esquema de compartilhamento de segredos de Shamir\" src=\"\/wp-content\/uploads\/2019\/12\/c66b23e0128c4b7a50e9d8b0ed99e406.jpg\" style=\"display:block;margin: 0 auto;\" \/> pode levar algum tempo.<br \/>\n<br \/>Fonte: <a content=\"nofollow\" rel=\"nofollow\" href=\"https:\/\/habr.com\/ru\/post\/431392\/\">habr.com<\/a><\/p>","protected":false,"gt_translate_keys":[{"key":"rendered","format":"html"}]},"excerpt":{"rendered":"<p>\u0420\u0430\u0441\u0441\u043c\u043e\u0442\u0440\u0438\u043c \u0441\u0446\u0435\u043d\u0430\u0440\u0438\u0439, \u043a\u043e\u0433\u0434\u0430 \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e \u043e\u0431\u0435\u0441\u043f\u0435\u0447\u0438\u0442\u044c \u0431\u0435\u0437\u043e\u043f\u0430\u0441\u043d\u043e\u0441\u0442\u044c \u0431\u0430\u043d\u043a\u043e\u0432\u0441\u043a\u043e\u0433\u043e \u0445\u0440\u0430\u043d\u0438\u043b\u0438\u0449\u0430. \u041e\u043d\u043e \u0441\u0447\u0438\u0442\u0430\u0435\u0442\u0441\u044f \u0430\u0431\u0441\u043e\u043b\u044e\u0442\u043d\u043e \u043d\u0435\u043f\u0440\u0438\u0441\u0442\u0443\u043f\u043d\u044b\u043c \u0431\u0435\u0437 \u043a\u043b\u044e\u0447\u0430, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u0432\u0430\u043c \u0432\u044b\u0434\u0430\u044e\u0442 \u0432 \u043f\u0435\u0440\u0432\u044b\u0439 \u0436\u0435 \u0434\u0435\u043d\u044c \u0440\u0430\u0431\u043e\u0442\u044b. \u0412\u0430\u0448\u0430 \u0446\u0435\u043b\u044c\u00a0\u2014 \u043d\u0430\u0434\u0451\u0436\u043d\u043e \u0441\u043e\u0445\u0440\u0430\u043d\u0438\u0442\u044c \u043a\u043b\u044e\u0447. \u041f\u0440\u0435\u0434\u043f\u043e\u043b\u043e\u0436\u0438\u043c, \u0432\u044b \u0440\u0435\u0448\u0438\u043b\u0438 \u0432\u0441\u0451 \u0432\u0440\u0435\u043c\u044f \u0445\u0440\u0430\u043d\u0438\u0442\u044c \u043a\u043b\u044e\u0447 \u043f\u0440\u0438 \u0441\u0435\u0431\u0435, \u043f\u0440\u0435\u0434\u043e\u0441\u0442\u0430\u0432\u043b\u044f\u044f \u0434\u043e\u0441\u0442\u0443\u043f \u043a \u0445\u0440\u0430\u043d\u0438\u043b\u0438\u0449\u0443 \u043f\u043e \u043c\u0435\u0440\u0435 \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e\u0441\u0442\u0438. \u041d\u043e \u0432\u044b \u0431\u044b\u0441\u0442\u0440\u043e \u043f\u043e\u0439\u043c\u0451\u0442\u0435, \u0447\u0442\u043e \u0442\u0430\u043a\u043e\u0435 \u0440\u0435\u0448\u0435\u043d\u0438\u0435 \u043d\u0430 \u043f\u0440\u0430\u043a\u0442\u0438\u043a\u0435 \u043d\u043e\u0440\u043c\u0430\u043b\u044c\u043d\u043e \u043d\u0435 \u043c\u0430\u0441\u0448\u0442\u0430\u0431\u0438\u0440\u0443\u0435\u0442\u0441\u044f, [&hellip;]<\/p>\n","protected":false,"gt_translate_keys":[{"key":"rendered","format":"html"}]},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[688],"tags":[],"class_list":["post-53444","post","type-post","status-publish","format-standard","hentry","category-administrirovanie"],"aioseo_notices":[],"aioseo_head":"\n\t\t<!-- All in One SEO 5.0.3 - aioseo.com -->\n\t<meta name=\"description\" content=\"\u0420\u0430\u0441\u0441\u043c\u043e\u0442\u0440\u0438\u043c \u0441\u0446\u0435\u043d\u0430\u0440\u0438\u0439, \u043a\u043e\u0433\u0434\u0430 \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e \u043e\u0431\u0435\u0441\u043f\u0435\u0447\u0438\u0442\u044c \u0431\u0435\u0437\u043e\u043f\u0430\u0441\u043d\u043e\u0441\u0442\u044c \u0431\u0430\u043d\u043a\u043e\u0432\u0441\u043a\u043e\u0433\u043e \u0445\u0440\u0430\u043d\u0438\u043b\u0438\u0449\u0430. \u041e\u043d\u043e \u0441\u0447\u0438\u0442\u0430\u0435\u0442\u0441\u044f \u0430\u0431\u0441\u043e\u043b\u044e\u0442\u043d\u043e \u043d\u0435\u043f\u0440\u0438\u0441\u0442\u0443\u043f\u043d\u044b\u043c \u0431\u0435\u0437 \u043a\u043b\u044e\u0447\u0430, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u0432\u0430\u043c \u0432\u044b\u0434\u0430\u044e\u0442 \u0432 \u043f\u0435\u0440\u0432\u044b\u0439 \u0436\u0435 \u0434\u0435\u043d\u044c \u0440\u0430\u0431\u043e\u0442\u044b.\" \/>\n\t<meta name=\"robots\" content=\"max-image-preview:large\" \/>\n\t<meta name=\"author\" content=\"Yuri Gagarin\"\/>\n\t<link rel=\"canonical\" href=\"https:\/\/prohoster.info\/pt\/blog\/administrirovanie\/shema-razdeleniya-sekreta-shamira\" \/>\n\t\t<meta name=\"generator\" content=\"All in One SEO (AIOSEO) 5.0.3\" \/>\n\t\t<meta property=\"og:locale\" content=\"pt_PT\" \/>\n\t\t<meta property=\"og:site_name\" content=\"ProHoster | \u041a\u0443\u043f\u0438\u0442\u044c \u043d\u0430\u0434\u0435\u0436\u043d\u044b\u0439 \u0445\u043e\u0441\u0442\u0438\u043d\u0433 \u0434\u043b\u044f \u0441\u0430\u0439\u0442\u043e\u0432 \u0441 \u0437\u0430\u0449\u0438\u0442\u043e\u0439 \u043e\u0442 DDoS, VPS VDS \u0441\u0435\u0440\u0432\u0435\u0440\u044b\" \/>\n\t\t<meta property=\"og:type\" content=\"article\" \/>\n\t\t<meta property=\"og:title\" content=\"\ud83e\udd47\u0421\u0445\u0435\u043c\u0430 \u0440\u0430\u0437\u0434\u0435\u043b\u0435\u043d\u0438\u044f \u0441\u0435\u043a\u0440\u0435\u0442\u0430 \u0428\u0430\u043c\u0438\u0440\u0430 | ProHoster\" \/>\n\t\t<meta property=\"og:description\" content=\"\u0420\u0430\u0441\u0441\u043c\u043e\u0442\u0440\u0438\u043c \u0441\u0446\u0435\u043d\u0430\u0440\u0438\u0439, \u043a\u043e\u0433\u0434\u0430 \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e \u043e\u0431\u0435\u0441\u043f\u0435\u0447\u0438\u0442\u044c \u0431\u0435\u0437\u043e\u043f\u0430\u0441\u043d\u043e\u0441\u0442\u044c \u0431\u0430\u043d\u043a\u043e\u0432\u0441\u043a\u043e\u0433\u043e \u0445\u0440\u0430\u043d\u0438\u043b\u0438\u0449\u0430. \u041e\u043d\u043e \u0441\u0447\u0438\u0442\u0430\u0435\u0442\u0441\u044f \u0430\u0431\u0441\u043e\u043b\u044e\u0442\u043d\u043e \u043d\u0435\u043f\u0440\u0438\u0441\u0442\u0443\u043f\u043d\u044b\u043c \u0431\u0435\u0437 \u043a\u043b\u044e\u0447\u0430, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u0432\u0430\u043c \u0432\u044b\u0434\u0430\u044e\u0442 \u0432 \u043f\u0435\u0440\u0432\u044b\u0439 \u0436\u0435 \u0434\u0435\u043d\u044c \u0440\u0430\u0431\u043e\u0442\u044b.\" \/>\n\t\t<meta property=\"og:url\" content=\"https:\/\/prohoster.info\/pt\/blog\/administrirovanie\/shema-razdeleniya-sekreta-shamira\" \/>\n\t\t<meta property=\"og:image\" content=\"https:\/\/prohoster.info\/wp-content\/uploads\/2021\/11\/logo-350.jpg\" \/>\n\t\t<meta property=\"og:image:secure_url\" content=\"https:\/\/prohoster.info\/wp-content\/uploads\/2021\/11\/logo-350.jpg\" \/>\n\t\t<meta property=\"og:image:width\" content=\"350\" \/>\n\t\t<meta property=\"og:image:height\" content=\"350\" \/>\n\t\t<meta property=\"article:published_time\" content=\"2019-12-01T21:00:00+00:00\" \/>\n\t\t<meta property=\"article:modified_time\" content=\"2020-02-18T11:01:21+00:00\" \/>\n\t\t<meta property=\"article:publisher\" content=\"https:\/\/www.facebook.com\/prohoster\" \/>\n\t\t<meta property=\"article:author\" content=\"https:\/\/www.facebook.com\/prohoster\" \/>\n\t\t<!-- All in One SEO -->\n\n","aioseo_head_json":{"title":"\ud83e\udd47Esquema de divis\u00e3o de segredo de Shamir | ProHoster","description":"Vamos considerar um cen\u00e1rio em que \u00e9 necess\u00e1rio garantir a seguran\u00e7a de um cofre banc\u00e1rio. Ele \u00e9 considerado absolutamente intranspon\u00edvel sem a chave, que \u00e9 fornecida a voc\u00ea no primeiro dia de trabalho.","canonical_url":"https:\/\/prohoster.info\/pt\/blog\/administrirovanie\/shema-razdeleniya-sekreta-shamira","robots":"max-image-preview:large","keywords":"","webmasterTools":{"miscellaneous":""},"schema":null,"og:locale":"pt_PT","og:site_name":"ProHoster | \u041a\u0443\u043f\u0438\u0442\u044c \u043d\u0430\u0434\u0435\u0436\u043d\u044b\u0439 \u0445\u043e\u0441\u0442\u0438\u043d\u0433 \u0434\u043b\u044f \u0441\u0430\u0439\u0442\u043e\u0432 \u0441 \u0437\u0430\u0449\u0438\u0442\u043e\u0439 \u043e\u0442 DDoS, VPS VDS \u0441\u0435\u0440\u0432\u0435\u0440\u044b","og:type":"article","og:title":"\ud83e\udd47\u0421\u0445\u0435\u043c\u0430 \u0440\u0430\u0437\u0434\u0435\u043b\u0435\u043d\u0438\u044f \u0441\u0435\u043a\u0440\u0435\u0442\u0430 \u0428\u0430\u043c\u0438\u0440\u0430 | ProHoster","og:description":"\u0420\u0430\u0441\u0441\u043c\u043e\u0442\u0440\u0438\u043c \u0441\u0446\u0435\u043d\u0430\u0440\u0438\u0439, \u043a\u043e\u0433\u0434\u0430 \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e \u043e\u0431\u0435\u0441\u043f\u0435\u0447\u0438\u0442\u044c \u0431\u0435\u0437\u043e\u043f\u0430\u0441\u043d\u043e\u0441\u0442\u044c \u0431\u0430\u043d\u043a\u043e\u0432\u0441\u043a\u043e\u0433\u043e \u0445\u0440\u0430\u043d\u0438\u043b\u0438\u0449\u0430. \u041e\u043d\u043e \u0441\u0447\u0438\u0442\u0430\u0435\u0442\u0441\u044f \u0430\u0431\u0441\u043e\u043b\u044e\u0442\u043d\u043e \u043d\u0435\u043f\u0440\u0438\u0441\u0442\u0443\u043f\u043d\u044b\u043c \u0431\u0435\u0437 \u043a\u043b\u044e\u0447\u0430, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u0432\u0430\u043c \u0432\u044b\u0434\u0430\u044e\u0442 \u0432 \u043f\u0435\u0440\u0432\u044b\u0439 \u0436\u0435 \u0434\u0435\u043d\u044c \u0440\u0430\u0431\u043e\u0442\u044b.","og:url":"https:\/\/prohoster.info\/pt\/blog\/administrirovanie\/shema-razdeleniya-sekreta-shamira","og:image":"https:\/\/prohoster.info\/wp-content\/uploads\/2021\/11\/logo-350.jpg","og:image:secure_url":"https:\/\/prohoster.info\/wp-content\/uploads\/2021\/11\/logo-350.jpg","og:image:width":350,"og:image:height":350,"article:published_time":"2019-12-01T21:00:00+00:00","article:modified_time":"2020-02-18T11:01:21+00:00","article:publisher":"https:\/\/www.facebook.com\/prohoster","article:author":"https:\/\/www.facebook.com\/prohoster"},"aioseo_meta_data":{"post_id":"53444","title":null,"description":null,"keywords":null,"keyphrases":null,"primary_term":null,"canonical_url":null,"og_title":null,"og_description":null,"og_object_type":"default","og_image_type":"default","og_image_url":null,"og_image_width":null,"og_image_height":null,"og_image_custom_url":null,"og_image_custom_fields":null,"og_video":null,"og_custom_url":null,"og_article_section":null,"og_article_tags":null,"twitter_use_og":false,"twitter_card":"default","twitter_image_type":"default","twitter_image_url":null,"twitter_image_custom_url":null,"twitter_image_custom_fields":null,"twitter_title":null,"twitter_description":null,"schema":{"blockGraphs":[],"customGraphs":[],"default":{"data":{"Article":[],"Course":[],"Dataset":[],"FAQPage":[],"Movie":[],"Person":[],"Product":[],"ProductReview":[],"Car":[],"Recipe":[],"Service":[],"SoftwareApplication":[],"WebPage":[]},"graphName":"","isEnabled":true},"graphs":[]},"schema_type":null,"schema_type_options":null,"pillar_content":false,"robots_default":true,"robots_noindex":false,"robots_noarchive":false,"robots_nosnippet":false,"robots_nofollow":false,"robots_noimageindex":false,"robots_noodp":false,"robots_notranslate":false,"robots_max_snippet":null,"robots_max_videopreview":null,"robots_max_imagepreview":"large","priority":null,"frequency":null,"local_seo":null,"seo_analyzer_scan_date":"2026-01-24 07:23:42","breadcrumb_settings":null,"limit_modified_date":false,"reviewed_by":null,"ai":null,"created":"2021-02-28 20:25:27","updated":"2026-01-24 07:23:42","focus_keyword":null,"additional_keywords":null,"truseo_locale":null},"gt_translate_keys":[{"key":"link","format":"url"}],"_links":{"self":[{"href":"https:\/\/prohoster.info\/pt\/wp-json\/wp\/v2\/posts\/53444","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/prohoster.info\/pt\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/prohoster.info\/pt\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/prohoster.info\/pt\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/prohoster.info\/pt\/wp-json\/wp\/v2\/comments?post=53444"}],"version-history":[{"count":0,"href":"https:\/\/prohoster.info\/pt\/wp-json\/wp\/v2\/posts\/53444\/revisions"}],"wp:attachment":[{"href":"https:\/\/prohoster.info\/pt\/wp-json\/wp\/v2\/media?parent=53444"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/prohoster.info\/pt\/wp-json\/wp\/v2\/categories?post=53444"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/prohoster.info\/pt\/wp-json\/wp\/v2\/tags?post=53444"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}