Generowanie unikalnych, trudnych do odgadnięcia kodów "kuponów"

Ostatnio napisałem coupon-code gem , który robi dokładnie to samo. Algorytm zapożyczony z algorytmu:: COUPONCODE CPAN module.

Kod kuponu powinien być nie tylko unikalny, ale także łatwy do odczytania i wpisania, gdy nadal jest bezpieczny. Wyjaśnienie i rozwiązanie Neila jest świetne. Ten klejnot zapewnia wygodny sposób na zrobienie tego i funkcję walidacji bonusu.

>> require 'coupon_code'
>> code = CouponCode.generate
=> "1K7Q-CTFM-LMTC"
>> CouponCode.validate(code)
=> "1K7Q-CTFM-LMTC"
>> CouponCode.validate('1K7Q-CTFM-LMTO') # Invalid code
=> nil

Kluczem do tworzenia niezauważalnych kodów kuponów jest duża przestrzeń możliwych kodów, z których tylko niewielka część jest faktycznie ważna. Weźmy na przykład 8 znaków ciągów alfanumerycznych:

Alfanumeryczny = 0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ - 63 znaki

W tym przypadku istnieją 63^8 = 248155780267521 możliwe kody. Oznacza to, że jeśli wydasz miliard kodów, prawdopodobieństwo odgadnięcia kodu wyniesie 10^9/63^8 = 0.000004... - 4 na milion.

Nie uniemożliwia jednak uruchomienia skryptu, który utrzymuje próbuję, dopóki nie wykombinuje poprawnego kodu. Aby zablokować taki atak brute force, musisz policzyć próby na użytkownika i zablokować ponad pewien limit.

Jeśli szukasz biblioteki, która umożliwia pełne dostosowanie wyjściowych kodów kuponów (długość, charset, prefiks, przyrostek i wzór) spójrz na voucher-code-generator-js - bibliotekę napisaną w języku JavaScript. Przykład użycia:

voucher_codes.generate({
    length: 8,
    count: 1000,
});

Wygeneruje 1000 losowych unikalnych kodów, każdy po 8 znaków długa.

Inny przykład:

voucher_codes.generate({
    pattern: "###-###-###",
    count: 1000,
});

Wygeneruje 1000 losowych unikalnych kodów zgodnie z podanym wzorem.

Kod źródłowy jest stosunkowo prosty. Założę się, że możesz łatwo przepisać go do dowolnego innego języka, jeśli JS nie jest Twoim ulubionym;)

Jeśli potrzebujesz kompleksowego rozwiązania do zarządzania kodami kuponów (w tym zapobiegania atakom brute force), możesz być zainteresowany Voucherify .

Go with something like:

class Coupon < ActiveRecord::Base
  before_save generate_token

  validates_uniqueness_of :token

  def generate_token
    self.token = "#{current_user.id}#{SecureRandom.urlsafe_base64(3)}"
  end

end

EDIT: Oto lepsza ODPOWIEDŹ

Możesz np. użyć losowej liczby i sprawdzić, czy nie została wygenerowana wcześniej, przechowując wszystkie ważne kody w bazie danych.

Rysowanie liczb losowych za pomocą sprawdzonego generatora ( http://en.wikipedia.org/wiki/List_of_pseudorandom_number_generators).

Załóżmy, że dostarczasz 333 kupony dziennie i są one ważne przez 30 dni. Więc musisz przechowywać 10000 numerów i upewnić się, że fałszerz nie może znaleźć przez przypadek.

Jeśli twoje liczby mają 10 cyfr znaczących (~32 bity ,~ 8 cyfr szesnastkowych), prawdopodobieństwo takiego zdarzenia wynosi jeden na milion. Oczywiście możesz użyć więcej.

Miałem podobny przypadek użycia, w którym musiałem wygenerować unikalny / Nie powtarzający się kod dla każdego obiektu stworzonego w systemie (w tym pytaniu jest to kupon). Miałem następujące wymagania:

• chciałem, aby długość kodu była jak najkrótsza.
• zdałem sobie sprawę, że długość kodu będzie przynajmniej tak długa, jak liczba cyfr, które określają liczbę możliwych obiektów. Dla np. jeśli wygenerujesz 9999 kuponów, kod będzie zasadniczo muszą być co najmniej 4 cyfry długości.
• nie powinny być sekwencyjne / łatwo zgadywalne.

Zbadałem kilka metod generowania kluczy, w tym te, które są oparte na znacznikach czasu i odkryłem, że większość metod generuje długie kody. Postanowiłem więc zastosować własną logikę w następujący sposób.

• tworzę tabelę db, w której tworzę tylko jeden rekord, który utrzymuje liczbę obiektów utworzonych do tej pory w systemie.
• Następnie przedrostek i przyrostek tej liczby z jednym znakiem każdy losowo wybrany z [a-zA-Z0-9]. Ten krok zapewnia, że nawet jeśli liczby są sekwencyjne, nie jest możliwe odgadnięcie kodu, chyba że prefiks i sufiks zostaną odgadnięte. Na podstawie zestawu znaków [a-zA-Z0 - 9], będzie 3782 (62*61) możliwości kodu. Powyższy zestaw znaków działa dla mnie, ale możesz używać dowolnie wybranego zestawu znaków. Niektóre sugestie znajdują się na najlepszej odpowiedzi dla tego wątku.
• Po każdym utworzeniu nowego obiektu liczba obiektów wynosi zwiększony o jeden w db.

W tym podejściu liczba znaków kodu będzie określona przez:

number of characters of ( count of objects in the system so far ) + 2

Więc po uruchomieniu liczba znaków będzie 3, Po osiągnięciu 10 obiektów będzie 4, Po osiągnięciu 100 obiektów będzie 5, po 1000 będzie 6 i tak dalej. W ten sposób system będzie skalowany samodzielnie w zależności od zastosowania.

To podejście sprawdziło się lepiej niż w przypadku, gdy najpierw generowany jest kod, a następnie sprawdzanie, czy kod jest już istniejące w db. W takim przypadku możesz generować kody, aż znajdziesz kod, który nie jest jeszcze wygenerowany.