Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

English (EN)·Polski (PL)·Yкраїнський (UK)
Przejdź do strony domowej biblioteki Centralna Biblioteka Wojskowa Link otwiera się w nowym oknie Logo biblioteki Prolib Integro - strona głównaCentralna Biblioteka Wojskowa

Wyszukujesz frazę "aproksymacja" wg kryterium: Temat

  Lista filtrów

Dostawca treści

Podbaza

Wyrównaj
Wyświetlanie 16-30 z 183
Tytuł:
Continuous and smooth minimax spline-approximation of sensor temperature characteristic and its sensitivity
Ciągła i gładka aproksymacja minimaksowa funkcjami sklejanymi charakterystyki czujnika temperatury
Autorzy:
Andrunyk, V.
Malachivskyy, P.
Pizyur, Y.
Yatsuk, V.
Powiązania:
https://bibliotekanauki.pl/articles/155206.pdf
Data publikacji:
2007
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
spline approximation
minimax Chebyshev polynom
aproksymacja funkcjami sklejanymi
Opis:
The problem under consideration is the construction of continuous and smooth spline-approximation whose any link is polynomial approximation according to a minimax criterion. The algorithm of such a spline-approximation with a priory given error is proposed. The practical sample of its application for the description of a temperature characteristic and sensitivity of cryogen thermodiode sensor is described.
Zbadano własności ciągłej i zarazem gładkiej aproksymacji funkcjami sklejanymi, w których wszystkie ogniwa są wielomianami. Zaproponowano algorytm konstrukcji takiego przybliżenia realizującego aproksymację z założoną dokładnością. Algorytm ten zastosowano do przybliżenia charakterystyki temperaturowej czujnika diodowego pracującego w obszarze temperatur kriogenicznych.
Źródło:
Pomiary Automatyka Kontrola; 2007, R. 53, nr 9 bis, 9 bis; 617-620
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Estymacja parametrów schematu obwodowego reprezentującego przepływ krwi przez nerkę w warunkach niedoboru danych
The parameters estimation of electric circuit representing the blood flow through the kidney in the case of the lack of certain date
Autorzy:
Muc, A.
Powiązania:
https://bibliotekanauki.pl/articles/159751.pdf
Data publikacji:
2008
Wydawca:
Sieć Badawcza Łukasiewicz - Instytut Elektrotechniki
Tematy:
identyfikacja parametryczna
aproksymacja
analog obwodowy
przepływ krwi
nerka
Opis:
Stosując analogie między elektrotechniką a mechaniką płynów opracowano elektryczny schemat obwodowy symulujący przepływ krwi przez nerkę. W identyfikacji jego parametrów rozwiązano problemy, które łącznie nie występują przy estymacji parametrów tradycyjnych obwodów elektrycznych. Do głównych problemów tej identyfikacji należał brak możliwości rejestracji przebiegu napięcia wejściowego, zastosowania znanego wymuszenia lub modyfikacji istniejących sygnałów wejściowych, określenia zależności fazowych między wykorzystywanymi sygnałami. Poszukiwane wartości elementów obwodu elektrycznego obliczono na podstawie wyznaczonych parametrów funkcji celu. W funkcji celu porównano widmo amplitudowe prądu odpowiadające przepływowi krwi w tętnicy nerkowej, ze stosunkiem modułów transmitancji rozważanego fragmentu obwodu i widmem amplitudowym napięcia, które aproksymowano funkcją sklejaną.
Analogies between electrical engineering and fluid mechanics was applied to crate electric circuit which the blood flow through kidney represent. Problems which in this process of the parameters identification of electric circuit appeared, not appear in the case of the parameters identification of typical electric circuit. The main problems of this method of parameters identification are: lack of possibility of registration of the voltage waveform, lack of possibility of use special test input signals or modification existing input signals, lack of determination of phase dependence between used signals. On the basis of appointed parameters of the objective function the wanted values of elements of electric circuit were calculated. The electric current spectrum with ratio of module of the transmittance of the considered fragment of the electric circuit and spectrum of the voltage in the objective function was compared. The current represents the blood flow through the renal artery and the voltage represents the pressure, which was approximating by spline function.
Źródło:
Prace Instytutu Elektrotechniki; 2008, 236; 99-115
0032-6216
Pojawia się w:
Prace Instytutu Elektrotechniki
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Estymacja przedziału niepewności aproksymacji dyskretnej nieustalonego zagadnienia wentylacji pomieszczenia mieszkalnego
Estimation of the discretization uncertainty of an unsteady ventilation problem in a habitable room
Autorzy:
Kołodziejczyk, M.
Powiązania:
https://bibliotekanauki.pl/articles/387423.pdf
Data publikacji:
2010
Wydawca:
Politechnika Białostocka. Oficyna Wydawnicza Politechniki Białostockiej
Tematy:
wentylacja
aproksymacja
modelowanie numeryczne
ventilation
aproximation
numerical modelling
Opis:
Praca poświęcona jest oszacowaniu przedziału niepewności aproksymacji dyskretnej nieustalonego zagadnienia wentylacji pomieszczenia mieszkalnego. Obliczenia numeryczne przeprowadzono z wykorzystaniem programu ANSYS-CFX. Szczegółowa analiza wykazała, że ich wyniki znajdują się poza przedziałem zbieżności asymptotycznej. Na ich przykładzie zbadano przydatność istniejących metod weryfikacji w różny sposób uwzględniających nieasymptotyczność rozwiązań. Przedział niepewności wyznaczono dla przyjętego poziomu ufności 0.95.
This article presents a study of estimation of the numerical uncertainty due to discretization of an unsteady ventilation problem in a habitable room. The numerical results are obtained with the code ANSYS-CFX. Careful considerations are given to selection of the verification procedure for the results being outside the asymptotic range. The results are presented with dis- cretization error bars computed with 95% confidence.
Źródło:
Acta Mechanica et Automatica; 2010, 4, 3; 47-53
1898-4088
2300-5319
Pojawia się w:
Acta Mechanica et Automatica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Testy jakości dopasowania funkcji sklejanych do kształtów obiektów rzeczywistych
Tests of fitting quality of the spline functions to the real objects shapes
Autorzy:
Lenda, G.
Powiązania:
https://bibliotekanauki.pl/articles/262273.pdf
Data publikacji:
2005
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
funkcje sklejane
interpolacja
aproksymacja
spline functions
interpolation
approximation
Opis:
Artykuł ten został poświęcony testom pozwalającym ocenić praktyczną przydatność funkcji sklejanych do opisu kształtu możliwie szerokiej gamy formacji inżynierskich. Zostały w nim zaproponowane efektywne mierniki pozwalające na ocenę jakości dopasowania łuku splajnu do przybliżanego obiektu. Testy przeprowadzono dla specjalnie utworzonych prostych modeli, łatwo porównywalnych z dowolnymi mierzonymi kształtami. Dzięki temu możliwa stała się ocena zniekształceń wprowadzanych do modelowanego obiektu przez opis funkcjami sklejanymi. Wyniki badań są szczególnie przydatne przy projektowaniu rozkładu punktów pomiarowych na obiekcie, tak aby utworzona w oparciu o nie krzywa lub powierzchnia możliwie precyzyjnie odwzorowywała rzeczywisty jego stan.
This article was devoted to the tests which allow to rate practical usability of spline functions in wide rage shape describing process. There were proposed effective criterions, which allow to rate quality of splines arc to approximated object convergence. Those tests were performed for especially created simple models, which can be easily compared with any measured shape. By then it become possible to sum up the deformations arised from the spline functions describing techniques. The investigations results are especially useful for measuring points schedule planning, that way to let the curve or surface consists of them to be precisely fitted to the real measured object shapes.
Źródło:
Geodezja / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie; 2005, 11, 2; 309-318
1234-6608
Pojawia się w:
Geodezja / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Metody tworzenia i modyfikacji funkcji sklejanych na potrzeby opisu kształtu obiektów obserwowanych punktowo
The spline functions creating and modification methods for describing shape of objects observed in a pointed way
Autorzy:
Lenda, G.
Powiązania:
https://bibliotekanauki.pl/articles/262535.pdf
Data publikacji:
2006
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
funkcje sklejane
aproksymacja
interpolacja
spline functions
approximation
interpolation
Opis:
Artykuł poświęcony został opisowi metod modyfikacji przebiegu funkcji sklejanych. Dopiero ich użycie pozwala splajnom stać się użytecznym i precyzyjnym narzędziem, służącym do przybliżania kształtu dowolnych obiektów inżynierskich. Niektóre z tych metod powinny być bezwzględnie stosowane (opis parametryczny połączony z właściwą parametryzacją, odpowiedni dobór warunków brzegowych), innych korzystnie jest użyć w zależności od kształtu powierzchni, liczby punktów i dokładności ich wyznaczenia (wstawianie dodatkowych punktów, aproksymacyjne funkcje sklejane), a pozostałe (funkcje NURBS) warto wykorzystywać tylko w wyjątkowych wypadkach dużych zniekształceń wprowadzanych przez funkcję sklejaną. Połączenie tych metod z odpowiednio regularnie zaplanowanym rozkładem obserwowanych na obiekcie punktów pozwoli na uzyskanie dobrych efektów przybliżeń prowadzonych przy użyciu funkcji sklejanych.
This paper has been dedicated to describe a spline function course modification methods. Only use of them lets the splines to become a useful and precise tool, which serves to approximate shapes of any engineering objects. Some of these methods should be always applied (parametrical description connected with a proper parameterization, appropriate selection of the boundary conditions), the others are advantageous in depending on the surface's shape, number and accuracy of measured points (additional points insertion, approximant splines), and the rest (NURBS splines) are worth to utilize only in an exceptional cases, when the great deformations are generated by spline functions. The connection of these methods with schedule of the appropriately regularity location of measured points, will lets to obtain good effects of the spline functions approximation.
Źródło:
Geodezja / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie; 2006, 12, 2/1; 277-290
1234-6608
Pojawia się w:
Geodezja / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Zagadnienie wpływu warunków terenowych na dokładność aproksymacji powierzchni terenu w procesie redukcji NMT
The issue of the impact of the field conditions on the accuracy of the approximation of the terrain surface in the process of reduction of the DTM
Autorzy:
Wysocki, J.
Orlowski, P.
Powiązania:
https://bibliotekanauki.pl/articles/887361.pdf
Data publikacji:
2016
Wydawca:
Szkoła Główna Gospodarstwa Wiejskiego w Warszawie. Wydawnictwo Szkoły Głównej Gospodarstwa Wiejskiego w Warszawie
Tematy:
numeryczny model terenu
warunki terenowe
powierzchnia terenu
aproksymacja
Opis:
Zagadnienie wpływu warunków terenowych na dokładność aproksymacji powierzchni terenu w procesie redukcji NMT. Obecnie w Polsce do realizacji wielu zagadnień inżynierskich wykorzystywany jest coraz częściej numeryczny model terenu generowany na podstawie danych ze skaningu laserowego, który dostarcza odpowiednio dokładne i bardzo duże zbiory danych. Tak duże zbiory danych stwarzają istotne problemy przy dalszym ich przetwarzaniu. Powoduje to często potrzebę redukcji gęstości zbioru punktów NMT przy jego wykorzystywaniu dla różnych potrzeb. W pracy przedstawiono wyniki analiz przeprowadzonych w zakresie wpływu warunków terenowych na dokładność aproksymacji powierzchni terenu w procesie redukcji NMT. Do przeprowadzenia analiz wykorzystano autorską metodę oceny dokładności numerycznej aproksymacji powierzchni terenu oraz metodę prof. F. Ackermanna dotyczącą oceny dokładności cyfrowego modelu terenu. Otrzymano dobrą zbieżność wyników na podstawie obydwu metod.
The issue of the impact of the field conditions on the accuracy of the approximation of the terrain surface in the process of reduction of the DTM. Currently in Poland to a number of engineering problems is used digital terrain model (DTM) generated based on data from laser scanning, which provides adequately accurate but very large data sets. Such large datasets pose significant problems in many issues. This is often the need to reduce the DTM. The paper presents the results of analyzes carried out on the impact of the field on the accuracy of the DTM in its reduction. To carry out the analysis used an original method for evaluating the accuracy of the numerical approximation of the land surface and the method of prof. F. Ackermann on the assessment of the accuracy of the digital terrain model. Good convergence of the results obtained on the basis of both methods. The analysis has demonstrated the ability to reduce altitude information about the area for more than 90% without significant loss of obtained accuracy.
Źródło:
Scientific Review Engineering and Environmental Sciences; 2016, 25, 2[72]
1732-9353
Pojawia się w:
Scientific Review Engineering and Environmental Sciences
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Analysis of the curvature of the river bend for regulation purposes
Analiza krzywizny brzegu rzeki na potrzeby regulacyjne
Autorzy:
Godek, K.
Krupiński, W.
Szeptalin, A.
Powiązania:
https://bibliotekanauki.pl/articles/100609.pdf
Data publikacji:
2016
Wydawca:
Uniwersytet Rolniczy im. Hugona Kołłątaja w Krakowie
Tematy:
approximation
regulation of watercourses
aproksymacja funkcji
regulacja cieków
Opis:
In order to determine the most appropriate geometrical parameters of regulated watercourses, this paper presents some ways to identify the natural course thereof. In addition to analysing the types of curves approximating the test object, the authors have also described the methods of studying the range of these curves. In order to determine the degree of relationships between the variables of the studied watercourses, the authors have analysed the correlation coefficients. The paper presents the findings pertaining to the best-matched curves approximating the given object.
W celu ustalenia najbardziej właściwych parametrów geometrycznych regulowanych cieków wodnych, przedstawione zostały pewne sposoby identyfikacji ich naturalnego przebiegu. Oprócz przeanalizowania rodzajów krzywych aproksymujących badany obiekt, zostały również opisane sposoby badania zasięgu tych krzywych. Dla ustalenia stopnia zależności między zmiennymi badanych cieków poddano analizie wartości współczynników korelacji. Przedstawiono wnioski dotyczące najwłaściwiej dobranych krzywych aproksymujących obiekt.
Źródło:
Geomatics, Landmanagement and Landscape; 2016, 4; 59-70
2300-1496
Pojawia się w:
Geomatics, Landmanagement and Landscape
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Dokładność aproksymacji powierzchni terenu w aspekcie badań eksperymantalnych
The accuracy of approximation of the land surface in the aspect of the experimental investigation
Autorzy:
Wysocki, J.
Powiązania:
https://bibliotekanauki.pl/articles/887148.pdf
Data publikacji:
2005
Wydawca:
Szkoła Główna Gospodarstwa Wiejskiego w Warszawie. Wydawnictwo Szkoły Głównej Gospodarstwa Wiejskiego w Warszawie
Tematy:
powierzchnia terenu
rzezba terenu
aproksymacja
modele powierzchni
modele numeryczne
Źródło:
Scientific Review Engineering and Environmental Sciences; 2005, 14, 1[31]
1732-9353
Pojawia się w:
Scientific Review Engineering and Environmental Sciences
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Approximation of Large-Scale Dynamical Systems: an Overview
Autorzy:
Antoulas, A. C.
Sorensen, D. C.
Powiązania:
https://bibliotekanauki.pl/articles/908058.pdf
Data publikacji:
2001
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
aproksymacja
system dynamiczny
model reduction
SVD
Hankel
balancing
Krylov
Opis:
In this paper we review the state of affairs in the area of approximation of large-scale systems. We distinguish three basic categories, namely the {SVD}-based, the {Krylov}-based and the {SVD-Krylov}-based approximation methods. The first two were developed independently of each other and have distinct sets of attributes and drawbacks. The third approach seeks to combine the best attributes of the first two.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2001, 11, 5; 1093-1121
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Niektóre problemy metodyki badań obciążeń wybranej kolejowej podstacji trakcyjnej metodą szeregów czasowych
Some problems of methodology of inyestigations changeability of chosen railway traction substation in time series approach
Autorzy:
Kobielski, Andrzej
Drapik, Sławomir
Prusak, Janusz
Powiązania:
https://bibliotekanauki.pl/articles/34655930.pdf
Data publikacji:
2011
Wydawca:
Sieć Badawcza Łukasiewicz - Poznański Instytut Technologiczny
Tematy:
kolejowa podstacja trakcyjna
zmienność obciążeń
metoda szeregów czasowych
aproksymacja
Opis:
W artykule przedstawiono kontynuację analiz dotyczących oceny zmienności obciążeń wybranych kolejowych podstacji trakcyjnych. Następnie przypomniano niektóre uzyskane wyniki dla jednej z nich. W dalszej części artykułu odniesiono się do adekwatności przyjętego modelu i jego parametrów w świetle aproksymacji wartości średnich obciążenia podstacji wielomianami wysokiego stopnia. Stwierdzono potrzebę kontynuacji podjętych badań celem znalezienia bardziej adekwatnego sposobu aproksymacji charakterystyk analizowanych obciążeń trakcyjnych.
The continuation of analyses in article was introduced relating the opinion of changeability of chosen railway traction substations. Next, some obtained results for one of them were reminded. In further part of article it was referred to adequacy of received model and its parameters in aspect of approximation of the average loads of substation with the polynomials of high degree. The aim of fmding the morę adequate way of approximation of profiles it was found the need of continuation the undertaken inyestigations of the analyzed traction current changeability.
Źródło:
Rail Vehicles/Pojazdy Szynowe; 2011, 3; 113-119
0138-0370
2719-9630
Pojawia się w:
Rail Vehicles/Pojazdy Szynowe
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Iterative Construction and Optimization of Fuzzy Models
Autorzy:
Golea, N.
Benmahammed, K.
Powiązania:
https://bibliotekanauki.pl/articles/908273.pdf
Data publikacji:
1999
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
aproksymacja rozmyta
optymalizacja iteracyjna
fuzzy approximation
decoupled learning
iterative optimization
Opis:
In this paper, a constructive approach to the fuzzy model selection problem is developed. First, the selection of membership functions is decoupled from parameter calculations using an orthogonalization procedure. Since each membership function depends only on its own parameters, the selection of rules is performed in a sequential manner. At each learning step, a new membership function is created and its parameters are optimized. The resulting parameter calculation boils down to the solution of a triangular system. This approach reduces significantly the computational complexity, and allows for the derivation of a simple optimization algorithm. In addition, optimization of the membership functions is related to the approximation accuracy. Simulation results, when compared with the orthogonal least-squares algorithm, show that this approach is less sensitive to the size of the training data and converges rapidly.
Źródło:
International Journal of Applied Mathematics and Computer Science; 1999, 9, 4; 899-919
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Aproksymacja powierzchni stopnia drugiego
Approximation of the quadratic surface parameters
Autorzy:
Jasinska, E.
Preweda, E.
Powiązania:
https://bibliotekanauki.pl/articles/59785.pdf
Data publikacji:
2012
Wydawca:
Polska Akademia Nauk. Stowarzyszenie Infrastruktura i Ekologia Terenów Wiejskich PAN
Tematy:
konstrukcje powlokowe
chlodnie kominowe
powierzchnie drugiego stopnia
modele matematyczne
aproksymacja
Opis:
Na podstawie geodezyjnych, fotogrametrycznych czy radiowych obserwacji obiektów powłokowych określa się ich położenie, wymiary i kształt. Podstawą aproksymacji matematycznego modelu powierzchni, względem którego ocenia się stan geometryczny obiektu, są współrzędne przestrzenne punktów reprezentujących powłoką obiektu. W praktyce, wartości parametrów modelowych wyznacza się bez uwzględnienia dokładności tych współrzędnych. Macierz kowariancji dla współrzędnych punktów obserwowanych jest podstawą dla dokonania oceny dokładności wyznaczanych parametrów powierzchni i ich funkcji. W pracy przedstawiono algorytm umożliwiający ocenę dokładności estymowanych parametrów powierzchni. Określono miarę dopasowania modelu matematycznego do zaobserwowanego stanu geometrycznego powłoki, na podstawie którego można wnioskować o adekwatności modelu. Podano również metodę oszacowania estymatora wariancji jednostkowej odzwierciedlającego wpływ błędów tylko z tytułu pomiarów.
On the base of geodetic, photogrammetric or radio observations of the sheet objects its position, dimensions and shape are determined. Approximation of mathematical model for the surface, used as a reference for estimation of geometric state of the object is based on the space co-ordinates of points representing the sheet of the object. In practice, the model parameter values are determined without consideration of accuracy of these co-ordinates. However, the covariance matrix for co-ordinates of observed points constitutes a base to estimate accuracy of determined parameters and its functions. In this paper an algorithm enabling estimation of accuracy for the estimated parameters of the surface is presented. In addition, a measure of fitting of mathematical model to the observed geometric state of the sheet is determined. This parameter can be used to decide on adequacy of a medel. A method of estimation of the unit variance estimator reflecting effect of measurement errors only is also described.
Źródło:
Infrastruktura i Ekologia Terenów Wiejskich; 2012, 1/III
1732-5587
Pojawia się w:
Infrastruktura i Ekologia Terenów Wiejskich
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Trade-Off Guided Search for Approximate Pareto Optimal Portfolios
Autorzy:
Juszczuk, Przemysław
Kaliszewski, Ignacy
Miroforidis, Janusz
Powiązania:
https://bibliotekanauki.pl/articles/578497.pdf
Data publikacji:
2017
Wydawca:
Uniwersytet Ekonomiczny w Katowicach
Tematy:
Pareto front approximation
Portfolio optimization
Aproksymacja frontu Pareto
Optymalizacja portfela
Opis:
In this paper, we attempt to represent the Pareto Front in the Markowitz mean-variance model by two-sided discrete approximations. We discuss the possibility of using such approximations for portfolio selection. The potential of the approach is illustrated by the results of preliminary numerical experiments.
Źródło:
Multiple Criteria Decision Making; 2017, 12; 49-59
2084-1531
Pojawia się w:
Multiple Criteria Decision Making
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Rough evaluation of block ciphers
Zgrubna ocena szyfrów blokowych
Autorzy:
Chmiel, K.
Powiązania:
https://bibliotekanauki.pl/articles/156095.pdf
Data publikacji:
2009
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
kryptoanaliza
liniowa aproksymacja
szyfr blokowy
cryptanalysis
linear approximation
block cipher
Opis:
In the paper a rough evaluation of block ciphers method is presented. As a criterion of quality, effectiveness of the best nonzero linear approximation is taken. The main idea of the method is to evaluate the best nonzero linear approximation of a cipher by a composition of the best nonzero linear approximation of a single iteration. A block cipher quality is compared to quality of a comparative algorithm, with the same block length. The method is applied to a DES-like cipher and to the PP-1 cipher which is a scalable SPN.
W artykule przedstawiono zgrubną metodę oceny szyfrów blokowych. Jako kryterium jakości przyjęto efektywność najlepszej niezerowej liniowej aproksymacji. Główna idea prezentowanej metody polega na ocenie najlepszej niezerowej liniowej aproksymacji szyfru przez złożenie najlepszej niezerowej liniowej aproksymacji pojedynczej iteracji. Jakość szyfru porównywana jest z jakością algorytmu porównawczego o tej samej długości bloku. Rozpatrzono własności aproksymacji szyfru blokowego istotne dla oceny. Metoda zgrubna zapewnia górne ograniczenie efektywności najlepszej niezerowej aproksymacji szyfru o właściwie skonstruowanej funkcji iteracji h. Dla funkcji h wprowadzono S-blok zastępczy klasy qa o s bitach wejściowych. Sformułowano następnie twierdzenie, które dla znanych parametrów S-bloku zastępczego określa liczbę iteracji r, wymaganych dla szyfru blokowego by dorównał jakością algorytmowi porównawczemu. Z twierdzenia tego wynika między innymi, że realizacja szyfru o bloku 256 bitowym i większych dla qa = 4 nawet przy s = 16 wymaga większej liczby iteracji niż 16. Metodę zgrubną zastosowano do szyfru typu DES rozumianego jako szyfr o strukturze Feistela z dowolną funkcją f i do szyfru PP-1, który jest skalowalną siecią podstawieniowo-permutacyjną (SPN). W szczególności pokazano, że zgodnie z metodą zgrubną 64-bitowy wariant szyfru PP-1 o 11 rundach ma znacznie lepszą jakość niż 64-rundowy algorytm DES, który osiąga jakość algorytmu porównawczego dopiero po poprawieniu S bloków S1, S5 i S7 do klasy jakości 4.
Źródło:
Pomiary Automatyka Kontrola; 2009, R. 55, nr 10, 10; 835-838
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Wyświetlanie 16-30 z 183

Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies