-
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
- 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
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
- Młodzi programiści i tajna policja
Najnowsze wątki
- 2024-12-01 Pijani kierowcy
- 2024-12-01 "Chciałem zamówić kurs tym"
- 2024-11-30 Windykatorzy ścigają spadkobierców z mandat nieboszczyka za przekroczenie prędkości???
- 2024-11-30 Łódź => Technical Artist <=
- 2024-11-30 Lublin => Inżynier Serwisu Sprzętu Medycznego <=
- 2024-11-30 Warszawa => Microsoft Dynamics 365 Business Central Developer <=
- 2024-11-30 Bieruń => Team Lead / Tribe Lead FrontEnd <=
- 2024-11-30 Zielona Góra => Senior PHP Symfony Developer <=
- 2024-11-30 Gdańsk => Specjalista ds. Sprzedaży <=
- 2024-11-30 Lublin => Spedytor międzynarodowy <=
- 2024-11-30 Warszawa => Mid IT Recruiter <=
- 2024-11-30 Warszawa => Fullstack Developer <=
- 2024-11-30 Żerniki => Dyspozytor Międzynarodowy <=
- 2024-11-30 Warszawa => System Architect (background deweloperski w Java) <=
- 2024-11-30 Katowice => Key Account Manager (ERP) <=