Informacja

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

Wyszukujesz frazę "mnożenie" wg kryterium: Temat


Wyświetlanie 1-3 z 3
Tytuł:
Analiza algorytmów mnożenia w ciele GF(2m)
Direct multiplication over GF(2m) - analysis
Autorzy:
Pamuła, D.
Hrynkiewicz, E.
Tisserand, A.
Powiązania:
https://bibliotekanauki.pl/articles/156697.pdf
Data publikacji:
2011
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
kryptografia krzywych eliptycznych
GF(2m)
mnożenie
ECC
finite fields
multiplication
Karatsuba-Ofman
Opis:
Artykuł przedstawia analizę algorytmów mnożenia w ciele GF(2m). Algorytmy analizowane są pod kątem ich możliwości implementacji w sprzęcie. Badane są ich wady i zalety w celu ułatwienia projektantom kryptosystemów opartych na krzywych eliptycznych podjęcia decyzji co do tego jakiego algorytmu mnożenia w ciele skończonym użyć aby stworzone urządzenie było wydajne i nie zajmowało nadmiernej ilości zasobów.
Cryptographic systems are based on mathematical theories, thus they strongly depend on the performance of arithmetic units comprising them. If an arithmetic operator does not take a considerable amount of resources or is time non efficient, it negatively impacts the performance of the whole cryptosystem. The purpose of this paper is to analyse the hardware possibilities of the algorithms performing multiplication in GF(2m) which are used for elliptic curve cryptography(ECC) applications. There are only two operations defined in this field: addition considered as a trivial one, it is a simple bitwise xor ,and multiplication - a very complex operation. To conform to the requirements of ECC systems, the multipliers should be fast, area efficient and, what is the most important, perform multiplication of big numbers (100 - 600 bit). The paper presents analysis of GF(2m) two-step modular multiplication algorithms. It considers classical (school) multiplication, matrix-vector approach and Karatsuba - Ofman algorithm, exploring thoroughly their advantages and disadvantages.
Źródło:
Pomiary Automatyka Kontrola; 2011, R. 57, nr 1, 1; 58-60
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Quick offline sparse matrices
Szybkie rzadkie macierze przechowywane na dysku
Autorzy:
Wicijowski, J.
Powiązania:
https://bibliotekanauki.pl/articles/160240.pdf
Data publikacji:
2010
Wydawca:
Sieć Badawcza Łukasiewicz - Instytut Elektrotechniki
Tematy:
macierz rzadka
mnożenie
przechowywanie w trybie offline
wielki zbiór danych
sparse matrix
multiplication
offline storage
huge datasets
Opis:
When dealing with large datasets, computer memory constraints are a common problem. With the volumes of data exceeding 1 GiB of size, storage of the whole datasets in RAM becomes infeasible. Since in most applications one deals with only a portion of dataset at a time, the rest may be kept offline on nonvolatile memory that provides larger capacities. The access to nonvolatile memory is typically a few orders of magnitude slower than of RAM, so an efficient method of storage should be proposed to keep the number of disc accesses count as small as possible. In the paper I describe the offline storage of sparse matrices that is built on top of Hierarchical Data Format (precisely, on the latest revision - HDF5) addressing the problem of matrix-vector multiplication.
Ograniczenia pamięci komputera są powszechnym problemem przy obliczeniach przeprowadzanych na wielkich zbiorach danych. Przy danych roboczych przekraczających 1 GiB, składowanie całości w pamięci operacyjnej staje się utrudnione, a często nawet nieosiągalne. Ponieważ w większości aplikacji wykonuje się działania jedynie na fragmencie zbioru danych, reszta może być przechowywana w pamięci stałej, która zapewnia dużo większe pojemności. Dostęp do pamięci stałej jest zazwyczaj kilka rzędów wielkości wolniejszy niż do RAMu, zatem należy przedstawić metodę składowania ograniczającą do minimum ilość dostępów do dysku. W artykule opisuję format przechowywania macierzy rzadkich na dysku, zbudowanym na bazie formatu HDF5 (Hierarchical Data Format) pod kątem minimalizacji czasu mnożenia tej macierzy przez wektor.
Źródło:
Prace Instytutu Elektrotechniki; 2010, 247; 209-222
0032-6216
Pojawia się w:
Prace Instytutu Elektrotechniki
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Wpływ korelacji wyników obserwacji bezpośrednich na niepewność parametrów mierzonych pośrednio
Influence of the Correlation of the Results of Direct Measurements on the Uncertainty of Parameters Observed Indirectly
Autorzy:
Volodarskyi, Yevhen
Lushchik, Dimitrij
Warsza, Zygmunt Lech
Powiązania:
https://bibliotekanauki.pl/articles/2134958.pdf
Data publikacji:
2022
Wydawca:
Sieć Badawcza Łukasiewicz - Przemysłowy Instytut Automatyki i Pomiarów
Tematy:
obserwacja pośrednia
pomiar bezpośredni
przesunięcie charakterystyki toru wspólnego
kowariancja instrumentalna
mnożenie
dzielenie
dodatkowa niepewność wyniku obserwacji
indirect observation
direct measurements
shift of common cannel characteristic
instrumental covariance
multiplication
division
result uncertainty
Opis:
W artykule omówiono problem szacowania niepewności parametrów obserwowanych pośrednio za pomocą układu pomiarowo-obliczeniowego o strukturze równoległo-szeregowej. Rozpatrzono dwa parametry o wartościach otrzymanych z wyników bezpośrednich pomiarów i poddanych operacji mnożenia lub dzielenia. Jeśli wskutek oddziaływań zewnętrznych pojawia się losowy błąd addytywny w torze wspólnym układu pomiarowego, to przesuwa on charakterystykę tego toru o wartość nieznaną, ale dopuszczalną w zadanym przedziale. Wskutek tego przesunięcia sygnały wyjściowe obu mierzonych wielkości stają się zależne stochastycznie. Zależność tę nazywano kowariancją instrumentalną. Wyznaczono, jak wpływa ona na wartość i niepewność obserwowanych pośrednio obu parametrów, zależnie od stosunku wartości wielkości mierzonych i wiążącej je funkcji na przykładach iloczynu i ilorazu. Rozpatrzono pośrednią obserwację mocy i rezystancji z pomiarów prądu i napięcia stałego. Dokonano analizy wpływu stosunku wartości obu wielkości mierzonych na dodatkowy składnik niepewności obserwowanych parametrów, zależny od instrumentalnej kowariancji. Podano zmodyfikowaną strukturę układu o zmniejszonym wpływie kowariancji dla przypadku mnożenia bezpośrednio mierzonych sygnałów.
The uncertainty of parameters observed indirectly by means of a measurement and computation system with a parallel-serial structure is discussed. Two such parameters with values obtained from the results of direct measurements and subjected to multiplication or division operations were considered. If, as a result of external influences, a random additive error appears in the common path of the measuring system, it shifts the characteristics of this path by an unknown value, but permissible in a given range. As a result of this shift, the output signals of both measured quantities become stochastic dependent. We called this relationship the instrumental covariance. It was determined how it influences the uncertainty of the indirectly observed two parameters depending on the ratio of the directly measured variables and on the related their function on the examples of the product and the quotient. The indirect observation of power and resistance from direct current and voltage measurements was considered. The analysis of the influence of the ratio of the values of both measured values on an additional uncertainty component of the observed parameters, depending on the instrumental covariance, was performed. The modified structure of the system with a reduced influence of instrumental covariance for the case of multiplication of directly measured signals is given.
Źródło:
Pomiary Automatyka Robotyka; 2022, 26, 3; 37--42
1427-9126
Pojawia się w:
Pomiary Automatyka Robotyka
Dostawca treści:
Biblioteka Nauki
Artykuł
    Wyświetlanie 1-3 z 3

    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