Provably secure identity-based identification and signature schemes from code assumptions.

Area of Science:

• Cryptography and Information Security
• Post-Quantum Cryptography
• Coding Theory Applications

Background:

• Code-based cryptography is a leading candidate for post-quantum security.
• Existing code-based identity-based identification and signature (IBI/IBS) schemes face challenges in security reduction and efficiency.
• Advances in coding theory necessitate re-evaluation of current cryptographic primitives.

Purpose of the Study:

• To construct provably secure identity-based identification and signature (IBI/IBS) schemes based on code assumptions.
• To enhance security against active and concurrent impersonation attacks.
• To improve efficiency and reduce parameter sizes compared to existing schemes.

Main Methods:

• Utilized a provably secure code-based signature technique (PVR signature).
• Incorporated a security enhancement Or-proof technique.
• Introduced the parallel-PVR technique to optimize parameter values and maintain security levels.

Main Results:

• Developed new provably secure code-based IBI/IBS schemes.
• Achieved enhanced security against active and concurrent impersonation attacks.
• Demonstrated improvements in public parameter size, private key size, communication cost, and signature length.

Conclusions:

• The proposed code-based IBI/IBS schemes offer provable security in the post-quantum era.
• The novel techniques provide a more efficient and secure alternative to existing schemes.
• These advancements contribute to the development of robust cryptographic solutions for future security challenges.