<?xml version="1.0" encoding="utf-8" ?>

<rss version="2.0" 
   xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"
   xmlns:admin="http://webns.net/mvcb/"
   xmlns:dc="http://purl.org/dc/elements/1.1/"
   xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
   xmlns:wfw="http://wellformedweb.org/CommentAPI/"
   xmlns:content="http://purl.org/rss/1.0/modules/content/"
   >
<channel>
    
    <title>Paweł Goleń, blog - Formularz komentarzy &quot;Piramidy: Space–time tradeoff&quot;</title>
    <link>https://archive.mroczna-zaloga.org/</link>
    <description>Paweł Goleń, blog - Zrzędzenie starego zgreda</description>
    <dc:language>pl</dc:language>
    <generator>Serendipity  - http://www.s9y.org/</generator>
    <pubDate>Sat, 15 Mar 2025 22:15:16 GMT</pubDate>

    <image>
        <url>https://archive.mroczna-zaloga.org/templates/bulletproof/img/s9y_banner_small.png</url>
        <title>RSS: Paweł Goleń, blog - Formularz komentarzy &quot;Piramidy: Space–time tradeoff&quot; - Paweł Goleń, blog - Zrzędzenie starego zgreda</title>
        <link>https://archive.mroczna-zaloga.org/</link>
        <width>100</width>
        <height>21</height>
    </image>

<item>
    <title>Paweł Goleń: Piramidy: Space–time tradeoff</title>
    <link>https://archive.mroczna-zaloga.org/archives/1056-piramidy-spacetime-tradeoff.html#c4302</link>
            <category></category>
    
    <comments>https://archive.mroczna-zaloga.org/archives/1056-piramidy-spacetime-tradeoff.html#comments</comments>
    <wfw:comment>https://archive.mroczna-zaloga.org/wfwcomment.php?cid=1056</wfw:comment>

    

    <author>nospam@example.com (Paweł Goleń)</author>
    <content:encoded>
    Ależ ja sobie doskonale zdaję z tego sprawę :) Natomiast przykład tej zabawy logicznej skojarzył mi się, z łamaniem hashy haseł z użyciem rainbow tables. Taki atak składa się z dwóch etapów:
- przygotowania tablic zawierających  hashe z wybranej przestrzeni haseł,
- wyszukania w tablicy hasła dla podanego hasha,

W przypadku piramid &quot;atak&quot; również składa się z dwóch etapów:
- wygenerowanie wszystkich możliwych układów,
- znalezienie układu opisanego przez &quot;wskazówki&quot;,

Takie podejście pozwala rozwiązać zadanie (właściwsze określenie - &quot;znaleźć rozwiązanie&quot;) zupełnie obok logiki związanej z liczbą widocznych piramid.

Oczywiście warto jeszcze dodać, że to, co ma sens dla siatki 4x4 niekoniecznie jest efektywne dla siatek 5x5 i większych. Dokładnie tak samo jak dodanie salta do hasła przed hashowaniem powoduje, że rainbow tables stają się praktycznie nieprzydatne.  
    </content:encoded>

    <pubDate>Sat, 17 Sep 2011 23:49:34 +0200</pubDate>
    <guid isPermaLink="false">https://archive.mroczna-zaloga.org/archives/1056-guid.html#c4302</guid>
    
</item>
<item>
    <title>LOGI: Piramidy: Space–time tradeoff</title>
    <link>https://archive.mroczna-zaloga.org/archives/1056-piramidy-spacetime-tradeoff.html#c4300</link>
            <category></category>
    
    <comments>https://archive.mroczna-zaloga.org/archives/1056-piramidy-spacetime-tradeoff.html#comments</comments>
    <wfw:comment>https://archive.mroczna-zaloga.org/wfwcomment.php?cid=1056</wfw:comment>

    

    <author>nospam@example.com (LOGI)</author>
    <content:encoded>
    Witam :) Zapewniam, że piramidy LOGI da się rozwiązać programistycznie o wiele prostszą, szybszą i bardziej elegancką metodą ;) 
Pozdrawiam,
Urszula Marciniak  
    </content:encoded>

    <pubDate>Sat, 17 Sep 2011 20:36:28 +0200</pubDate>
    <guid isPermaLink="false">https://archive.mroczna-zaloga.org/archives/1056-guid.html#c4300</guid>
    
</item>

</channel>
</rss>