Matches in SemOpenAlex for { <https://semopenalex.org/work/W1659846670> ?p ?o ?g. }
Showing items 1 to 53 of
53
with 100 items per page.
- W1659846670 abstract "In 2003, Leonid A. Levin presented the idea of a combinatorial complete one-way function and a sketch of the proof that Tiling represents such a function. In this paper, we present two new one-way functions based on semi-Thue string rewriting systems and a version of the Post Correspondence Problem and prove their completeness. Besides, we present an alternative proof of Levin's result. We also discuss the properties a combinatorial problem should have in order to hold a complete one-way function." @default.
- W1659846670 created "2016-06-24" @default.
- W1659846670 creator A5045075322 @default.
- W1659846670 creator A5045523675 @default.
- W1659846670 date "2008-02-01" @default.
- W1659846670 modified "2023-09-26" @default.
- W1659846670 title "New Combinatorial Complete One-Way Functions" @default.
- W1659846670 cites W1496412704 @default.
- W1659846670 cites W1591847492 @default.
- W1659846670 cites W1967070873 @default.
- W1659846670 cites W1970883015 @default.
- W1659846670 cites W2011039300 @default.
- W1659846670 cites W2015908112 @default.
- W1659846670 cites W2107993699 @default.
- W1659846670 cites W2156186849 @default.
- W1659846670 cites W2164987725 @default.
- W1659846670 cites W2170261589 @default.
- W1659846670 cites W2568818908 @default.
- W1659846670 cites W2611398525 @default.
- W1659846670 cites W2891212941 @default.
- W1659846670 hasPublicationYear "2008" @default.
- W1659846670 type Work @default.
- W1659846670 sameAs 1659846670 @default.
- W1659846670 citedByCount "2" @default.
- W1659846670 countsByYear W16598466702012 @default.
- W1659846670 crossrefType "proceedings-article" @default.
- W1659846670 hasAuthorship W1659846670A5045075322 @default.
- W1659846670 hasAuthorship W1659846670A5045523675 @default.
- W1659846670 hasBestOaLocation W16598466701 @default.
- W1659846670 hasConcept C41008148 @default.
- W1659846670 hasConcept C80444323 @default.
- W1659846670 hasConceptScore W1659846670C41008148 @default.
- W1659846670 hasConceptScore W1659846670C80444323 @default.
- W1659846670 hasLocation W16598466701 @default.
- W1659846670 hasLocation W16598466702 @default.
- W1659846670 hasLocation W16598466703 @default.
- W1659846670 hasLocation W16598466704 @default.
- W1659846670 hasOpenAccess W1659846670 @default.
- W1659846670 hasPrimaryLocation W16598466701 @default.
- W1659846670 hasRelatedWork W1596801655 @default.
- W1659846670 hasRelatedWork W2130043461 @default.
- W1659846670 hasRelatedWork W2350741829 @default.
- W1659846670 hasRelatedWork W2358668433 @default.
- W1659846670 hasRelatedWork W2376932109 @default.
- W1659846670 hasRelatedWork W2382290278 @default.
- W1659846670 hasRelatedWork W2390279801 @default.
- W1659846670 hasRelatedWork W2748952813 @default.
- W1659846670 hasRelatedWork W2899084033 @default.
- W1659846670 hasRelatedWork W2530322880 @default.
- W1659846670 isParatext "false" @default.
- W1659846670 isRetracted "false" @default.
- W1659846670 magId "1659846670" @default.
- W1659846670 workType "article" @default.