https://m2.mtmt.hu/ hun 2026-10-24 09:54 JournalArticle 34889199 VALIDATED true Correspondence Address: Imran, M.; Department of Algebra and Geometry, Egry József u. 1, Hungary; email: muh.imran716@gmail.com 0 false 2026-05-23T21:06:37.297+0000 2026-02-23T13:26:39.088+0000 2024-05-29T13:37:07.023+0000 true 10015181 Nagy Eszter /api/admin/10015181 Admin Nagy Eszter (SZTA admi, admin) true 10015181 2026-02-23T13:26:39.429+0000 2026-02-23T13:26:39.429+0000 2024-12-12T11:59:56.496+0000 true 10015181 Nagy Eszter /api/admin/10015181 Admin Nagy Eszter (SZTA admi, admin) true 10015181 Admin 10014568 /api/admin/10014568 Vándor Andrea (VA, admin) Vándor Andrea true 10014568 true 2025-05-27T08:27:57.122+0000 true false true 24 24 /api/publicationtype/24 PublicationType Folyóiratcikk 1 true 24 JournalArticle true 10000059 Article true 24 24 /api/publicationtype/24 PublicationType Folyóiratcikk 1 true 24 JournalArticle /api/subtype/10000059 Szakcikk SubType Szakcikk (Folyóiratcikk) 101 true 10000059 true 1 /api/category/1 Category Tudományos true 1 Imran, M true true /api/journal/33720 REVIEWED DESIGNS CODES AND CRYPTOGRAPHY 0925-1022 1573-7586 true false 33720 false 33720 true 0925-1022 1573-7586 Journal FOREIGN 92 2825 2843 2825 19 2024 Funding 2064423 /api/funding/2064423 (Artificial Intelligence National Laboratory Programme) Támogató: NKFIH false true true 2024 true true true false true false GOLD 2026-05-23 true https://doi.org/10.1007/s10623-024-01416-8 2 0 2 2 0 1 2 2 0 2 2 2 2 2 0 0 2 2 2 2 0 1 1 Folyóiratcikk Journal Article 24 1 Könyvrészlet Chapter in Book 25 1 Könyv Book 23 0 Egyéb konferenciaközlemény Conference paper 31 0 Egyéb konferenciakötet Conference proceedings 32 0 Oltalmi formák Protection forms 26 0 Disszertáció Thesis 28 0 Egyéb Miscellaneous 29 0 Alkotás Achievement 22 0 Kutatási adat Research data 33 0 Folyóiratcikk Journal Article 24 0 0 0 Könyvrészlet Chapter in Book 25 0 0 0 Könyv Book 23 0 0 0 Egyéb konferenciaközlemény Conference paper 31 0 0 0 Egyéb konferenciakötet Conference proceedings 32 0 0 0 Oltalmi formák Protection forms 26 0 0 0 Disszertáció Thesis 28 0 0 0 Egyéb Miscellaneous 29 0 0 0 Alkotás Achievement 22 0 0 0 Kutatási adat Research data 33 0 0 0 2025 0 2 2 2 2 Q1 false 10000741 false false false 2024-08-27T13:39:35.909+0000 Budapesti Műszaki és Gazdaságtudományi Egyetem; Számítástudományi Kutatócsoport (HRN SZTAKI / IL) 2 14 2 2 0 true 10014568 Language 10002 /api/language/10002 Angol Angol English true 2 true PersonAuthorship 116852473 /api/authorship/116852473 Imran, M ✉ [Imran, Muhammad (Computational alg...), szerző] Budapesti Műszaki és Gazdaságtudományi Egyetem 1 0.5 true false true Author 10087993 /api/author/10087993 Imran Muhammad (Computational algebra) Imran Muhammad DUPLUM true true Imran M true false false AuthorshipType 1 /api/authorshiptype/1 Szerző 0 true 0 true false true PersonAuthorship 116852474 /api/authorship/116852474 Ivanyos, G [Ivanyos, Gábor (Algebra, számítás...), szerző] Számítástudományi Kutatócsoport (HRN SZTAKI / IL) 2 0.5 false true false Author 10000741 /api/author/10000741 Ivanyos Gábor (Algebra, számítástudomány) Ivanyos Gábor true 10000741 true Ivanyos G true false false AuthorshipType 1 /api/authorshiptype/1 Szerző 0 true 0 true false true PublicationIdentifier 26276721 /api/publicationidentifier/26276721 DOI: 10.1007/s10623-024-01416-8 PlainSource 6 /api/publicationsource/6 DOI PublicationSourceType 10001 /api/publicationsourcetype/10001 DOI true true true DOI DOI https://doi.org/@@@ true true 6 true GOLD true IDENTICAL 10.1007/s10623-024-01416-8 https://doi.org/10.1007/s10623-024-01416-8 false true PublicationIdentifier 26310292 /api/publicationidentifier/26310292 WoS: 001228709300001 PlainSource 1 /api/publicationsource/1 WoS PublicationSourceType 10003 /api/publicationsourcetype/10003 Indexelő adatbázis false true true WoS WoS https://www.webofscience.com/wos/woscc/full-record/@@@ true true 1 true IDENTICAL 001228709300001 https://www.webofscience.com/wos/woscc/full-record/001228709300001 false true PublicationIdentifier 27551038 /api/publicationidentifier/27551038 SZTAKI: 10787 SwordSource 86 /api/publicationsource/86 SZTAKI PublicationSourceType 10007 /api/publicationsourcetype/10007 Repozitórium true true true SZTAKI SZTAKI https://eprints.sztaki.hu/@@@ true true 86 true GOLD true IDENTICAL 10787 https://eprints.sztaki.hu/10787 false true PublicationIdentifier 26276720 /api/publicationidentifier/26276720 Scopus: 85193686151 PlainSource 3 /api/publicationsource/3 Scopus PublicationSourceType 10003 /api/publicationsourcetype/10003 Indexelő adatbázis false true true Scopus Scopus http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-@@@ true true 3 true IDENTICAL 85193686151 http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85193686151 false true SjrRating 11439509 /api/sjrrating/11439509 sjr:Q1 (2024) Scopus - Applied Mathematics DESIGNS CODES AND CRYPTOGRAPHY 0925-1022 1573-7586 123 0.24 journal RatingType 10002 /api/ratingtype/10002 sjr sjr true true ClassificationExternal 2604 /api/classificationexternal/2604 Scopus - Applied Mathematics true 2604 true Q1 DIRECT true true Reference 53715064 /api/reference/53715064 1. Andrew, M., van Dam, W., Quantum algorithms for algebraic problems (2008) Rev. Mod. Phys, 82, pp. 1-52. , 2629607 1 false true Reference 53715065 /api/reference/53715065 2. Babai, L., Beals, R., Seress, Á., Polynomial-time theory of matrix groups (2009) In: Proceedings of the Forty-First Annual ACM Symposium on Theory of Computing, STOC, 9, pp. 55-64. , New York, NY, USA (, Association for Computing Machinery 2 false true Reference 53715066 /api/reference/53715066 3. Babai, L., Beals, R., (1999) A Polynomial-Time Theory of Black Box Groups I, pp. 30-64. , London Mathematical Society Lecture Note Series 3 false true Reference 53715067 /api/reference/53715067 4. Babai, L., Szemerédi, E., On the complexity of matrix group problems i (1984) . In: 25Th Annual Symposium Onfoundations of Computer Science, pp. 229-240. , IEEE 4 false true Reference 53715068 /api/reference/53715068 5. Battarbee, C., Kahrobaei, D., Perret, L., Shahandashti, S.F., A subexponential quantum algorithm for the semidirect discrete logarithm problem (2022) NIST Fourth PQC Standardization Conference 5 false true Reference 53715069 /api/reference/53715069 6. Battarbee, C., Kahrobaei, D., Shahandashti, S.F., (2021) Cryptanalysis of semidirect product key exchange using matrices over non-commutative rings., , arXiv preprint arXiv:2105.07692 6 false true Reference 53715070 /api/reference/53715070 7. Battarbee, C., Kahrobaei, D., Shahandashti, S.F., (2022) : Semidirect product key exchange: the state of play., , arXiv preprint arXiv:2202.05178 7 false true Reference 53715071 /api/reference/53715071 8. Battarbee, C., Kahrobaei, D., Perret, L., Shahandashti, S.F., Spdh-sign: towards efficient, post-quantum group-based signatures (2023) Post-Quantum Cryptography, pp. 113-138. , Johansson T., Smith-Tone D., (eds), Cham, Springer 8 false true Reference 53715072 /api/reference/53715072 9. Brown, D.R.L., Koblitz, N., LeGrow, J.T., Cryptanalysis of “make (2022) J. Math. Cryptol, 16 (1), pp. 98-102 9 false true Reference 53715073 /api/reference/53715073 10. Castryck, W., Lange, T., Martindale, C., Panny, L., Renes, J., Csidh: An efficient post-quantum commutative group action (2018) In: Advances in Cryptology–ASIACRYPT 2018: 24Th International Conference on the Theory and Application of Cryptology and Information Security, pp. 395-427. , Brisbane, QLD, Australia, December 2–6, 2018, Proceedings, Part III 24, Springer 10 false true Reference 53715074 /api/reference/53715074 11. Childs, A., Ivanyos, G., Quantum computation of discrete logarithms in semigroups (2014) J. Math. Cryptol, 8 (4), pp. 405-416. , 3281663 11 false true Reference 53715075 /api/reference/53715075 12. Couveignes, J.-M., Hard homogeneous spaces (2006) Cryptology Eprint Archive 12 false true Reference 53715076 /api/reference/53715076 13. Giesbrecht, M., Nearly optimal algorithms for canonical matrix forms (1995) SIAM J. Comput, 24 (5), pp. 948-969. , 1350753 13 false true Reference 53715077 /api/reference/53715077 14. Grigoriev, D., Shpilrain, V., Tropical cryptography (2014) Commun. Algebra, 42 (6), pp. 2624-2632. , 3169729 14 false true Reference 53715078 /api/reference/53715078 15. Habeeb, M., Kahrobaei, D., Koupparis, C., Shpilrain, V., Public key exchange using semidirect product of (Semi) groups (2013) In: Applied Cryptography and Network Security: 11Th International Conference, pp. 475-486. , ACNS 2013, Banff, AB, Canada, June 25–28, 2013. Proceedings 11, . Springer 15 false true Reference 53715079 /api/reference/53715079 16. Harrison, M.A., (1969) Lectures on Linear Sequential Machines, , New York, Academic Press 16 false true Reference 53715080 /api/reference/53715080 17. Isaac, S., Kahrobaei, D., A closer look at the tropical cryptography (2021) Int. J. Comput. Math. Comput. Syst. Theory, 6 (2), pp. 137-142. , 4262938 17 false true Reference 53715081 /api/reference/53715081 18. Ivanyos, G., Magniez, F., Santha, M., Efficient quantum algorithms for some instances of the non-abelian hidden subgroup problem (2001) Proceedings of the Thirteenth Annual ACM Symposium on Parallel Algorithms and Architectures, pp. 263-270. , In 18 false true Reference 53715082 /api/reference/53715082 19. Kahrobaei, D., Shpilrain, V., Using semidirect product of (Semi) groups in public key cryptography (2016) In: Pursuit of the Universal: 12Th Conference on Computability in Europe, pp. 132-141. , CiE 2016, Paris, France, June 27–July 1, 2016, Proceedings, . Springer 19 false true Reference 53715083 /api/reference/53715083 20. Kannan, R., Lipton, R.J., Polynomial-time algorithm for the orbit problem (1986) J. ACM, 33 (4), pp. 808-821. , 860527 20 false true Reference 53715084 /api/reference/53715084 21. Kotov, M., Ushakov, A., Analysis of a key exchange protocol based on tropical matrix algebra (2018) J. Math. Cryptol, 12 (3), pp. 137-141. , 3849682 21 false true Reference 53715085 /api/reference/53715085 22. Kuperberg, G., A subexponential-time quantum algorithm for the dihedral hidden subgroup problem (2005) SIAM J. Comput, 35 (1), pp. 170-188. , 2178804 22 false true Reference 53715086 /api/reference/53715086 23. Myasnikov, A., Roman’kov, V., A linear decomposition attack (2015) Groups Complex. Cryptol, 7 (1), pp. 81-94. , 3341508 23 false true Reference 53715087 /api/reference/53715087 24. Rahman, N., Shpilrain, V., Make: a matrix action key exchange (2022) J. Math. Cryptol, 16 (1), pp. 64-72. , 4360035 24 false true Reference 53715088 /api/reference/53715088 25. Schwartz, J.T., Probabilistic algorithms for verification of polynomial identities (1979) Symbolic and Algebraic Computation, 72, pp. 200-215. , In: Ng Edward W. (ed.), Lecture Notes in Computer Science. Springer, Berlin Heidelberg 25 false true Reference 53715089 /api/reference/53715089 26. Shor, P.W., Algorithms for quantum computation: Discrete logarithms and factoring (1994) In: Proceedings 35Th Annual Symposium on Foundations of Computer Science, pp. 124-134. , IEEE 26 false true Reference 53715090 /api/reference/53715090 27. Zippel, R., Probabilistic algorithms for sparse polynomials (1979) Symbolic and Algebraic Computation, Volume 72 of LNCS, pp. 216-226. , Ng E.W., (ed), New York, Springer 27 false true /api/publication/34889199 Imran M et al. Efficient quantum algorithms for some instances of the semidirect discrete logarithm problem. (2024) DESIGNS CODES AND CRYPTOGRAPHY 0925-1022 1573-7586 92 2825-2843<div class="JournalArticle Publication long-list"> <div class="authors"> <img title="Forrásközlemény" style="float: left" src="/frontend/resources/grid/publication-core-icon.png"> <img title="Idézőközlemény" style="float: left" src="/frontend/resources/grid/publication-citation-icon.png"> <div class="autype autype0"> <span class="author-name" mtid="10087993"><a href="/gui2/?type=authors&mode=browse&sel=10087993" target="_blank">Imran M ✉ (<span class="authorship-author-name">Imran Muhammad</span> <span class="authorAux-mtmt"> Computational algebra</span>) </a> </span> <span class="author-affil">Budapesti Műszaki és Gazdaságtudományi Egyetem</span> ;&nbsp;&nbsp;&nbsp; <span class="author-name" mtid="10000741"><a href="/gui2/?type=authors&mode=browse&sel=10000741" target="_blank">Ivanyos G (<span class="authorship-author-name">Ivanyos Gábor</span> <span class="authorAux-mtmt"> Algebra, számítástudomány</span>) </a> </span> <span class="author-affil"><span title="HUN-REN Számítástechnikai és Automatizálási Kutatóintézet">HRN SZTAKI</span>/<span title="Mesterséges Intelligencia Kutatólaboratórium">IL</span>/Számítástudományi Kutatócsoport</span> </div> </div> <div class="title"><a href="/gui2/?mode=browse&params=publication;34889199" target="_blank">Efficient quantum algorithms for some instances of the semidirect discrete logarithm problem</a></div> <div> <span class="journal-title">DESIGNS CODES AND CRYPTOGRAPHY</span> <span class="journal-issn">(<a target="_blank" href="https://portal.issn.org/resource/ISSN/0925-1022">0925-1022</a> <a target="_blank" href="https://portal.issn.org/resource/ISSN/1573-7586">1573-7586</a>)</span>: <span class="journal-volume">92</span> <span class="page"> pp 2825-2843 </span> <span class="year">(2024)</span> </div> <div class="pub-footer"> <span class="language" xmlns="http://www.w3.org/1999/html">Nyelv: Angol | </span> <span class="identifiers"> <span class="id identifier oa_GOLD" title=" Gold "> <a style="color:blue" title="10.1007/s10623-024-01416-8" target="_blank" href="https://doi.org/10.1007/s10623-024-01416-8"> DOI </a> </span> <span class="id identifier oa_none" title="none"> <a style="color:blue" title="001228709300001" target="_blank" href="https://www.webofscience.com/wos/woscc/full-record/001228709300001"> WoS </a> </span> <span class="id identifier oa_GOLD" title=" Gold "> <a style="color:blue" title="10787" target="_blank" href="https://eprints.sztaki.hu/10787"> SZTAKI </a> </span> <span class="id identifier oa_none" title="none"> <a style="color:blue" title="85193686151" target="_blank" href="http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85193686151"> Scopus </a> </span> </span> <OnlyViewableByAuthor><div class="ratings"> <div class="journal-subject">Folyóirat szakterülete: Scopus - Applied Mathematics&nbsp;&nbsp;&nbsp;SJR indikátor:&nbsp;Q1</div> <div class="journal-subject">Folyóirat szakterülete: Scopus - Computer Science Applications&nbsp;&nbsp;&nbsp;SJR indikátor:&nbsp;Q1</div> <div class="journal-subject">Folyóirat szakterülete: Scopus - Discrete Mathematics and Combinatorics&nbsp;&nbsp;&nbsp;SJR indikátor:&nbsp;Q1</div> <div class="journal-subject">Folyóirat szakterülete: Scopus - Theoretical Computer Science&nbsp;&nbsp;&nbsp;SJR indikátor:&nbsp;Q2</div> </div></OnlyViewableByAuthor> <div class="publication-citation" style="margin-left: 0.5cm;"> <span title="Nyilvános idézőközlemények összesen, említések nélkül" class="citingPub-count">Nyilvános idéző összesen: 2</span> | Független: 2 | Függő: 0 | Nem jelölt: 0 | WoS jelölt: 2 | WoS/Scopus jelölt:&nbsp;2 | DOI jelölt:&nbsp;2 </div> <div class="publication-citation"> <a target="_blank" href="/api/publication?cond=citations.related;eq;34889199&sort=publishedYear,desc&sort=title"> Idézett közlemények száma: 1 </a> </div> <div class="mtid"><span class="long-pub-mtid">Közlemény: 34889199</span> | <span class="status-data status-VALIDATED"> Egyeztetett </span> Forrás Idéző | <span class="type-subtype">Folyóiratcikk ( Szakcikk ) </span> | <span class="pub-category">Tudományos</span> | <span class="publication-sourceOfData">Scopus</span> </div> <div class="funder"> (Artificial Intelligence National Laboratory Programme) Támogató: NKFIH </div> <div class="lastModified">Utolsó módosítás: 2026.02.23. 14:26 Andódy Katalin (BME admin4) </div> <div class="lockedBy">Központi kezelésű 2025.05.27. 10:27 Vándor Andrea (VA, admin) </div> <pre class="comment" style="margin-top: 0; margin-bottom: 0;"><u>Megjegyzés</u>: Correspondence Address: Imran, M.; Department of Algebra and Geometry, Egry József u. 1, Hungary; email: muh.imran716@gmail.com</pre> </div></div>