1,724,510 research outputs found
Standard polynomials are characterized by their degree and exponent
No full textAbstractBy the Giambruno–Zaicev theorem (Giambruno and Zaicev, 1999) [5], the exponent exp(A) of a p.i. algebra A exists, and is always an integer. In Berele and Regev (2001) [2] it was shown that the exponent exp(Stn) of the standard polynomial Stn of degree n is not smaller than the exponent of any polynomial of degree n. Here it is proved that exp(Stn) is strictly larger than the exponent of any other polynomial of degree n which is not a multiple of Stn
Nearly Optimal Embeddings of Flat Tori
No full textWe show that for any n-dimensional lattice ℒ ⊆ ℝⁿ, the torus ℝⁿ/ℒ can be embedded into Hilbert space with O(√{nlog n}) distortion. This improves the previously best known upper bound of O(n√{log n}) shown by Haviv and Regev (APPROX 2010, J. Topol. Anal. 2013) and approaches the lower bound of Ω(√n) due to Khot and Naor (FOCS 2005, Math. Ann. 2006)
Proof of Plaintext Knowledge for the Regev Cryptosystems
No full textGoldwasser and Kharchenko (TCC 2006) showed a proof of plaintext knowledge for the Ajtai-Dwork cryptosystem and left the open problem designing a proof of plaintext knowledge for the Regev’04 cryptosystem (JACM 2004). In this paper, we show a proof of plaintext knowledge for the Regev’04 cryptosystem (JACM 2004) using their technique. Furthermore, we show that it can be applied to the Regev’05 cryptosystem (STOC 2005). The key idea is to analyze tradeoffs between the hardness of the underlying lattice problem and the variance of ciphertexts, which given by Kawachi, Tanaka, and Xagawa (SCIS 2006)
Regev\u27s attack on hyperelliptic cryptosystems
No full textHyperelliptic curve cryptography (HECC) is a candidate to
standardization which is a competitive alternative
to elliptic curve cryptography (ECC).
We extend Regev\u27s algorithm to this setting.
For genus-two curves relevant to cryptography,
this yields a quantum attack up to eight times faster than the state-of-the-art.
This implies that HECC is slightly weaker than ECC.
In a more theoretical direction, we give a mathematical proof that Regev\u27s
algorithm obtains its full speedup with respect to Shor\u27s
when the genus is high, a setting which is already known to be
inadequate for cryptography
Quantum Key-Revocable Dual-Regev Encryption, Revisited
No full textQuantum information can be used to achieve novel cryptographic primitives that are impossible to achieve classically. A recent work by Ananth, Poremba, Vaikuntanathan (TCC 2023) focuses on equipping the dual-Regev encryption scheme, introduced by Gentry, Peikert, Vaikuntanathan (STOC 2008), with key revocation capabilities using quantum information. They further showed that the key-revocable dual-Regev scheme implies the existence of fully homomorphic encryption and pseudorandom functions, with both of them also equipped with key revocation capabilities. Unfortunately, they were only able to prove the security of their schemes based on new conjectures and left open the problem of basing the security of key revocable dual-Regev encryption on well-studied assumptions.
In this work, we resolve this open problem. Assuming polynomial hardness of learning with errors (over sub-exponential modulus), we show that key-revocable dual-Regev encryption is secure. As a consequence, for the first time, we achieve the following results:
1. Key-revocable public-key encryption and key-revocable fully-homomorphic encryption satisfying classical revocation security and based on polynomial hardness of learning with errors. Prior works either did not achieve classical revocation or were based on sub-exponential hardness of learning with errors.
2. Key-revocable pseudorandom functions satisfying classical revocation from the polynomial hardness of learning with errors. Prior works relied upon unproven conjectures
Does Israel Meet the Challenge of Being Both a Jewish and Democratic State?
No full textRabbi Uri Regev is an internationally renowned leader and advocate of religious liberty and the liberal movements of Judaism in his native Israel and around the world. Rabbi Regev serves as the President and CEO of an educational and advocacy Israel-Diaspora partnership, “Freedom Of Religion for Israel” and of its Israeli counterpart, “Hiddush – For Religious Freedom and Equality”, which he founded in 2009. For seven years [2002-2008] he served as president of the World Union for Progressive Judaism, the global umbrella organization of the Progressive, Reform, Liberal and Reconstructionist movements. As head of the World Union, Rabbi Regev worked to strengthen modern, pluralistic Jewish life and democracy in the Jewish state and throughout the world. Prior to assuming leadership of the World Union, Rabbi Regev served as founding chair, and later as executive director and legal counsel, of the Israel Religious Action Center (IRAC), the public and advocacy arm of the Reform movement in Israel. Rabbi Regev has also served on the boards of many other major Jewish organizations, including the World Zionist Organization, the Jewish Agency, Rabbis for Human Rights, the Overseers of the Jerusalem School of the Hebrew Union College, the Institute for Progressive Halacha, the Central Archives of the Jewish People, the Center for the Research of Democracy at the University of Haifa, the Re’ut School and Institute for Pluralistic Training, the Association for Civil Rights in Israel, the Israel Amuta of the San Francisco Jewish Federation and others
Artema nephilit Aharon & Huber & Gavish-Regev 2017, sp. nov.
No full textArtema nephilit sp. nov. urn:lsid:zoobank.org:act: 8C0CA94A-B5CF-4585-B51D-FF25711103E5 Figs 1, 4–6, 9–14, 35–75, 203, 210 “ Artema mauriciana ” (misidentification) – Bodenheimer 1937: 238 (“ Palestina ”); see Notes below. “ Artema mauricia ” (misidentification) – Dalmas 1920: 59 (Bodrum, Turkey). Diagnosis Males can be distinguished from all known congeners by their bulbal processes: process c (Fig. 40) projecting prolaterally, processes d and e absent (Fig. 39) (A. magna: process c robust, strongly curved prolaterally, process d distinct rounded projection on ventral side of bulb – see Figs 159–160; A. doriae and A. transcaspica: process d small, pointed towards ventrodistally) and by unique median projection on each male cheliceral process (Figs 43–44, 67) (only A. magna with similar median projection but no modified hairs connect to main ridge as in A. nephilit sp. nov. – see Figs 163–164). Females with semicircular epigynum (Figs 45–50); differing from A. atlanta by straight posterior epigynal margin; from A. magna by epigynal plate length to width ratio; from A. bunkpurugu by much less prominent anterior epigynal projections (AEP in Fig. 48) (cf. Huber & Kwapong 2013: figs 49, 53–54). Etymology The species epithet is derived from the feminine singular noun of the biblical name “Nephilim”, the giants who were seen by the twelve people sent by Moses to scout the Land of Canaan. It refers to the large size of the spider. Noun in apposition. Material examined Holotype ISRAEL: ♂, Northern District, Jordan Rift Valley, Mount Berniki, south Teverya (Tiberias) (32.777° N, 35.541° E), in cave, - 120 m b.s.l., 16 Sep. 2013, B.A. Huber, S. Aharon and E. Gavish-Regev leg. (HUJ Ara 16000). Other material ISRAEL: 3 ♀♀, 1 juv. together with holotype, same data (HUJ Ara 15996–99); 1 ♂, 1 ♀, same data but deep in cave (ZFMK Ar 15218–19); 1 ♀ (HUJ Ara 16001), 1 juv. (HUJ Ara 16002), same data; 1 ♀, HaTanur Waterfall, near Metula (33.269° N, 35.581° E), 15 Mar. 2011, L. Friedman leg. (CSZ); 2 ♂♂, 1 ♀, Oren Cave, Mount Karmel (32.714° N, 34.975° E), in cave, 70 m a.s.l., about 3 km from Mediterranean Sea, 17 Sep. 2013, B.A. Huber, E. Gavish-Regev and S. Aharon leg. (ZFMK Ar 15225– 26); 1 ♂, 1 ♀, 1 juv., En Perat, Nahal Perat (31.833° N, 35.303° E), in caves and a building, 260–300 m a.s.l., 15 Sep. 2013, B.A. Huber, S. Aharon and E. Gavish-Regev (ZFMK Ar 15220–21); 1 ♀, 1 juv., in pure ethanol, same data (ZFMK Isr 51); 1 ♀, Ein ad-Duyuk, near Jericho (31.895° N, 35.421° E), 25 May 1983, P. Amitai leg. (HUJ Ara 16003); 8 juvs, Qumeran Cave (31.741° N, 35.459° E), 7 Nov. 2012, L. Friedman leg. (SMNH); 1 ♀, in pure ethanol, Nahal Dawid, En Gedi (31.470° N, 35.390° E), among rocks, -250 to - 300 m b.s.l., 10 Sep. 2013, B.A. Huber, S. Aharon and E. Gavish-Regev leg. (ZFMK Isr 58); 1 ♀, same data (HUJ Ara 16004); 1 ♂, 1 ♀, En Gedi (31.470° N, 35.390° E), 20 Sep. 1975, B. Feldman leg. (HUJ Ara 16005-6); 1 juv., same locality, 29 May 1968, P. Amitai leg. (HUJ Ara 16007); 1 ♀, in pure ethanol, Ma’ale Ya’ir (31.215° N, 35.359° E), under large rocks, - 370 m b.s.l., 9 Sep. 2013, B.A. Huber, S. Aharon and E. Gavish-Regev (ZFMK Isr 49); 2 ♀♀, Nahal Temarim (31.640° N, 35.411° E), under large rocks, 3 Sep. 2013, S. Aharon leg. (HUJ Ara 16008-9); 2 ♀♀, 1 juv., Sedom Cave (31.087° N, 35.395° E), - 370 m b.s.l., 15 Aug. 1939, A. Shulov leg. (HUJ Ara 16010-12); 1 ♀, in pure ethanol, same locality, 10 Sep. 2013, B.A. Huber, S. Aharon and E. Gavish-Regev (ZFMK Isr 47); 1 ♂ (HUJ Ara 16013), 1 ♀ (ZFMK Ar 15222), same data; 2 ♀♀, same locality, 30 Oct. 1941 (CSZ); 3 juvs, Sedom Spring, 15 Aug. 1957, H. Ginsburg leg. (HUJ Ara 16014–16); 3 ♀♀, Arubotaim Cave (31.101° N, 35.390° E), - 380 m b.s.l., 10 Sep. 2013, B.A. Huber, S. Aharon and E. Gavish-Regev leg. (ZFMK Ar 15223); 1 ♀, 2 juvs, in pure ethanol (ZFMK Isr 46), 1 juv. (HUJ Ara 16017), same data; 1 ♀, Malham Cave (31.076° N, 35.397° E), - 370 m b.s.l., 10 Sep. 2013, B.A. Huber, S. Aharon and E. Gavish-Regev leg. (HUJ Ara 16018); 1 ♀ (ZFMK Isr 44), 1 juv. (HUJ 16038), in pure ethanol, same data; 1 ♀, NW of ’En Tamar, Nahal Zin (30.989° N, 35.346° E), in crevices, - 340 m b.s.l., 9 Sep. 2013, S. Aharon, E. Gavish-Regev and B.A. Huber leg. (HUJ Ara 16019); 1 ♂, molted to adult 30 Oct. 2013, NW of ’En Tamar, Nahal Zin (30.991° N, 35.347° E), in tube near road tunnel, - 340 m b.s.l., 9 Sep. 2013, B.A. Huber, S. Aharon and E. Gavish-Regev leg. (ZFMK Ar 15224); 1 ♀, Ramat Avedat, near Sede Boqer, Negev Desert [~ 30.84° N, 34.77° E], Jan. 1987, V. and B. Roth leg. (MCZ 34068); 1 ♂, 1 ♀, Kibbutz Samar (29.831° N, 35.022° E), dumping ground, 100 m a.s.l., 11 Sep. 2013, S. Aharon, E. Gavish-Regev and B.A. Huber leg. (HUJ Ara 16020–21); 1 ♀, in pure ethanol, same locality, 19 Oct. 2013, E. Gavish-Regev leg. (HUJ Ara 16022); 1 ♂, 2 ♀♀, in 80% ethanol, same data, in houses (HUJ Ara 16023–25); 1 ♂, 1 ♀, Eilat Field School buildings (29.509° N, 34.920° E), 12 Oct. 2013, S. Aharon and E. Gavish-Regev leg. (HUJ Ara 16026-27); 2 juvs, in pure ethanol, same data (HUJ Ara 16028–29). GREECE: 1 ♀, Athens, Acropolis [37.97° N, 23.72° E], collection Roewer, date and collector not given (SMF RII /3724). TURKEY: 1 ♂, 2 penultimate males, Bodrum [37.03° N, 27.42° E], 16 Sep. 1919, R. Varriale leg. (MSNG); 1 ♀, Antalya Prov., Kemer District, Çıralı (36.399° N, 30.475° E, 10 m a.s.l.), in building near beach, 3 Aug. 2016, B.A. Huber leg. (ZFMK, collected as juvenile, molted to adult in Jul. 2017, still alive as of Nov. 2017). CYPRUS: 1 ♂, Nicosia [35.16° N, 33.36° E], 1937, F. Werner leg. (NHMW 19.551); 1 ♂, 2 juvs, Nicosia, near Agios Sozomenos (35.059° N, 33.421° E), 180 m a.s.l., in cave, 5 Jul. 2016, M. Hadjiconstantis leg. (CMH); 1 ♂, 2 ♀♀, same data but 20 Jan. 2016 (CMH); 3 ♀♀, Nicosia, Geri (35.102° N, 33.417° E), 150 m a.s.l., in house, 15 Sep. 2016, M. Hadjiconstantis leg. (CMH); 1 ♂, 2 juvs, Famagusta, Lisi, (35.106° N, 33.680° E), 60 m a.s.l., in Panagia Lysis church, 15 Apr. 2016, M. Hadjiconstantis leg. (CMH). JORDAN: Aqaba Province: 2 ♂♂, Wadi Rām (29.7405° N, 35.4574° E), among rocks, 830 m a.s.l., 12 Sep. 2013, B.A. Huber leg. (ZFMK Ar 16161-62), collected as juveniles, molted to adults in Dec. 2015 and Sep. 2016. – Ma’an Province: 2 ♂♂, 2 ♀♀, Petra (30.324° N, 35.447° E), 900–950 m a.s.l., rock-cut tombs, near theater, 13 Sep. 2013, B.A. Huber leg. (ZFMK Ar 15227); 1 ♀, 1 juv., in pure ethanol, same data (ZFMK Isr 36); 1 ♂, same data but among rocks (ZFMK Ar 15228). – Karak Province: 1 ♀, 1 juv., Wadi Hasa (31.004°– 31.014° N, 35.494 –35.506 ° E), -330 to - 250 m b.s.l., among rocks, 14 Sep. 2013, B.A. Huber leg. (ZFMK Ar 15229–30); 1 ♀, in pure ethanol, same data (ZFMK Isr 63). – Madaba Province: 1 ♂, 1 juv., Wadi Mujib (31.465° N, 35.578° E), - 380 m b.s.l., among rocks, 14 Sep. 2013, B.A. Huber leg. ZFMK (Ar 15231). Material assigned tentatively (see Notes below) YEMEN: 1 ♀, “ Yar Ju Amlah ” [= Al Ja’milah?, 17.11° N, 43.56° E], 1950, M. Borri and M. Poggesi leg. (MZUF 128). UNITED ARAB EMIRATES: 1 ♀, Near Ra’s al-Khaimah (25.46º N, 55.96º E), hand-collected, 8 Mar. 2005, A. van Harten leg. (ZFMK Ar 15232). Description Male (holotype) MEASUREMENTS. Total body length 7.0, carapace width 3.1. Leg 1: 48.4 (11.9 + 1.4 + 13.9 + 18.3 + 2.9), tibia 2: 10.2, tibia 3: 8.0, tibia 4: 10.9; tibia 1 L/d: 35. Distance PME–PME 190 μm, diameter PME 190 μm, distance PME–ALE 90 μm, distance AME–AME 50 μm, diameter AME 170 μm. COLOR. Carapace pale to light beige, with dark gray median band. Clypeus with wide light brown band (as in Figs 4, 9–14, 35). Legs pale yellow to light ochre with dark rings on femora subdistally, patellae + tibiae proximally, and tibiae subdistally, tips of femora and tibiae whitish; sternum pale, with narrow light brown margins. Abdomen light brown with white and dark dots forming stripes from dorsal to lateral side (as in Figs 51–52). BODY. Ocular area slightly elevated. Carapace with median pit and distinctive posterior furrow. Clypeus unmodified. Sternum wider than long (2.3/1.5). Chelicerae as in Figs 42–44 and as in Figs 67–69, with frontal row of ~20 modified (cone-shaped) hairs on each side that splits distally, with outer branch ending at tip of process, inner branch ending at tip of median projection; with indistinct small field of stridulatory ridges laterally (as in Fig. 70). Abdomen globose and high; gonopore with four epiandrous spigots. PALPS. As in Figs 36–38. Coxa unmodified. Trochanter with short ventral projection. Femur with short, somewhat pointed retrolateral process proximally; ventral membranous area proximally bordered on both sides by sclerotized ridges; femur-patella hinges close together dorsally. Patella very short. Procursus with proximal dorsal process and weakly developed ventral pocket; with distal dorsal notch on prolateral margin (as in Fig. 40). Bulb with two processes close to membranous embolus (processes a and b, as in Fig. 40), process c (as in Fig. 40) strongly projecting prolaterally, and indistinct projection on ventral side of bulb (as in Figs 39, 64–65). Area between processes b and c modified with granular surface (as in Fig. 66). LEGS.Without spines;with long curved hairs, especially on tibiae and metatarsi; retrolateral trichobothrium on tibia 1 at 8%; prolateral trichobothrium present on all tibiae; pseudosegmentation not visible. Male (variation) Tibia 1 in 14 other males: 9.2–20.6 (mean 14.4). Color pattern on abdomen varies from distinctive stripes consisting of black and white dots on pale to brown-ochre background to pale without any pattern (cf. females, Figs 52–53); leg color varies from light brown to ochre; ocular area usually light brown to ochre; median band on carapace sometimes reaches posterior margin of ocular area, forming short v-shaped mark. Cheliceral modified hairs vary slightly in numbers. Gonopore with variable number of epiandrous spigots (4–6) (Fig. 63). Female In general similar to male; tibia 1 in 26 females: 8.0–16.5 (mean 12.5); several females with light brown carapace margins and subtle brown stripes on ocular area. Stridulatory files laterally on chelicerae more distinct than in males (Fig. 71). Epigynum almost twice as wide as long, semi-circular, posterior margin almost straight, gently undulating; epigynal plate consisting of two sclerotized lateral areas that appear swollen posteriorly, pale median area, and dark median sclerite anteriorly (variably large and variably distinct) (Figs 45–50); pair of projections anterior to epigynum (AEP) visible (Fig. 48) but not prominent as in A. bunkpurugu (cf. Huber & Kwapong 2013: figs 49, 53–54). Natural history The spiders were found both in natural habitats such as caves, deep crevices, and under boulders, as well as in man-made habitats such as buildings, under low culverts, and artificial caves. In caves, the spiders built irregular webs (not clearly dome-shaped webs) near the ground, under stones, in crevices, and on the cave ceiling. The spiders seemed to avoid the deeper, dark parts of the visited caves. In a large cave survey we conducted in Israel (Aharon 2016), we found A. nephilit sp. nov. in caves especially along the Jordan Rift Valley, in a very hot and arid zone with low mean annual precipitation (50–150 mm). Only a few specimens were found outside the Jordan Rift Valley, in caves in areas with higher mean annual precipitation (400–650 mm) in a more mesic habitat. These findings suggest that the species is more abundant in xeric, hot and dry caves rather than in humid caves nearby. The spiders were always found on the east or south slopes that are dryer than the west and north slopes and thus seem to be adapted to arid conditions (Aharon 2016). We examined more than 40 caves in Israel; 19 caves were inhabited by A. nephilit sp. nov., and most of these caves were dry. Some specimens were also found in hot, humid caves, but the species was never found in wet caves. In caves in southern Israel, where food abundance was low, we could not observe prey items. In a cave situated in the Golan Heights, in the north of Israel, where the annual precipitation is higher, we recorded remnants of isopods, tenebrionid beetles, small scorpions, and a spider. In the south of Israel, in a basement of the Eilat Field School, we observed remnants of adult males that had probably been killed by females (that were seen nearby), while in a cave in Nahal Perat, east of Jerusalem, we observed the predation of an adult male A. nephilit sp. nov. by Holocnemus pluchei (Scopoli, 1763). Penultimate instar juveniles collected from caves in southern Israel (Arubatayim, Sedom, and Malcham) and reared independently in Bonn, Germany and Midreshet Ben-Gurion, Israel, molted to adult almost simultaneously after an unusually long period of 9–10 months (September 2013 to July 2014) (4 ♂♂ and 1 ♀ molted in Midreshet Ben-Gurion; 3 ♂♂ in Bonn). This simultaneous timing suggests that the long period is not an artifact caused by the food regime or differences from natural conditions, but rather reflects an intrinsic growth and maturation period. A mating sequence was observed on 10 Jan. 2015 (in Bonn, Germany). Male from Israel, Sedom Cave; collected penultimate in September 2013; molted to adult in July 2014. Female from Israel, Mount Berenice; collected penultimate in September 2013; molted to adult in September 2014. Previous trials (with various males and females) performed in daylight had resulted in no male reaction when placed into the female’s web. Trials under red light resulted in male courtship, but the females, who had not recently fed, attacked the males. Two days after being fed with crickets, the female above finally accepted the male. Time specification shown as hr:min. 0:00 Male is gently transferred to female web. 0: 12 Male approaches female, bounces slightly and touches silk lines with front legs; female directs herself towards male, vibrates slightly a few times. 0: 16 Male touches female legs and approaches further (Fig. 9); female remains mostly still. 0:17 Final approach; male lowers palps below body (Fig. 10); searches for about 20 sec for correct position on female, apparently by searching for correct alignment of chelicerae relative to epigynum (Fig. 11); female abdomen is pushed backwards. 0:18 As soon as chelicerae are correctly placed (locked?) at epigynum, palps are rotated 180° around longitudinal axis (procursus moving outward and forward; Fig. 12); insertion of palps, start of copulation; female releases legs from silk, pulls all legs above body and is moved by male to perpendicular final mating position. 0:19–1:02 No major movements, only very slight jerks of male body, usually every 6–8 seconds, rarely with shorter (4 sec) or longer (10 sec) intervals; no rhythmic palpal movements; no female movements; no female stridulation; asymmetric insertion of palps, consistent over entire copulation (left palp more deeply inserted than right palp; Fig. 13). 1:02 Sudden separation, apparently initiated by male. 1:02–1: 12 Female remains motionless; male cleans palps for about 10 min (Fig. 14), then also motionless. 1:18 End of observation. About 24 weeks later, this female produced an egg-sac. After another two weeks (i.e., beginning of August 2015), about 40 spiderlings emerged; two weeks later again they molted for the first time. In July 2017, i.e., almost two years after eclosion, most remaining specimens (about 15) molted to adults. Distribution After the ubiquitous Holocnemus pluchei, A. nephilit sp. nov. is the most common pholcid in the Jordan Rift Valley. It has been collected from underground shelters and caves from the Eilat Mountains (Fig. 8) in the south, to Nahal Ayun in the north. Specimens from outside the Rift Valley (Israel: Ramat Avedat near Sede Boqer; Oren Cave (Fig. 7), Mount Karmel; Jordan: Petra), as well as from Cyprus, Greece, and Turkey, indicate that the species is probably widely distributed in the area. Two females with very similar epigynum were collected from Yemen and the United Arab Emirates (Fig. 1). Notes We have not seen the material identified by Bodenheimer (1937) as A. mauriciana. However, A. mauriciana (= A. atlanta) does not seem to occur in Israel and there is no evidence that it ever existed there. We consider it likely that Bodenheimer was dealing with the common A. nephilit sp. nov. rather than with the much rarer (i.e., in Israel) A. doriae. The females from Yemen (“Yar Ju Amlah” = Al Ja’milah?) and from the United Arab Emirates have a very similar epigynum, but since no males from these localities are known, they are assigned tentatively.Published as part of Aharon, Shlomi, Huber, Bernhard A. & Gavish-Regev, Efrat, 2017, Daddy-long-leg giants: revision of the spider genus Artema Walckenaer, 1837 (Araneae, Pholcidae), pp. 1-57 in European Journal of Taxonomy 376 (376) on pages 15-26, DOI: 10.5852/ejt.2017.376, http://zenodo.org/record/383854
2017 ISCB Innovator Award: Aviv Regev
No full text2017 marks the second year of the International Society for Computational Biology (ISCB) Innovator Award, which recognizes an ISCB scientist who is within two decades of having completed his or her graduate degree and has consistently made outstanding contributions to the field. The 2017 winner is Dr. Aviv Regev, Professor of Biology at the Massachusetts Institute of Technology (MIT), a Core Member and Chair of the Faculty of the Broad Institute of MIT and Harvard, and an HHMI Investigator. Regev will receive her award and deliver a keynote address during International Conference on Intelligent Systems for Molecular Biology/European Conference on Computational Biology (ISMB/ECCB) 2017 in Prague, Czech Republic (July 21 - 25, 2017).</ns4:p
Quantum Key-Revocable Dual-Regev Encryption, Revisited
No full textQuantum information can be used to achieve novel cryptographic primitives that are impossible to achieve classically. A recent work by Ananth, Poremba, Vaikuntanathan (TCC 2023) focuses on equipping the dual-Regev encryption scheme, introduced by Gentry, Peikert, Vaikuntanathan (STOC 2008), with key revocation capabilities using quantum information. They further showed that the key-revocable dual-Regev scheme implies the existence of fully homomorphic encryption and pseudorandom functions, with both of them also equipped with key revocation capabilities. Unfortunately, they were only able to prove the security of their schemes based on new conjectures and left open the problem of basing the security of key revocable dual-Regev encryption on well-studied assumptions. In this work, we resolve this open problem. Assuming polynomial hardness of learning with errors (over sub-exponential modulus), we show that key-revocable dual-Regev encryption is secure. As a consequence, for the first time, we achieve the following results:Key-revocable public-key encryption and key-revocable fully-homomorphic encryption satisfying classical revocation security and based on polynomial hardness of learning with errors. Prior works either did not achieve classical revocation or were based on sub-exponential hardness of learning with errors.Key-revocable pseudorandom functions satisfying classical revocation from the polynomial hardness of learning with errors. Prior works relied upon unproven conjectures. Key-revocable public-key encryption and key-revocable fully-homomorphic encryption satisfying classical revocation security and based on polynomial hardness of learning with errors. Prior works either did not achieve classical revocation or were based on sub-exponential hardness of learning with errors. Key-revocable pseudorandom functions satisfying classical revocation from the polynomial hardness of learning with errors. Prior works relied upon unproven conjectures.COMPSE
Optimization of Buffer Management Strategies for Delay-Tolerant Networks
No full textRaw uncleaned simulation results and source code (extended Version of The ONE) from "Optimization of Buffer Management Strategies for Delay-Tolerant Networks" by Roey Regev </p
- …
