<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="en">
	<id>https://en.formulasearchengine.com/index.php?action=history&amp;feed=atom&amp;title=Probabilistic_encryption</id>
	<title>Probabilistic encryption - Revision history</title>
	<link rel="self" type="application/atom+xml" href="https://en.formulasearchengine.com/index.php?action=history&amp;feed=atom&amp;title=Probabilistic_encryption"/>
	<link rel="alternate" type="text/html" href="https://en.formulasearchengine.com/index.php?title=Probabilistic_encryption&amp;action=history"/>
	<updated>2026-04-10T13:16:56Z</updated>
	<subtitle>Revision history for this page on the wiki</subtitle>
	<generator>MediaWiki 1.43.0-wmf.28</generator>
	<entry>
		<id>https://en.formulasearchengine.com/index.php?title=Probabilistic_encryption&amp;diff=7394&amp;oldid=prev</id>
		<title>en&gt;Niceguyedc: WPCleaner (v1.09) Repaired link to disambiguation page - (You can help) - Elgamal</title>
		<link rel="alternate" type="text/html" href="https://en.formulasearchengine.com/index.php?title=Probabilistic_encryption&amp;diff=7394&amp;oldid=prev"/>
		<updated>2011-11-17T08:05:15Z</updated>

		<summary type="html">&lt;p&gt;&lt;a href=&quot;/index.php?title=En:WP:CLEANER&amp;amp;action=edit&amp;amp;redlink=1&quot; class=&quot;new&quot; title=&quot;En:WP:CLEANER (page does not exist)&quot;&gt;WPCleaner&lt;/a&gt; (v1.09) Repaired link to disambiguation page - &lt;a href=&quot;/index.php?title=WP:DPL&amp;amp;action=edit&amp;amp;redlink=1&quot; class=&quot;new&quot; title=&quot;WP:DPL (page does not exist)&quot;&gt;(You can help)&lt;/a&gt; - &lt;a href=&quot;/index.php?title=Elgamal&amp;amp;action=edit&amp;amp;redlink=1&quot; class=&quot;new&quot; title=&quot;Elgamal (page does not exist)&quot;&gt;Elgamal&lt;/a&gt;&lt;/p&gt;
