Generic Case Complexity and One-Way Functions

DOI10.1515/GCC.2009.13zbMath1156.94369MaRDI QIDQ3617414

Alex D. Myasnikov

Publication date: 23 March 2009

Published in: Groups – Complexity – Cryptology (Search for Journal in Brave)

Mathematics Subject Classification ID

Cryptography (94A60)

Cites Work

• Probabilistic encryption
• Generic-case complexity, decision problems in group theory, and random walks.
• The halting problem is decidable on a set of asymptotic probability one
• New directions in cryptography
• MULTIPLICATIVE MEASURES ON FREE GROUPS

This page was built for publication: Generic Case Complexity and One-Way Functions