METHOD FOR GENERATING SPARSE W-NAF KEY, METHOD FOR PROCESSING AND METHOD FOR ENCRYPTING THEREOF
PURPOSE: A method for generating a sparse w-NAF(Non Adjacent Form) key and a calculation method and an encryption method using the same are provided to improve coding speed by reducing an exponent power operation quantity or a scalar multiplication operation quantity. CONSTITUTION: A key generation...
Saved in:
Main Authors | , , , , |
---|---|
Format | Patent |
Language | English Korean |
Published |
13.09.2012
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
Abstract | PURPOSE: A method for generating a sparse w-NAF(Non Adjacent Form) key and a calculation method and an encryption method using the same are provided to improve coding speed by reducing an exponent power operation quantity or a scalar multiplication operation quantity. CONSTITUTION: A key generation unit selects any t number of groups from m-(w-1)*t number of groups(S410). The key generation unit replaces the selected t number of groups with a string which is made of one of positive odd numbers below 2w or w-1 number of 0s(S420). The key generation unit replaces the group which is not selected with 0(S430). A generated coefficient row is outputted by a τ-adic w-NAF key(S440). The scalar multiplication unit performs scalar multiplication based on the τ-adic w-NAF key which is generated through the key generation unit(S510-S560). [Reference numerals] (AA) Start; (BB) End; (S410) Selection of any t number of groups from the m-(w-1)(t) numbers of groups; (S420) Replacing of the selected t number of each group with a string which is formed by arranging the w-1 number of zeros and any one of integers whose absolute value is below qw/2 and which are aliquant by q; (S430) Replacing of non-selected groups with zero; (S440) Outputting of a coefficient generated through S410 and S430 steps to a τ-adic w-NAF key; (S510) Intermediate result value(Q)= [sign(initial coefficient which is not zero)]* |initial coefficient which is not zero|* P; (S520) Next coefficient = 0 ?; (S540) Q←τQ+[sign(next coefficient)]*|next coefficient|*P; (S550) Does the next coefficient exist?; (S560) Outputting of Q using scalar multiplication; (S610) Encoding |
---|---|
AbstractList | PURPOSE: A method for generating a sparse w-NAF(Non Adjacent Form) key and a calculation method and an encryption method using the same are provided to improve coding speed by reducing an exponent power operation quantity or a scalar multiplication operation quantity. CONSTITUTION: A key generation unit selects any t number of groups from m-(w-1)*t number of groups(S410). The key generation unit replaces the selected t number of groups with a string which is made of one of positive odd numbers below 2w or w-1 number of 0s(S420). The key generation unit replaces the group which is not selected with 0(S430). A generated coefficient row is outputted by a τ-adic w-NAF key(S440). The scalar multiplication unit performs scalar multiplication based on the τ-adic w-NAF key which is generated through the key generation unit(S510-S560). [Reference numerals] (AA) Start; (BB) End; (S410) Selection of any t number of groups from the m-(w-1)(t) numbers of groups; (S420) Replacing of the selected t number of each group with a string which is formed by arranging the w-1 number of zeros and any one of integers whose absolute value is below qw/2 and which are aliquant by q; (S430) Replacing of non-selected groups with zero; (S440) Outputting of a coefficient generated through S410 and S430 steps to a τ-adic w-NAF key; (S510) Intermediate result value(Q)= [sign(initial coefficient which is not zero)]* |initial coefficient which is not zero|* P; (S520) Next coefficient = 0 ?; (S540) Q←τQ+[sign(next coefficient)]*|next coefficient|*P; (S550) Does the next coefficient exist?; (S560) Outputting of Q using scalar multiplication; (S610) Encoding |
Author | CHUN, JEONG HEE YI, JEONG HYUN KWON, TAE KYOUNG KIM, HONG TAE JUNG TAE CHUL |
Author_xml | – fullname: JUNG TAE CHUL – fullname: KWON, TAE KYOUNG – fullname: CHUN, JEONG HEE – fullname: KIM, HONG TAE – fullname: YI, JEONG HYUN |
BookMark | eNrjYmDJy89L5WSI93UN8fB3UXDzD1Jwd_VzDXIM8fRzVwgOcAwKdlUI1_VzdFPwdo3UUUBSFxDk7-waHAxS5-jngizj6uccFBkANiHEwzXI1d-Nh4E1LTGnOJUXSnMzKLu5hjh76KYW5MenFhckJqfmpZbEewcZGRgCkYGhsaGxozFxqgA2NDVU |
ContentType | Patent |
DBID | EVB |
DatabaseName | esp@cenet |
DatabaseTitleList | |
Database_xml | – sequence: 1 dbid: EVB name: esp@cenet url: http://worldwide.espacenet.com/singleLineSearch?locale=en_EP sourceTypes: Open Access Repository |
DeliveryMethod | fulltext_linktorsrc |
Discipline | Medicine Chemistry Sciences |
ExternalDocumentID | KR20120101313A |
GroupedDBID | EVB |
ID | FETCH-epo_espacenet_KR20120101313A3 |
IEDL.DBID | EVB |
IngestDate | Fri Jul 19 15:54:31 EDT 2024 |
IsOpenAccess | true |
IsPeerReviewed | false |
IsScholarly | false |
Language | English Korean |
LinkModel | DirectLink |
MergedId | FETCHMERGED-epo_espacenet_KR20120101313A3 |
Notes | Application Number: KR20120084577 |
OpenAccessLink | https://worldwide.espacenet.com/publicationDetails/biblio?FT=D&date=20120913&DB=EPODOC&CC=KR&NR=20120101313A |
ParticipantIDs | epo_espacenet_KR20120101313A |
PublicationCentury | 2000 |
PublicationDate | 20120913 |
PublicationDateYYYYMMDD | 2012-09-13 |
PublicationDate_xml | – month: 09 year: 2012 text: 20120913 day: 13 |
PublicationDecade | 2010 |
PublicationYear | 2012 |
RelatedCompanies | SAMSUNG ELECTRONICS CO., LTD |
RelatedCompanies_xml | – name: SAMSUNG ELECTRONICS CO., LTD |
Score | 2.8452287 |
Snippet | PURPOSE: A method for generating a sparse w-NAF(Non Adjacent Form) key and a calculation method and an encryption method using the same are provided to improve... |
SourceID | epo |
SourceType | Open Access Repository |
SubjectTerms | ELECTRIC COMMUNICATION TECHNIQUE ELECTRICITY TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION |
Title | METHOD FOR GENERATING SPARSE W-NAF KEY, METHOD FOR PROCESSING AND METHOD FOR ENCRYPTING THEREOF |
URI | https://worldwide.espacenet.com/publicationDetails/biblio?FT=D&date=20120913&DB=EPODOC&locale=&CC=KR&NR=20120101313A |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfR1dS8Mw8JhT1Dedih9TAkqfLFqSfvgwpEtTq2VtyapuT6NfgijbcBX_vknXaZ_2luSOIzm4r-TuAnBlFEmiE1MEObqRqUTL31Qrxaaa57eW8CdyyySyOHkQGN4zeRrpoxZ8rmphqj6hP1VzRCFRmZD3stLX8_9LLKfKrVzcpO9iaXbvxj1HqaNjWQiqYcXp91gUOiFVKO35XAn4EqbJ5jLY3oBN6UjLTvvspS_rUuZNo-LuwVYk6E3LfWh9zDqwQ1d_r3Vge1A_eYthLX2LA5gMWOyFDhKBG1qmnMWPwQMaRjYfMvSqBraLfDa-Rg28iIdUakyBZwdOE8ICysdRRSH2GGehewiXLoupp4qdTv4YM_F581j4CNrT2bQ4BpTh3CQkMbBhFiSxLOETFGkunadMv0t07QS66yidrgefwa6cyqwJDXehXX59F-fCNJfpRcXRXww2iI4 |
link.rule.ids | 230,309,786,891,25594,76906 |
linkProvider | European Patent Office |
linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV3dS8MwED_mFOebTmXq1ILSJ4uWph8-DOna1M6uacmqbk-lX4Io23AV_32TbtM-7S3kdxzJwV3ukrsLwLVWJImKdBbkqFomITl_k4xU0aU8vzOYP5EbOuLFyT7R3Gf0NFbHDfhc18JUfUJ_quaITKMypu9lZa_n_5dYdpVbubhN39nU7MGJera4io55IaisiHa_h8PADizRsnoeFQldYjJvLqOYW7Ct8_683Hl66fO6lHn9UHH2YSdk_KblATQ-Zm1oWeu_19qw66-evNlwpX2LQ4h9HLmBLbDATVimnEUD8iiMQpOOsPAqEdMRPDy5EWp0IQ0sbjEZnUnsOoKJRSdhxSFyMcWBcwRXDo4sV2Irjf8EE3u0vi3lGJrT2bTogJApuY5QoimaXqDEMJhPUKQ5d54y9T5R5RPobuJ0uhm-hJYb-cN4OCDeGexxiGdQyEoXmuXXd3HOjukyvaik-wuYK4t7 |
openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Apatent&rft.title=METHOD+FOR+GENERATING+SPARSE+W-NAF+KEY%2C+METHOD+FOR+PROCESSING+AND+METHOD+FOR+ENCRYPTING+THEREOF&rft.inventor=JUNG+TAE+CHUL&rft.inventor=KWON%2C+TAE+KYOUNG&rft.inventor=CHUN%2C+JEONG+HEE&rft.inventor=KIM%2C+HONG+TAE&rft.inventor=YI%2C+JEONG+HYUN&rft.date=2012-09-13&rft.externalDBID=A&rft.externalDocID=KR20120101313A |