2026-07-27T17:10:49Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:19942 2024-05-29T09:43:31Z ddc:004 open_access

Short Programs for Functions on Curves: A STOC Rejection Miller, Victor S. Elliptic Curves Finite Fields Weil Pairing Straight Line Program In 1986 I submitted a note "Short Programs for functions on curves" to the STOC conference. It was rejected. Since it seemed to be a paper that would only be interesting to a very small group of people, I didn't try to publish it, but instead circulated it among people who, I thought, would be interested in it. However, about 11 years later I was contacted by Dan Boneh, to whom I had given a copy a few years previously, who said that the algorithm in my paper had important applications. Since then it has become a core algorithm in the field of "Pairing Based Cryptography". Schloss Dagstuhl – Leibniz-Zentrum für Informatik Victor S. Miller 2024 Is Part Of LIPIcs, Volume 291, 12th International Conference on Fun with Algorithms (FUN 2024) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/LIPIcs.FUN.2024.34 urn:nbn:de:0030-drops-199427 https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.FUN.2024.34 eng https://creativecommons.org/licenses/by/4.0/legalcode