-
X-Received: by 2002:ac8:387b:: with SMTP id r56mr6118619qtb.364.1576127706018; Wed,
11 Dec 2019 21:15:06 -0800 (PST)
X-Received: by 2002:ac8:387b:: with SMTP id r56mr6118619qtb.364.1576127706018; Wed,
11 Dec 2019 21:15:06 -0800 (PST)
Path: news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!news-1.dfn.de!n
ews.dfn.de!feeder.erje.net!2.eu.feeder.erje.net!proxad.net!feeder1-2.proxad.net
!209.85.160.216.MISMATCH!g89no6228845qtd.0!news-out.google.com!w29ni1064qtc.0!n
ntp.google.com!g89no6228844qtd.0!postnews.google.com!google-groups.googlegroups
.com!not-for-mail
Newsgroups: pl.comp.programming
Date: Wed, 11 Dec 2019 21:15:05 -0800 (PST)
In-Reply-To: <b...@g...com>
Complaints-To: g...@g...com
Injection-Info: google-groups.googlegroups.com; posting-host=212.61.146.170;
posting-account=5sNFBgoAAAAxlae8lv99mPyGsDs6ynwB
NNTP-Posting-Host: 212.61.146.170
References: <b...@g...com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <f...@g...com>
Subject: Re: Ile zajmie komputerowi mnożenie liczb rzędu 2^128
From: osobliwy nick <o...@g...com>
Injection-Date: Thu, 12 Dec 2019 05:15:06 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
Xref: news-archive.icm.edu.pl pl.comp.programming:214533
[ ukryj 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
- Popr. 14. Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- Arch. Prog. Nieuprzywilejowanych w pełnej wer. na nowej s. WWW energokod.pl
- 7. Raport Totaliztyczny: Sprawa Qt Group wer. 424
- TCL - problem z escape ostatniego \ w nawiasach {}
- Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- testy-wyd-sort - Podsumowanie
- Tworzenie Programów Nieuprzywilejowanych Opartych Na Wtyczkach
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
Najnowsze wątki
- 2025-01-19 Test - nie czytać
- 2025-01-19 qqqq
- 2025-01-19 Tauron przysyła aneks
- 2025-01-19 Nowa ładowarka Moya a Twizy -)
- 2025-01-18 Power BANK z ładowaniem przelotowym robi PRZERWY
- 2025-01-18 Pomoc dla Filipa ;)
- 2025-01-18 znowu kradno i sie nie dzielo
- 2025-01-18 Zieloni oszuchiści
- 2025-01-18 Zielonka => Specjalista ds. public relations <=
- 2025-01-18 Warszawa => Frontend Developer (JS, React) <=
- 2025-01-18 Warszawa => Software .Net Developer <=
- 2025-01-18 Warszawa => Developer .NET (mid) <=
- 2025-01-18 Katowice => Administrator IT - Systemy Operacyjne i Wirtualizacja <=
- 2025-01-17 Zniknął list gończy za "Frogiem". Frog się nam odnalazł?
- 2025-01-17 Kto wytłumaczy "głupiemu" prezydentowi Dudzie wielką moc prawną "dekretu premiera" TUSKA? [(C)Korneluk (2025)]