sábado, 19 de setembro de 2020

Confira os destaques do Ubisoft Forward!

 

HEADER_BANNER
HEADER_BANNER
HEADER_BANNER
HEADER_BANNER
deskdesk
deskdesk
deskdesk
deskdesk
HEADER_BANNER
CTACTA
deskdeskdesk
UbiClubTwitterFacebookInstagram
© 2015–2020 Ubisoft Entertainment. All Rights Reserved. The Crew logo, the For Honor logo, Hyper Scape, Immortals Fenyx Rising, Riders Republic, the Roller Champions logo, Watch Dogs, Tom Clancy’s, The Division logo, Rainbow Six, the Soldier Icon, Ubisoft, and the Ubisoft logo are registered or unregistered trademarks of Ubisoft Entertainment in the US and/or other countries. Prince of Persia®: The Sands of Time Remake: Based on Prince of Persia® created by Jordan Mechner. Prince of Persia is a trademark of Waterwheel Licensing LLC in the US and/or other countries used under license. Scott Pilgrim vs. The World motion picture and certain game elements © 2010–2020 Universal City Studios LLC. All Rights Reserved. “Scott Pilgrim vs. The World” graphic novel and related characters TM & © 2010 Bryan Lee O’Malley.

This email uses cookies and other data collection technologies, so that we and our partners can adapt content, including advertising, to you. For more information and ways to opt out, please click here.

Ubisoft US
625 3rd St FL 3 San Francisco, CA, 94107-1918, US

Prepare-se, nossa programação da UBIE3 foi revelada


UBISOFT 
TOM CLANCY'S GHOSTRECON BREAKPOINT | BREAK POINT HIGHLIGHTS | WATCH NOWWATCH DOGS LEGION | WATCH NOW
E3 LINE-UP | UBI.COM
GODS & MONSTERS | WATCH NOW
ROLLER CHAMPIONS | PLAY NOW
TCTD2 | PLAY FREE | JUNE 13-16
RAINBOW SIX QUARANTINE | WATCH NOW
ASSASSIN'S CREED ODYSSEY | STORY CREATOR MODE | WATCH NOW
JUST DANCE 2020 | WATCH NOW
RAINBOW SIX SIEGE | PLAY NEW SEASON | WATCH NOW
FOR HONOR | LEARN MORE
ASSASSIN'S CREED SYMPHONYTOM CLANCY'S ELITE SQUADSTEEP
Just ask Sam UBISOFT PERSONAL GAMING ASSISTANT
  
Available on the App Store
GET IT on Google Play
HEADER_BANNER
Twitch YT FB TW INSTA
© 2015–2019 Ubisoft Entertainment. All Rights Reserved. Assassin’s Creed, The For Honor logo, The Gods & Monsters logo, Just Dance, The Roller Champions logo, The Steep logo, Tom Clancy’s, The Division logo, Elite Squad, Ghost Recon, Rainbow Six, the Soldier Icon, Watch Dogs, Ubisoft, and the Ubisoft logo are registered or unregistered trademarks of Ubisoft Entertainment in the US and/or other countries.

*One free trial per Ubisoft Account from September 3rd to 30th, 2019. To begin free trial, you must provide a valid credit or debit card.  You will be charged the full amount of the subscription price ($14.99 per month) on expiration of the free trial on October 1, 2019, unless you cancel before September 30th – 11.59pm, by visiting uplayplus.ubisoft.com. Additional terms and conditions apply including territorial restrictions; for more information please visit the FAQ section on uplayplus.ubisoft.com.This is a promotional offer and is subject to change. Void where prohibited.

Ubisoft US
625 3rd St FL 3 San Francisco, CA, 94107-1918, US
Unsubscribe  |  Privacy Policy  |  View in browser   

sexta-feira, 18 de setembro de 2020

quinta-feira, 17 de setembro de 2020

CSPRNG

CSPRNG



