Y
Yacov Yacobi
Researcher at Technion – Israel Institute of Technology
Publications - 7
Citations - 500
Yacov Yacobi is an academic researcher from Technion – Israel Institute of Technology. The author has contributed to research in topics: NP-easy & Decision problem. The author has an hindex of 5, co-authored 7 publications receiving 495 citations.
Papers
More filters
Journal ArticleDOI
The complexity of promise problems with applications to public-key cryptography
TL;DR: This paper disproves a conjecture made by Even and Yacobi (1980) that would imply nonexistence of public-key cryptosystems with NP-hard cracking problems and raises a new conjecture that implies that NP-complete sets cannot be accepted by Turing machines that have at most one accepting computation for each input word.
Patent
An apparatus for effecting and recording monetary transactions
TL;DR: In this article, an electronic wallet consisting of a display, a keyboard, and a connecting jack is provided as an electronic identity verification device, which is coupled with an asymmetric cryptographic apparatus coupled to the electronic wallet.
Book ChapterDOI
Cryptocomplexity and NP-Completeness
Shimon Even,Yacov Yacobi +1 more
TL;DR: Two cryptosystems based on the knapsack problem are displayed, one of which has been shown by Lempel to be almost always easy to crack and shows that NP-hardness of a cryptos system is not enough.
Journal ArticleDOI
Hard-core theorems for complexity classes
TL;DR: General theorems of this kind that can be applied to several well-known automata-based complexity classes, including a common class of randomized algorithms, are proved.
Book ChapterDOI
The Complexity of Promise Problems
Alan L. Selman,Yacov Yacobi +1 more
TL;DR: A “promise problem” is a formulation of a partial decision problem that arises from Even and Yacobi's work in public-key cryptography.