Idioma:

On the Security of Pseudorandomized Information-Theoretically Secure Schemes

Nuida, K. ; Hanaoka, G.

IEEE transactions on information theory, 2013-01, Vol.59 (1), p.635-652 [Periódico revisado por pares]

New York, NY: IEEE

Texto completo disponível

Citações Citado por

Enviar para

Título:
On the Security of Pseudorandomized Information-Theoretically Secure Schemes
Autor: Nuida, K. ; Hanaoka, G.
Assuntos: Algorithms ; Applied sciences ; Computation ; Computer information security ; Cryptographic protocols ; Cryptography ; Data privacy ; Exact sciences and technology ; Generators ; Information theory ; Information, signal and communications theory ; Information-theoretic security ; Niobium ; Pseudorandom ; pseudorandom generator (PRG) ; Random number generation ; Randomness ; randomness reduction ; Reduction ; Signal and communications theory ; Telecommunications and information theory
É parte de: IEEE transactions on information theory, 2013-01, Vol.59 (1), p.635-652
Notas: ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
Descrição: In this paper, we discuss a naive method of randomness reduction for cryptographic schemes, which replaces the required perfect randomness with output distribution of a computationally secure pseudorandom generator (PRG). We propose novel ideas and techniques for evaluating the indistinguishability between the random and pseudorandom cases, even against an adversary with computationally unbounded attack algorithm. Hence, the PRG-based randomness reduction can be effective even for information-theoretically secure cryptographic schemes, especially when the amount of information received by the adversary is small. In comparison to a preceding result of Dubrov and Ishai (STOC 2006), our result removes the requirement of generalized notion of "nb-PRGs" and is effective for more general kinds of protocols. We give some numerical examples to show the effectiveness of our result in practical situations, and we also propose a further idea for improving the effect of the PRG-based randomness reduction.
Editor: New York, NY: IEEE
Idioma: Inglês

Links

View record in Pascal Francis

Voltar para lista de resultados

Anterior Resultado 4 Avançar Ir para próxima página

Realização: Logos de Redes Sociais:

On the Security of Pseudorandomized Information-Theoretically Secure Schemes

Nuida, K. ; Hanaoka, G.

New York, NY: IEEE

Buscando em bases de dados remotas. Favor aguardar.