Acceso al sitio web del Consejo de Políticas de Infraestructura

   
Redirigiendo al acceso original de articulo en 16 segundos...
ARTÍCULO
TITULO

Effective structural attack on McEliece-Sidelnikov public-key cryptosystem

Ivan Chizhov    
Sergei Koniukhov    
Alexandra Davletshina    

Resumen

The authors propose an algorithm for recovering the secret key of the M?Eliece?Sidelnikov cryptosystem in general case: with u ? N copies of the Reed?Muller codes. Recovering the secret key of the McEliece?Sidelnikov cryptosystem is reduced to u problems of recovering the secret key of the McEliece cryptosystem  based on the Reed?Muller codes. It is proved in the paper that the proposed attack is polynomial. A set of keys for which the algorithm is applicable is described. The set is called the set of weak keys. The authors believe that the most of the keys are weak and show that it should be assumed that the ratio of the weak keys in the cryptosystem?s key space is close to one. Methods for calculating the number of the weak keys are described and computational experiments confirming it have  been performed.

PÁGINAS
pp. 1 - 10

 Artículos similares

       
 
Md Saiful Islam and Fei Liu    
In the realm of artificial intelligence, knowledge graphs have become an effective area of research. Relationships between entities are depicted through a structural framework in knowledge graphs. In this paper, we propose to build a domain-specific medi... ver más
Revista: Information

 
Zaid Hazim Al-Saffar, Heja Ghazi Mohamed Hasan and Salam Ridha Oleiwi Aletba    
This research addresses the significant challenge posed by early water damage in highway asphalt pavement, a critical concern affecting pavement service performance. To counteract this issue, the utilization of anti-stripping agents in asphalt is explore... ver más
Revista: Infrastructures

 
Jozef Gocál, Josef Vican, Jaroslav Odrobinák, Richard Hlinka, Franti?ek Bahleda and Agnieszka Wdowiak-Postulak    
In addition to traditional building materials, such as steel and concrete, wood has been gaining increasing prominence in recent years. In the past, the use of wood was limited due to its susceptibility to damage by fungi, insects, and temperature. These... ver más
Revista: Applied Sciences

 
Max Käding and Steffen Marx    
Acoustic emission monitoring (AEM) has emerged as an effective technique for detecting wire breaks resulting from, e.g., stress corrosion cracking, and its application on prestressed concrete bridges is increasing. The success of this monitoring measure ... ver más
Revista: Applied Sciences

 
Kultigin Demirlioglu and Emrah Erduran    
Bridges serve as vital engineering structures crafted to facilitate secure and effective transportation networks. Throughout their life-cycle, they withstand various factors, including diverse environmental conditions, natural hazards, and substantial lo... ver más
Revista: Applied Sciences