Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Mathematical surveys and monographs

Noncommutative cryptographic protocols

Delaram Kahrobaei, Ramón Flores, Marialaura Noce, Maggie Habeeb, Christopher Battarbee

Published Jan 1, 2024• 0 citations
Publisher
DOI
10.1090/surv/278/04

Related papers

Cryptographic competitiveness of cryptosystems based on noncommutative groups

Yevgen V. Kotukh, Gennady Khalimov, I.Y. Dzhura

The rapid development of quantum computing poses a direct threat to RSA, DSA, and ECC modern cryptographic systems due to the Shor's algorithm potential application. In response to this threat, the NIST is conducting post-quantum cryptography standardization, having selected lattice-based and hash-function-based algorithms in 2022. Cryptosystems based on noncommutative groups, despite their potential resistance to quantum attacks owing to natural properties of noncommutative algebraic structures, were not included in the first set of standards due to the complexity of security analysis. This research conducts a comprehensive analysis of the cryptographic competitiveness of noncommutative group-based systems, evaluates their advantages and disadvantages compared to existing post-quantum solutions, and determines prospects for practical application as an alternative or complementary solution to ensure cryptographic diversification under quantum threats.

Radiotekhnika•Jun 19, 2025•0 citations

Cryptographic Protocols

WORLD SCIENTIFIC eBooks•Dec 11, 2020•0 citations

Cryptographic Protocols

Hans Delfs, Helmut Knebl

Information security and cryptography•Jan 1, 2015•3 citations

Primitive Constituent Elements of Cryptographic Protocols

Sho Ishibashi, Jingchen Yan, Yuichi Goto +1 more

Many cryptographic protocols have been proposed, and many studies of them have been done. However, there is no study to identify constituent elements of cryptographic protocols that are elements of the protocols consist of. The constituent elements can be used for the basis of classification of already proposed cryptographic protocols, the basis of prediction of new cryptographic protocols, and the basis of formal verification for cryptographic protocols. This paper presents primitive constituent element of cryptographic protocols that is an element so that cryptographic protocol cannot accomplish its original tasks without it.

IEEE SmartWorld, Ubiquitous Intelligence & Computing, Advanced & Trusted Computing, Scalable Computing & Communications, Cloud & Big Data Computing, Internet of People and Smart City Innovation (SmartWorld/SCALCOM/UIC/ATC/CBDCom/IOP/SCI)•Oct 1, 2018•0 citations

Cryptographic Protocols

Jörg Schwenk

Information security and cryptography•Jan 1, 2022•1 citation

Battery Locality Is Necessary in Noncommuting Quantum Charging Bounds

Sheryl Mathew

Bounds on the charging power of quantum batteries in direct charging protocols are often interpreted as charging-side constraints. Although the locality of the charging Hamiltonian is known to restrict attainable power in certain protocols, whether battery locality is itself operationally necessary has remained unresolved. Here we show that it is necessary for spin batteries whose interactions do not pairwise commute. We construct commuting and noncommuting high-locality batteries with identical interaction supports and local energy scale, driven by the same charging. The commuting battery saturates the battery-locality-independent bound, whereas the noncommuting battery exceeds it by a parametrically growing factor, demonstrating that this bound cannot apply generally. The enhanced norm of the commutator is dynamically attained from a suitable joint state supported entirely in the battery ground-energy sector, although this state may be correlated with the auxiliary fermionic degrees of freedom. Our results establish battery locality as an operational resource enabled by noncommuting battery interactions.

quant-pharXiv:2609.06104•Sep 8, 2026•0 citations
The rapid development of quantum computing poses a direct threat to RSA, DSA, and ECC modern cryptographic systems due to the Shor's algorithm potential application. In response to this threat, the NIST is conducting post-quantum cryptography standardization, having selected lattice-based and hash-function-based algorithms in 2022. Cryptosystems based on noncommutative groups, despite their potential resistance to quantum attacks owing to natural properties of noncommutative algebraic structures, were not included in the first set of standards due to the complexity of security analysis. This research conducts a comprehensive analysis of the cryptographic competitiveness of noncommutative group-based systems, evaluates their advantages and disadvantages compared to existing post-quantum solutions, and determines prospects for practical application as an alternative or complementary solution to ensure cryptographic diversification under quantum threats.
Many cryptographic protocols have been proposed, and many studies of them have been done. However, there is no study to identify constituent elements of cryptographic protocols that are elements of the protocols consist of. The constituent elements can be used for the basis of classification of already proposed cryptographic protocols, the basis of prediction of new cryptographic protocols, and the basis of formal verification for cryptographic protocols. This paper presents primitive constituent element of cryptographic protocols that is an element so that cryptographic protocol cannot accomplish its original tasks without it.
Bounds on the charging power of quantum batteries in direct charging protocols are often interpreted as charging-side constraints. Although the locality of the charging Hamiltonian is known to restrict attainable power in certain protocols, whether battery locality is itself operationally necessary has remained unresolved. Here we show that it is necessary for spin batteries whose interactions do not pairwise commute. We construct commuting and noncommuting high-locality batteries with identical interaction supports and local energy scale, driven by the same charging. The commuting battery saturates the battery-locality-independent bound, whereas the noncommuting battery exceeds it by a parametrically growing factor, demonstrating that this bound cannot apply generally. The enhanced norm of the commutator is dynamically attained from a suitable joint state supported entirely in the battery ground-energy sector, although this state may be correlated with the auxiliary fermionic degrees of freedom. Our results establish battery locality as an operational resource enabled by noncommuting battery interactions.