g, இர்ரெடியூசபல் ஆகும். நமக்கு என்ன தேவை என்றால் இது மாடுலோ gக்கு செல்ல வேண்டும், Fp மாடு g நமக்கு தேவையானவற்றை செய்யும்.
g అనేది ఇర్రెడ్యూసిబుల్, కనుక మీరు చేయవలసిందల్లా మాడ్యులో g, F p X mod g ఆ పనిని చేస్తుంది.