Search

Your search keyword '"Wroński, Michał"' showing total 139 results
Start Over Author "Wroński, Michał"
139 results on '"Wroński, Michał"'

1. Unsafe Mechanisms of Bluetooth, Stream Cipher Cryptanalysis with Quantum Annealing

Author

Leśniak, Mateusz, Burek, Elżbieta, Wroński, Michał, Hartmanis, Juris, Founding Editor, van Leeuwen, Jan, Series Editor, Hutchison, David, Editorial Board Member, Kanade, Takeo, Editorial Board Member, Kittler, Josef, Editorial Board Member, Kleinberg, Jon M., Editorial Board Member, Kobsa, Alfred, Series Editor, Mattern, Friedemann, Editorial Board Member, Mitchell, John C., Editorial Board Member, Naor, Moni, Editorial Board Member, Nierstrasz, Oscar, Series Editor, Pandu Rangan, C., Editorial Board Member, Sudan, Madhu, Series Editor, Terzopoulos, Demetri, Editorial Board Member, Tygar, Doug, Editorial Board Member, Weikum, Gerhard, Series Editor, Vardi, Moshe Y, Series Editor, Goos, Gerhard, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Franco, Leonardo, editor, de Mulatier, Clélia, editor, Paszynski, Maciej, editor, Krzhizhanovskaya, Valeria V., editor, Dongarra, Jack J., editor, and Sloot, Peter M. A., editor

Published
2024
Full Text
View/download PDF

2. Hybrid Approach to Public-Key Algorithms in the Near-Quantum Era

Author

Cinal, Adrian, Wechta, Gabriel, Wroński, Michał, Hartmanis, Juris, Founding Editor, van Leeuwen, Jan, Series Editor, Hutchison, David, Editorial Board Member, Kanade, Takeo, Editorial Board Member, Kittler, Josef, Editorial Board Member, Kleinberg, Jon M., Editorial Board Member, Kobsa, Alfred, Series Editor, Mattern, Friedemann, Editorial Board Member, Mitchell, John C., Editorial Board Member, Naor, Moni, Editorial Board Member, Nierstrasz, Oscar, Series Editor, Pandu Rangan, C., Editorial Board Member, Sudan, Madhu, Series Editor, Terzopoulos, Demetri, Editorial Board Member, Tygar, Doug, Editorial Board Member, Weikum, Gerhard, Series Editor, Vardi, Moshe Y, Series Editor, Goos, Gerhard, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Franco, Leonardo, editor, de Mulatier, Clélia, editor, Paszynski, Maciej, editor, Krzhizhanovskaya, Valeria V., editor, Dongarra, Jack J., editor, and Sloot, Peter M. A., editor

Published
2024
Full Text
View/download PDF

3. High-degree compression functions on alternative models of elliptic curves and their applications

Author

Wroński, Michał, Kijko, Tomasz, and Dryło, Robert

Subjects
Computer Science - Cryptography and Security
Abstract

This paper presents method for obtaining high-degree compression functions using natural symmetries in a given model of an elliptic curve. Such symmetries may be found using symmetry of involution $[-1]$ and symmetry of translation morphism $\tau_T=P+T$, where $T$ is the $n$-torsion point which naturally belongs to the $E(\mathbb K)$ for a given elliptic curve model. We will study alternative models of elliptic curves with points of order $2$ and $4$, and specifically Huff's curves and the Hessian family of elliptic curves (like Hessian, twisted Hessian and generalized Hessian curves) with a point of order $3$. We bring up some known compression functions on those models and present new ones as well. For (almost) every presented compression function, differential addition and point doubling formulas are shown. As in the case of high-degree compression functions manual investigation of differential addition and doubling formulas is very difficult, we came up with a Magma program which relies on the Gr\"obner basis. We prove that if for a model $E$ of an elliptic curve exists an isomorphism $\phi:E \to E_M$, where $E_M$ is the Montgomery curve and for any $P \in E(\mathbb K)$ holds that $\phi(P)=(\phi_x(P), \phi_y(P))$, then for a model $E$ one may find compression function of degree $2$. Moreover, one may find, defined for this compression function, differential addition and doubling formulas of the same efficiency as Montgomery's. However, it seems that for the family of elliptic curves having a natural point of order $3$, compression functions of the same efficiency do not exist., Comment: 33 pages

Published
2021

