Niemonotoniczne modele rankingowe.

• Autorzy: Kapralski, A.

Warianty tytułu

EN

Nob-monotonic ranking models.

• Konferencja: VII Konferencja "Sieci komputerowe", Zakpane 14-16 czerwca 2000
• Języki publikacji: PL

Abstrakty

PL

W pracy przedstawiono metodę budowania silnie nieokreślonych modeli rankingowych dla reprezentowania obiektów kombinatorycznych dowolnego typu. Nieokreśloność modeli uzyskiwana jest poprzez wykładniczo zależną liczbę takich modeli od n i m charakteryzujących rozmiar modeli maksymalnych, tzn. reprezentujących maksymalną liczebność zbioru tych obiektów dla danego typu. Ponadto ważnym czynnikiem nieokreśloności modeli jest silna niemonotoniczność rankingu, tzn. porządku generacyjnego poszczególnych obiektów kominatorycznych reprezentowanego zbioru. Metoda wykorzystuje reprezentacje arbitralnych zbiorów obiektów kombinatoryczych poprzez funkcje wyboru rodzin indeksowych. Stosowane są modele rankingowe tego systemu. Przedstawiono hierarchiczną strukturę modelu rankingowego zapewniającą maksymalną entropię odwzorowania: liczba całkowita (rank) - obiekt kombinatoryczny. Możliwe zastosowania przedstawionej metodologii do kryptografii i dla zapewnienia bezpieczeństwa systemów informatycznych są bardzo szerokie.

EN

The paper presents ranking models representing arbitrary sets of combinatorial objects with high entropy of the one-to one mapping that maps a combinatorial object into its rank. The sets of combinatorial objects are represented by the choice functions of indexed families. The number of potential models depends exponentially on fixed n and m charaterizing the size of a model. Moreover, the structure of an applied ranking model is hierarchical with unrelieved number of levels. Furthermore, the mapping input ranks into output combinatorial objects is strongly nonmonotonic. The system is strongly resistant against any cryptographic attack. That makes is very suitable tool for any application including cryptography and designing safe data systems.

• Czasopismo: Studia Informatica
• Rocznik: 2000
• Tom: Vol. 21, nr 1
• Strony: 601-612
• Opis fizyczny: Bibliogr. 4 poz.

Twórcy

autor

Kapralski, A.

• Instytut Informatyki Politechniki Śląskiej, 44-100 Gliwice, ul. Akademicka 16, tel. [phone],