SIMPLE AND SECURE AUTHENTICATION METHOD AND SYSTEM BASED ON ADDITION AND MULTIPLICATION

• Main Authors: ITAI MASAYUKI, YOSHINO TATSUYA
• Format: Patent
• Language: English; Japanese
• Published: 09.03.2017
• Subjects: ADVERTISING; CALCULATING; CODING OR CIPHERING APPARATUS FOR CRYPTOGRAPHIC OR OTHERPURPOSES INVOLVING THE NEED FOR SECRECY; COMPUTING; COUNTING; CRYPTOGRAPHY; DISPLAY; EDUCATION; ELECTRIC COMMUNICATION TECHNIQUE; ELECTRIC DIGITAL DATA PROCESSING; ELECTRICITY; PHYSICS; SEALS; TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION

PROBLEM TO BE SOLVED: To provide a simple and secure authentication method based on addition and multiplication.SOLUTION: An authentication method comprises a step of generating plural temporary keys by random numbers to create a temporary key array comprising the plural temporary keys, a step of generating plural integers which are set to row numbers and column numbers ("first address") of the temporary key array by random numbers, a step of calculating pluralities of row numbers and column numbers in a temporary key acquisition array based on a personal key PK, a step of acquiring pluralities of row numbers and column numbers ("second address") in the temporary key array stored in the row numbers and column numbers (plural sets) in the temporary key acquisition array calculated based on the personal key PK, and a temporary key acquisition step of acquiring plural temporary keys stored in the second address in the temporary key array.SELECTED DRAWING: Figure 1 【課題】加算と乗算による簡単で強固な認証方法を提供すること。【解決手段】乱数により一時キーを複数個生成し、当該複数の一時キーにより構成される一時キー配列を生成するステップと、乱数により一時キー配列の行番号及び列番号（「第１の番地」）となる整数を複数個生成し、一時キー取得用配列を生成するステップと、個人キーＰＫに基づいて、一時キー取得用配列における行番号及び列番号を複数個算出するステップと、個人キーＰＫに基づいて算出された一時キー取得用配列における行番号、列番号（複数組）に格納される、一時キー配列における行番号及び列番号（「第２の番地」）を複数個取得するステップと、一時キー配列における第２の番地に格納される、一時キーを複数取得する一時キー取得ステップとを含む認証方法。【選択図】図１