Convertible undeniable signatures J Boyar, D Chaum, I Damgård, T Pedersen Conference on the Theory and Application of Cryptography, 189-205, 1990 | 272 | 1990 |
Inferring sequences produced by pseudo-random number generators J Boyar Journal of the ACM (JACM) 36 (1), 129-141, 1989 | 179 | 1989 |
A new combinational logic minimization technique with applications to cryptology J Boyar, R Peralta International Symposium on Experimental Algorithms, 178-189, 2010 | 144 | 2010 |
On the multiplicative complexity of boolean functions over the basis (∧,⊕, 1) J Boyar, R Peralta, D Pochuev Theoretical Computer Science 235 (1), 43-57, 2000 | 115 | 2000 |
A discrete logarithm implementation of perfect zero-knowledge blobs JF Boyar, SA Kurtz, MW Krentel Journal of Cryptology 2 (2), 63-76, 1990 | 110 | 1990 |
Logic minimization techniques with applications to cryptology J Boyar, P Matthews, R Peralta Journal of Cryptology 26 (2), 280-312, 2013 | 101 | 2013 |
Inferring a sequence generated by a linear congruence JB Plumstead Foundations of Computer Science, 1982. FOCS '82. 23rd Annual Symposium on …, 1982 | 95 | 1982 |
A small depth-16 circuit for the AES S-box J Boyar, R Peralta IFIP International Information Security Conference, 287-298, 2012 | 83 | 2012 |
The accommodating function: A generalization of the competitive ratio J Boyar, KS Larsen, MN Nielsen SIAM Journal on Computing 31 (1), 233-258, 2001 | 77 | 2001 |
Practical zero-knowledge proofs: Giving hints and using deficiencies J Boyar, K Friedl, C Lund Journal of Cryptology 4 (3), 185-206, 1991 | 77 | 1991 |
Online algorithms with advice: A survey J Boyar, LM Favrholdt, C Kudahl, KS Larsen, JW Mikkelsen ACM Computing Surveys (CSUR) 50 (2), 1-34, 2017 | 71 | 2017 |
The relative worst order ratio for online algorithms J Boyar, LM Favrholdt ACM Transactions on Algorithms (TALG) 3 (2), 22-es, 2007 | 69 | 2007 |
Inferring sequences produced by a linear congruential generator missing low-order bits J Boyar Journal of Cryptology 1 (3), 177-184, 1989 | 68 | 1989 |
The relative worst-order ratio applied to paging J Boyar, LM Favrholdt, KS Larsen Journal of Computer and System Sciences 73 (5), 818-843, 2007 | 66 | 2007 |
The seat reservation problem J Boyar, KS Larsen Algorithmica 25 (4), 403-417, 1999 | 63 | 1999 |
Efficient rebalancing of chromatic search trees J Boyar, KS Larsen Journal of Computer and System Sciences 49 (3), 667-682, 1994 | 55 | 1994 |
Online Bin Packing with Advice J Boyar, S Kamali, KS Larsen, A López-Ortiz 31st International Symposium on Theoretical Aspects of Computer Science …, 2014 | 52 | 2014 |
Short non-interactive cryptographic proofs J Boyar, I Damgård, R Peralta Journal of Cryptology 13 (4), 449-472, 2000 | 42 | 2000 |
Subquadratic zero-knowledge J Boyar, G Brassard, R Peralta Journal of the ACM (JACM) 42 (6), 1169-1193, 1995 | 38 | 1995 |
Amortization results for chromatic search trees, with an application to priority queues J Boyar, R Fagerberg, KS Larsen journal of computer and system sciences 55 (3), 504-521, 1997 | 37 | 1997 |