<?xml version="1.0" encoding="utf-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.0 20120330//EN" "JATS-journalpublishing1.dtd">
<article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" article-type="research-article">
	<front>
		<journal-meta>
			<journal-id journal-id-type="publisher-id">INFORMATICA</journal-id>
			<journal-title-group>
				<journal-title>Informatica</journal-title>
			</journal-title-group>
			<issn pub-type="epub">0868-4952</issn>
			<issn pub-type="ppub">0868-4952</issn>
			<publisher>
				<publisher-name>VU</publisher-name>
			</publisher>
		</journal-meta>
		<article-meta>
			<article-id pub-id-type="publisher-id">INFO1073</article-id>
			<article-id pub-id-type="doi">10.15388/Informatica.2015.70</article-id>
			<article-categories>
				<subj-group subj-group-type="heading">
					<subject>Research Article</subject>
				</subj-group>
			</article-categories>
			<title-group>
				<article-title>Certificateless Signature with Strong Unforgeability in the Standard Model</article-title>
			</title-group>
			<contrib-group>
				<contrib contrib-type="Author">
					<name>
						<surname>Hung</surname>
						<given-names>Ying-Hao </given-names>
					</name>
					<xref ref-type="aff" rid="j_INFORMATICA_aff_000"/>
				</contrib>
				<contrib contrib-type="Author">
					<name>
						<surname>Huang</surname>
						<given-names>Sen-Shan</given-names>
					</name>
					<xref ref-type="aff" rid="j_INFORMATICA_aff_000"/>
				</contrib>
				<contrib contrib-type="Author">
					<name>
						<surname>Tseng</surname>
						<given-names>Yuh-Min</given-names>
					</name>
					<email xlink:href="mailto:ymtseng@cc.ncue.edu.tw">ymtseng@cc.ncue.edu.tw</email>
					<xref ref-type="aff" rid="j_INFORMATICA_aff_000"/>
					<xref ref-type="corresp" rid="cor1">*</xref>
				</contrib>
				<contrib contrib-type="Author">
					<name>
						<surname>Tsai</surname>
						<given-names>Tung-Tso</given-names>
					</name>
					<xref ref-type="aff" rid="j_INFORMATICA_aff_000"/>
				</contrib>
				<aff id="j_INFORMATICA_aff_000">Department of Mathematics, National Changhua University of Education, Jin-De Campus, Chang-Hua City 500, Taiwan
				</aff>
			</contrib-group>
			<author-notes>
				<corresp id="cor1">
					<label>*</label>Corresponding author.</corresp>
			</author-notes>
			<pub-date pub-type="epub">
				<day>01</day>
				<month>01</month>
				<year>2015</year>
			</pub-date>
			<volume>26</volume>
			<issue>4</issue>
			<fpage>663</fpage>
			<lpage>684</lpage>
			<history>
				<date date-type="received">
					<day>01</day>
					<month>11</month>
					<year>2014</year>
				</date>
				<date date-type="accepted">
					<day>01</day>
					<month>01</month>
					<year>2015</year>
				</date>
			</history>
			<permissions>
				<copyright-statement>Vilnius University</copyright-statement>
				<copyright-year>2015</copyright-year>
			</permissions>
			<abstract>
				<p>Certificateless public-key systems (CL-PKS) were introduced to simultaneously solve two critical problems in public-key systems. One is the key escrow problem in ID-based public-key systems and the other is to eliminate the presence of certificates in conventional public-key systems. In the last decade, several certificateless signature (CLS) schemes have been proposed in the random oracle model. These CLS schemes possess existential unforgeability against adaptive chosen-message attacks, and only few of them possess strong unforgeability. A CLS scheme with strong unforgeability plays an important role in the construction of certificateless cryptographic schemes. Unfortunately, all the existing CLS schemes in the standard model (without random oracles) have been shown insecure to provide existential unforgeability under a generally adopted security model. In the article, we propose a strongly secure CLS scheme in the standard model under the generally adopted security model. Our scheme possesses not only existential unforgeability but also strong unforgeability, and turns out to be the <italic>first</italic> strongly secure CLS scheme in the standard model. Under the collision resistant hash (CRH) and computational Diffie–Hellman (CDH) assumptions, we prove that our CLS scheme possesses strong unforgeability against both Type I (outsiders) and Type II (key generation center) adversaries.</p>
			</abstract>
			<kwd-group>
				<label>Keywords</label>
				<kwd>certificateless signature</kwd>
				<kwd>strong unforgeability</kwd>
				<kwd>random oracle</kwd>
			</kwd-group>
		</article-meta>
	</front>
</article>
