Search Results - CCS Concepts: Theory of computation → Computational complexity and cryptography

Kolmogorov time hierarchy and novelty games ; Hiérarchie temporelle de Kolmogorov et jeux de trouvailles

Authors: Léchine, Ulysse Seiller, Thomas Laboratoire d'Informatique de Paris-Nord (LIPN) et al.

Contributors: Léchine, Ulysse Seiller, Thomas Laboratoire d'Informatique de Paris-Nord (LIPN) et al.

Source: https://hal.science/hal-04539439 ; 2025.

Subject Terms: CCS Concepts: Theory of computation → Computational complexity and cryptography, Theory of computation → Computational complexity and cryptography, CCS Concepts, Combinatorial game, Time hierarchy, Mathematics of computing → Discrete mathematics Kolmogorov Complexity, Combinatorics, Parallel computing, time bounded kolmogorov complexity, Complexity theory, Kolmogorov Complexity, [INFO.INFO-CC]Computer Science [cs]/Computational Complexity [cs.CC], [INFO]Computer Science [cs], [MATH]Mathematics [math], [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]

Availability: https://hal.science/hal-04539439
https://hal.science/hal-04539439v3/document
https://hal.science/hal-04539439v3/file/main.pdf

Kolmogorov time hierarchy and novelty games ; Hiérarchie temporelle de Kolmogorov et jeux de trouvailles

Authors: Léchine, Ulysse Seiller, Thomas Laboratoire d'Informatique de Paris-Nord (LIPN) et al.

Contributors: Léchine, Ulysse Seiller, Thomas Laboratoire d'Informatique de Paris-Nord (LIPN) et al.

Source: https://hal.science/hal-04539439 ; 2024.

Subject Terms: Kolmogorov Complexity, Complexity theory, time bounded kolmogorov complexity, Parallel computing, Combinatorics, CCS Concepts: Theory of computation → Computational complexity and cryptography, Mathematics of computing → Discrete mathematics Kolmogorov Complexity, Time hierarchy, Combinatorial game, CCS Concepts, Theory of computation → Computational complexity and cryptography, [INFO.INFO-CC]Computer Science [cs]/Computational Complexity [cs.CC], [INFO]Computer Science [cs], [MATH]Mathematics [math], [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]

Availability: https://hal.science/hal-04539439
https://hal.science/hal-04539439v2/document
https://hal.science/hal-04539439v2/file/Kolmogorov-v2.pdf

"Intelligent Heuristics Are the Future of Computing".

Authors: Teng, Shang-Hua

Source: ACM Transactions on Intelligent Systems & Technology; Dec2023, Vol. 14 Issue 6, p1-39, 39p

Subject Terms: HEURISTIC, SIMPLEX algorithm, COMPUTER software, EVOLUTIONARY algorithms, COMPUTER science, UBIQUITOUS computing

Expected Constant Round Byzantine Broadcast under Dishonest Majority.

Authors: Wan, Jun Xiao, Hanshen Shi, Elaine et al.

Source: Journal of the ACM; Aug2025, Vol. 72 Issue 4, p1-39, 39p

Subject Terms: DISTRIBUTED computing, DISTRIBUTED algorithms, COMPUTATIONAL complexity, DISTRIBUTED network protocols, CRYPTOGRAPHY

A Survey of Nature-Inspired Computing: Membrane Computing.

Authors: BOSHENG SONG KENLI LI ORELLANA-MARTÍN, DAVID et al.

Source: ACM Computing Surveys; Jan2022, Vol. 54 Issue 1, p1-31, 31p

Subject Terms: COMPUTATIONAL complexity, NP-complete problems, RECURSION theory, CELL anatomy, COMPUTER systems, BIOLOGICALLY inspired computing

Efficient provable dual receiver hybrid and light weight public key schemes based on the discrete logarithm problem without pairings.

Authors: Abouelkheir, Eman

Source: IET Communications (Wiley-Blackwell); Dec2024, Vol. 18 Issue 19, p1417-1427, 11p

Subject Terms: TELECOMMUNICATION security, COMPUTER network security, INTERNET of things, COMPUTATIONAL complexity, CLOUD computing

Efficient Cryptographic Solutions for Unbalanced Private Set Intersection in Mobile Communication.

Authors: Feng, Qian Du, Shenglong Tan, Wuzheng et al.

Source: Information; Sep2024, Vol. 15 Issue 9, p554, 31p

Subject Terms: INTERNET of things, WIRELESS Internet, COMPUTATIONAL complexity, CUCKOOS

The Parameterized Complexity of the k-Biclique Problem.

Authors: Lin, Bingkai

Source: Journal of the ACM; Sep2018, Vol. 65 Issue 5, p1-23, 23p

Subject Terms: BIPARTITE graphs, COMPUTATIONAL complexity, PATHS & cycles in graph theory, SUBGRAPHS, COMPLETE graphs, ALGORITHMS