&lt;p&gt;&lt;b&gt;New page&lt;/b&gt;&lt;/p&gt;&lt;div&gt;In contexts including [[complex manifold]]s and [[algebraic geometry]], a &amp;#039;&amp;#039;&amp;#039;logarithmic&amp;#039;&amp;#039;&amp;#039; [[differential form]] is a meromorphic differential form with [[pole (complex analysis)|poles]] of a certain kind.  &lt;br /&gt;
&lt;br /&gt;
Let &amp;#039;&amp;#039;X&amp;#039;&amp;#039; be a complex manifold, and &amp;#039;&amp;#039;D&amp;#039;&amp;#039; ⊂ &amp;#039;&amp;#039;X&amp;#039;&amp;#039; a [[divisor]] and ω a holomorphic &amp;#039;&amp;#039;p&amp;#039;&amp;#039;-form on &amp;#039;&amp;#039;X&amp;#039;&amp;#039;−&amp;#039;&amp;#039;D&amp;#039;&amp;#039;. If ω and &amp;#039;&amp;#039;d&amp;#039;&amp;#039;ω have a pole of order at most one along &amp;#039;&amp;#039;D&amp;#039;&amp;#039;, then ω is said to have a logarithmic pole along &amp;#039;&amp;#039;D&amp;#039;&amp;#039;. ω is also known as a logarithmic &amp;#039;&amp;#039;p&amp;#039;&amp;#039;-form. The logarithmic &amp;#039;&amp;#039;p&amp;#039;&amp;#039;-forms make up a [[Sheaf (mathematics)|subsheaf]] of the meromorphic &amp;#039;&amp;#039;p&amp;#039;&amp;#039;-forms on &amp;#039;&amp;#039;X&amp;#039;&amp;#039; with a pole along &amp;#039;&amp;#039;D&amp;#039;&amp;#039;, denoted &lt;br /&gt;
&lt;br /&gt;
:&amp;lt;math&amp;gt;\Omega^p_X(\log D).&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
In the theory of [[Riemann surfaces]], one encounters logarithmic one-forms which have the local expression&lt;br /&gt;
&lt;br /&gt;
:&amp;lt;math&amp;gt;\omega = \frac{df}{f} =\left(\frac{m}{z} + \frac{g&amp;#039;(z)}{g(z)}\right)dz&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
for some [[meromorphic function]] (resp. [[rational function]]) &amp;lt;math&amp;gt; f(z) = z^mg(z) &amp;lt;/math&amp;gt;, where &amp;#039;&amp;#039;g&amp;#039;&amp;#039; is holomorphic and non-vanishing at 0,  and &amp;#039;&amp;#039;m&amp;#039;&amp;#039; is the order of &amp;#039;&amp;#039;f&amp;#039;&amp;#039; at &amp;#039;&amp;#039;0&amp;#039;&amp;#039;.. That is, for some [[open covering]], there are local representations of this differential form as a [[logarithmic derivative]] (modified slightly with the [[exterior derivative]] &amp;#039;&amp;#039;d&amp;#039;&amp;#039; in place of the usual [[differential operator]] &amp;#039;&amp;#039;d/dz&amp;#039;&amp;#039;). Observe that ω has only simple poles with integer residues. On higher dimensional complex manifolds, the [[Poincaré residue]] is used to describe the distinctive behavior of logarithmic forms along poles.&lt;br /&gt;
&lt;br /&gt;
==Holomorphic Log Complex==&lt;br /&gt;
By definition of &amp;lt;math&amp;gt;\Omega^p_X(\log D)&amp;lt;/math&amp;gt; and the fact that exterior differentiation &amp;#039;&amp;#039;d&amp;#039;&amp;#039; satisfies &amp;#039;&amp;#039;d&amp;#039;&amp;#039;&amp;lt;sup&amp;gt;2&amp;lt;/sup&amp;gt; = 0, one has&lt;br /&gt;
:&amp;lt;math&amp;gt; d\Omega^p_X(\log D)(U)\subset \Omega^{p+1}_X(\log D)(U) &amp;lt;/math&amp;gt;. &lt;br /&gt;
This implies that there is a complex of sheaves &amp;lt;math&amp;gt;( \Omega^{\bullet}_X(\log D), d) &amp;lt;/math&amp;gt;, known as the &amp;#039;&amp;#039;holomorphic log complex&amp;#039;&amp;#039; corresponding to the divisor &amp;#039;&amp;#039;D&amp;#039;&amp;#039;. This is a subcomplex  of &amp;lt;math&amp;gt; j_*\Omega^{\bullet}_{X-D} &amp;lt;/math&amp;gt;, where &amp;lt;math&amp;gt; j:X-D\rightarrow X &amp;lt;/math&amp;gt; is the inclusion and &amp;lt;math&amp;gt; \Omega^{\bullet}_{X-D} &amp;lt;/math&amp;gt; is the complex of sheaves of holomorphic forms on &amp;#039;&amp;#039;X&amp;#039;&amp;#039;−&amp;#039;&amp;#039;D&amp;#039;&amp;#039;. &lt;br /&gt;
&lt;br /&gt;
Of special interest is the case where &amp;#039;&amp;#039;D&amp;#039;&amp;#039; has simple [[normal crossings]]. Then if &amp;lt;math&amp;gt; \{D_{\nu}\} &amp;lt;/math&amp;gt; are the smooth, irreducible components of &amp;#039;&amp;#039;D&amp;#039;&amp;#039;, one has &amp;lt;math&amp;gt; D = \sum D_{\nu} &amp;lt;/math&amp;gt; with the &amp;lt;math&amp;gt; D_{\nu} &amp;lt;/math&amp;gt; meeting transversely. Locally &amp;#039;&amp;#039;D&amp;#039;&amp;#039; is the union of hyperplanes, with local defining equations of the form &amp;lt;math&amp;gt; z_1\cdots z_k = 0 &amp;lt;/math&amp;gt; in some holomorphic coordinates. One can show that the stalk of &amp;lt;math&amp;gt; \Omega^1_X(\log D) &amp;lt;/math&amp;gt; at &amp;#039;&amp;#039;p&amp;#039;&amp;#039; satisfies&amp;lt;ref name=&amp;quot;foo&amp;quot;&amp;gt;Chris A.M. Peters; Joseph H.M. Steenbrink (2007). Mixed Hodge Structures. Springer. ISBN 978-3-540-77015-6 {{Please check ISBN|reason=Check digit (6) does not correspond to calculated figure.}}&amp;lt;/ref&amp;gt;&lt;br /&gt;
:&amp;lt;math&amp;gt;\Omega_X^1(\log D)_p = \mathcal{O}_{X,p}\frac{dz_1}{z_1}\oplus\cdots\oplus\mathcal{O}_{X,p}\frac{dz_k}{z_k} \oplus \mathcal{O}_{X,p}dz_{k+1} \oplus \cdots \oplus \mathcal{O}_{X,p}dz_n&amp;lt;/math&amp;gt;&lt;br /&gt;
and that&lt;br /&gt;
:&amp;lt;math&amp;gt; \Omega_X^k(\log D)_p = \bigwedge^k_{j=1} \Omega_X^1(\log D)_p &amp;lt;/math&amp;gt;.&lt;br /&gt;
Some authors, e.g.,&amp;lt;ref name = &amp;quot;foo2&amp;quot;&amp;gt;Phillip A. Griffiths; Joseph Harris (1979). Principles of Algebraic Geometry. Wiley-Interscience. ISBN 0-471-05059-8.&amp;lt;/ref&amp;gt; use the term &amp;#039;&amp;#039;log complex&amp;#039;&amp;#039; to refer to the holomorphic log complex corresponding to a divisor with normal crossings.&lt;br /&gt;
&lt;br /&gt;
===Higher Dimensional Example===&lt;br /&gt;
Consider a once-punctured elliptic curve, given as the locus &amp;#039;&amp;#039;D&amp;#039;&amp;#039; of complex points (&amp;#039;&amp;#039;x&amp;#039;&amp;#039;,&amp;#039;&amp;#039;y&amp;#039;&amp;#039;) satisfying &amp;lt;math&amp;gt; g(x,y) = y^2 - f(x) = 0 &amp;lt;/math&amp;gt;, where &amp;lt;math&amp;gt;f(x) = x(x-1)(x-\lambda) &amp;lt;/math&amp;gt; and &amp;lt;math&amp;gt; \lambda\neq 0,1 &amp;lt;/math&amp;gt; is a complex number. Then &amp;#039;&amp;#039;D&amp;#039;&amp;#039; is a smooth irreducible [[hypersurface]] in &amp;#039;&amp;#039;&amp;#039;C&amp;#039;&amp;#039;&amp;#039;&amp;lt;sup&amp;gt;2&amp;lt;/sup&amp;gt; and, in particular, a divisor with simple normal crossings. There is a meromorphic two-form on &amp;#039;&amp;#039;&amp;#039;C&amp;#039;&amp;#039;&amp;#039;&amp;lt;sup&amp;gt;2&amp;lt;/sup&amp;gt; &lt;br /&gt;
:&amp;lt;math&amp;gt; \omega =\frac{dx\wedge dy}{g(x,y)} &amp;lt;/math&amp;gt;&lt;br /&gt;
which has a simple pole along &amp;#039;&amp;#039;D&amp;#039;&amp;#039;. The Poincaré residue &amp;lt;ref name = &amp;quot;foo2&amp;quot;/&amp;gt; of ω along &amp;#039;&amp;#039;D&amp;#039;&amp;#039; is given by the holomorphic one-form&lt;br /&gt;
:&amp;lt;math&amp;gt; \text{Res}_D(\omega) = \frac{dy}{\partial g/\partial x}|_D =-\frac{dx}{\partial g/\partial y}|_D = -\frac{1}{2}\frac{dx}{y}|_D &amp;lt;/math&amp;gt;.&lt;br /&gt;
Vital to the residue theory of logarithmic forms is the [[Gysin sequence]], which is in some sense a generalization of the [[Residue Theorem]] for compact Riemann surfaces. This can be used to show, for example, that &amp;lt;math&amp;gt;dx/y|_D &amp;lt;/math&amp;gt; extends to a holomorphic one-form on the [[Projective_space#Projective_space_and_affine_space|projective closure]] of &amp;#039;&amp;#039;D&amp;#039;&amp;#039; in &amp;#039;&amp;#039;&amp;#039;P&amp;#039;&amp;#039;&amp;#039;&amp;lt;sup&amp;gt;2&amp;lt;/sup&amp;gt;, a smooth elliptic curve.&lt;br /&gt;
&lt;br /&gt;
=== Hodge Theory ===&lt;br /&gt;
The holomorphic log complex can be brought to bear on the [[Hodge theory]] of complex algebraic varieties. Let &amp;#039;&amp;#039;X&amp;#039;&amp;#039; be a complex algebraic manifold and &amp;lt;math&amp;gt; j: X\hookrightarrow Y &amp;lt;/math&amp;gt; a good compactification. This means that &amp;#039;&amp;#039;Y&amp;#039;&amp;#039; is a compact algebraic manifold and &amp;#039;&amp;#039;D&amp;#039;&amp;#039; = &amp;#039;&amp;#039;Y&amp;#039;&amp;#039;−&amp;#039;&amp;#039;X&amp;#039;&amp;#039; is a divisor on &amp;#039;&amp;#039;Y&amp;#039;&amp;#039; with simple normal crossings. The natural inclusion of complexes of sheaves&lt;br /&gt;
:&amp;lt;math&amp;gt; \Omega^{\bullet}_Y(\log D)\rightarrow j_*\Omega_{X}^{\bullet} &amp;lt;/math&amp;gt;&lt;br /&gt;
turns out to be a quasi-isomorphism.  Thus&lt;br /&gt;
:&amp;lt;math&amp;gt; H^k(X;\mathbf{C}) = \mathbb{H}^k(Y, \Omega^{\bullet}_Y(\log D))&amp;lt;/math&amp;gt;&lt;br /&gt;
where &amp;lt;math&amp;gt;\mathbb{H}^{\bullet}&amp;lt;/math&amp;gt; denotes [[hypercohomology]] of a complex of abelian sheaves. There is&amp;lt;ref name=&amp;quot;foo&amp;quot;/&amp;gt; a decreasing filtration &amp;lt;math&amp;gt;W_{\bullet} \Omega^p_Y(\log D) &amp;lt;/math&amp;gt; given by&lt;br /&gt;
:&amp;lt;math&amp;gt;W_{m}\Omega^p_Y(\log D) =  \begin{cases}&lt;br /&gt;
0 &amp;amp; m &amp;lt; 0\\&lt;br /&gt;
\Omega^p_Y(\log D) &amp;amp; m\geq p \\&lt;br /&gt;
\Omega^{p-m}_Y\wedge \Omega^m_Y(\log D) &amp;amp; 0\leq m \leq p&lt;br /&gt;
\end{cases} &amp;lt;/math&amp;gt;&lt;br /&gt;
which, along with the trivial  increasing filtration &amp;lt;math&amp;gt;F^{\bullet}\Omega^p_Y(\log D) &amp;lt;/math&amp;gt; on logarithmic &amp;#039;&amp;#039;p&amp;#039;&amp;#039;-forms, produces filtrations on cohomology&lt;br /&gt;
:&amp;lt;math&amp;gt; W_mH^k(X; \mathbf{C}) = \text{Im}(\mathbb{H}^k(Y, W_{m-k}\Omega^{\bullet}_Y(\log D))\rightarrow H^k(X; \mathbf{C})) &amp;lt;/math&amp;gt;&lt;br /&gt;
:&amp;lt;math&amp;gt; F^pH^k(X; \mathbf{C}) = \text{Im}(\mathbb{H}^k(Y, F^p\Omega^{\bullet}_Y(\log D))\rightarrow H^k(X; \mathbf{C})) &amp;lt;/math&amp;gt;.&lt;br /&gt;
One shows&amp;lt;ref name=&amp;quot;foo&amp;quot;/&amp;gt; that &amp;lt;math&amp;gt; W_mH^k(X; \mathbf{C}) &amp;lt;/math&amp;gt; can actually be defined over &amp;#039;&amp;#039;&amp;#039;Q&amp;#039;&amp;#039;&amp;#039;. Then the filtrations &amp;lt;math&amp;gt; W_{\bullet}, F^{\bullet}&amp;lt;/math&amp;gt; on cohomology give rise to a mixed Hodge structure on &amp;lt;math&amp;gt; H^k(X; \mathbf{Z}) &amp;lt;/math&amp;gt;.&lt;br /&gt;
&lt;br /&gt;
Classically, for example in [[elliptic function]] theory, the logarithmic differential forms were recognised as complementary to the [[differentials of the first kind]]. They were sometimes called &amp;#039;&amp;#039;differentials of the second kind&amp;#039;&amp;#039; (and, with an unfortunate inconsistency, also sometimes &amp;#039;&amp;#039;of the third kind&amp;#039;&amp;#039;). The classical theory has now been subsumed as an aspect of Hodge theory. For a Riemann surface &amp;#039;&amp;#039;S&amp;#039;&amp;#039;, for example, the differentials of the first kind account for the term &amp;#039;&amp;#039;H&amp;#039;&amp;#039;&amp;lt;sup&amp;gt;1,0&amp;lt;/sup&amp;gt; in &amp;#039;&amp;#039;H&amp;#039;&amp;#039;&amp;lt;sup&amp;gt;1&amp;lt;/sup&amp;gt;(&amp;#039;&amp;#039;S&amp;#039;&amp;#039;), when by the [[Dolbeault isomorphism]] it is interpreted as the [[sheaf cohomology]] group &amp;#039;&amp;#039;H&amp;#039;&amp;#039;&amp;lt;sup&amp;gt;0&amp;lt;/sup&amp;gt;(&amp;#039;&amp;#039;S&amp;#039;&amp;#039;,Ω); this is tautologous considering their definition. The &amp;#039;&amp;#039;H&amp;#039;&amp;#039;&amp;lt;sup&amp;gt;1,0&amp;lt;/sup&amp;gt; direct summand in &amp;#039;&amp;#039;H&amp;#039;&amp;#039;&amp;lt;sup&amp;gt;1&amp;lt;/sup&amp;gt;(&amp;#039;&amp;#039;S&amp;#039;&amp;#039;), as well as being interpreted as &amp;#039;&amp;#039;H&amp;#039;&amp;#039;&amp;lt;sup&amp;gt;1&amp;lt;/sup&amp;gt;(&amp;#039;&amp;#039;S&amp;#039;&amp;#039;,O) where O is the sheaf of [[holomorphic function]]s on &amp;#039;&amp;#039;S&amp;#039;&amp;#039;, can be identified more concretely with a vector space of logarithmic differentials.&lt;br /&gt;
&lt;br /&gt;
==See also==&lt;br /&gt;
*[[Algebraic Geometry]]&lt;br /&gt;
*[[Adjunction formula]]&lt;br /&gt;
*[[Differential of the first kind]]&lt;br /&gt;
*[[Residue Theorem]]&lt;br /&gt;
&lt;br /&gt;
==References==&lt;br /&gt;
{{Reflist}}&lt;br /&gt;
&lt;br /&gt;
[[Category:Complex analysis]]&lt;br /&gt;
[[Category:Algebraic geometry]]&lt;/div&gt;</summary>
		<author><name>en&gt;Niceguyedc</name></author>
	</entry>
</feed>