um gerador de números pseudoaleatórios (PRNG) com propriedades que o torna adequado para o uso na criptografia


Descarregar PDF



Um gerador de número pseudo-aleatório criptograficamente seguro (CSPRNG, na sigla em inglês) ou gerador de números pseudoaleatórios criptográfico (CPRNG, na sigla em inglês)[1] é um gerador de números pseudoaleatórios (PRNG) com propriedades que o torna adequado para o uso na criptografia.


Muitos aspectos da criptografia requerem números aleatórios, como por exemplo:


sais em certos esquemas de assinatura, como ECDSA, RSASSA-PSS



A "qualidade" da aleatoriedade necessária para essas aplicações varia. Por exemplo, criar uma nonce para algum protocolo requer apenas singularidade. Por outro lado, a geração de uma chave mestre requer mais qualidade, tal como entropia. E no caso de cifras de uso único, a garantia da teoria da informação de sigilo perfeito apenas se mantém caso a geração da chave utilizar uma fonte verdadeiramente aleatória com alta entropia.


Idealmente, a geração de números aleatórios em CSPRNGs usa entropia para obter fontes de alta qualidade, que podem ser um hardware ou um processo de sistema imprevisível; apesar de correlações inesperadas terem sido encontradas em tais diversos processos ostensivamente independentes. Do ponto de vista da informação teórica, a quantidade de aleatoriedade, a entropia que pode ser gerada, é igual a entropia fornecida pelo sistema. Porém, às vezes, em situações práticas, é necessário mais números aleatórios do que há entropia disponível. Além disso, o processo de extrair aleatoriedade de um sistema em execução pode ser lento na prática. Em tais casos, um CSPRNG pode ser utilizado. Um CSPRNG pode "ampliar" a entropia disponível sobre mais bits.


RequisitosEditar


Os requisitos de um PRNG padrão também são satisfeitos por um PRNG criptograficamente seguro, porém, não se pode dizer o mesmo do inverso. Os requisitos do CSPRNG podem ser divididos em dois grupos: primeiramente, eles devem passar por testes de aleatoriedade estatísticos; e segundo, eles devem ser resistentes a ataques, mesmo quando parte de seu estado inicial ou em execução chegue ao conhecimento do atacante.


Todo CSPRNG deve satisfazer o teste do próximo bit. Isto é, dados os primeiros kbits de uma sequência aleatória, não há algoritmo de tempo polinomial capaz de predizer o (k+1)-ésimo bit com probabilidade de sucesso maior que 50%. Andrew Yao provou em 1982 que um gerador que passe nesse teste, passará em qualquer outro teste estatístico de tempo polinomial para aleatoriedade.[2]

Todo CSPRNG deve resistir a "extensões de compromisso de estado". Caso parte ou o todo de seus estados seja revelado (ou predito corretamente), deve ser impossível de reconstruir o fluxo de números aleatórios antes dessa revelação. Além disso, caso haja uma entrada de entropia em execução, deve ser inviável utilizar-se de qualquer conhecimento sobre o estado da entrada para predizer condições futuras sobre o estado do CSPRNG.



Exemplo: Se o CSPRNG sob consideração produzir uma saída computando bits de π em sequência, começando de alguém ponto desconhecido dessa expansão binária, ele pode satisfazer o teste do próximo e ser considerado estatisticamente aleatório, já que π aparenta ser uma sequência aleatória. (Isso poderia ser garantido caso π seja um número normal, por exemplo.) Entretanto, esse algoritmo não é criptograficamente seguro; um atacante pode determinar em qual bit de π (i.e. o estado do algoritmo) ele se encontra e será capaz de calcular todos os bits anteriores também.


