ResumoNeste trabalho, considera-se a transmissão de mensagem confidencial em um canal sem fio em que transmissor, receptor e escuta possuem múltiplas antenas.O trabalho divide-se em duas partes.Na primeira parte analisamos a capacidade de sigilo ergódica e a probabilidade de indisponibilidade de sigilo para os cenários em que o canal é ergódico e não ergódico respectivamente, ambos na presença de desvanecimento estacionário com distribuição Rayleigh e considerando conhecimento do estado do canal (CSI) no receptor e na escuta.No cenário ergódico, deriva-se uma nova expressão fechada para a capacidade ergódica de sistemas em que há conhecimento do estado do canal no transmissor (CSIT) do canal principal e do canal de escuta, no qual permite-se que matriz covariância varie no tempo.Também deriva-se um limite inferior para capacidade de sigilo com CSIT, no qual a matriz covariância é fixa no período de transmissão.A primeira expressão é restrita ao limite da alta relação sinal ruído (SNR), e n t antenas no transmissor, n r antenas no receptor (n r n t )en e = n t antenas na escuta (arranjo n t ⇥ n r ⇥ n t ).A segunda expressão é restrita ao arranjo de antenas n t ⇥ n t ⇥ n t e potência do ruído do canal principal e do canal de escuta iguais.No cenário não ergódico, deriva-se uma nova expressão fechada para a probabilidade de indisponibilidade de sigilo no limite da alta SNR, em um arranjo de antenas 2 ⇥ n r ⇥ 2c o mn r 2. Também calcula-se um limite superior para a probabilidade de indisponibilidade de sigilo para outros arranjos de antena.Na segunda parte, considera-se uma escuta ativa que é capaz de atacar de forma inteligente o processo de estimação de canal.Focando em sistemas de transmissão baseados na decomposição generalizada em valores singulares (GSVD), diferentes técnicas de ataque são propostas e simulações computacionais são utilizadas para avaliar a eficiência de cada uma delas.
ResumoNeste trabalho, considera-se a transmissão de mensagem confidencial em um canal sem fio em que transmissor, receptor e escuta possuem múltiplas antenas.O trabalho divide-se em duas partes.Na primeira parte analisamos a capacidade de sigilo ergódica e a probabilidade de indisponibilidade de sigilo para os cenários em que o canal é ergódico e não ergódico respectivamente, ambos na presença de desvanecimento estacionário com distribuição Rayleigh e considerando conhecimento do estado do canal (CSI) no receptor e na escuta.No cenário ergódico, deriva-se uma nova expressão fechada para a capacidade ergódica de sistemas em que há conhecimento do estado do canal no transmissor (CSIT) do canal principal e do canal de escuta, no qual permite-se que matriz covariância varie no tempo.Também deriva-se um limite inferior para capacidade de sigilo com CSIT, no qual a matriz covariância é fixa no período de transmissão.A primeira expressão é restrita ao limite da alta relação sinal ruído (SNR), e n t antenas no transmissor, n r antenas no receptor (n r n t )en e = n t antenas na escuta (arranjo n t ⇥ n r ⇥ n t ).A segunda expressão é restrita ao arranjo de antenas n t ⇥ n t ⇥ n t e potência do ruído do canal principal e do canal de escuta iguais.No cenário não ergódico, deriva-se uma nova expressão fechada para a probabilidade de indisponibilidade de sigilo no limite da alta SNR, em um arranjo de antenas 2 ⇥ n r ⇥ 2c o mn r 2. Também calcula-se um limite superior para a probabilidade de indisponibilidade de sigilo para outros arranjos de antena.Na segunda parte, considera-se uma escuta ativa que é capaz de atacar de forma inteligente o processo de estimação de canal.Focando em sistemas de transmissão baseados na decomposição generalizada em valores singulares (GSVD), diferentes técnicas de ataque são propostas e simulações computacionais são utilizadas para avaliar a eficiência de cada uma delas.
Neste trabalho, é proposta a utilização de uma versão aprimorada da taxa efetiva de transmissão segura (EST, do inglês Effective Secrecy Throughput) recentemente proposta na literatura como métrica de desempenho, a qual, além de levar em consideração a taxa de transmissão e a probabilidade de sigilo no receptor (Bob), também limita a probabilidade de que informações vazem para o espião (Eve). Desta forma, o modelo proposto limita, dentre todas as informações enviadas pelo transmissor (Alice), a quantidade máxima que poderá ser obtida por Eve. A nova métrica é chamada de taxa efetiva de transmissão segura com restrições de sigilo. Além de propor esta nova métrica de desempenho, é avaliado qual o impacto no desempenho do sistema quando consideradas transmissões em radiofrequência (RF, do inglês Radio Frequency) e transmissões ópticas em espaço livre (FSO, do inglês Free-Space Optical), em um cenário MIMOME (do inglês Multipleinput Multiple-output Multi-antenna Eavesdropper) que leva em consideração múltiplas antenas (ou aberturas) em Alice e Bob. Para o cenário FSO, é demonstrado como o uso de relays pode aumentar a EST do sistema. Resultados numéricos são então obtidos para verificar as expressões analíticas, demonstrando a influência no desempenho do sistema ao se limitar a quantidade máxima de informações que podem ser obtidas por Eve.
A Teoria da Informação Quântica é uma área de pesquisa a qual considera o estudo dos limites máximos possíveis para o processamento e transmissão da informação, considerando que esta última encontra-se representada de acordo com as leis da Mecânica Quântica. Uma das maneiras de contribuir com esta área de pesquisa é no desenvolvimento de contrapartidas quânticas para os conceitos da Teoria da Informação Clássica. Graças a esta abordagem é que foi proposta a Teoria da Informação Quântica Erro-Zero, a qual considera o uso e as condições para que canais quânticos ruidosos possam transmitir informação clássica sem erros de decodificação. Apesar da proposição desta teoria e dos progressos recentes, foi identificado que o conhecimento das potencialidades, limitações e aplicações desta teoria ainda é incipiente. Na tentativa de minimizar este problema, esta tese apresenta dois novos conceitos ligados à Teoria da Informação Quântica Erro-Zero: (i) a capacidade quântica de sigilo erro-zero; e a (ii) informação acessível erro-zero de fontes quânticas. Em relação à primeira contribuição, tem-se o estabelecimento das condições necessárias para enviar informação por canais quânticos ruidosos sem que haja erros de decodificação e com sigilo absoluto, identificando uma nova capacidade de canais quânticos, estabelecendo a relação desta capacidade com a Teoria dos Grafos e identificando as situações em que esta possui caracterização de letra isolada. A segunda contribuição trata da proposição de uma medida de informação sobre fontes quânticas, a qual mensura o potencial de decodificar, sem erros, estados quânticos emitidos por estas fontes. Obter esta medida é um problema análogo ao de calcular a capacidade erro-zero de canais clássicos equivalentes e não há medida equivalente na Teoria da Informação Erro-Zero Clássica. Os conceitos propostos colaboram para o desenvolvimento da Teoria da Informação Quântica Erro-Zero em termos teóricos e práticos, uma vez que é possível considerar implementações de ambas contribuições com tecnologia existente atualmente. Além disto, intersecções da Teoria da Informação Quântica Erro-Zero junto à Criptografia, Teoria dos Grafos e Ciência da Computação são identificadas. O estabelecimento de tais contribuições colabora diretamente para a resolução de um dos desafios da Teoria da Informação Quântica, o qual trata da determinação de limites para a classe de tarefas de processamento de informação que são possíveis considerando a utilização da Mecânica Quântica.
Neste trabalho, o desempenho em termos da probabilidade de outage de sigilo para uma rede cooperativa de dois saltos, em que o retransmissor é considerado ser não confiável, possuir energia restrita e operar sob o protocolo amplifica-e-encaminha, é investigado. A técnica de jamming baseado no destino é adotada para prevenir que o retransmissor obtenha informação a partir da mensagem da fonte. Adicionalmente, a fim de fornecer uma fonte de alimentação de energia para o retransmissor, três estratégias de transferência de energia sem fio são consideradas: alimentação a partir da fonte, alimentação a partir do destino, e alimentação conjunta a partir da fonte e destino. Para este propósito, em todas as estratégias de transferência de energia sem fio, o protocolo de comutação no tempo é usado, o qual se baseia na utilização de intervalos de tempo alternados para as fases de transferência de energia e transmissão de informação. Para os esquemas propostos, expressões assintóticas em forma fechada para a probabilidade de outage de sigilo são obtidas no regime de alta relação sinal-ruído. A acurácia dessas expressões é verificada por meio de simulações de Monte Carlo em diversos casos ilustrativos. O efeito de vários parâmetros chave do sistema sobre o desempenho de sigilo é investigado, incluindo o fator de alocação de tempo entre as fases de transferência de energia e transmissão de informação, o fator de alocação de potência entre a fonte e destino para a transmissão do sinal de informação e do sinal de jamming, respectivamente, e a posição relativa do retransmissor entre fonte e destino. Resultados numéricos mostram que a estratégia de alimentação conjunta a partir da fonte e destino supera as outras estratégias de transferência de energia sem fio, considerando um regime de média-a-alta relação sinal-ruído. Ao avaliar o impacto da posição do retransmissor, os resultados mostram que, conforme o retransmissor se aproxima da fonte, a melhor estratégia para garantir sigilo no processo de comunicação é obtida quando a estratégia de alimentação a partir da fonte é considerada.
A crescente demanda por sistemas de comunicação sem fio torna a segurança da informação transmitida um importante aspecto a ser considerado no desenvolvimento de novos sistemas. Desta forma, nesta tese abordamos diferentes estudos da segurança na camada física considerando cenários com regimes parciais de segurança, múltiplas antenas e blocos de tamanho finito. Com relação aos regimes parciais de segurança, investiga-se a eficiência energética segura (SEE, do inglês Secure Energy Efficiency) de uma rede cooperativa nos quais os requisitos parciais de segurança são implementados através de um parâmetro de equivocação fracionário, θ ϵ (0, 1], que permite segurança parcial quando θ < 1. Assume-se que somente a informação do estado do canal (CSI, do inglês Channel State Information) do canal legítimo está disponível, enquanto a CSI da escuta é desconhecida. Desta forma, propomos um esquema denominado CSI-Aided Decode-and-Forward (DF), em que o transmissor utiliza da CSI disponível do canal legítimo para escolha entre o caminho direto ou cooperativo. Além do mais, considera-se que o relay emprega Codificação de Repetição (CSI-RC), em que fonte e relay utilizam a mesma palavra-código, ou Codificação Paralela (CSI-PC), em que diferentes palavras-código são utilizadas. Para maximização da SEE, uma alocação conjunta de potência é proposta, utilizando o algoritmo Dinkelbach para alocação de potência, que também otimiza θ. Os esquemas propostos são comparados com o DF tradicional, Amplify-and-Forward (AF) e Cooperative Jamming (CJ). Estendendo a análise anterior, estuda-se a SEE para cenários cooperativos em que todos os nós são equipados com múltiplas antenas. É proposta uma alocação conjunta da taxa de confidencialidade e da alocação de potência em Alice e no relay de modo a maximizar a SEE sujeita a um limite em termos da mínima probabilidade de outage de segurança necessária. Considerando este cenário MIMO (do inglês, Multiple-Input Multiple-Output) em que apenas a CSI do canal principal é conhecida por Alice, o esquema Artificial-Noise (AN) é comparado com o esquema CSI-Aided Decode-and-Forward. Por fim, considerando um cenário mais restritivo em relação à CSI, porém mais realista, em que a CSI de nenhum dos canais é conhecida, o throughput seguro é investigado em um cenário com atraso crítico, típico em comunicações machine-to-machine, no qual os usuários se comunicam com blocos de transmissão de tamanho finito. Nesta abordagem, o desempenho da comunicação direta é comparada com o protocolo cooperativo Selective Decode-and-Forward (SDF).
ResumoO principal enfoque desta tese centra-se na utilização de técnicas de camada física para o desenho de sistemas de comunicações seguros e fiáveis.Com o acentuado crescimento na procura por sistemas wireless de alto débito, a tecnologia Orthogonal Frequency Division Multiplexing (OFDM) -onde os dados são transportados com recurso a subportadoras paralelas e ortogonais -tem vindo a reclamar um papel fundamental devido à sua capacidade de comportar elevadas taxas de transmissão de dados de forma simples e eficaz em canais multicaminho.Desta forma, este trabalho centra-se no desenho de estratégias de transmissão que, para além de garantirem fiabilidade, oferecem também transmissões seguras em sistemas de comunicações baseados em OFDM.Em particular, esta tese explora caracterizações de taxas de transmissão segura, baseadas em teoria da informação, para um conjunto de "wiretap channels" Gaussianos paralelos e independentes (um modelo aplicável a sistemas de comunicações OFDM), onde um transmissor e um receptor legítimos tentam comunicar na presença de um utilizador não legítimo ("eavesdropper") e de um outro elemento (amigável ou hostil), que introduz interferência de forma propositada ("jammer").Esta abordagem tem o intuito de desenvolver estratégias, óptimas ou quase óptimas, de alocação de potência.Estas estratégias de alocação de potência são posteriormente caracterizadas com recurso a ferramentas de teoria de optimização e/ou teoria dos jogos.As principais contribuições deste trabalho incluem: Primeiramente, são adoptadas técnicas de teoria dos jogos para desenvolver estratégias óptimas para um "wiretap channel" Gaussiano paralelo, na presença de um "jammer" hostil.Assume-se que o "eavesdropper" é um utilizador passivo, mas que o "jammer" atua como um utilizador activo, injectando interferência no v canal de comunicação principal sob a forma de ruído aditivo.O principal objectivo do "jammer" hostil é o de minimizar a taxa de transmissão segura, enquanto o transmissor procura, por sua vez, maximizar a taxa de transmissão segura.É proposta uma formulação, baseada em teoria dos jogos, do jogo ("zero-sum game") de alocação de potência entre o transmissor e o "jammer" hostil em que a função de custo é a taxa de transmissão segura.Apresenta-se uma prova da existência de um equilíbrio de Nash para este "zero-sum game" e são também caracterizadas as alocações óptimas de potência para o transmissor e para o "jammer".Em segundo lugar são propostos algoritmos para o desenvolvimento de estratégias óptimas de alocação de potência para o caso em que o "jammer" é amigável e não hostil.Neste cenário mantém-se o pressuposto de que o "eavesdropper" é um utilizador passivo e de que o "jammer" é um utilizador activo que, desta vez, injecta interferência no canal do "eavesdropper" sob a forma de ruído aditivo, com o objectivo de ajudar os utilizadores legítimos a maximizar a taxa de transferência segura.É apresentado um algoritmo para obter a estratégia óptima de alocação de potência do "jammer", que maximiza a taxa de transmissão segura, para o caso em que o canal "wiretap" é degradado, isto é, quando o canal entre o transmissor e o receptor legítimo é melhor que o canal de transmissão entre o transmissor e o "eavesdropper".É também apresentado um algoritmo responsável pela obtenção de estratégias conjuntas de alocação de potência entre o transmissor e o "jammer" no caso em que o canal "wiretap" não é necessariamente degradado, que apresenta ganhos consideráveis de desempenho em comparação com estratégias isotrópicas de alocação de potência.Por fim, é tomado como base o trabalho desenvolvido nas contribuições anteriores para estudar o impacto das estratégias de alocação de potência propostas, em sistemas de comunicações OFDM na presença de desvanecimento e correlação sinal.Adicionalmente, a relação entre a porção de potência que deve ser destinada ao transmissor a a porção que deve ser atribuída ao "jammer" é também investigada, em cenários em que é imposta uma restrição de potência total.Os resultados apresentados demonstram que a adopção de estratégias óptimas ou quase óptimas de alocação de potência podem ter um impacto dramático nas taxas de transmissão segura em "wiretap channels" paralelos e independentes.Este modelo teórico de análise, que foi validado através de extensivos resultados de simulação, oferece portanto um meio para desenvolver sistemas de comunicações OFDM fiáveis e seguros.vi
Dado um grafo qualquer é possível definir um operador que representa a evolução de estados respeitando a localidade do grafo. A busca quântica, representada por uma pequena perturbação em alguns nós nesse operador de evolução para marcá-los, se baseia em evoluir o estado quântico por um determinado número de passos até que a probabilidade de encontrar um dos nós marcados seja máxima. Encontrar o número de passos e a probabilidade de sucesso final em grafos de interesse com um número qualquer de marcados é o principal objetivo deste trabalho. Para tal, desenvolvemos um método analítico que obtém uma expressão assintótica no número de nós para as quantidades desejadas a partir da análise de dois autovetores principais da matriz de evolução. O método foi desenvolvido para o caso de passeios discretos e contínuos, com exemplos na malha bidimensional e em grafos de Johnson, respectivamente e ambos com dois elementos marcados. Para um exemplo ainda mais geral é apresentada a análise de passeios contínuos em t-designs, uma abstração matemática que nos gera diferentes grafos bipartidos. Neste último caso obtemos expressões analíticas dependendo não apenas dos parâmetros do grafo, como também do número de marcados. Os exemplos estudados são casos onde não há uma teoria tão precisa a respeito da probabilidade de sucesso e tempo ótimo de passeios quânticos e também mostram o potencial do método desenvolvido para lidar com problemas mais gerais.