PL
 |
EN
Preferencje help
Polish version English version Język
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 9

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  faktoryzacja
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Content available Numerical analysis of the orthotropic sample for conductivity tests
Tokarski Mieszko
Archiwum Instytutu Techniki Cieplnej
|
2016
|
Vol. 1
153--204
EN
This work describes the development of a program based on the Finite Element Method for the calculation of a temperature field in orthotropic sample with use of the Neumann's Boundary Condition. Such a program has been created for the purposes of the project carrying out in the Intitute of Thermal Technology in Gliwice, Poland. It is an important part of the fully – automated algorithm for determining the sample's thermal conductivity by fitting numerically obtained temperature field with its counterpart provided by the measurements. Because of the specific nature of the measurement process as well as the main algorithm itself, the developed program is characterized by high efficiency (comparable to Ansys), sufficient accuracy and preparation for cooperation with the mentioned before fully – automated algorithm. Most important features of the program are: module for geometry data import (data is provided by the Ansys), module for the results export, the two control text files for easy management by external procedures, logging and error reporting module.
PL
W pracy tej opisano proces tworzenia pogramu opartego na Metodzie Elementów Skończonych a służącego do obliczania pola temperatury w ortotropowej próbce z wykorzystaniem warunku brzegowego Neumann'a. Program ten został stworzony na potrzeby projektu prowadzonego w Instytucie Techniki Cieplnej w Gliwicach. Stanowi on ważną część zautomatyzowanej procedury mającej wyznaczać współczynnik przewodzenia ciepła badanej próbki poprzez dopasowanie rozkładu temperatury otrzymanego na drodze obliczeń numerycznych z rozkładem temperatury otrzymanym z pomiarów. Z racji specyfiki pomiarów oraz samej procedury sterującej całą analizą, stworzony program charakteryzuje się dużą wydajnością porównywalną do wydajności Ansysa (dla tego samego przypadku), wystarczającą dokładnością oraz przygotowaniem do sprzęgnięcia z głównym algorytmem. Najważniejszymi cechami tego programu są: moduł do importu geometrii z Ansysa, moduł do eksportu danych dla algorytmu sterującego, dwa pliki tekstowe umożliwiające łatwe zarządzanie tym kodem (zwłaszcza w przypadku sterowania przez zewnętrzny program), logowanie działania programu oraz raportowanie o błędach.
2
Content available Properties of reducible polynomials
Borowska A.
Symulacja w Badaniach i Rozwoju
|
2015
|
Vol. 6, nr 3
175--184
EN
We consider polynomials p(x) over the 2-element field F2. If p(x) of degree n is irreducible, then a set of polynomials of degree less than n together with operations (of addition and multiplication) modulo p(x) forms the finite field GF(2n). If p(x) of degree n is reducible, then the set of all polynomials of degree less than n contains several groups with respect to multiplication modulo p(x). Properties of these groups are described in Section 3. In Section 4 is presented a polynomial factorization algorithm. Irreducible polynomials are widely used (for instance in cryptography) due to the possibility of an efficient representation of all the elements from GF(2n) on a fixed number of bits.
PL
Analizowano wielomiany z jedną zmienną nad ciałem skończonym F2. Jeśli wielomian p(x) stopnia n jest nierozkładalny, to zbiór wielomianów stopnia mniejszego od n wraz z operacjami (dodawania i mnożenia) modulo p(x) tworzy ciało skończone GF(2n). Jeżeli p(x) stopnia n jest rozkładalny, w zbiorze wielomianów stopnia mniejszego od n można wyróżnić kilka podzbiorów, które wraz z działaniem *p (mnożenie modulo p(x)) tworzą grupy. Własności tych grup (oparte na wykonanych testach) opisano w sekcji 3. W sekcji 4 zaproponowano algorytm faktoryzacji wielomianów. Wydajność zapisywania elementów GF(2n) na ustalonej liczbie bitów zachęca do wykorzystywania wielomianów nierozkładalnych na przykład w kryptografii.
3
Content available remote Rozszerzony algorytm Pohliga-Hellmana i jego zastosowanie do faktoryzacji
Źrałek B.
Studia Bezpieczeństwa Narodowego
|
2014
|
R. 4, Nr 6
177--183
PL
Wskażemy ścisły związek między problemami logarytmu dyskretnego i faktoryzacji. Opiszemy mianowicie uogólnienie algorytmu Pohliga-Hellmana dla grup niecyklicznych Z*n, które można zastosować do derandomizacji algorytmu p−1 Pollarda. Algorytm ten bowiem w w wersji potrzebuje źródła losowości. Okazuje się, że obliczenia można przeprowadzić deterministycznie bez znaczącego pogorszenia złożoności.
EN
We will show that the discrete logarithm problem and the problem of factoring are closely related. Namely, we will describe a generalization of the Pohlig-Hellman algorithm to noncyclic Z*n, groups which can be used to derandomize Pollard’s p − 1 algorithm. The original version of this factoring algorithm needs indeed a source of randomness. It turns out however that the computations can be done deterministically with only slightly worse complexity.
4
Content available remote Comparison of algorithms for factorization of large numbers having several distinct prime factors
Kijko T., Wroński M.
Studia Bezpieczeństwa Narodowego
|
2014
|
R. 4, Nr 6
151--162
EN
We present analysis of security of the most known assymetric algorythm RSA and its modern version MultiPrime RSA. We focused on more precisious estimations of time complexity of two factorization algorithms: Elliptic Curve Method and General Number Field Sieve. Additionally for the MultiPrime RSA algorithm we computed the maximal number of prime factors for given modulus length which does not decrease the security level.
PL
W artykule przedstawiamy analizę bezpieczeństwa powszechnie znanego algorytmu klucza publicznego RSA oraz jego następcy MultiPrime RSA. Skupiliśmy się na dokładniejszym wyznaczeniu oczekiwanego czasu faktoryzacji dużych liczb za pomocą dwóch algorytmów: Metody Krzywych Eliptycznych (ECM) i Ogólnego Sita Ciała Liczbowego (GNFS). Dodatkowo dla algorytmu MultiPrime RSA została obliczona maksymalna liczba czynników pierwszych dla danej długości modułu, która nie powoduje zmniejszenia bezpieczeństwa.
5
Content available Factorization of Nonnegative Matrices by the Use of Elementary Operation
Kaczorek T.
Acta Mechanica et Automatica
|
2012
|
Vol. 6, no. 4
15-18
EN
A method based on elementary column and row operations of the factorization of nonnegative matrices is proposed. It is shown that the nonnegative matrix R×( ? ) has positive full column rank if and only if it can be transformed to a matrix with cyclicstructure. A procedure for computation of nonnegative matrices ? R ×, ? R × ( ? rank (,)) satisfying = is proposed.
6
Content available Multi-channel virtual-microphone feedback minimum-variance active noise control system
Pawełczyk M.
Mechanics / AGH University of Science and Technology
|
2009
|
Vol. 28, no. 1
12-17
PL
Klasyczne układy aktywnej redukcji hałasu projektowane są w celu minimalizacji według określonego kryterium sygnału mierzonego przez mikrofon dostarczający informacji o efektach interferencji hałasu i generowanego dźwięku wtórnego. Jednak dźwięk wtórny propaguje również w inne miejsca w przestrzeni (np. do uszu użytkownika), gdzie interferuje z obecnym tam hałasem, co może skutkować wzmocnieniem dźwięku w tamtych miejscach. W przypadku wielu aplikacji umieszczenie w nich mikrofonów nie jest możliwe. Wówczas należy zaprojektować dedykowany układ sterowania, którego celem jest redukcja dźwięku w zadanym położeniu, podczas gdy pomiar przeprowadzany jest w innym miejscu. W tym celu można wykorzystać ideę tzw. mikrofonów wirtualnych. Zastosowanie jednej pary mikrofon-głośnik często nie wystarcza do otrzymania zadowalających efektów redukcji hałasu, np. wygenerowania strefy ciszy odpowiednich rozmiarów. Ponadto, obecność przeszkód na drodze dźwięku wtórnego może uniemożliwiać właściwe działanie układu. Ma to np. miejsce w aktywnym zagłówku fotela, dla którego głowa użytkownika stanowi przeszkodę dla propagacji dźwięku do obydwu uszu. Wówczas niezbędne jest zastosowanie większej liczby mikrofonów i głośników. W ogólnym przypadku należy uwzględnić wzajemne interakcje poszczególnych torów i traktować układ, jako wielowymiarowy. W poprzednich pracach autora zaprojektowano szereg adaptacyjnych algorytmów sterowania z mikrofonami wirtualnymi. W niniejszej publikacji prezentowany jest wielokanałowy układ regulacji z mikrofonami wirtualnymi, o stałych parametrach, redukujący poziom ciśnienia akustycznego dźwięku w zadanych położeniach. Uwzględnia on nieminimalnofazowość kanałów obiektu. Rozpatrzony jest przypadek większej liczby wejść niż wyjść układu, jak również przypadek odwrotny. Przy projekcie posłużono się metodami faktoryzacji. Zaproponowany układ zweryfikowany jest w kontekście redukcji hałasu w aktywnym ochronniku słuchu.
EN
Classical active noise control systems are designed to minimise, in a sense, the residual signal at the microphone providing information about acoustic noise and secondary sound interference. The secondary sound operates at the same time on the acoustic noise at other positions including user ears. In the worst case this can result in sound reinforcement at those positions. In many applications placing another microphone directly at the ears is not accepted. It is then justified to make efforts to design a dedicated system. The purpose is to minimise the mean-square value of the noise at the desired location while performing measurements of sound interference results at another location. This can be done by employing the general idea of Vrtual-Microphone Control systems. However, for many active noise control applications the use of a single pair of microphone and loudspeaker does not suffice to obtain satisfactory performance, i.e. generate a zone of quiet of acceptable dimensions. Moreover, for some applications, presence of an obstacle, e.g. the head in an active headrest system, constitutes a barrier for the zone of quiet at one side to propagate to the other side. Therefore, more microphones and loudspeakers are often necessary. In the most general case a coupling between subsequent pairs should be taken into account resulting in a multi-channel system. In previous papers of the author adaptive systems have been designed and analysed. In this paper a fixed parameter multi-channel Virtual-Microphone Control system, optimal in the mean- square sense, is designed. It includes non-minimum phase property of the system channels. Both the case of more inputs than outputs as well as the case of more outputs than inputs are considered. Factorization techniques have been used for the design. The system is verified by successfully controlling noise for the active headrest system.
7
Content available remote Blokowa wielofrontalna metoda podstruktur do rozwiązywania dużych układów równań MES
Fialko S.
Czasopismo Techniczne. Nauki Podstawowe
|
2009
|
R. 106, z. 1-NP
175-188
PL
W niniejszym artykule przedstawiono metodę bezpośrednią rozwiązywania dużych układów równań liniowych algebraicznych z macierzami rzadkimi symetrycznymi, które powstają z zastosowaniem metody elementów skończonych do zadań mechaniki konstrukcji. W przeciwieństwie do znanych implementacji metody wielofrontalnej, podana metoda bazuje na agregacji podstruktur, na które została podzielona konstrukcja - na podstawie algorytmu uporządkowania, z jednoczesną eliminacją całkowicie zagregowanych równań. Tym sposobem faktoryzacja źródłowej macierzy rzadkiej o dużym rozmiarze doprowadzona zostaje do faktoryzacji sekwencji gęstych macierzy o stosunkowo niewielkim wymiarze. W artykule skoncentrowano się przede wszystkim na osiągnięciu wysokiej wydajności na wielordzeniowych komputerach PC.
EN
The direct method for solution of the large linear algebraic equation sets with sparse symmetrical matrices, which arise during application of the finite element method to the problems of structural mechanics, is presented. Proposed approach differs from well-known realizations of the multifrontal method because it is based on the assembling of substructures on which the whole structure is divided by means of application of reordering algorithm, with simultaneous elimination of the fully assembled equations. Thus the factorization of the source large sparse matrix is reduced to factorization of the series of dense matrices with respectively small dimension. The main attention in this article is paid to achievement of high performance on multi-core desktop computers.
8
Content available remote Strategia bezpieczeństwa informacji a klasyczne metody faktoryzacji
Sobota M., Wyskwarski M.
Zeszyty Naukowe. Organizacja i Zarządzanie / Politechnika Śląska
|
2008
|
z. 45
335-343
PL
Artykuł przedstawia najważniejsze elementy strategii bezpieczeństwa realizowanej przez nowoczesne przedsiębiorstwo. Podaje podstawowe kryteria podziału wiedzy, najważniejsze obszary metod i środków ochrony informacji, oraz podstawowe aspekty bezpieczeństwa komunikacji. Jest jednocześnie kontynuacją badań prowadzonych w pracy [5] na trzech najefektywniejszych klasycznych metodach faktoryzacji.
EN
Paper presents the most important elements of safety strategy in modern company. It announces basie criterions of knowledge's division, the most important areas of methods and means of information's protection and basics aspects of safety communication. It is simultaneously a continuation of research from paper [5] on classical methods of factorization.
9
Content available remote Efektywne metody faktoryzacji jako czynnik zagrażający bezpieczeństwu współczesnej kryptografii
Sobota M.
Zeszyty Naukowe. Organizacja i Zarządzanie / Politechnika Śląska
|
2007
|
z. 40
223-233
PL
Artykuł przedstawia trzy najbardziej efektywne metody faktoryzacji. Zawiera krótki opis tych metod, podaje, którą metodę zastosować w zależności od długości liczby lub ewentualnie przewidywanych czynników, podaje również czasy faktoryzacji wykonane tymi metodami na komputerze klasy PC.
EN
Paper presents three most effective methods of factorization. It consist short description of those methods, it advises which method should be used depending on how long the number is or depending on predictable factors. It also consist times of factorizations done by using those methods on PC computer.
first rewind previous Strona / 1 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.