A funcionalidade de pesquisa está em construção.
A funcionalidade de pesquisa está em construção.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

A Fast (k,L,n)-Threshold Ramp Secret Sharing Scheme Um rápido (k,L,n) - Esquema de compartilhamento secreto de rampa de limite

Jun KURIHARA, Shinsaku KIYOMOTO, Kazuhide FUKUSHIMA, Toshiaki TANAKA

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

Shamir (k,nO esquema de compartilhamento de segredo de limite () tem dois problemas: é necessário um alto custo computacional para fazer compartilhamentos e recuperar o segredo, e é necessária uma grande capacidade de armazenamento para reter todos os compartilhamentos. Como solução para o problema do alto custo computacional, vários esquemas de limiares rápidos foram propostos. Por outro lado, limite desastre esquemas de compartilhamento secreto (desastre esquema) foram propostas a fim de reduzir o tamanho de cada bit de ações no esquema de Shamir. No entanto, não há jejum desastre esquema que tem baixo custo computacional e baixos requisitos de armazenamento. Este artigo propõe um novo (k,L,n)-limite desastre esquema de compartilhamento de segredo que usa apenas operações EXCLUSIVE-OR(XOR) para fazer compartilhamentos e recuperar o segredo com baixo custo computacional. Além disso, ao provar que o jejum (k,n)-esquema de limite em conjunto com um método para reduzir o número de números aleatórios é um ideal esquema de compartilhamento secreto, mostramos que nosso rápido desastre esquema é capaz de reduzir o tamanho de cada bit de compartilhamentos, permitindo alguma degradação de segurança semelhante à existente desastre esquemas baseados no esquema de limiares de Shamir.

Publicação
IEICE TRANSACTIONS on Fundamentals Vol.E92-A No.8 pp.1808-1821
Data de publicação
2009/08/01
Publicitada
ISSN online
1745-1337
DOI
10.1587/transfun.E92.A.1808
Tipo de Manuscrito
Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Categoria
Teoria

autores

Palavra-chave