A maioria dos PRNGs não são adequados para uso como CSPRNGs e não irão satisfazer ambos requisitos. Primeiro, enquanto muitos PRNGs dão saídas aparentemente aleatórias para alguns testes estatísticos, eles não são capazes de resistir a determinados métodos de engenharia reversa. Testes estatísticos especializados podem ser especialmente melhorados para mostrar que esses números aleatórios não são verdadeiramente aleatórios. Segundo, para a maioria dos PRNGs, quando o seu estado atual é revelado, todos os números aleatórios passados podem ser calculados, permitindo a um atacante ler todas as mensagens passadas, bem como as futuras.


CSPRNGs são projetados intencionalmente para resistir a esse tipo de criptoanálise.


Algumas informações básicasEditar


Santha e Vazirani provaram que vários fluxos de bit com baixa aleatoriedade podem ser combinados para produzir um fluxo de bit quase-aleatório de melhor qualidade.[3] Antes ainda, John von Neumann provou que um simples algoritmo é capaz de remover quantidade considerável de viés em qualquer fluxo de bits,[4] que pode ser aplicado em cada fluxo de bit antes de usar qualquer variante do projeto de Santha-Vazirani. Essa área de atuação é chamada de extração de entropia e é objeto de pesquisas em atividade (e.g., N Nisan, S Safra, R Shaltiel, A Ta-Shma, C Umans, D Zuckerman).


ProjetosEditar


Na discussão abaixo, os projetos de CSPRNG são divididos em três classes: 1) as baseadas em primitivas criptográficas como cifras e hashes criptográficos, 2) as baseadas em problemas matemáticos considerados difíceis, e 3) projetos de propósito-especial. Esse último, por muitas vezes introduz entropia adicional quando disponível e , a rigor, não são geradores de números aleatórios "puro", pois suas saídas não são determinadas pelo seus estados iniciais. Essa adição pode prevenir ataques mesmo que o estado inicial seja comprometido.


Projetos baseados em primitivas criptográficasEditar


Uma cifra de bloco segura pode ser transformado em um CSPRNG executando-o em modo contador. Isso pode ser feito, escolhendo uma chave aleatória e encriptando-a junto com 0, depois com 1, depois com 2, etc. O contador também pode começar em um número arbitrário diferente de 0. Assumindo que uma cifra de bloco de n-bit, a saída pode ser distinguida de um dado aleatório após, aproximadamente, 2n/2 blocos desde, seguindo o paradoxo do aniversário, blocos em colisão devem se tornar mais prováveis a partir desse ponto, onde uma cifra de blocos em modo CTR nunca dará como saída blocos idênticos. Para cifras de bloco de 64 bits, isso limita o tamanho da saída segura para alguns gigabytes, com blocos de 128 bits, a limitação é grande o suficiente para não afetar aplicações típicas.

Um hash criptograficamente seguro de um contador também pode atuar como um bom CSPRNG em alguns casos. Nesse caso, é necessário que o valor inicial do contador seja aleatório e secreto. Entretanto, há poucos estudos desses algoritmos utilizados dessa maneira, e pelo menos alguns autores alertam contra este uso.[5]

A maioria das cifras de fluxo funcionam através da geração de fluxo de bits pseudoaleatórios que são combinados (quase sempre com uma operação XOR) com o purotexto; executando a cifra em modo contador irá retornar um novo fluxo pseudoaleatório, possivelmente com um período mais longo. A cifra só pode ser segura se o fluxo original for um bom CSPRNG, apesar desse nem sempre ser o caso (veja a cifra RC4). Novamente, o estado inicial deve ser mantido em segredo.



Projetos em teoria dos númerosEditar


O algoritmo Blum Blum Shub possui uma prova de segurança baseado na dificuldade do problema dos resíduos quadráticos (veja lei da reciprocidade quadrática). Como a única maneira conhecida de resolver esse problema é através da fatoração dos módulos, e, geralmente, é considerado que a dificuldade da fatoração de inteirosfornece uma prova segura condicional para o algoritmo Blum Blum Shub. Entretanto, esse algoritmo é muito ineficiente e por isso, impraticável, exceto quando medidas de extrema segurança são necessárias.