4. Searching B-Smooth Numbers Using Quantum Annealing: Applications to Factorization and Discrete Logarithm Problem

Author

Żołnierczyk, Olgierd, Wroński, Michał, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Mikyška, Jiří, editor, de Mulatier, Clélia, editor, Paszynski, Maciej, editor, Krzhizhanovskaya, Valeria V., editor, Dongarra, Jack J., editor, and Sloot, Peter M.A., editor

Published
2023
Full Text
View/download PDF

5. Nesting Control Algorithm for the 3D/5D Printers, Based on the Virtual Forces and Collision Detection

Author

Leniowski, Ryszard, Tomecki, Krzysztof, Wroński, Michał, Tomasz, Szymański, Kacprzyk, Janusz, Series Editor, Gomide, Fernando, Advisory Editor, Kaynak, Okyay, Advisory Editor, Liu, Derong, Advisory Editor, Pedrycz, Witold, Advisory Editor, Polycarpou, Marios M., Advisory Editor, Rudas, Imre J., Advisory Editor, Wang, Jun, Advisory Editor, Pawelczyk, Marek, editor, Bismor, Dariusz, editor, and Ogonowski, Szymon, editor

Published
2023
Full Text
View/download PDF

7. Practical Solving of Discrete Logarithm Problem over Prime Fields Using Quantum Annealing

Author

Wroński, Michał, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Groen, Derek, editor, de Mulatier, Clélia, editor, Paszynski, Maciej, editor, Krzhizhanovskaya, Valeria V., editor, Dongarra, Jack J., editor, and Sloot, Peter M. A., editor

Published
2022
Full Text
View/download PDF

8. Quantum Annealing and Algebraic Attack on Speck Cipher

Author

Burek, Elżbieta, Wroński, Michał, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Groen, Derek, editor, de Mulatier, Clélia, editor, Paszynski, Maciej, editor, Krzhizhanovskaya, Valeria V., editor, Dongarra, Jack J., editor, and Sloot, Peter M. A., editor

Published
2022
Full Text
View/download PDF

10. Index Calculus Method for Solving Elliptic Curve Discrete Logarithm Problem Using Quantum Annealing

Author

Wroński, Michał, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Paszynski, Maciej, editor, Kranzlmüller, Dieter, editor, Krzhizhanovskaya, Valeria V., editor, Dongarra, Jack J., editor, and Sloot, Peter M. A., editor

Published
2021
Full Text
View/download PDF

15. Identification of New Hepatic Metabolites of Miconazole by Biological and Electrochemical Methods Using Ultra-High-Performance Liquid Chromatography Combined with High-Resolution Mass Spectrometry.

Author

Wroński, Michał, Trawiński, Jakub, and Skibiński, Robert

Subjects
*LIQUID chromatography, *MICONAZOLE, *MASS spectrometry, *LIVER microsomes, *QUADRUPOLE ion trap mass spectrometry
Abstract

The main objective of this study was to investigate the metabolism of miconazole, an azole antifungal drug. Miconazole was subjected to incubation with human liver microsomes (HLM) to mimic phase I metabolism reactions for the first time. Employing a combination of an HLM assay and UHPLC-HRMS analysis enabled the identification of seven metabolites of miconazole, undescribed so far. Throughout the incubation with HLM, miconazole underwent biotransformation reactions including hydroxylation of the benzene ring and oxidation of the imidazole moiety, along with its subsequent degradation. Additionally, based on the obtained results, screen-printed electrodes (SPEs) were optimized to simulate the same biotransformation reactions, by the use of a simple, fast, and cheap electrochemical method. The potential toxicity of the identified metabolites was assessed using various in silico models. [ABSTRACT FROM AUTHOR]

Published
2024
Full Text
View/download PDF

16. Analysis of the Efficacy of Diet and Short-Term Probiotic Intervention on Depressive Symptoms in Patients after Bariatric Surgery: A Randomized Double-Blind Placebo Controlled Pilot Study

Author

Komorniak, Natalia, primary, Kaczmarczyk, Mariusz, additional, Łoniewski, Igor, additional, Martynova-Van Kley, Alexandra, additional, Nalian, Armen, additional, Wroński, Michał, additional, Kaseja, Krzysztof, additional, Kowalewski, Bartosz, additional, Folwarski, Marcin, additional, and Stachowska, Ewa, additional

Published
2023
Full Text
View/download PDF

