BRPI0721441B1 - método e aparelho para detectar correlações entre padrões de sinal - Google Patents

método e aparelho para detectar correlações entre padrões de sinal Download PDF

Info

Publication number
BRPI0721441B1
BRPI0721441B1 BRPI0721441A BRPI0721441A BRPI0721441B1 BR PI0721441 B1 BRPI0721441 B1 BR PI0721441B1 BR PI0721441 A BRPI0721441 A BR PI0721441A BR PI0721441 A BRPI0721441 A BR PI0721441A BR PI0721441 B1 BRPI0721441 B1 BR PI0721441B1
Authority
BR
Brazil
Prior art keywords
values
correlations
sampled
fact
sequences
Prior art date
Application number
BRPI0721441A
Other languages
English (en)
Inventor
Di Iorio Paolo
Original Assignee
Incard Sa
St Microelectronics Int Nv
St Microelectronics Nv
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Incard Sa, St Microelectronics Int Nv, St Microelectronics Nv filed Critical Incard Sa
Publication of BRPI0721441A2 publication Critical patent/BRPI0721441A2/pt
Publication of BRPI0721441B1 publication Critical patent/BRPI0721441B1/pt

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00Pattern recognition
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2218/00Aspects of pattern recognition specially adapted for signal processing
    • G06F2218/12Classification; Matching
    • G06F2218/16Classification; Matching by matching signal segments

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Physics & Mathematics (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Data Mining & Analysis (AREA)
  • Evolutionary Biology (AREA)
  • Evolutionary Computation (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Artificial Intelligence (AREA)
  • Complex Calculations (AREA)
  • Credit Cards Or The Like (AREA)
  • Tests Of Electronic Circuits (AREA)
  • Testing, Inspecting, Measuring Of Stereoscopic Televisions And Televisions (AREA)

Abstract

método e aparelho para detectar possíveis correlaçoes entre padrãoes de sinal a invenção refere-se a um método para detectar possíveis correlações entre padrões de sinal de um sinal de energia (s) utilizado por um dispositivo eletronico durante a execução de operações, compreendendo: o estabelecimento de pares de janelas (w~ i~, w~ j~) incluindo respectivos pares de seqúéncias (s~ i~, s~ j~) de valores amostrados (s~ h~); valores de computação (c(i,j)) de correlações (r) entre os respectivos pares de sequências (s~ i~, s~ j~). cada um dos valores (c(i,j))) é determinado por computação de um valor máximo de correlação (max~ k~(r(s~ i~, s~ i~^ k^)>) entre uma sequência (s~ i~) de um par (s~ i~, s~ j~) e uma pluralidade de sequências (s~ i~^ k^) de valores amostrados incluídos em janelas móveis correspondentes (w~ i~^ k^).

Description

(54) Título: MÉTODO E APARELHO PARA DETECTAR CORRELAÇÕES ENTRE PADRÕES DE SINAL (73) Titular: STMICROELECTRONICS INTERNATIONAL N.V.. Endereço: WTC Schiphol Airport, Schiphol Boulevard 265,1118 BH Schiphol Airport, Amsterdam, SUIÇA(CH) (72) Inventor: PAOLO Dl IORIO
Prazo de Validade: 10 (dez) anos contados a partir de 30/10/2018, observadas as condições legais
Expedida em: 30/10/2018
Assinado digitalmente por:
Liane Elizabeth Caldeira Lage
Diretora de Patentes, Programas de Computador e Topografias de Circuitos Integrados
1/14 “MÉTODO E APARELHO PARA DETECTAR CORRELAÇÕES ENTRE PADRÕES DE SINAL”
Campo de Aplicação [001] A presente invenção refere-se a um método e a um aparelho para detectar possíveis correlações entre padrões de sinal de um sinal de energia utilizado por um dispositivo eletrônico durante a execução de operações, compreendendo uma fase de amostragem de uma pluralidade de valores do dito sinal de energia, a um tempo de amostragem correspondente, uma fase de estabelecimento de pares de janelas incluindo os respectivos pares de sequências dos valores de amostragem e cálculo dos valores das correlações entre os pares de sequências.
Estado da Técnica [002] Como é de conhecimento, uma análise de um consumo de energia em um dispositivo eletrônico pode ser indicativa de operações executadas pelo dispositivo eletrônico.
[003] Em particular, dispositivos e métodos de detecção para detectar o consumo de energia do dispositivo eletrônico permitem a monitoração de um sinal de energia consumido por tal dispositivo eletrônico, doravante indicado como sinal de energia.
[004] Valores de sinal de energia são amostrados a intervalos de tempo de amostragem e armazenados em uma memória do aparelho de detecção de maneira a detectar uma correlação entre os valores amostrados e/ou uma correlação entre sequências de tais valores amostrados.
[005] De fato, uma sequência de valores amostrados, também chamada de padrão de sinal, repetida substancialmente da mesma maneira a diferentes intervalos de tempo, pode ser indicativa de uma mesma operação realizada nos intervalos de tempo correspondentes.
Petição 870180063416, de 23/07/2018, pág. 16/61
2/14 [006] Mais particularmente, os aparelhos e métodos de detecção mencionados acima executam uma análise em uma pluralidade de padrões de sinal, armazenados em conexão com intervalos de tempo correspondentes, de maneira a identificar correlações entre dois ou mais padrões de sinal diferentes e recuperar informação sobre as operações correspondentes, executadas pelo dispositivo eletrônico.
[007] Por exemplo, os aparelhos e métodos de detecção para detectar consumo de energia podem ser utilizados para se estabelecer a segurança de um algoritmo de segurança de um IC Card, isto é, um algoritmo criptográfico. Neste caso, a análise dos padrões de sinal é utilizada para de realizar uma varredura da vulnerabilidade do algoritmo criptográfico: quanto maiores forem as correlações entre padrões de sinal, maior a possibilidade de se recuperar dados seguros, por exemplo, como chave criptográfica armazenada no IC Card.
[008] Em outras palavras, uma vez que a detecção de repetições de padrões de sinal pode ser utilizada para se obter informação acerca da implementação de um algoritmo criptográfico ou para se extrair ou identificar dados no IC Card, os aparelhos e métodos de detecção devem ser utilizados para testar a vulnerabilidade do IC Card e se ter certeza de sua segurança, antes de sua liberação.
[009] Um método conhecido de se detectar padrões repetitivos é baseado em de cálculo de uma função de correlação entre valores amostrados de sinais de energia: a correlação resulta substancialmente em um número, indicativo de um grau de relação entre tais valores amostrados e, consequentemente, de uma relação entre as operações realizadas pelo dispositivo eletrônico.
[0010] Mais particularmente, uma matriz de correlação é utilizada para armazenar correlações entre valores amostrados, por exemplo, derivados pela amostragem de um sinal de energia S através de um filtro passa-baixos, apresentando uma largura de banda determinada empiricamente.
Petição 870180063416, de 23/07/2018, pág. 17/61
3/14 [0011] Com referência à figura 1, é ilustrado um diagrama que mostra esquematicamente valores amostrados de uma energia a intervalos de tempo de amostragem correspondentes.
[0012] Uma janela Bs é definida para detectar correlações entre valores amostrados em um intervalo de tempo correspondente T0-T2 e um passo (Step) é definido para o avanço da janela Bs, de maneira a detectar correlações entre valores amostrados em um intervalo de tempo avançado T1-T3.
[0013] O comprimento do passo Step é menor que o comprimento da janela (Bs) de tal forma que, quando a janela (Bs) é avançada, a função de correlação pode compreender alguns valores amostrados pertencentes aos intervalos de tempo correspondentes T0-T1, onde a janela Bs foi previamente estabelecida.
[0014] Uma sequência amostrada de Si, incluindo uma pluralidade de valores amostrados pode ser, por exemplo, processada de acordo com a fórmula:
Víe[í-M + 0-«s] [0015] A matriz de correlação, doravante C, pode ser calculada como:
[0016] onde r é o coeficiente de correlação entre as sequências Si e Sj, indicativo do grau de similaridade entre tais sequências de valores amostrados.
[0017] O aparelho e método de detecção podem processar a matriz de correlação C para uma pluralidade de valores de amostra e mostrar um resultado do cálculo em uma imagem bidimensional, por exemplo, em um monitor conectado ao dispositivo de detecção, representando a repetição dos padrões de sinal.
[0018] Conforme mostrado na figura 2, a imagem representando a matriz de correlação C, mesmo sendo um dos melhores resultados gráficos
Petição 870180063416, de 23/07/2018, pág. 18/61
4/14 alcançáveis por meio de um aparelho e método de detecção conhecidos, não provê uma representação clara da matriz de correlação.
[0019] Mais particularmente, a matriz de correlação C na figura 2, compreende uma sub-matriz em que uma alta correlação entre os padrões de sinal é representada com um quadrado substancialmente cinza.
[0020] Conforme mostrado, na matriz da figura 2, o quadrado cinza representando uma correlação de dois padrões de sinal não é claro, mesmo quando tais padrões estão estritamente correlacionados, de tal forma que é realmente difícil se analisar a representação gráfica da matriz de correlação C para se determinar diferentes graus de correlações.
[0021] De acordo com o método conhecido para detecção de correlações, a aparência gráfica da matriz de correlação C depende substancialmente do comprimento da janela Bs e do passo Step, utilizados para processar a matriz de correlação C. De maneira a se obter uma boa representação gráfica da matriz de correlação C, várias ações empíricas devem ser processadas. Além disto, mesmo para um comprimento da janela Bs e para um passo Step convenientemente estabelecidos, a resolução gráfica pode depender do nível de cinza utilizado para plotar.
[0022] Um outro problema conhecido é que uma matriz de correlação calculada com um Step curto, de maneira a se determinar correlação com alta precisão, é uma matriz de tamanho muito grande e requer muita memória para ser armazenada.
[0023] Além disto, é requerido um longo tempo de pósprocessamento se forem necessárias elaborações adicionais.
[0024] O problema técnico na base da presente invenção é o de prover um método para a detecção de possíveis correlações entre padrões de sinal correspondentes ao consumo de energia da um dispositivo eletrônico capaz de agilizar o tempo e passos necessários a processar uma matriz de correlação, que
Petição 870180063416, de 23/07/2018, pág. 19/61
5/14 não consuma muita memória e ao mesmo tempo determine com alta precisão as correlações, provendo teste mais profundo e mais rápido para a segurança do dispositivo eletrônico e superando os limites que atualmente afetam o método de detecção de padrões de sinal.
Sumário da invenção [0025] A ideia de solução na qual a presente invenção se baseia é o de prover um método para a detecção de correlações entre padrões de sinal de um sinal de energia do tipo descrito acima, onde, para cada sequência Si de valores amostrados representando um padrão de sinal em uma janela Wi do sinal de energia, um valor máximo da correlação é processado.
[0026] Tal valor máximo é determinado em relação a uma pluralidade de sequências Sik de valores amostrados que representam padrões de sinal em janelas Wik, selecionadas próximas à janela Wi a apresentando o mesmo tamanho.
[0027] A janela Wi é reajustada, substancialmente avançada do tamanho da janela em si, de maneira a se processar o valor máximo para uma pluralidade de sequências Si, representando padrões de sinal correspondentes. Apenas os valores máximos assim determinados são armazenados em uma matriz de correlação, não requerendo um tamanho de memória grande e determinada sem seleção empírica de um Step específico para avançar a janela Si.
[0028] Este problema é solucionado, de acordo com a presente invenção, por um método para a detecção de correlações entre padrões de sinal de um sinal de energia do tipo consumido por um dispositivo eletrônico durante a execução de operações, compreendendo:
[0029] - amostragem de uma pluralidade de valores do dito sinal de energia a tempos de amostragem correspondentes;
[0030] - estabelecimento de pares de janelas incluindo pares respectivos de sequências dos ditos valores de amostragem;
Petição 870180063416, de 23/07/2018, pág. 20/61
6/14 [0031] - cálculo dos valores de correlações entre as ditas sequências respectivas, [0032] em que cada um dos ditos valores é determinado por cálculo de um valor máximo da correlação entre uma sequência dos ditos pares e uma pluralidade de sequências de valores amostrados, incluídos em janelas móveis correspondentes.
[0033] Características adicionais e as vantagens do método de acordo com a presente invenção ficarão claros a partir da descrição a seguir de suas realizações, feita com referência aos desenhos anexos, fornecidos para propósito indicativo e não limitativo.
Breve descrição dos desenhos [0034] A Figura 1 representa em um diagrama, valores de um sinal de energia consumida por um dispositivo eletrônico, os valores sendo amostrados por um método de acordo com o estado da técnica.
[0035] A Figura 2 é uma plotagem de uma matriz de correlação processada nos valores amostrados da figura 1 por um método do estado da técnica.
[0036] A Figura 3 representa em um diagrama, os valores de um sinal de energia consumida por um dispositivo eletrônico, amostrados por um método de acordo com a presente invenção.
[0037] A Figura 4 é uma plotagem de uma matriz de correlação processada em valores amostrados de acordo com o método de detecção da presente invenção.
Descrição detalhada [0038] Com referência aos desenhos anexos, um método para a detecção de correlações entre padrões de sinal de um sinal de energia S é descrito a seguir. Mais particularmente, o sinal de energia S é utilizado ou consumido por um dispositivo eletrônico durante a execução de operações.
Petição 870180063416, de 23/07/2018, pág. 21/61
7/14 [0039] O dispositivo eletrônico é, por exemplo, um IC Card que armazena uma pluralidade de dados em uma parte de memória e destinado a ser conectado a um dispositivo de leitura-gravação, de maneira a ser atualizado ou lido. O IC Card inclui meios de segurança, por exemplo, uma chave de segurança e um algoritmo criptográfico, de maneira a executar uma operação de segurança para proteger dados coerentes armazenados no interior de sua parte de memória.
[0040] Durante a execução das operações, o IC Card consome o sinal de energia S, dependendo de um requerimento computacional de tais operações.
[0041] De acordo com o método da presente invenção, uma amostragem de uma pluralidade de valores si, sn do sinal de energia S é executada como se segue:
S(th) = Sh, [0042] onde Sh é o valor de S no tempo th, 0 <= h <= N; na figura 3, um valor de N é 0,01.
[0043] Uma sequência Si de valores amostrados Sh representa um padrão de sinal do sinal de energia S; a sequência Si compreende uma pluralidade de valores amostrados sn, por exemplo, filtrados através de um filtro passa-baixos, conhecido na técnica.
[0044] Uma pluralidade de sequências Si, Sj de valores amostrados Sh é armazenada em uma parte de memória de um dispositivo de detecção, por exemplo, um computador pessoal conectado ao dispositivo de leitura-gravação, de maneira a processar correlações entre cada par de sequências Si, Sj.
[0045] As correlações entre pares de sequências Si, Sj de valores amostrados Sh são armazenadas em uma matriz de correlação C(i,j).
[0046] De acordo com a presente invenção, um valor da matriz de correlação C(i,j), para valores de i e j especificados, é determinado pelo
Petição 870180063416, de 23/07/2018, pág. 22/61
8/14 processamento de valores máximos de correlações entre a sequência Si e uma pluralidade de sequências Sjk, variando o parâmetro k.
[0047] Mais particularmente, para cada i e j o sinal de energia S é amostrado com base em um par de janelas Wi Wj compreendendo a sequência respectiva Si, Sj de valores amostrados Sh de Bs. As janelas Wi Wj de valores amostrados de Bs são reajustados ou movidos para executar análise nas repetições de padrões de sinal associados a diferentes partes do sinal de energia S. Por exemplo, uma janela avançada Wj+i pode incluir valores amostrados Sh já incluídos em uma sequência prévia Si ou pode incluir valores amostrados não previamente considerados.
[0048] Dados valores de i e j para um par de sequências Si e Sj correspondente de valores amostrados, uma pluralidade de correlações r é processada para determinar um valor correspondente da matriz de correlação C(i,j).
[0049] Mais particularmente, dado um par de sequências Si, Sj de valores amostrados Sh o valor de correlação é processado como se segue:
σ(ι,/)=Λ/ίκ4|Γ(^,?)|}, (η onde:
ϊ = s(z) Ví e [/ Bs + k,(j + l) Zf.v + ftl k e [- Zfs, #s] (2)
s; =5-(/) Ví g (/ Bs + + J) Bs + k 1 k e
s^S(í) V7 e [r - Bs + k,(j + Zfr + *] k ¢= [í>,/A] O)
,4=sV) Ví e [/ · Bs kjj + l)1 Bs + Aj k e [- Bs (5)
Ví e [r + l)- Zís] (6)
[0050] Em outras palavras, um valor de correlação (Max(|r(Si,Sjk)|)) para a matriz de correlação C(i,j) não é calculada apenas com base em um par de sequências Si, Sj de valores amostrados sn, pertencendo às respectivas janelas Wi
Wj de amostras de Bs, mas em uma pluralidade de pares de sequências obtidos
Petição 870180063416, de 23/07/2018, pág. 23/61
9/14 pelo pareamento de uma sequência Si e uma pluralidade de sequências Sjk de valores amostrados Sh.
[0051] De maneira a melhor entender o método da presente invenção, um exemplo de sequências de valores amostrados é dado para alguns valores de i e j. Com referência à fórmula (2), uma pluralidade k de sequências Sj é amostrada para cada valor de j.
[0052] Por exemplo, para j=1,
Sik = S(t) com t ε [Bs+k, 2Bs+k] e k ε [-Bs, Bs] [0053] De acordo com a fórmula acima, quando k é igual a seu valor mínimo -Bs,
Si'Bs = S(t) com t ε [0,Bs] [0054] enquanto que, quando k é igual a seu valor máximo +Bs, Si+Bs = S(t) com t ε [2BS,3BS] [0055] Similarmente, para j=2,
S2k = S(t) com t ε [2Bs+k, 3Bs+k] e k ε [-Bs,Bs] [0056] Mais particularmente, quando k é igual a seu valor mínimo Bs,
Si'Bs = S(t) com t ε [BS,2BS];
[0057] quando k é igual a seu valor máximo +Bs,
Si+Bs = S(t) com t ε [3BS,4BS] [0058] Com referência à fórmula (6), as sequências Si são amostradas para cada valor de i, por exemplo,
Si = S(t) com t ε [BS,2BS];
Si = S(t) com t ε [2BS,3BS].
Petição 870180063416, de 23/07/2018, pág. 24/61
10/14 [0059] Com referência à figura 3, as sequências SrBs, Si+Bs, S11 e Si são representadas esquematicamente.
[0060] As sequências SrBs, Si+Bs, S-ι1, bem como outras sequências Sik não indicadas na figura 3, são utilizadas para processar valores correspondentes de uma correlação com a sequência Si.
[0061] O valor máximo de tais correlações, Max(|r(Si,Sjk)|), é armazenado na matriz de correlação C(i,j). Tal cálculo é repetido para diferentes valores de i e j, variando-se o parâmetro k, para todos os valores da matriz de correlação C(i,j).
[0062] Mais particularmente, uma célula da matriz de correlação C, reporta os valores máximos de todos os valores de correlação processados nos pares de valores amostrados Si, Sj, variando-se o parâmetro K.
[0063] Conforme descrito pelas fórmulas acima, o método da presente invenção estabelece uma faixa para a seleção do parâmetro K, tal faixa sendo determinada de maneira a incluir valores amostrados pertencentes não apenas à janela Wj das amostras Bs, mas também pertencentes a uma pluralidade de janelas Wjk.
[0064] Além disto, não apenas os valores amostrados pertencentes à janela Wj são utilizados para a determinação de um valor máximo de correlação, mas também valores amostrados pertencentes a uma janela Wj-ι, estabelecida por uma execução prévia da dita fase de estabelecimento.
[0065] A janela Wj, quando o processamento das correlações internas é findo, é avançada em um passo igual ao tamanho da janela Wj.
[0066] Vantajosamente, não são requeridas várias execuções empíricas do método da presente invenção para otimizar a determinação da matriz de correlação, nem a renderização de sua representação gráfica.
Petição 870180063416, de 23/07/2018, pág. 25/61
11/14 [0067] De fato, um passo para o avanço da janela Wj é igual ao tamanho da janela Wj em si; o parâmetro K provê a inclusão do processamento de valores amostrados em uma pluralidade de janelas Wjk.
[0068] Uma fórmula (4) é utilizada para a determinação das sequências Sjk dos valores amostrados quando j=9, correspondendo a uma primeira sequência de valores amostrados. De fato, uma vez que nenhum valor amostrado está disponível antes do tempo 0 de amostragem, neste caso, o parâmetro k é ajustado para ser incluído no intervalo fechado [0, Bs], de maneira a se relacionar a valores amostrados em uma janela Wo.
[0069] Similarmente, o método define uma fórmula (5) para a determinação de valores amostrados Sj quando j=N, correspondendo ao último valor amostrado. De fato, uma vez que nenhum valor amostrado está disponível depois do valor de amostragem N, o parâmetro k é ajustado para ser incluído no intervalo fechado [-Bs, 0], de tal forma que k pode se relacionar a valores amostrados incluídos na janela antes da janela atual.
[0070] O estabelecimento de janelas e as correlações são reiterados, bem como a fase de processamento de um valor máximo das ditas correlações, de tal forma que o sinal de energia S é varrido e os padrões de sinal correspondentes podem ser comparados.
[0071] A figura 4 representa esquematicamente uma representação gráfica da matriz de correlação C(i,j) determinada por um cálculo de acordo com o método da presente invenção, tal representação gráfica sendo um mapa em cinza tornando mais fácil, em relação ao estado da técnica, a detecção de repetições dos padrões de sinal.
[0072] Vantajosamente, não apenas a matriz de correlação C(i,j) armazena valores máximos das correlações, mas também a representação gráfica da matriz de correlação permite uma análise mais profunda e mais rápida, o mapa em escala de cinza tornando as repetições do padrão de sinal mais distinguíveis.
Petição 870180063416, de 23/07/2018, pág. 26/61
12/14 [0073] Vantajosamente, o método para detectar as correlações entre padrões de sinal de acordo com a invenção representa tais correlações em uma reprodução gráfica bem renderizada, acelerando o tempo necessário para a determinação das correlações e realçando suas evidências, indicando distintamente um alto nível de correlação e um baixo nível de correlação.
[0074] A análise de padrão repetitivo por meio do método da presente invenção resulta em um teste mais profundo e mais rápido para a segurança do dispositivo eletrônico e supera os limites relacionados com o método do estado da técnica.
[0075] A presente invenção refere-se também a um aparelho para detectar correlações entre padrões de sinal do tipo consumido por um dispositivo eletrônico durante a execução de uma operação.
[0076] O aparelho inclui:
[0077] Uma leitora eletrônica para o dispositivo eletrônico.
[0078] Sem limitar o escopo de proteção da presente invenção, o dispositivo eletrônico é, por exemplo, um IC Card e a leitora eletrônica é uma leitora de IC Card do tipo que compreende uma fenda para receber o IC Card e uma pluralidade de contatos para acoplar com contatos correspondentes no IC Card.
[0079] A leitora de IC Card é conectada, por intermédio de um canal de comunicação, a um dispositivo de processamento central, destinado a enviar instruções para o IC Card. As instruções enviadas a partir do dispositivo de processamento central para a leitora de IC Card são do tipo que requer uma execução de informação coerente no IC Card.
[0080] No recebimento de uma instrução, o IC Card executa uma pluralidade de operações, processa um resultado e o retorna para o dispositivo de processamento central.
[0081] De acordo com o aparelho da invenção, um dispositivo de amostragem é conectado entre a leitora de IC Card e o dispositivo de
Petição 870180063416, de 23/07/2018, pág. 27/61
13/14 processamento central, substancialmente ao longo do canal de comunicação padrão, de maneira a detectar um sinal de energia consumido pelo IC Card durante a execução das operações.
[0082] O dispositivo de amostragem é, por exemplo, um osciloscópio.
[0083] Mais particularmente, a energia consumida pelo IC Card é amostrada durante uma pluralidade de intervalos de tempo; uma pluralidade de valores amostrados é enviada para o dispositivo de processamento central.
[0084] Tal dispositivo de processamento central armazena os valores amostrados em uma memória interna e executa uma detecção de uma correlação entre os valores amostrados. Mais particularmente, as sequências Si, Sjk dos valores amostrados Sh são armazenadas em uma memória do dispositivo de processamento central de maneira a serem comparadas para a detecção de uma correlação entre pares Si, Sj de sequências de valores amostrados Sh.
[0085] As sequências Si Sj de tais valores amostrados sn, repetidas em uma forma substancialmente igual a diferentes intervalos de tempo, são mostradas por meio de uma representação gráfica, plotada em um mostrador conectado de forma convencional ao dispositivo de processamento central.
[0086] Mais particularmente, a memória do dispositivo de processamento central armazena sequências Si, Sj de valores amostrados Sh representando substancialmente uma parte de um padrão de sinal do sinal de energia consumido pelo IC Card.
[0087] Além disto, a memória do dispositivo de processamento central armazena também uma pluralidade de subconjuntos de valores de amostragem si, Sj, representando diferentes partes do sinal de energia.
[0088] A parte da memória do dispositivo de processamento central armazena também uma matriz de correlação representando todas as correlações entre pares de valores amostrados si, Sj. Cada valor armazenado na matriz de
Petição 870180063416, de 23/07/2018, pág. 28/61
14/14 correlação na memória é um valor de correlação representando valores máximos de todas as correlações dos valores amostrados si, Sj.
[0089] Vantajosamente, a parte da memória armazena valores máximos das correlações e a representação gráfica mostrada possibilita uma análise mais profunda e mais rápida. A representação gráfica é um mapa em escala de cinza que torna as repetições do padrão de sinal fáceis de distinguir.
[0090] Vantajosamente, o aparelho para detectar correlações entre padrões de sinal de acordo com a invenção armazena correlações que podem ser mostradas em uma reprodução gráfica renderizada, acelerando o tempo necessário para a determinação das correlações e realçando suas evidências, indicando distintamente um alto nível de correlação e um baixo nível de correlação.
Petição 870180063416, de 23/07/2018, pág. 29/61
1/3

Claims (10)

  1. Reivindicações
    1. MÉTODO PARA DETECTAR CORRELAÇÕES ENTRE PADRÕES DE SINAL de um sinal de energia (S) utilizado por um dispositivo eletrônico durante a execução de operações, compreendendo as seguintes fases:
    - amostragem de uma pluralidade de valores (Sh) do sinal de energia (S) a tempos de amostragem correspondentes (th);
    - estabelecimento de pares de janelas (Wi, Wj) incluindo pares respectivos de sequências (sí, Sj) dos valores de amostragem (sh);
    - cálculo dos valores (C(i, j)) de correlações (r) entre as sequências (sí, Sj), cada um dos valores (C(i, j)) sendo determinado por cálculo de um valor máximo da correlação (Maxk(r(si, Sjk))) entre uma sequência (sí) dos pares (sí, Sj) e uma pluralidade de sequências (Sjk) de valores amostrados incluídos em janelas móveis correspondentes (Wjk), caracterizado pelo fato de que as janelas móveis (Wjk) serem movidas de acordo com a fórmula:
    Sjk = S(t) Vt ε 0-Bs+k,(j+1)-Bs+k] k ε [-Bs,Bs], onde Bs representa o tamanho da janela móvel (Wjk), S(t) é um sinal de energia que varia com o tempo, s é um valor de amostra e j é um valor de índice.
  2. 2. MÉTODO PARA DETECTAR CORRELAÇÕES de acordo com a reivindicação 1, caracterizado pelo fato de um tamanho da janela móvel (Wjk) ser ajustado para ser igual a um tamanho da janela (Wi).
  3. 3. MÉTODO PARA DETECTAR CORRELAÇÕES de acordo com a reivindicação 1, caracterizado pelo fato dos valores serem armazenados em uma matriz de correlação (C(i, j)).
  4. 4. MÉTODO PARA DETECTAR CORRELAÇÕES de acordo com a reivindicação 3, caracterizado pelo fato das sequências (sí) de valores amostrados serem amostradas de acordo com a fórmula:
    Petição 870180063416, de 23/07/2018, pág. 30/61
    2/3
    Si = S(t) Vt ε [i-Bs,(i+1 )-Bs], onde Bs representa o tamanho da janela móvel (Wi), S(t) é um sinal de energia que varia com o tempo, s é um valor de amostra e i é um valor de índice.
  5. 5. APARELHO PARA DETECTAR CORRELAÇÕES ENTRE PADRÕES DE SINAL de um sinal de energia (S) utilizado por um dispositivo eletrônico durante a execução de operações, compreendendo:
    - um dispositivo de amostragem, para a amostragem de valores amostrados do sinal de energia (S);
    - um dispositivo de processamento central, para ativar uma ação do dispositivo eletrônico e para processar os valores amostrados;
    - uma conexão, compreendendo o dispositivo de amostragem, entre o dispositivo eletrônico e a unidade de processamento central;
    - o dispositivo de processamento central compreendendo meios para processar valores máximos de correlação entre uma pluralidade de correlações de sequências dos valores amostrados incluídos em janelas móveis correspondentes (Wjk) e meios para renderizar os valores máximos, caracterizado pelo fato de que as janelas móveis (Wjk) serem movidas de acordo com a fórmula:
    Sjk = S(t) Vt ε 0-Bs+k,(j+1)-Bs+k] k ε [-Bs,Bs], onde Bs representa o tamanho da janela móvel (Wjk), S(t) é um sinal de energia que varia com o tempo, s é um valor de amostra e j é um valor de índice.
  6. 6. APARELHO PARA DETECTAR CORRELAÇÕES de acordo com a reivindicação 5, caracterizado pelo fato do dispositivo eletrônico ser um IC Card.
  7. 7. APARELHO PARA DETECTAR CORRELAÇÕES de acordo com a reivindicação 6, caracterizado pelo fato do meio para renderizar compreender um mostrador, conectado ao dispositivo de processamento central.
    Petição 870180063416, de 23/07/2018, pág. 31/61
    3/3
  8. 8. APARELHO PARA DETECTAR CORRELAÇÕES de acordo com a reivindicação 7, caracterizado pelo fato do meio para renderizar compreender uma representação gráfica.
  9. 9. APARELHO PARA DETECTAR CORRELAÇÕES de acordo com a reivindicação 7, caracterizado pelo fato da representação gráfica ser uma matriz de correlação.
  10. 10. APARELHO PARA DETECTAR CORRELAÇÕES de acordo com a reivindicação 5, caracterizado pelo fato do dispositivo de amostragem ser um osciloscópio.
    Petição 870180063416, de 23/07/2018, pág. 32/61
    1/2
BRPI0721441A 2007-03-12 2007-03-12 método e aparelho para detectar correlações entre padrões de sinal BRPI0721441B1 (pt)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/EP2007/002141 WO2008110183A1 (en) 2007-03-12 2007-03-12 Method and apparatus for detecting possible correlations between signal patterns

Publications (2)

Publication Number Publication Date
BRPI0721441A2 BRPI0721441A2 (pt) 2013-01-08
BRPI0721441B1 true BRPI0721441B1 (pt) 2018-10-30

Family

ID=38578418

Family Applications (1)

Application Number Title Priority Date Filing Date
BRPI0721441A BRPI0721441B1 (pt) 2007-03-12 2007-03-12 método e aparelho para detectar correlações entre padrões de sinal

Country Status (4)

Country Link
US (1) US8666686B2 (pt)
EP (1) EP2135193A1 (pt)
BR (1) BRPI0721441B1 (pt)
WO (1) WO2008110183A1 (pt)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11281773B2 (en) * 2019-11-21 2022-03-22 International Business Machines Corporation Access card penetration testing

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2701761B2 (ja) * 1994-11-02 1998-01-21 日本電気株式会社 送信ビットレート判別方法及び装置
US6466929B1 (en) * 1998-11-13 2002-10-15 University Of Delaware System for discovering implicit relationships in data and a method of using the same
FR2796738B1 (fr) * 1999-07-22 2001-09-14 Schlumberger Systems & Service Micro-controleur securise contre les attaques en courant
FR2811835B1 (fr) * 2000-07-17 2002-10-11 Matra Nortel Communications Procede et dispositif de mesure de la puissance d'un signal electrique
EP1806890B1 (en) * 2000-11-01 2010-12-15 NTT DoCoMo, Inc. Adaptive equalization apparatus and method
US7039091B1 (en) * 2001-05-16 2006-05-02 Altera Corporation Method and apparatus for implementing a two dimensional correlator
EP1548687B1 (en) * 2002-12-18 2013-01-09 Fujitsu Limited Tamper-resistant elliptical curve encryption using secret key
DE102004059946B4 (de) * 2004-12-13 2008-10-02 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Vorrichtung und Verfahren zum Ermitteln eines Korrelationsmaximums
US7610628B2 (en) * 2005-03-01 2009-10-27 Infineon Technologies Ag Apparatus and method for calculating a representation of a result operand
KR100703203B1 (ko) * 2005-10-26 2007-04-06 삼성전기주식회사 직접 시퀀스 확산 대역 신호의 코드 검출 장치 및 그 방법

Also Published As

Publication number Publication date
US20100324842A1 (en) 2010-12-23
WO2008110183A1 (en) 2008-09-18
BRPI0721441A2 (pt) 2013-01-08
US8666686B2 (en) 2014-03-04
EP2135193A1 (en) 2009-12-23

Similar Documents

Publication Publication Date Title
Teucher et al. Improved signal fidelity in 4-pulse DEER with Gaussian pulses
CN106687916B (zh) 真随机数生成器
JP2008191164A (ja) 被測定lsiの位相差検出器
Salomonsen et al. Direct quantification of M/G ratio from 13C CP-MAS NMR spectra of alginate powders by multivariate curve resolution
KR20110016835A (ko) 비트 에러 검출 기능을 가진 검사 및 측정 기구
CN109669899A (zh) 自适应调节串口通信波特率的方法及串口装置
JP5577035B2 (ja) ローカルに順序付けられたストロービング
Petrvalsky et al. Differential power analysis attack on ARM based AES implementation without explicit synchronization
CN109283833A (zh) 一种时间统计系统和方法
CN105277802A (zh) 用于在实时示波器上确定相关波形的方法
BRPI0721441B1 (pt) método e aparelho para detectar correlações entre padrões de sinal
CN104808039B (zh) 一种电子设备的自动校正系统及方法
US20040117692A1 (en) High speed capture and averaging of serial data by asynchronous periodic sampling
Martinasek et al. Simple electromagnetic analysis in cryptography
CN108445034A (zh) 一种快速定量分析聚合物链结构及组成的方法
CN109002714A (zh) 基于功耗均值分析的关键节点硬件木马检测方法及装置
Pasich et al. Sequence distribution of poly (methyl acrylate) by incremental calculation
Trautmann et al. Design, Calibration, and Evaluation of Real-time Waveform Matching on an FPGA-based Digitizer at 10 GS/s
Bucek et al. Differential power analysis under constrained budget: Low cost education of hackers
CN105738397B (zh) 化合物中季碳纵向驰豫时间(t1)的分析方法
JP5290213B2 (ja) 誤り率測定装置及び方法
Kundu et al. B s→ D s K as a probe of CPT violation
CN111837336B (zh) 使用控制信号定时来检测峰值激光脉冲
CN105515910A (zh) 一种群时延测量方法和设备
CN104614588A (zh) 基于频谱仪的峰值搜索系统及方法

Legal Events

Date Code Title Description
B08F Application dismissed because of non-payment of annual fees [chapter 8.6 patent gazette]

Free format text: REFERENTE A 3A ANUIDADE.

B08H Application fees: decision cancelled [chapter 8.8 patent gazette]

Free format text: REFERENTE AO DESPACHO 8.6 PUBLICADO NA RPI 2256 DE 01/04/2014.

B25A Requested transfer of rights approved

Owner name: STMICROELECTRONICS N.V. (CL)

B25A Requested transfer of rights approved

Owner name: STMICROELECTRONICS INTERNATIONAL N.V. (CH)

B25G Requested change of headquarter approved

Owner name: STMICROELECTRONICS INTERNATIONAL N.V. (CH)

B07A Application suspended after technical examination (opinion) [chapter 7.1 patent gazette]
B09A Decision: intention to grant [chapter 9.1 patent gazette]
B16A Patent or certificate of addition of invention granted [chapter 16.1 patent gazette]

Free format text: PRAZO DE VALIDADE: 10 (DEZ) ANOS CONTADOS A PARTIR DE 30/10/2018, OBSERVADAS AS CONDICOES LEGAIS.

B21F Lapse acc. art. 78, item iv - on non-payment of the annual fees in time

Free format text: REFERENTE A 15A ANUIDADE.

B24J Lapse because of non-payment of annual fees (definitively: art 78 iv lpi, resolution 113/2013 art. 12)

Free format text: EM VIRTUDE DA EXTINCAO PUBLICADA NA RPI 2662 DE 11-01-2022 E CONSIDERANDO AUSENCIA DE MANIFESTACAO DENTRO DOS PRAZOS LEGAIS, INFORMO QUE CABE SER MANTIDA A EXTINCAO DA PATENTE E SEUS CERTIFICADOS, CONFORME O DISPOSTO NO ARTIGO 12, DA RESOLUCAO 113/2013.