Class information for:
Level 1: COPPERSMITHS METHOD//LATTICE BASIS REDUCTION//NTRU

Basic class information

Class id #P Avg. number of
references
Database coverage
of references
14836 747 19.1 37%



Bar chart of Publication_year

Last years might be incomplete

Hierarchy of classes

The table includes all classes above and classes immediately below the current class.



Cluster id Level Cluster label #P
9 4 COMPUTER SCIENCE, THEORY & METHODS//COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE//COMPUTER SCIENCE, INFORMATION SYSTEMS 1247339
295 3       CRYPTOGRAPHY//COMPUTER SCIENCE, THEORY & METHODS//IEEE TRANSACTIONS ON INFORMATION THEORY 41419
1707 2             JOURNAL OF SYMBOLIC COMPUTATION//SCALAR MULTIPLICATION//FINITE FIELDS 6697
14836 1                   COPPERSMITHS METHOD//LATTICE BASIS REDUCTION//NTRU 747

Terms with highest relevance score



rank Term termType Chi square Shr. of publ. in
class containing
term
Class's shr. of
term's tot. occurrences
#P with
term in
class
1 COPPERSMITHS METHOD authKW 613139 2% 100% 15
2 LATTICE BASIS REDUCTION authKW 600633 3% 64% 23
3 NTRU authKW 490499 2% 67% 18
4 LLL ALGORITHM authKW 464472 3% 45% 25
5 LATTICE REDUCTION authKW 437167 5% 28% 38
6 SHORTEST VECTOR PROBLEM authKW 406349 2% 76% 13
7 CLOSEST VECTOR PROBLEM authKW 381500 2% 67% 14
8 KNAPSACK CRYPTOSYSTEM authKW 367884 1% 100% 9
9 HIDDEN NUMBER PROBLEM authKW 340630 1% 83% 10
10 LOW DENSITY ATTACK authKW 286132 1% 100% 7

Web of Science journal categories



Rank Term Chi square Shr. of publ. in
class containing
term
Class's shr. of
term's tot. occurrences
#P with
term in
class
1 Computer Science, Theory & Methods 23177 48% 0% 361
2 Computer Science, Information Systems 6450 24% 0% 182
3 Computer Science, Hardware & Architecture 2946 11% 0% 85
4 Mathematics, Applied 2622 24% 0% 181
5 Engineering, Electrical & Electronic 754 20% 0% 153
6 Mathematics 652 14% 0% 105
7 Computer Science, Software Engineering 355 5% 0% 41
8 Operations Research & Management Science 171 4% 0% 29
9 Logic 123 1% 0% 7
10 Telecommunications 44 3% 0% 20

Address terms



Rank Term Chi square Shr. of publ. in
class containing
term
Class's shr. of
term's tot. occurrences
#P with
term in
class
1 FORUM ADV INFORMAT TECHNOL 81752 0% 100% 2
2 HBEREICHE MATH INFORMAT 81752 0% 100% 2
3 COMPUTAT COMPLEX 54500 0% 67% 2
4 SOFTWARE S 44423 1% 22% 5
5 CRYPTOL TECHNOL INFORMAT SECUR 42034 1% 17% 6
6 BP 6243 40876 0% 100% 1
7 BRANCHE DEVELOPPEMENT 40876 0% 100% 1
8 CHAIRE CRYPTOL FDN PARTENARIALE UPMC 40876 0% 100% 1
9 COPEC BRAZILIAN CENT BANK 40876 0% 100% 1
10 DECIS SCI MANAGEMENT INFORMAT SCI 40876 0% 100% 1

Journals



Rank Term Chi square Shr. of publ. in
class containing
term
Class's shr. of
term's tot. occurrences
#P with
term in
class
1 LECTURE NOTES IN COMPUTER SCIENCE 19939 28% 0% 208
2 JOURNAL OF CRYPTOLOGY 18223 2% 3% 14
3 IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES 13858 7% 1% 52
4 DESIGNS CODES AND CRYPTOGRAPHY 9450 3% 1% 20
5 LMS JOURNAL OF COMPUTATION AND MATHEMATICS 7810 1% 3% 7
6 COMPUTATIONAL COMPLEXITY 6056 1% 2% 7
7 INFORMATION PROCESSING LETTERS 4659 4% 0% 27
8 MATHEMATICS OF COMPUTATION 4089 3% 1% 20
9 CRYPTOLOGIA 3339 0% 3% 3
10 APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING 3286 1% 1% 7

Author Key Words



Rank Term Chi square Shr. of publ. in
class containing
term
Class's shr. of
term's tot. occurrences
#P with
term in
class
LCSH search Wikipedia search
1 COPPERSMITHS METHOD 613139 2% 100% 15 Search COPPERSMITHS+METHOD Search COPPERSMITHS+METHOD
2 LATTICE BASIS REDUCTION 600633 3% 64% 23 Search LATTICE+BASIS+REDUCTION Search LATTICE+BASIS+REDUCTION
3 NTRU 490499 2% 67% 18 Search NTRU Search NTRU
4 LLL ALGORITHM 464472 3% 45% 25 Search LLL+ALGORITHM Search LLL+ALGORITHM
5 LATTICE REDUCTION 437167 5% 28% 38 Search LATTICE+REDUCTION Search LATTICE+REDUCTION
6 SHORTEST VECTOR PROBLEM 406349 2% 76% 13 Search SHORTEST+VECTOR+PROBLEM Search SHORTEST+VECTOR+PROBLEM
7 CLOSEST VECTOR PROBLEM 381500 2% 67% 14 Search CLOSEST+VECTOR+PROBLEM Search CLOSEST+VECTOR+PROBLEM
8 KNAPSACK CRYPTOSYSTEM 367884 1% 100% 9 Search KNAPSACK+CRYPTOSYSTEM Search KNAPSACK+CRYPTOSYSTEM
9 HIDDEN NUMBER PROBLEM 340630 1% 83% 10 Search HIDDEN+NUMBER+PROBLEM Search HIDDEN+NUMBER+PROBLEM
10 LOW DENSITY ATTACK 286132 1% 100% 7 Search LOW+DENSITY+ATTACK Search LOW+DENSITY+ATTACK