O algoritmo Blum-Micali possui uma prova de segurança incondicional baseada na dificuldade do problema do logaritmo discreto, que também é muito ineficiente.

Daniel Brown da Certicom escreveu em 2006 uma prova de segurança para Dual_EC_DRBG, baseada na suposta dificuldade do problema decisional Diffie-Hellman, o problema do logaritmo-x, e o problema do ponto truncado. A prova de 2006 assume, explicitamente, um outlenmenor que o do Dual_EC_DRBG padrão, e que o P e o Q no Dual_EC_DRBG padrão (que, em 2013, foi revelado que a NSA teria introduzido um backdoor nesse sistema) são substituídos por valores que não possuem essa falha de backdoor.



Projetos especiaisEditar


Há diversos PRNGs práticos que foram projetados para ser criptograficamente seguros, como:


o algoritmo Yarrow que tenta avaliar a qualidade entrópica de suas entradas. Yarrow é utilizado em FreeBSD, OpenBSD e Mac OS X (e também em /dev/random).

o algoritmo Fortuna, o sucessor do Yarrow, que não tenta avaliar a qualidade entrópica de suas entradas.

a função CryptGenRandom fornecida pela CryptoAPI da Microsoft.

ISAAC baseado em uma variante da cifra RC4.

Algoritmo evolutivo baseado no Statistical Test Suite da NIST.[6][7]

arc4random, uma API, originária do OpenBSD, que fornece acesso a diversos geradores de números aleatórios baseados em RC4.

o DRBG da AES-CTR é frequentemente utilizado como um gerador de números aleatórios em sistemas que utilizam a encriptação AES.[8][9]

o padrão ANSI X9.17 (Financial Institution Key Management (atacado)), que foi adotado como um padrão FIPS também. Ele recebe como entrada um pacote de chaves k numa variação do 3DES (ao invés de utilizar três chaves distintas, a terceira é igual a primeira) e (o valor inicial) de uma semente aleatória s de 64 bits.[10] Toda vez que um número aleatório é requisitado, ele:


Obtém a data/hora atual D com a precisão máxima possível.

Computa um valor temporário t = TDEAk(D)

Computa um valor aleatório x = TDEAk(s ⊕ t), onde ⊕ denota ou exclusivo bit a bit.

Atualiza a semente s = TDEAk(x ⊕ t)



Obviamente, essa técnica é facilmente generalizada por qualquer bloco de cifra; AES tem sido sugerido (Young and Yung, op cit, sect 3.5.1).


PadrõesEditar


Diversos CSPRNGs foram padronizados. Por exemplo,


NIST SP 800-90A: Esse padrão possui três CSPRNGs incontroversas chamadas Hash_DRBG, HMAC_DRBG, e CTR_DRBG; e uma PRNG chamada Dual_EC_DRBG que foi mostrada não ser criptograficamente segura e provavelmente possui uma backdoor cleptográfica da NSA.

ANSI X9.17-1985 Appendix C

ANSI X9.31-1998 Appendix A.2.4

ANSI X9.62-1998 Annex A.4, obsoleta pelo ANSI X9.62-2005, Annex D (HMAC_DRBG)



Uma boa referência é mantida pela NIST.


Existem, também, diversos padrões para testes estatísticos de novos projetos de CSPRNG:


A Statistical Test Suite for Random and Pseudorandom Number Generators, NIST Special Publication 800-22.



Backdoor da NSA no PRNG Dual_EC_DRBGEditar