20. On the Possibility of Transformation of Multidimensional ECDLP into 1-Dimensional ECDLP

Author

Wroński, Michał, Kijko, Tomasz, Hutchison, David, Series Editor, Kanade, Takeo, Series Editor, Kittler, Josef, Series Editor, Kleinberg, Jon M., Series Editor, Mattern, Friedemann, Series Editor, Mitchell, John C., Series Editor, Naor, Moni, Series Editor, Pandu Rangan, C., Series Editor, Steffen, Bernhard, Series Editor, Terzopoulos, Demetri, Series Editor, Tygar, Doug, Series Editor, Weikum, Gerhard, Series Editor, Kaczorowski, Jerzy, editor, Pieprzyk, Josef, editor, and Pomykała, Jacek, editor

Published
2018
Full Text
View/download PDF

23. Transformation of Elliptic Curve Discrete Logarithm Problem to QUBO Using Direct Method in Quantum Annealing Applications.

Author

Wroński, Michał, Burek, Elżbieta, Dzierzkowski, Łukasz, and Żołnierczyk, Olgierd

Subjects
QUANTUM annealing, ELLIPTIC curves, QUADRATIC fields, LOGARITHMS, QUBITS, PROBLEM solving, SIMULATED annealing
Abstract

This paper investigates how to reduce the elliptic curve discrete logarithm problem over prime fields to the quadratic unconstrained binary optimization (QUBO) problem in order to obtain as few logical qubits as possible. In the best case scenario, if n is the bitlength of a characteristic of prime field Fp, approximately 3n³ logical qubits are required for such a reduction in the Edwards curve case. We present a practical attack on an elliptic curve discrete logarithm problem over the 3-bit prime field F7 for an elliptic curve with the subgroup of order 8. We solved this problem using the D-Wave Advantage QPU. To the best of the authors' knowledge, no one has made, so far, a practical attack on the elliptic curve discrete logarithm over a prime field using the direct quantum method. [ABSTRACT FROM AUTHOR]

Published
2024
Full Text
View/download PDF

29. Association between Fecal Microbiota, SCFA, Gut Integrity Markers and Depressive Symptoms in Patients Treated in the Past with Bariatric Surgery—The Cross-Sectional Study

Author

Komorniak, Natalia, primary, Martynova-Van Kley, Alexandra, additional, Nalian, Armen, additional, Wroński, Michał, additional, Kaseja, Krzysztof, additional, Kowalewski, Bartosz, additional, Kaźmierczak-Siedlecka, Karolina, additional, Łoniewski, Igor, additional, Kaczmarczyk, Mariusz, additional, Podsiadło, Konrad, additional, Bogdański, Paweł, additional, Palma, Joanna, additional, and Stachowska, Ewa, additional

Published
2022
Full Text
View/download PDF

31. UNICORE as Uniform Grid Environment for Life Sciences

Author

Benedyczak, Krzysztof, Wroński, Michał, Nowiński, Aleksander, Nowiński, Krzysztof S., Wypychowski, Jarosław, Bała, Piotr, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Sloot, Peter M. A., editor, Hoekstra, Alfons G., editor, Priol, Thierry, editor, Reinefeld, Alexander, editor, and Bubak, Marian, editor

Published
2005
Full Text
View/download PDF

37. How to Compute an Isogeny on the Extended Jacobi Quartic Curves?

Author

Dzierzkowski, Łukasz and Wroński, Michał

Subjects
*ELLIPTIC curve cryptography, *JACOBIAN matrices, *QUARTIC curves, *CRYPTOSYSTEMS, *CRYPTOGRAPHY research
Abstract

Computing isogenies between elliptic curves is a significant part of post-quantum cryptography with many practical applications (for example, in SIDH, SIKE, B-SIDH, or CSIDH algorithms). Comparing to other post-quantum algorithms, the main advantages of these protocols are smaller keys, the similar idea as in the ECDH, and a large basis of expertise about elliptic curves. The main disadvantage of the isogeny-based cryptosystems is their computational efficiency - they are slower than other post-quantum algorithms (e.g., lattice-based). That is why so much effort has been put into improving the hitherto known methods of computing isogenies between elliptic curves. In this paper, we present new formulas for computing isogenies between elliptic curves in the extended Jacobi quartic form with two methods: by transforming such curves into the short Weierstrass model, computing an isogeny in this form and then transforming back into an initial model or by computing an isogeny directly between two extended Jacobi quartics. [ABSTRACT FROM AUTHOR]