Core articles

The table includes core articles in the class. The following variables is taken into account for the relevance score of an article in a cluster c:
(1) Number of references referring to publications in the class.
(2) Share of total number of active references referring to publications in the class.
(3) Age of the article. New articles get higher score than old articles.
(4) Citation rate, normalized to year.



Rank Reference # ref.
in cl.
Shr. of ref. in
cl.
Citations
1 MICCIANCIO, D , VOULGARIS, P , (2013) A DETERMINISTIC SINGLE EXPONENTIAL TIME ALGORITHM FOR MOST LATTICE PROBLEMS BASED ON VORONOI CELL COMPUTATIONS.SIAM JOURNAL ON COMPUTING. VOL. 42. ISSUE 3. P. 1364-1391 27 77% 13
2 MICCIANCIO, D , (2007) GENERALIZED COMPACT KNAPSACKS, CYCLIC LATTICES, AND EFFICIENT ONE-WAY FUNCTIONS.COMPUTATIONAL COMPLEXITY. VOL. 16. ISSUE 4. P. 365-411 29 78% 42
3 NGUYEN, PQ , STERN, J , (2001) THE TWO FACES OF LATTICES IN CRYPTOLOGY.CRYPTOGRAPHY AND LATTICES. VOL. 2146. ISSUE . P. 146 -180 30 86% 76
4 TAKAYASU, A , KUNIHIRO, N , (2017) GENERAL BOUNDS FOR SMALL INVERSE PROBLEMS AND ITS APPLICATIONS TO MULTI-PRIME RSA.IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES. VOL. E100A. ISSUE 1. P. 50 -61 18 100% 0
5 NGUYEN, PQ , STERN, J , (2000) LATTICE REDUCTION IN CRYPTOLOGY: AN UPDATE.ALGORITHMIC NUMBER THEORY. VOL. 1838. ISSUE . P. 85 -112 28 90% 45
6 NGUYEN, PQ , STEHLE, D , (2009) AN LLL ALGORITHM WITH QUADRATIC COMPLEXITY.SIAM JOURNAL ON COMPUTING. VOL. 39. ISSUE 3. P. 874-903 22 88% 25
7 PEIKERT, C , (2008) LIMITS ON THE HARDNESS OF LATTICE PROBLEMS IN L(P) NORMS.COMPUTATIONAL COMPLEXITY. VOL. 17. ISSUE 2. P. 300 -351 22 88% 9
8 WU, ME , TSO, RL , SUN, HM , (2014) ON THE IMPROVEMENT OF FERMAT FACTORIZATION USING A CONTINUED FRACTION TECHNIQUE.FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE. VOL. 30. ISSUE . P. 162-168 18 95% 0
9 SCHNORR, CP , (2006) FAST LLL-TYPE LATTICE REDUCTION.INFORMATION AND COMPUTATION. VOL. 204. ISSUE 1. P. 1-25 19 100% 21
10 MICCIANCIO, D , (2001) THE SHORTEST VECTOR IN A LATTICE IS HARD TO APPROXIMATE TO WITHIN SOME CONSTANT.SIAM JOURNAL ON COMPUTING. VOL. 30. ISSUE 6. P. 2008 -2035 19 100% 53

Classes with closest relation at Level 1



Rank Class id link
1 15644 POLYNOMIAL FACTORIZATION//POLYNOMIAL IDENTITY TESTING//COMBINATORICS ON POLYNOMIALS
2 35134 SUBLIMINAL CHANNEL//KEY ESCROW//HBEREICH ANGEW INFORMAT
3 31672 MCELIECE CRYPTOSYSTEM//MCELIECE//GOPPA CODES
4 1500 SCALAR MULTIPLICATION//ELLIPTIC CURVE CRYPTOGRAPHY//ELLIPTIC CURVE CRYPTOSYSTEM
5 23509 TERNARY CYCLOTOMIC POLYNOMIAL//NUMBER FIELD SIEVE//POLYNOMIAL SELECTION
6 4636 SPHERE DECODING//V BLAST//TURBO EQUALIZATION
7 414 DIGITAL SIGNATURE//BILINEAR PAIRING//PROXY SIGNATURE
8 15841 LINEAR COMPLEXITY//K ERROR LINEAR COMPLEXITY//MULTISEQUENCES
9 7314 ZERO KNOWLEDGE//OBLIVIOUS TRANSFER//JOURNAL OF CRYPTOLOGY
10 34995 FLOOR OPERATION//MAX PROBLEM//PARITY TESTS

Go to start page