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-6 z 6
Tytuł:
Realizacja w układach FPGA mnożenia Montgomery dla akceleracji operacji kryptograficznych
Implementation of Montgomery multiplication for cryptographic algorithm acceleration in FPGA
Autorzy:
Janiszewski, M.
Russek, P.
Wiatr, K.
Powiązania:
https://bibliotekanauki.pl/articles/156268.pdf
Data publikacji:
2008
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
mnożenie Montgomery
mnożenie modulo
FPGA
RSA
Montgomery multiplication
modular multiplication
Opis:
W niniejszej pracy podjęto temat realizacji modułu sprzętowego, mogącego skutecznie przyspieszyć programowe realizacje operacji kryptograficznych. Rozpatrywanym algorytmem jest szyfrowanie asymetryczne RSA. Moduł został zaimplementowany w układzie firmy Xilinx - Virtex 4 LX200. Prędkość działania modułu została porównana z najpopularniejszymi rozwiązaniami programowymi. Rezultaty pokazują, że rozwiązania bazujące na układach rekonfigurowanych mogą konkurować z implementacjami opartymi na procesorach ogólnego przeznaczenia (GPP).
Modular exponentiation is a key operation for RSA cryptographic algorithm. There are many algorithms for computing modular exponentiation - equation 1. The most basic are right to left and left to right binary algorithms. For key length k=1024 bits, 1024 modular squarings and 512 modular multiplications on average must be performed. There are many optimization which allows to minimize the number of multiplications, however they are more suited for software implementations. Therefore key factor for faster modular exponentiation is fast multiplier module. This work presents example implementation of modulo multiplier using Montgomery multiplication algorithm [1]. Montgomery multiplication is the most efficient algorithm when large number of multiplications must be performed with respect to the same modulus n. Our results show that timings comparable with modern processors can be achieved - table 2. This works also presents optimizations of proposed module, which allow greater speedup and application of FPGA bas
Źródło:
Pomiary Automatyka Kontrola; 2008, R. 54, nr 8, 8; 550-552
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
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ł:
Modelowanie pracy reaktora wodno-ciśnieniowego podczas pierwszej kampanii paliwowej
Modeling of a pressurized water reactor during first fuel campaign
Autorzy:
Sierchuła, J.
Powiązania:
https://bibliotekanauki.pl/articles/377043.pdf
Data publikacji:
2018
Wydawca:
Politechnika Poznańska. Wydawnictwo Politechniki Poznańskiej
Tematy:
energetyka jądrowa
reaktor wodny ciśnieniowy
AP1000
efektywny współczynnik mnożenie neutronów
wypalenie paliwa jądrowego
Opis:
W 2017 roku na świecie eksploatowanych było 449 reaktorów jądrowych, z czego ponad 60% stanowiły reaktory wodno-ciśnieniowe. Jednym z najnowocześniejszych reaktorów tego typu jest reaktor AP1000, opracowany przez firmę Westinghouse. Wymieniona konstrukcja brana jest również pod uwagę pod kątem budowy pierwszej w Polsce elektrowni jądrowej, ze względów zarówno ekonomicznych, technicznych, jak i zaimplementowanych systemów bezpieczeństwa, które zostały w niej bardzo rozbudowane. W poniższej pracy, poza przedstawieniem układu technologicznego reaktora AP1000, został zaprezentowany jego model, umożliwiający między innymi badanie wpływu ułożenia kaset paliwowych na współczynnik mnożenia neutronów/reaktywność, wyznaczanie gęstości strumienia neutronów w rdzeniu czy badanie poziomu wypalenia paliwa jądrowego. Uzyskane wyniki zostały poddane analizie i odniesione do danych literaturowych w celu weryfikacji stworzonego modelu.
Over 449 nuclear reactors have been operating in the world in 2017. More than 60% of them were the pressurized water reactors. One from the most modern reactors of this type is the AP1000 reactor, developed by Westinghouse. The mentioned construction is also taken into account in terms of the construction of the first nuclear power plant in Poland, for both economic and technical reasons as well as very well developed safety systems. In the following work, apart from the presentation of the AP1000 reactor technology system, the model of reactor core was presented. Above-mentioned model allows, among other things, to investigate the impact of fuel assemblies on the neutron multiplication factor/reactivity, determination of neutron flux density in the core or level of fuel burnout. The obtained results were analyzed and referenced to the literature data in order to verify created model.
Źródło:
Poznan University of Technology Academic Journals. Electrical Engineering; 2018, 94; 51-61
1897-0737
Pojawia się w:
Poznan University of Technology Academic Journals. Electrical Engineering
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ł:
Design of a complex multiplier based on the convolution with the use of the polynomial residue number system
Projektowanie mnożnika zespolonego oparte na splocie z użyciem wielomianowego systemu resztowego
Autorzy:
Smyk, R.
Czyżak, M.
Ulman, Z.
Powiązania:
https://bibliotekanauki.pl/articles/154071.pdf
Data publikacji:
2007
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
cyfrowe przetwarzanie sygnałów
mnożenie zespolone
wielomianowy system resztowy
digital signal processing
complex multiplication
polynomial residue number system
Opis:
The complex multiplication is one of the basic operations in digital signal processing. In this work the design procedure of the complex multiplier based on the well-known decomposition algorithm of Skavantzos and Stouraitis is presented. The algorithm makes use of encoding n-bit numbers as polynomials of degree 7 in the ring of polynomials modulo with -bit coefficients. The complex multiplication is carried out as an eight point cyclic convolution. The design procedure is illustrated by the computational example and design of a small multiplier.
Mnożenie zespolone jest jedną z podstawowych operacji w cyfrowym przetwarzaniu sygnałów. W niniejszej pracy przestawiono metodę projektowania mnożników zespolonych opartą na znanym algorytmie dekompozycji Skavantzosa and Stouraitisa. W algorytmie tym stosuje się kodowanie liczb n-bitowych jako wielomianów stopnia 7 w pierścieniu wielomianów modulo ze współczynnikami -bitowymi. Mnożenie zespolone jest następnie realizowane jako 8-punktowy splot cykliczny. Proponowaną metodę projektowania zilustrowano przykładem obliczeniowym oraz przykładowym projektem mnożnika.
Źródło:
Pomiary Automatyka Kontrola; 2007, R. 53, nr 4, 4; 68-71
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
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-6 z 6

    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