Published
2022
Full Text
View/download PDF

46. Fecal Microbiota Analysis in Patients Going through a Depressive Episode during Treatment in a Psychiatric Hospital Setting

Author

Liśkiewicz, Paweł, primary, Pełka-Wysiecka, Justyna, additional, Kaczmarczyk, Mariusz, additional, Łoniewski, Igor, additional, Wroński, Michał, additional, Bąba-Kubiś, Agata, additional, Skonieczna-Żydecka, Karolina, additional, Marlicz, Wojciech, additional, Misiak, Błażej, additional, and Samochowiec, Jerzy, additional

Published
2019
Full Text
View/download PDF

47. Anoreksja – jadłowstręt psychiczny

Author

Bąba-Kubiś, Agata, primary, Pełka-Wysiecka, Justyna, additional, Liśkiewicz, Paweł, additional, Wroński, Michał, additional, Konopka, Anna, additional, and Samochowiec, Jerzy, additional

Published
2018
Full Text
View/download PDF

48. Assessment of the Association Between Cigarette Smoking and Cognitive Performance in Patients With Schizophrenia-Spectrum Disorders: A Case-Control Study

Author

Stramecki, Filip, primary, Kotowicz, Kamila D., additional, Piotrowski, Patryk, additional, Frydecka, Dorota, additional, Rymaszewska, Joanna, additional, Beszłej, Jan Aleksander, additional, Samochowiec, Jerzy, additional, Jabłoński, Marcin, additional, Wroński, Michał, additional, Moustafa, Ahmed A., additional, and Misiak, Błazej, additional

Published
2018
Full Text
View/download PDF

49. SIDH Hybrid Schemes with Classical Component Based on the Discrete Logarithm Problem over Finite Field Extension.

Author

Wroński, Michał, Burek, Elżbieta, and Dzierzkowski, Łukasz

Subjects
*LOGARITHMS, *ELLIPTIC curves, *CRYPTOSYSTEMS, *CRYPTOGRAPHY, *COMPUTER security
Abstract

The concept of a hybrid scheme with connection of SIDH and ECDH is nowadays very popular. In hardware implementations it is convenient to use a classical key exchange algorithm, which is based on the same finite field as SIDH. Most frequently used hybrid scheme is SIDH-ECDH. On the other hand, using the same field as in SIDH, one can construct schemes over Fpn, like Diffie-Hellman or XTR scheme, whose security is based on the discrete logarithm problem. In this paper, idea of such schemes will be presented. The security of schemes, which are based on the discrete logarithm problem over fields Fp; Fp2 ; Fp4 ; Fp6 and Fp8, for primes p used in SIDH, will be analyzed. At the end, the propositions of practical applications of these schemes will be presented. [ABSTRACT FROM AUTHOR]

Published
2020
Full Text
View/download PDF

50. Optimal Strategies for Computation of Degree ℓn Isogenies for SIDH.

Author

Wroński, Michał and Chojnacki, Andrzej

Subjects
*GENERATING functions, *ALGORITHMS, *CRYPTOSYSTEMS, *CRYPTOGRAPHY, *QUANTUM computing
Abstract

This article presents methods and algorithms for the computation of isogenies of degree ℓn. Some of these methods are obtained using recurrence equations and generating functions. A standard multiplication based algorithm for computation of isogeny of degree ℓn has time complexity equal to O(n²M (n log n)), where M(N) denotes the cost of integers of size N multiplication. The memory complexity of this algorithm is equal to O (n log (n log (n))). In this article are presented algorithms for: • determination of optimal strategy for computation of degree ℓn isogeny, • determination of cost of optimal strategy of computation of ℓn isogeny using solutions of recurrence equations, • determination of cost of optimal strategy of computation of ℓn isogeny using recurrence equations, where optimality in this context means that, for the given parameters, no other strategy exists that requires fewer operations for computation of isogeny. Also this article presents a method using generating functions for obtaining the solutions of sequences (um) and (cm) where cm denotes the cost of computations of isogeny of degree ℓum for given costs p; q of ℓ-isogeny computation and ℓ-isogeny evaluation. These solutions are also used in the construction of the algorithms presented in this article. [ABSTRACT FROM AUTHOR]

Published
2020
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results