Article View: pl.comp.security
Article #64340Re: Request for Comments: generator hase³ jednora zowych
From: Szymon Sokół
Date: Mon, 05 Apr 2010 21:33
Date: Mon, 05 Apr 2010 21:33
64 lines
5000 bytes
5000 bytes
On Mon, 05 Apr 2010 20:53:07 +0200, Michoo wrote:
> Projekt ten to sprzętowy generator haseł jednorazowych służących do
> logowania po ssh (a właściwie to każdego via PAM). Wiem, że istnieją
> przynajmniej 2 projekty powiązane z generowaniem haseł jednorazowych
> (OPIE i OTPW), ale ich główną wadą jest czas potrzebny na zalogowanie -
> działają one na zasadzie challenge-response przez co każde logowanie
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
I tak właśnie mają działać.
> Jako hasło generowane będzie md5 z:
> 1. losowego ciągu kilkudziesięciu znaków zapisanych w pamięci EEPROM -
> jego zadaniem jest utrudnienie ataków brute-force, wyciągnięcie go z
> urządzenia jest teoretycznie niemożliwe (zmiana programu wymaga
> wyczyszczenia EEPROMu), chyba, że znajdzie się na nie (urządzenie)
> eksploit, no i jest potrzebny fizyczny dostęp
> 2. numeru sekwencyjnego - system będzie sprawdzał np 100 następnych
> haseł (albo znacznie mniej aby utrudnić ataki brute-force umożliwiając
> jednocześnie atak DOS) i po poprawnym zweryfikowaniu nie akceptował
> wcześniejszych tak więc wygenerowane w chwili nieuwagi właściciela hasło
> na nic się nie przyda jeżeli tylko się on zaloguje przed jego
> wykorzystaniem, przypadkowe wygenerowanie hasła też nie będzie problemem
> 3. (opcjonalnie) kodu pin generowanego za pomocą naciskania 2 przycisków
> - dodatkowe zabezpieczenie aby ktoś, kto "pożyczy" sobie token nie mógł
> się zalogować, ani wygenerować zestawu haseł do zużycia przed naszym
> kolejnym logowaniem. W połączeniu z wykładniczymi opoźnieniami (np 2^n
> sekund gdzie n jest liczbą błędnych prób) już 4 kliknięcia (16
> możliwości) poważnie utrudniają a 6-8 (64-256 możliwości) praktycznie
> uniemożliwia sprawdzenie wszystkich kombinacji.
> Pin wystarczy podać raz po podłączeniu urządzenia do komputera. Nie jest
> on w żaden sposób weryfikowany przez token.
>
> Czy są jakieś uwagi co do tej metody? - mile widziane wytknięcie błędów
> w rozumowaniu jak i miejsc dla możliwych przeoczeń w implementacji.
No więc mnie się cała koncepcja niezbyt podoba, z paru powodów. Jednym z
nich jest to, że wymagany jest specjalny moduł do PAM (podczas gdy moduł do
OPIE zwykle już masz w systemie, przynajmniej w Linuksie). Drugim to, że to
token, a nie serwer, wybiera numer sekwencyjny. Trzecim to, że jeśli PIN
jest opcjonalny, to jeśli się z niego nie korzysta, token może wykorzystać
każdy, kto na chwilę dostanie go w ręce ("jeżeli tylko" w punkcie 2 to jest
VERY BIG IF). Czwartym to, że w razie utraty tokena trzeba będzie
natychmiast zmienić seed (znaczy, ten ciąg losowy) po stronie serwera
(oczywiście rozwiązanie z hasłami na kartce też tę wadę posiada;
software'owy generator, np. w formie aplikacji w komórce, nie, jeśli do
generacji seedu wykorzystuje każdorazowo wprowadzany passphrase).
> W przypadku propozycji innych algorytmów liczenia hasha proszę pamiętać
> o ograniczeniach:
> 1KB RAM
> 6KB wolnego FLASHa
> 512B EEPROM
> 12MHz
> brak sprzętowego dzielenia (tylko mnożenie)
> FPU jedynie emulowane.
SHA-256 nie jest chyba aż tak dużo bardziej złożone od MD5. MD5 w zasadzie
nie jest już uznawane za bezpieczne.
--
Szymon Sokół (SS316-RIPE) -- Network Manager B
Computer Center, AGH - University of Science and Technology, Cracow, Poland O
http://home.agh.edu.pl/szymon/ PGP key id: RSA: 0x2ABE016B, DSS: 0xF9289982 F
Free speech includes the right not to listen, if not interested -- Heinlein H
Technical Details
Message-ID:
<umdbki6atv3r$.dlg@falcon.sloth.hell.pl>Path:
mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.rmf.pl!nf1.ipartners.pl!ipartners.pl!news.nask.pl!news.nask.org.pl!news.unit0.net!feeder3.cambriumusenet.nl!feed.tweaknews.nl!209.197.12.246.MISMATCH!nx02.iad01.newshosting.com!newshosting.com!newsfeed.neostrada.pl!unt-exc-01.news.neostrada.pl!news.underley.eu.org!moderators!marcinwReferences:
<hpdbif$a11$1@news.onet.pl>Show Full Headers
Complete Article Headers
Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.rmf.pl!nf1.ipartners.pl!ipartners.pl!news.nask.pl!news.nask.org.pl!news.unit0.net!feeder3.cambriumusenet.nl!feed.tweaknews.nl!209.197.12.246.MISMATCH!nx02.iad01.newshosting.com!newshosting.com!newsfeed.neostrada.pl!unt-exc-01.news.neostrada.pl!news.underley.eu.org!moderators!marcinw From: Szymon Sokół <szymon@bastard.operator.from.hell.pl> Newsgroups: pl.comp.security Subject: Re: Request for Comments: generator hase³ jednora zowych Date: Mon, 5 Apr 2010 23:33:58 +0200 Organization: Guy Fawkes Society Lines: 64 Message-ID: <umdbki6atv3r$.dlg@falcon.sloth.hell.pl> References: <hpdbif$a11$1@news.onet.pl> NNTP-Posting-Host: ghostwheel.underley.eu.org Mime-Version: 1.0 X-Trace: news.agh.edu.pl 1270503351 23562 89.79.192.200 (5 Apr 2010 21:35:51 GMT) X-Complaints-To: abuse@agh.edu.pl NNTP-Posting-Date: Mon, 5 Apr 2010 21:35:51 +0000 (UTC) User-Agent: 40tude_Dialog/2.0.15.1 Hamster/2.1.0.11 X-Moder-Tool: ModerGate.pl v3.0 (c) 2008 Daniel Podlejski X-Orig-NNTP-Posting-Host: chello089079192200.chello.pl X-Orig-Newsgroups: pl.comp.security Approved: marcinw.pcs@gmail.com X-Post-Key: 4aa23f75d0065f3283a6de8f66bb9243 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit