FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2003858108> ?p ?o ?g. }

• W2003858108 endingPage "312" @default.
• W2003858108 startingPage "280" @default.
• W2003858108 abstract "A new technique for combinational logic optimization is described. The technique is a two-step process. In the first step, the nonlinearity of a circuit—as measured by the number of nonlinear gates it contains—is reduced. The second step reduces the number of gates in the linear components of the already reduced circuit. The technique can be applied to arbitrary combinational logic problems, and often yields improvements even after optimization by standard methods has been performed. In this paper we show the results of our technique when applied to the S-box of the Advanced Encryption Standard (FIPS in Advanced Encryption Standard (AES), National Institute of Standards and Technology, 2001). We also show that, in the second step, one is faced with an NP-hard problem, the Shortest Linear Program (SLP) problem, which is to minimize the number of linear operations necessary to compute a set of linear forms. In addition to showing that SLP is NP-hard, we show that a special case of the corresponding decision problem is Max SNP-complete, implying limits to its approximability. Previous algorithms for minimizing the number of gates in linear components produced cancellation-free straight-line programs, i.e., programs in which there is no cancellation of variables in GF(2). We show that such algorithms have approximation ratios of at least 3/2 and therefore cannot be expected to yield optimal solutions to nontrivial inputs. The straight-line programs produced by our techniques are not always cancellation-free. We have experimentally verified that, for randomly chosen linear transformations, they are significantly smaller than the circuits produced by previous algorithms." @default.
• W2003858108 created "2016-06-24" @default.
• W2003858108 creator A5055675166 @default.
• W2003858108 creator A5068354624 @default.
• W2003858108 creator A5069715190 @default.
• W2003858108 date "2012-05-03" @default.
• W2003858108 modified "2023-10-02" @default.
• W2003858108 title "Logic Minimization Techniques with Applications to Cryptology" @default.
• W2003858108 cites W1499906440 @default.
• W2003858108 cites W1515827409 @default.
• W2003858108 cites W1523982624 @default.
• W2003858108 cites W1561337879 @default.
• W2003858108 cites W1600295433 @default.
• W2003858108 cites W1703129327 @default.
• W2003858108 cites W1784953981 @default.
• W2003858108 cites W1818184450 @default.
• W2003858108 cites W1826277484 @default.
• W2003858108 cites W1834566299 @default.
• W2003858108 cites W2007233204 @default.
• W2003858108 cites W2007751412 @default.
• W2003858108 cites W2026405063 @default.
• W2003858108 cites W2038225707 @default.
• W2003858108 cites W2038999728 @default.
• W2003858108 cites W2055722319 @default.
• W2003858108 cites W2061171222 @default.
• W2003858108 cites W2068422506 @default.
• W2003858108 cites W2071846104 @default.
• W2003858108 cites W2091423939 @default.
• W2003858108 cites W2099179520 @default.
• W2003858108 cites W2106221905 @default.
• W2003858108 cites W2112244944 @default.
• W2003858108 cites W2148352980 @default.
• W2003858108 cites W2149174385 @default.
• W2003858108 cites W2151575947 @default.
• W2003858108 cites W2169932713 @default.
• W2003858108 doi "https://doi.org/10.1007/s00145-012-9124-7" @default.
• W2003858108 hasPublicationYear "2012" @default.
• W2003858108 type Work @default.
• W2003858108 sameAs 2003858108 @default.
• W2003858108 citedByCount "101" @default.
• W2003858108 countsByYear W20038581082012 @default.
• W2003858108 countsByYear W20038581082013 @default.
• W2003858108 countsByYear W20038581082014 @default.
• W2003858108 countsByYear W20038581082015 @default.
• W2003858108 countsByYear W20038581082016 @default.
• W2003858108 countsByYear W20038581082017 @default.
• W2003858108 countsByYear W20038581082018 @default.
• W2003858108 countsByYear W20038581082019 @default.
• W2003858108 countsByYear W20038581082020 @default.
• W2003858108 countsByYear W20038581082021 @default.
• W2003858108 countsByYear W20038581082022 @default.
• W2003858108 countsByYear W20038581082023 @default.
• W2003858108 crossrefType "journal-article" @default.
• W2003858108 hasAuthorship W2003858108A5055675166 @default.
• W2003858108 hasAuthorship W2003858108A5068354624 @default.
• W2003858108 hasAuthorship W2003858108A5069715190 @default.
• W2003858108 hasBestOaLocation W20038581081 @default.
• W2003858108 hasConcept C111919701 @default.
• W2003858108 hasConcept C11413529 @default.
• W2003858108 hasConcept C126255220 @default.
• W2003858108 hasConcept C131017901 @default.
• W2003858108 hasConcept C141796577 @default.
• W2003858108 hasConcept C147764199 @default.
• W2003858108 hasConcept C148730421 @default.
• W2003858108 hasConcept C177264268 @default.
• W2003858108 hasConcept C178489894 @default.
• W2003858108 hasConcept C187455244 @default.
• W2003858108 hasConcept C199360897 @default.
• W2003858108 hasConcept C33923547 @default.
• W2003858108 hasConcept C41008148 @default.
• W2003858108 hasConcept C81409106 @default.
• W2003858108 hasConcept C94520183 @default.
• W2003858108 hasConcept C94992772 @default.
• W2003858108 hasConceptScore W2003858108C111919701 @default.
• W2003858108 hasConceptScore W2003858108C11413529 @default.
• W2003858108 hasConceptScore W2003858108C126255220 @default.
• W2003858108 hasConceptScore W2003858108C131017901 @default.
• W2003858108 hasConceptScore W2003858108C141796577 @default.
• W2003858108 hasConceptScore W2003858108C147764199 @default.
• W2003858108 hasConceptScore W2003858108C148730421 @default.
• W2003858108 hasConceptScore W2003858108C177264268 @default.
• W2003858108 hasConceptScore W2003858108C178489894 @default.
• W2003858108 hasConceptScore W2003858108C187455244 @default.
• W2003858108 hasConceptScore W2003858108C199360897 @default.
• W2003858108 hasConceptScore W2003858108C33923547 @default.
• W2003858108 hasConceptScore W2003858108C41008148 @default.
• W2003858108 hasConceptScore W2003858108C81409106 @default.
• W2003858108 hasConceptScore W2003858108C94520183 @default.
• W2003858108 hasConceptScore W2003858108C94992772 @default.
• W2003858108 hasIssue "2" @default.
• W2003858108 hasLocation W20038581081 @default.
• W2003858108 hasOpenAccess W2003858108 @default.
• W2003858108 hasPrimaryLocation W20038581081 @default.
• W2003858108 hasRelatedWork W1526667530 @default.
• W2003858108 hasRelatedWork W1596736728 @default.
• W2003858108 hasRelatedWork W1936629927 @default.
• W2003858108 hasRelatedWork W2121989255 @default.
• W2003858108 hasRelatedWork W2157200699 @default.

• next