104,736 research outputs found

    A new approach to the discrete logarithm problem with auxiliary inputs

    No full text
    The aim of the discrete logarithm problem with auxiliary inputs is to solve for alpha, given the elements g, g(alpha), . . . , g(alpha d) of a cyclic group G = < g >, of prime order p. The best-known algorithm, proposed by Cheon in 2006, solves for a in the case where d vertical bar (p +/- 1), with a running time of O(root p/d+d(i)) group exponentiations (i = 1 or 1/2 depending on the sign). There have been several attempts to generalize this algorithm to the case of Phi(k)(p) where k >= 3. However, it has been shown by Kim, Cheon and Lee that a better complexity cannot be achieved than that of the usual square root algorithms. We propose a new algorithm for solving the DLPwAI. We show that this algorithm has a running time of (O) over tilde(root p/tau(f) + d) group exponentiations, where tau(f) is the number of absolutely irreducible factors of f (x) - f (y). We note that this number is always smaller than (O) over tilde (p(1/2)). In addition, we present an analysis of a non-uniform birthday problem.Y

    A new genus of Pexicopiini (Lepidoptera: Gelechiidae) for "Gelechia" acanthopis Meyrick, 1932, with review of functional morphology of male genitalia in allied genera

    No full text
    Sohn, Jae-Cheon, Ponomarenko, Margarita G., Sakamaki, Yositaka (2019): A new genus of Pexicopiini (Lepidoptera: Gelechiidae) for "Gelechia" acanthopis Meyrick, 1932, with review of functional morphology of male genitalia in allied genera. Zootaxa 4638 (1): 125-135, DOI: 10.11646/zootaxa.4638.1.

    Five new East-Asian species of the genus Ypsolopha Latreille (Lepidoptera: Ypsolophidae)

    No full text
    Ponomarenko, Margarita G., Sohn, Jae-Cheon, Zinchenko, Yuliya N., Wu, Chun-Sheng (2011): Five new East-Asian species of the genus Ypsolopha Latreille (Lepidoptera: Ypsolophidae). Zootaxa 2760: 18-28, DOI: 10.5281/zenodo.27680

    A Group Action on Zp×{\mathbb Z}_p^{\times } and the Generalized DLP with Auxiliary Inputs

    No full text
    The Discrete Logarithm Problem with Auxiliary Inputs (DLPwAI) is an important cryptographic hard problem to compute alpha is an element of Z(p) for given g, g(alpha),..., g(alpha d) where g is a generator of a group of order p. In this paper, we introduce a generalized version of this problem, so called the generalized DLPwAI (GDLPwAI) problem which is asked to compute a for given g, g(alpha e1), ..., g(alpha ed), and propose an efficient algorithm when K := {e(1), ..., e(d)} is a multiplicative subgroup of Z(p-1)(x) . Although the previous algorithms can only compute a when p +/- 1 has a small divisor d, our algorithm resolves the problem when neither p + 1 or p - 1 has an appropriate small divisor. Our method exploits a group action of K on Z(p)(x) to partition Z(p)(x) efficiently.Y

    Descriptions of three new species of Ypsolopha Latreille (Lepidoptera: Ypsolophidae) from East Asia, redescription of Y. contractella (Caradja) and a checklist of East Asian Ypsolopha

    No full text
    Sohn, Jae-Cheon, Ponomarenko, Margarita G., Wu, Chun-Sheng, Han, Hui-Lin, Wang, Xin-Li (2010): Descriptions of three new species of Ypsolopha Latreille (Lepidoptera: Ypsolophidae) from East Asia, redescription of Y. contractella (Caradja) and a checklist of East Asian Ypsolopha. Zootaxa 2511: 22-38, DOI: 10.5281/zenodo.29440

    Liquid entrainment and off-take through the break at the top of a vessel

    No full text
    In order to determine the bleed capacity of the safety depressurization system (SDS) of Advanced Power Reactor 1400 (APR1400) in the case of total loss of feed water (TLOFW), we performed an experimental study of liquid entrainment and liquid off-take from the swelled two-phase mixture surface in a vessel. A total of 220 experimental data on the entrainment and off-take are obtained using a test vessel with a height of 2.0 m and an inner diameter of 0.3 m and a top break with a diameter of 0.05 m. Two-phase mixture levels are measured by an ultrasonic sensor within +/- 1.77% with respect to the visual level data. Droplet entrainment data are obtained with and without the top break and are compared with the existing pool entrainment data. The present droplet entrainment data have higher values than the existing pool entrainment data due to (a) the pulling toward the break of the liquid deentrained on the top wall of the vessel and (b) gas acceleration in the vicinity of the break. In the present experiment, droplet entrainment, E-fg, strongly depends upon j(g)(*)/h* and is proportional to the seventh power of j(g)(*)/h* in the same way as the off-take data. The empirical correlation for the onset of off-take is developed in terms of the Froude number (Fr-g) at the break and the non-dimensional inception height (h(b)/d). This correlation shows agreement with the present experimental data within +/- 15%. The present off-take quality data show agreement with Schrock's off-take quality correlation with the rms error of 15.8%. (c) 2005 Elsevier B.V. All rights reserved

    Workload and waiting time analyses of MAP/G/1 queue under D-policy

    No full text
    We study the workload (unfinished work) and the waiting time of the queueing system with MAP arrivals under D-policy. The D-policy stipulates that the idle server begin to serve the customers only when the sum of the service times of all waiting customers exceeds some fixed threshold D. We first set up the system equations for workload and obtain the steady-state distributions of workloads at an arbitrary idle and busy points of time. We then proceed to obtain the waiting time distribution of an arbitrary customer based on the workload results. The M/G/1/D-policy queue will be investigated as a special case.Korea Research Foundation Grant (KRF-2002-070-C00021

    FIGURE 9 in Revised taxonomic status of Eidophasia zukowskyi Amsel, 1938 (Lepidoptera, Plutellidae) with first description of its male and female genitalia

    No full text
    FIGURE 9. Female genitalia: Eidophasia zukowskyi: a—ventral view, c—antrum, e—ductus bursae near inception to bursa copulatrix, g—strengthened walls of bursa copulatrix, Eidophasia syenitella: b—ventral view, d—antrum, f—ductus bursae near inception to bursa copulatrix, h—strengthened walls of bursa copulatrix (the illustrations are following Baraniak & Sohn 2015: 588, Fig. 6a, c–e).Published as part of Baraniak, Edward & Sohn, Jae-Cheon, 2016, Revised taxonomic status of Eidophasia zukowskyi Amsel, 1938 (Lepidoptera, Plutellidae) with first description of its male and female genitalia, pp. 164-172 in Zootaxa 4162 (1) on page 170, DOI: 10.11646/zootaxa.4162.1.8, http://zenodo.org/record/25717

    FIGURES 5–7 in Two new species of Gisilia Kasy, 1968 (Lepidoptera, Cosmopterigidae) from Korea with first report of piercing oviscapts in Gelechioidea

    No full text
    FIGURES 5–7. Male abdomen VIII (5) and male genitalia (6–7) of Gisilia. 5. G. melanobasis n. sp., holotype, sternite on left (a—processes on sternite, b—pleural area, c—process on tergite); 6. G. melanobasis n. sp., paratype (SJC-1090); 7. G. tamrae n. sp., holotype (SJC-1091).Published as part of Sohn, Jae-Cheon & Park, Kyu-Tek, 2018, Two new species of Gisilia Kasy, 1968 (Lepidoptera, Cosmopterigidae) from Korea with first report of piercing oviscapts in Gelechioidea, pp. 179-186 in Zootaxa 4418 (2) on page 182, DOI: 10.11646/zootaxa.4418.2.7, http://zenodo.org/record/124506

    Bibliographie Hilarion G. Petzold 1958 – 2009 mit Anhang als Einführung

    No full text
    Dieses Archiv enthält die Gesamtbibliographie der Werke des Autors nebst einiger Texte „Über H. G. Petzold“ im Schlussteil der Bibliographie sowie einen Anhang mit einer Einführung in die Architektur des Werkes in seinem wissenslogischen Aufbau als Ausarbeitung seines „Tree of Science Modells“ (2007).This archive contains the complete bibliography of the author and some texts about H. G. Petzold, moreover an epilogue with an introduction to the architecture of the works in its epistemological structure and composition and as an elaborations of Petzold’s „Tree of Science Modell (2007).https://www.fpi-publikation.de/polyloge/01-2009-petzold-h-g-gesamtbibliographie-h-g-petzold-1958-2009-updating-november2009/peerReviewedpublishedVersio
    corecore