The Guardian e The New York Times relataram que a National Security Agency (NSA) inseriu uma PRNG no NIST SP 800-90A que teria um backdoor que permitiria a NSA decriptar qualquer material prontamente, que teria sido encriptado com a ajuda do Dual_EC_DRBG. Ambas as reportagens relataram[11][12] que, que como especialistas em segurança já suspeitavam,[13] a NSA tem introduzido fraquezas no CSPRNG padrão 800-90; isso foi confirmado pela primeira vez por um dos documentos confidenciais vazados pelo The Guardian por Edward Snowden. A NSA trabalhou secretamente para ter a sua própria versão do projeto da norma de segurança da NIST, aprovada em todo mundo para uso em 2006. O documento vazado afirma que "eventualmente, a NSA tornou-se seu único editor." Apesar do conhecido potencial de um backdoor e outras deficiências significativas com o Dual_EC_DRBG, diversas empresas como a RSA Security continuaram a utilizar o Dual_EC_DRBG, até a backdoor ser confirmada em 2013.[14] RSA Security recebeu da NSA U$10 milhões como pagamento para continuar a utilizar o CSPRNG comprometido.[15]


Referências


Ligações externas



PÁGINAS RELACIONADAS



dispositivo físico ou informático desenhado para produzir uma sequência de números ou símbolos sem ordem aparente





Conteúdo disponibilizado nos termos da CC BY-SA 3.0, salvo indicação em contrário.


Paper Tape

Uma fita de papel perfurada.


Fita perfurada ou paper tape (literalmente, do inglês, fita de papel) é uma forma já bastante obsoleta de armazenamento de dados, que consistia numa longa tira de papel, na qual eram perfurados buracos que assim armazenavam informações. Foi usado largamente em boa parte do século XX para a comunicação em aparelhos de telex, e nas máquinas elétricas industriais CNC.


OrigensEditar


fita com perfurações.


As formas mais primitivas da fita perfurada vêm de teares e máquinas de bordar, que eram alimentadas por cartões individuais com instruções simples sobre os movimentos planejados por uma máquina que os preparava previamente, sendo então controladas por estes cartões. Depois essas máquinas passaram a ser alimentadas por uma seqüência de cartões conectados.


Isto levou à criação do conceito de não mais transmitir os dados por um fluxo de cartões individuais, mas através de um "cartão contínuo" - ou seja - uma fita. Muitas operações de bordado profissionais ainda fazem remissão aos indivíduos que criaram os desenhos e padrões para as máquinas como "perfuradores" (punchers), embora a partir da década de 1990 seu uso tenha sido abolido.


Em 1846 Alexander Bain usou fitas perfuradas para mandar telegramas.


Formatos das fitasEditar


Os dados são representados pela presença ou ausência de um orifício em determinado lugar. As fitas originalmente possuíam cinco buracos em cada fila, ao passo que outras mais adiante passaram a possuir 6, 7 e até 8 furos por fila. Uma fila de orifícios em seqüencia era feita por uma espécie de roda dentada. Os textos eram codificados de vários modos. O modo mais primitivo da codificação de textos foi chamada de Baudot, do século XIX, e as filas tinham 5 buracos. Depois outros padrões, como o Fieldata e o Flexowriter tinham 6 furos.


No início dos anos 60, a American Standards Association (Associação de Padrões Norte-americana), desenvolveu um código universal para processamento de dados, que ficou conhecido por ASCII. Este código de nível 7 foi adotado por alguns usuários de aparelhos telex, inclusive pela AT&T (Teletipo). Outras marcas, como a própria Telex, continuaram usando o Baudot.


"Wikipedia", escrita no código ASCII para as fitas perfuradas (sem entretanto guardar a exata paridade), parece-se com a seguinte ilustração (criada pelo programa BSD ppt):


/\/\/\/\/| | . | | . | | o o .ooo| W | oo o. o| i | oo o. oo| k | oo o. o| i | ooo . | p | oo .o o| e | oo .o | d | oo o. o| i | oo . o| a | o.o o| Retorno da carga (CR) | o. o | Início da linha (LF) | . | | . | |/\/\/\/\/ 


Paper tape na arteEditar


Um profissional de telecomunicação computadorizada faz parte do monumento russo aos "Conquistadores do Espaço", de 1964, segurando algo que parece ser uma fita perfurada (Paper tape), com três filas de buracos retangulares