An Efficient 2-Party Private Function Evaluation Protocol Based on Half Gates.

Authors: Bingöl, Muhammed Ali Biçer, Osman Kiraz, Mehmet Sabir et al.

Source: Computer Journal; Apr2019, Vol. 62 Issue 4, p598-613, 16p

Subject Terms: CRYPTOGRAPHY, COMPUTATIONAL complexity, COMMUNICATION complexity (Information theory), ALGORITHMS, PERMUTATIONS

Efficient face information encryption and verification scheme based on full homomorphic encryption.

Authors: Chen, Yijia Duan, Fei Zhao, Yuhui et al.

Source: Scientific Reports; 4/3/2025, Vol. 15 Issue 1, p1-15, 15p

Mechanized Proofs of Adversarial Complexity and Application to Universal Composability.

Authors: BARBOSA, MANUEL BARTHE, GILLES GRÉGOIRE, BENJAMIN et al.

Source: ACM Transactions on Privacy & Security; Aug2023, Vol. 26 Issue 3, p1-34, 34p

Subject Terms: CRYPTOGRAPHY, MACHINE learning, ARTIFICIAL intelligence, ARTIFICIAL neural networks, COMPUTER access control

Image encryption algorithm based on factorial decomposition.

Authors: AlShaikh, Muath Alzaqebah, Malek Gmati, Nabil et al.

Source: Multimedia Tools & Applications; Dec2024, Vol. 83 Issue 40, p88447-88467, 21p

Subject Terms: MATHEMATICAL decomposition, COMPUTATIONAL complexity, STATISTICS, PERMUTATIONS, SENSITIVITY analysis, IMAGE encryption

New Constructions of Existential Unforgeable Aggregate Signature Scheme from CSP.

Authors: Mi, Bo Zou, Yongxing Huang, Darong et al.

Source: Security & Communication Networks; 11/9/2022, p1-13, 13p

Subject Terms: PUBLIC key cryptography, RSA algorithm, DIGITAL signatures, PRIME numbers, PUBLIC safety, COMPUTATIONAL complexity

Implicit Computational Complexity of Subrecursive Definitions and Applications to Cryptographic Proofs.

Authors: Baillot, Patrick Barthe, Gilles Dal Lago, Ugo

Source: Journal of Automated Reasoning; Dec2019, Vol. 63 Issue 4, p813-855, 43p

Subject Terms: CRYPTOGRAPHY, MACHINE theory, ALGORITHMS, MATHEMATICAL variables, ITERATIVE methods (Mathematics)

An Applied Image Cryptosystem on Moore's Automaton Operating on γ(qk)/F2.

Authors: DEB, SUBHRAJYOTI DAS, ABHILASH KAR, NIRMALYA

Source: ACM Transactions on Multimedia Computing, Communications & Applications; Feb2024, Vol. 20 Issue 2, p1-20, 20p

Subject Terms: IMAGE encryption, ROBOTS, CYCLIC groups, FINITE fields, RANDOM numbers, COMPUTATIONAL complexity

Modeling an efficient authentic provable data possession model using legacy filter model for IOT and cloud environment.

Authors: Nagesh, Puvvada Srinivasu, N.

Source: Information Security Journal: A Global Perspective; 2023, Vol. 32 Issue 6, p430-443, 14p

Subject Terms: INTERNET of things, TIME complexity, DATA modeling, COMPUTATIONAL complexity, DATA integrity, CLOUD computing

Developing non-interactive MPC with trusted hardware for enhanced security.

Authors: Karl, Ryan Burchfield, Hannah Takeshita, Jonathan et al.

Source: International Journal of Information Security; Aug2022, Vol. 21 Issue 4, p777-797, 21p

Subject Terms: TRUST, SECURITY management, HARDWARE, PROBLEM solving, COMPUTATIONAL complexity, FAIRNESS

Secure Multiparty Computations on Bitcoin.

Authors: Andrychowicz, Marcin Dziembowski, Stefan Malinowski, Daniel et al.

Source: Communications of the ACM; Apr2016, Vol. 59 Issue 4, p76-84, 9p, 2 Diagrams

Subject Terms: LOTTERIES, BITCOIN, MULTIPLE comparisons (Statistics), COMPUTATIONAL complexity, FAIRNESS, MANAGEMENT

Towards a security model for computational puzzle schemes.

Authors: Tang, Qiang Jeckmans, Arjan

Source: International Journal of Computer Mathematics; Jul2011, Vol. 88 Issue 11, p2246-2257, 12p

Subject Terms: COMPUTER security, MODELS & modelmaking, CRYPTOGRAPHY, SPAM email, DENIAL of service attacks, PARALLEL computers, COMPUTATIONAL complexity

A Fully Authenticated Diffie-Hellman Protocol and Its Application in WSNs.

Authors: Sun, Fajun He, Selena Zhang, Xiaotong et al.

Source: IEEE Transactions on Information Forensics & Security; 2022, Vol. 17, p1986-1999, 14p