broadcast attack

Polish translation: atak (Hastada) polegający na nadaniu klucza publicznego trzem lub więcej użytkownikom

GLOSSARY ENTRY (DERIVED FROM QUESTION BELOW)
English term or phrase:broadcast attack
Polish translation:atak (Hastada) polegający na nadaniu klucza publicznego trzem lub więcej użytkownikom
Entered by: Frank Szmulowicz, Ph. D.

10:43 Feb 7, 2019
English to Polish translations [PRO]
Tech/Engineering - IT (Information Technology)
English term or phrase: broadcast attack
Jak tutaj:

https://en.wikipedia.org/wiki/Coppersmith's_attack#Håstad's_broadcast_attack
Martyna Kupska
Poland
Local time: 07:19
atak (Hastada) polegający na nadaniu klucza publicznego trzem lub więcej użytkownikom
Explanation:
I think that the broadcast means to spread some information, here the public key. With three or more users, the message can be deciphered.

Atak Hastada
Idea ataku Hastada polega na wykorzystaniu faktu, że kilku użytkowników posiada bardzo krótki klucz publiczny RSA (na przykład 3).
Twierdzenie 2 (Hastad) Niech N1, . . . , Nk ∈ Z będą parami względnie pierwsze. Najmniejszą z liczb Ni oznaczamy przez Nmin. Jeśli wielomiany gi(X) ∈ ZNi
[X] mają stopień co
najwyżej k i istnieje jedna liczba M < Nmin spełniająca układ równań
gi(M) = 0 mod Ni,
to liczba M może być wyznaczona w sposób efektywny.
Wyobraźmy sobie teraz sytuację, w której nadawca wysyła tą samą wiadomość M do trzech różnych osób, z których każda posługuje się kluczem publicznym postaci hNi
, 3i. W takiej sytuacji wysyłane są 3 szyfrogramy:
1. C1 = M3 mod N1,
2. C2 = M3 mod N2,
3. C3 = M3 mod N3.
Powyższy układ równań pozwala na odtworzenie wartości M3 mod (N1N2N3). Ponieważ M < Ni, to wartość M3 może być wyznaczona dokładnie. Teraz wystarczy wyciągnąć pierwiastek stopnia a trzeciego w pierścieniu liczb całkowitych, aby otrzymać wartość przesyłanej wiadomości M.

http://andrzej.chmielowiec.cmmsigma.eu/data/ataki_na_rsa.pdf
Selected response from:

Frank Szmulowicz, Ph. D.
United States
Local time: 01:19
Grading comment
Thanks!
4 KudoZ points were awarded for this answer



Summary of answers provided
2atak (Hastada) polegający na nadaniu klucza publicznego trzem lub więcej użytkownikom
Frank Szmulowicz, Ph. D.


  

Answers


2 hrs   confidence: Answerer confidence 2/5Answerer confidence 2/5
atak (Hastada) polegający na nadaniu klucza publicznego trzem lub więcej użytkownikom


Explanation:
I think that the broadcast means to spread some information, here the public key. With three or more users, the message can be deciphered.

Atak Hastada
Idea ataku Hastada polega na wykorzystaniu faktu, że kilku użytkowników posiada bardzo krótki klucz publiczny RSA (na przykład 3).
Twierdzenie 2 (Hastad) Niech N1, . . . , Nk ∈ Z będą parami względnie pierwsze. Najmniejszą z liczb Ni oznaczamy przez Nmin. Jeśli wielomiany gi(X) ∈ ZNi
[X] mają stopień co
najwyżej k i istnieje jedna liczba M < Nmin spełniająca układ równań
gi(M) = 0 mod Ni,
to liczba M może być wyznaczona w sposób efektywny.
Wyobraźmy sobie teraz sytuację, w której nadawca wysyła tą samą wiadomość M do trzech różnych osób, z których każda posługuje się kluczem publicznym postaci hNi
, 3i. W takiej sytuacji wysyłane są 3 szyfrogramy:
1. C1 = M3 mod N1,
2. C2 = M3 mod N2,
3. C3 = M3 mod N3.
Powyższy układ równań pozwala na odtworzenie wartości M3 mod (N1N2N3). Ponieważ M < Ni, to wartość M3 może być wyznaczona dokładnie. Teraz wystarczy wyciągnąć pierwiastek stopnia a trzeciego w pierścieniu liczb całkowitych, aby otrzymać wartość przesyłanej wiadomości M.

http://andrzej.chmielowiec.cmmsigma.eu/data/ataki_na_rsa.pdf

Frank Szmulowicz, Ph. D.
United States
Local time: 01:19
Native speaker of: Native in EnglishEnglish, Native in PolishPolish
PRO pts in category: 580
Grading comment
Thanks!
Login to enter a peer comment (or grade)



Login or register (free and only takes a few minutes) to participate in this question.

You will also have access to many other tools and opportunities designed for those who have language-related jobs (or are passionate about them). Participation is free and the site has a strict confidentiality policy.

KudoZ™ translation help

The KudoZ network provides a framework for translators and others to assist each other with translations or explanations of terms and short phrases.


See also:

Your current localization setting

English

Select a language

Term search
  • All of ProZ.com
  • Term search
  • Jobs
  • Forums
  • Multiple search