-
Data: 2019-12-12 06:15:05
Temat: Re: Ile zajmie komputerowi mnożenie liczb rzędu 2^128
Od: osobliwy nick <o...@g...com> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]Dodam jeszcze tylko, że najprawdopodobniej szyfrowanie mogłoby się odbywać również w
blokach 64-bitowych lub nawet 32-bitowych. A zatem podobne obliczenia wystarczy
oszacować dla 64 iteracji, zaczynając od liczby 2^64-5 albo dla 32 iteracji
zaczynając od liczby 2^32-5.
Przyjąłem bloki 128-bitowe, ponieważ są one współcześnie standardem. Według mojej
wiedzy nie są one jednak koniecznością i większość symetrycznych szyfrów blokowych
używa tak dużych bloków z konieczności, bowiem mają one ścisły związek z rozmiarem
ich kluczy. Klucze zaś muszą być współcześnie duże, minimum 128-bitowe, aby
zapewniały bezpieczeństwo. W moim algorytmie jednak można zastosować nawet klucz
256-bitowy, zaś szyfrowanie może odbywać się w praktycznie dowolnie małych blokach.
Nie mogą być one jednak za małe. Dla bloków 128-bitowych wszystkie możliwe wektory
binarne o 128 cyfrach można ułożyć na 128! sposobów, czyli 3,86*10^215. Zaś dla
przypadku bloków 64-bitowych można to zrobić na 64!=1,27*10^89. To wciąż znacznie
więcej możliwych sposobów, niż liczba możliwych 128-bitowych kluczy. To również
nieosiągalne do odtworzenia ilości dla kogoś kto podsłuchiwałby transmisje (w celu
odtworzenia permutacji, którą realizuje algorytm), czy w ogóle kogoś, kto chciałby
pomieścić tak ogromne permutacje na dysku. Wydaje się zatem, że bez utraty
bezpieczeństwa można szyfrować również w krótszych blokach (choć muszę jeszcze
zgłębić ten temat).
A to by oznaczało, że mój algorytm mógłby być najszybszym algorytmem na świecie, bo
prawdopodobnie obliczenia dla przypadku n=64 będą o rząd lub kilka rzędów wielkości
szybsze.
Następne wpisy z tego wątku
- 12.12.19 14:09 fir
- 12.12.19 14:16 fir
- 13.12.19 06:42 osobliwy nick
- 13.12.19 08:34 Piotr Chamera
- 13.12.19 15:17 fir
- 14.12.19 01:56 osobliwy nick
- 14.12.19 01:59 osobliwy nick
- 14.12.19 12:14 fir
- 25.05.20 21:55 osobliwy nick
- 26.05.20 10:35 fir
- 27.05.20 21:12 osobliwy nick
- 27.05.20 22:58 fir
- 27.05.20 23:03 fir
Najnowsze wątki z tej grupy
- We Wrocławiu ruszyła Odra 5, pierwszy w Polsce komputer kwantowy z nadprzewodzącymi kubitami
- Ada-Europe - AEiC 2025 early registration deadline imminent
- John Carmack twierdzi, że gdyby gry były optymalizowane, to wystarczyły by stare kompy
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2025
- Linuks od wer. 6.15 przestanie wspierać procesory 486 i będzie wymagać min. Pentium
- ,,Polski przemysł jest w stanie agonalnym" - podkreślił dobitnie, wskazując na brak zamówień.
- Rewolucja w debugowaniu!!! SI analizuje zrzuty pamięci systemu M$ Windows!!!
- Brednie w wiki - hasło Dehomag
- Perfidne ataki krakerów z KRLD na skrypciarzy JS i Pajton
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- U nas propagują modę na SI, a w Chinach naukowcy SI po kolei umierają w wieku 40-50lat
- C++. Podróż Po Języku - komentarz
- "Wuj dobra rada" z KDAB rozważa: Choosing the Right Programming Language for Your Embedded Linux Device
Najnowsze wątki
- 2025-06-27 Warszawa => Account Manager - Usługi rekrutacyjne <=
- 2025-06-27 Bieruń => Spedytor Międzynarodowy (handel ładunkami/prowadzenie flo
- 2025-06-27 Warszawa => Senior SAP Consultant - PP area <=
- 2025-06-27 Warszawa => Spedytor Międzynarodowy <=
- 2025-06-27 Zasilanie elektryków w Polsce
- 2025-06-27 Łódź => Programista Mainframe (z/OS, Assembler) <=
- 2025-06-27 Łódź => Mainframe (z/OS, Assembler) Developer <=
- 2025-06-27 Wrocław => Senior Android Developer (Java) <=
- 2025-06-27 Warszawa => IT Director <=
- 2025-06-27 Wrocław => Controlling systems Consultant <=
- 2025-06-27 Warszawa => Software Engineer .Net <=
- 2025-06-27 BMW
- 2025-06-26 Re: Recykling akumulatorów
- 2025-06-26 Re: Recykling akumulatorów
- 2025-06-26 Inwentaryzacja budynku