METHOD AND APPARATUS FOR OPERAING ELLIPTIC CURVE SCALAR MULTIPLICATION

METHOD AND APPARATUS FOR OPERAING ELLIPTIC CURVE SCALAR MULTIPLICATION

PURPOSE: A method and a device for an elliptic curve scalar multiplication are provided to identify a present calculating location by starting the multiplication at a random location. CONSTITUTION: A value r between a value m corresponding to a binary-bit number of 1 and secret key is randomly selec...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: CHOI, HAE WOOK, RHA, HAE YOUNG
Format: Patent
Sprache:eng ; kor
Schlagworte:
CALCULATING
COMPUTING
COUNTING
ELECTRIC COMMUNICATION TECHNIQUE
ELECTRIC DIGITAL DATA PROCESSING
ELECTRICITY
PHYSICS
TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page
container_issue
container_start_page
container_title
container_volume
creator CHOI, HAE WOOK
RHA, HAE YOUNG
description PURPOSE: A method and a device for an elliptic curve scalar multiplication are provided to identify a present calculating location by starting the multiplication at a random location. CONSTITUTION: A value r between a value m corresponding to a binary-bit number of 1 and secret key is randomly selected(S130). The selected value r is substituted for a variable J which is initial bit of Right-to-Left calculation(S320). The Right-to-Left calculation is repeated(S330). An equation J=m-1 is determined(S340). In order to prevent the intersection point of the Right-to-Left calculation and Left-to-Right calculation from becoming known, dummy calculation is inserted(S350). A value r-1 is substituted for the variable J which is initial bit of Left-to-Right calculation(S360). The Left-to-Right calculation is repeated(S370). An equation J=m-1 is determined(S380). [Reference numerals] (AA) Start; (BB) End; (S310) Selecting a random value r from 1 to m; (S320) Substituting J=r; (S330) Right-to-Left calculation to a J-th bit, J++; (S350) Inserting dummy calculation; (S360) Substituting J=r-1; (S370) Left-to-Right calculation to the J-th bit, J--
format Patent
fullrecord <record><control><sourceid>epo_EVB</sourceid><recordid>TN_cdi_epo_espacenet_KR20130019898A</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>KR20130019898A</sourcerecordid><originalsourceid>FETCH-epo_espacenet_KR20130019898A3</originalsourceid><addsrcrecordid>eNrjZHDzdQ3x8HdRcPQD4oAAxyDHkNBgBTf_IAX_ANcgR08_dwVXHx_PgBBPZwXn0KAwV4VgZ0cfxyAF31CfEM8AH09nxxBPfz8eBta0xJziVF4ozc2g7OYa4uyhm1qQH59aXJCYnJqXWhLvHWRkYGhsYGBoaWFp4WhMnCoAZ2AtWw</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>patent</recordtype></control><display><type>patent</type><title>METHOD AND APPARATUS FOR OPERAING ELLIPTIC CURVE SCALAR MULTIPLICATION</title><source>esp@cenet</source><creator>CHOI, HAE WOOK ; RHA, HAE YOUNG</creator><creatorcontrib>CHOI, HAE WOOK ; RHA, HAE YOUNG</creatorcontrib><description>PURPOSE: A method and a device for an elliptic curve scalar multiplication are provided to identify a present calculating location by starting the multiplication at a random location. CONSTITUTION: A value r between a value m corresponding to a binary-bit number of 1 and secret key is randomly selected(S130). The selected value r is substituted for a variable J which is initial bit of Right-to-Left calculation(S320). The Right-to-Left calculation is repeated(S330). An equation J=m-1 is determined(S340). In order to prevent the intersection point of the Right-to-Left calculation and Left-to-Right calculation from becoming known, dummy calculation is inserted(S350). A value r-1 is substituted for the variable J which is initial bit of Left-to-Right calculation(S360). The Left-to-Right calculation is repeated(S370). An equation J=m-1 is determined(S380). [Reference numerals] (AA) Start; (BB) End; (S310) Selecting a random value r from 1 to m; (S320) Substituting J=r; (S330) Right-to-Left calculation to a J-th bit, J++; (S350) Inserting dummy calculation; (S360) Substituting J=r-1; (S370) Left-to-Right calculation to the J-th bit, J--</description><language>eng ; kor</language><subject>CALCULATING ; COMPUTING ; COUNTING ; ELECTRIC COMMUNICATION TECHNIQUE ; ELECTRIC DIGITAL DATA PROCESSING ; ELECTRICITY ; PHYSICS ; TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION</subject><creationdate>2013</creationdate><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://worldwide.espacenet.com/publicationDetails/biblio?FT=D&amp;date=20130227&amp;DB=EPODOC&amp;CC=KR&amp;NR=20130019898A$$EHTML$$P50$$Gepo$$Hfree_for_read</linktohtml><link.rule.ids>230,308,776,881,25542,76289</link.rule.ids><linktorsrc>$$Uhttps://worldwide.espacenet.com/publicationDetails/biblio?FT=D&amp;date=20130227&amp;DB=EPODOC&amp;CC=KR&amp;NR=20130019898A$$EView_record_in_European_Patent_Office$$FView_record_in_$$GEuropean_Patent_Office$$Hfree_for_read</linktorsrc></links><search><creatorcontrib>CHOI, HAE WOOK</creatorcontrib><creatorcontrib>RHA, HAE YOUNG</creatorcontrib><title>METHOD AND APPARATUS FOR OPERAING ELLIPTIC CURVE SCALAR MULTIPLICATION</title><description>PURPOSE: A method and a device for an elliptic curve scalar multiplication are provided to identify a present calculating location by starting the multiplication at a random location. CONSTITUTION: A value r between a value m corresponding to a binary-bit number of 1 and secret key is randomly selected(S130). The selected value r is substituted for a variable J which is initial bit of Right-to-Left calculation(S320). The Right-to-Left calculation is repeated(S330). An equation J=m-1 is determined(S340). In order to prevent the intersection point of the Right-to-Left calculation and Left-to-Right calculation from becoming known, dummy calculation is inserted(S350). A value r-1 is substituted for the variable J which is initial bit of Left-to-Right calculation(S360). The Left-to-Right calculation is repeated(S370). An equation J=m-1 is determined(S380). [Reference numerals] (AA) Start; (BB) End; (S310) Selecting a random value r from 1 to m; (S320) Substituting J=r; (S330) Right-to-Left calculation to a J-th bit, J++; (S350) Inserting dummy calculation; (S360) Substituting J=r-1; (S370) Left-to-Right calculation to the J-th bit, J--</description><subject>CALCULATING</subject><subject>COMPUTING</subject><subject>COUNTING</subject><subject>ELECTRIC COMMUNICATION TECHNIQUE</subject><subject>ELECTRIC DIGITAL DATA PROCESSING</subject><subject>ELECTRICITY</subject><subject>PHYSICS</subject><subject>TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION</subject><fulltext>true</fulltext><rsrctype>patent</rsrctype><creationdate>2013</creationdate><recordtype>patent</recordtype><sourceid>EVB</sourceid><recordid>eNrjZHDzdQ3x8HdRcPQD4oAAxyDHkNBgBTf_IAX_ANcgR08_dwVXHx_PgBBPZwXn0KAwV4VgZ0cfxyAF31CfEM8AH09nxxBPfz8eBta0xJziVF4ozc2g7OYa4uyhm1qQH59aXJCYnJqXWhLvHWRkYGhsYGBoaWFp4WhMnCoAZ2AtWw</recordid><startdate>20130227</startdate><enddate>20130227</enddate><creator>CHOI, HAE WOOK</creator><creator>RHA, HAE YOUNG</creator><scope>EVB</scope></search><sort><creationdate>20130227</creationdate><title>METHOD AND APPARATUS FOR OPERAING ELLIPTIC CURVE SCALAR MULTIPLICATION</title><author>CHOI, HAE WOOK ; RHA, HAE YOUNG</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-epo_espacenet_KR20130019898A3</frbrgroupid><rsrctype>patents</rsrctype><prefilter>patents</prefilter><language>eng ; kor</language><creationdate>2013</creationdate><topic>CALCULATING</topic><topic>COMPUTING</topic><topic>COUNTING</topic><topic>ELECTRIC COMMUNICATION TECHNIQUE</topic><topic>ELECTRIC DIGITAL DATA PROCESSING</topic><topic>ELECTRICITY</topic><topic>PHYSICS</topic><topic>TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION</topic><toplevel>online_resources</toplevel><creatorcontrib>CHOI, HAE WOOK</creatorcontrib><creatorcontrib>RHA, HAE YOUNG</creatorcontrib><collection>esp@cenet</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>CHOI, HAE WOOK</au><au>RHA, HAE YOUNG</au><format>patent</format><genre>patent</genre><ristype>GEN</ristype><title>METHOD AND APPARATUS FOR OPERAING ELLIPTIC CURVE SCALAR MULTIPLICATION</title><date>2013-02-27</date><risdate>2013</risdate><abstract>PURPOSE: A method and a device for an elliptic curve scalar multiplication are provided to identify a present calculating location by starting the multiplication at a random location. CONSTITUTION: A value r between a value m corresponding to a binary-bit number of 1 and secret key is randomly selected(S130). The selected value r is substituted for a variable J which is initial bit of Right-to-Left calculation(S320). The Right-to-Left calculation is repeated(S330). An equation J=m-1 is determined(S340). In order to prevent the intersection point of the Right-to-Left calculation and Left-to-Right calculation from becoming known, dummy calculation is inserted(S350). A value r-1 is substituted for the variable J which is initial bit of Left-to-Right calculation(S360). The Left-to-Right calculation is repeated(S370). An equation J=m-1 is determined(S380). [Reference numerals] (AA) Start; (BB) End; (S310) Selecting a random value r from 1 to m; (S320) Substituting J=r; (S330) Right-to-Left calculation to a J-th bit, J++; (S350) Inserting dummy calculation; (S360) Substituting J=r-1; (S370) Left-to-Right calculation to the J-th bit, J--</abstract><oa>free_for_read</oa></addata></record>
fulltext fulltext_linktorsrc
identifier
ispartof
issn
language eng ; kor
recordid cdi_epo_espacenet_KR20130019898A
source esp@cenet
subjects CALCULATING
COMPUTING
COUNTING
ELECTRIC COMMUNICATION TECHNIQUE
ELECTRIC DIGITAL DATA PROCESSING
ELECTRICITY
PHYSICS
TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION
title METHOD AND APPARATUS FOR OPERAING ELLIPTIC CURVE SCALAR MULTIPLICATION
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-08T07%3A59%3A47IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-epo_EVB&rft_val_fmt=info:ofi/fmt:kev:mtx:patent&rft.genre=patent&rft.au=CHOI,%20HAE%20WOOK&rft.date=2013-02-27&rft_id=info:doi/&rft_dat=%3Cepo_EVB%3EKR20130019898A%3C/epo_EVB%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true