Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 3

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: Goppa code

Sortuj według:

Ogranicz wyniki do:

Dobór bezpiecznej kryptograficznie długości klucza publicznego dla systemów opartych na teorii kodowania na przykładzie systemu McEliece’a

Janoska Artur

Przegląd Telekomunikacyjny + Wiadomości Telekomunikacyjne

2020

nr 11-12

439--445

Pokazano metodę oszacowania bezpiecznej długości klucza publicznego dla systemów szyfrowych z kluczem publicznym opartych na teorii kodowania na przykładzie systemu McEliece’a.

We show in the paper a method for estimating secure length of the public key in cryptosystems based on codes like to McEliece cryptosystem.

Postkwantowe algorytmy asymetryczne oparte na teorii kodowania

Janoska A.

Przegląd Telekomunikacyjny + Wiadomości Telekomunikacyjne

2017

nr 8-9

789--794, CD

Artykuł stanowi przegląd zagadnień związanych z zastosowaniem teorii kodowania do konstrukcji asymetrycznych systemów szyfrowych. Ponadto przedstawiono porównanie wybranych systemów asymetrycznych opartych na teorii kodowania oraz dokonano analizę możliwości wykorzystania ich w praktyce.

In this article we present a survey of issues related to contruction asymmetric encryption systems. A comparison of selected asymmetric systems based on coding theory is also presented, as well as possibilities of using them in practice.

An Efficient Decoding of Goppa Codes for the McEliece Cryptosystem

Lim S., Lee H.-S., Choi M.

Fundamenta Informaticae

2014

Vol. 133, nr 4

387--397

The McEliece cryptosystem is defined using a Goppa code, and decoding the Goppa code is a crucial step of its decryption. Patterson’s decoding algorithm is the best known algorithm for decoding Goppa codes. Currently, the most efficient implementation of Patterson’s algorithm uses a precomputation. In this paper, we modify Patterson’s decoding algorithm so that one can remove the precomputation part while sustaining the best efficiency. Precomputations yield additional storage requirement to store the precomputed value which increases as the security level increases in McEliece cryptosystem. In the original decoding algorithm of Patterson, computing square root in a quotient field of polynomial ring over a finite field is necessary. In our modification, the computations are involved only in the arithmetics of polynomial ring over a finite field, not in the quotient field. This achieves better efficiency because one can remove polynomial reductions in the computations of quotient field.